Currently displaying 1 – 11 of 11

Showing per page

Order by Relevance | Title | Year of publication

Hall exponents of matrices, tournaments and their line digraphs

Richard A. BrualdiKathleen P. Kiernan — 2011

Czechoslovak Mathematical Journal

Let A be a square ( 0 , 1 ) -matrix. Then A is a Hall matrix provided it has a nonzero permanent. The Hall exponent of A is the smallest positive integer k , if such exists, such that A k is a Hall matrix. The Hall exponent has received considerable attention, and we both review and expand on some of its properties. Viewing A as the adjacency matrix of a digraph, we prove several properties of the Hall exponents of line digraphs with some emphasis on line digraphs of tournament (matrices).

Doubly stochastic matrices and the Bruhat order

Richard A. BrualdiGeir DahlEliseu 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,...

Page 1

Download Results (CSV)