Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4599442 | Linear Algebra and its Applications | 2014 | 19 Pages |
Abstract
We extend the Bruhat order on the set SnSn of permutations (permutation matrices) of {1,2,…,n}{1,2,…,n} and its generalization to classes A(R,S)A(R,S) of (0,1)(0,1)-matrices with row sum vector R and column sum vector S , to a Bruhat order on classes T(R)T(R) of tournaments with score vector R . As in the case of the Bruhat order on A(R,S)A(R,S), there are two possible Bruhat orders where one is a refinement of the other. We characterize the cover relation for one of these orders. For a special family of score vectors, we show these Bruhat orders are isomorphic to the partially ordered set of all subsets of a set.
Related Topics
Physical Sciences and Engineering
Mathematics
Algebra and Number Theory
Authors
Richard A. Brualdi, Eliseu Fritscher,