Displaying 41 – 60 of 139

Showing per page

Doubly stochastic matrices and the Bruhat order

Richard A. Brualdi, Geir Dahl, Eliseu Fritscher (2016)

Czechoslovak Mathematical Journal

The Bruhat order is defined in terms of an interchange operation on the set of permutation matrices of order n which corresponds to the transposition of a pair of elements in a permutation. We introduce an extension of this partial order, which we call the stochastic Bruhat order, for the larger class Ω n of doubly stochastic matrices (convex hull of n × n permutation matrices). An alternative description of this partial order is given. We define a class of special faces of Ω n induced by permutation matrices,...

Generalized indices of Boolean matrices

Bo Zhou (2002)

Czechoslovak Mathematical Journal

We obtain upper bounds for generalized indices of matrices in the class of nearly reducible Boolean matrices and in the class of critically reducible Boolean matrices, and prove that these bounds are the best possible.

Currently displaying 41 – 60 of 139