The coincidence of the Bruhat order and the secondary Bruhat order on $\mathcal{A}(n,k)$
Preprint
Abstract
Given a positive integer $n$ and a nonnegative integer $k$ with $k\leq n$, we denote by $\mathcal{A}(n,k)$ the class of all $n$-by-$n$ $(0,1)$-matrices with constant row and column sums $k$. In this paper, we show that the Bruhat order and the secondary Bruhat order coincide on $\mathcal{A}(n,k)$ if and only if either $0\leq n\leq 5$ or $k\in\{0,1,2,n-2,n-1,n\}$ with $n\geq 6$.
Keywords
All Related Versions
This publication has 7 references indexed in Scilit:
- Classes of (0,1)-matrices Where the Bruhat Order and the Secondary Bruhat Order CoincideOrder, 2019
- The maximal length of a chain in the Bruhat order for a class of binary matricesLinear Algebra and its Applications, 2012
- More on the Bruhat order for (0,1)-matricesLinear Algebra and its Applications, 2007
- A Bruhat order for the class of (0,1)-matrices with row sum vector R and column sum vector SThe Electronic Journal of Linear Algebra, 2005
- Combinatorics of Coxeter Groups2005
- A theorem on flows in networksPacific Journal of Mathematics, 1957
- Combinatorial Properties of Matrices of Zeros and OnesCanadian Journal of Mathematics, 1957