The coincidence of the Bruhat order and the secondary Bruhat order on A(n, k)

DOI10.1007/S11083-023-09627-9MaRDI QIDQ6139865zbMATH OpenFDO

Authors

Publication date 19 December 2023

Published in Order (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2208.04572

zbMATH Keywords

\((0, 1)\)-matrixBruhat ordersecondary Bruhat order

Mathematics Subject Classification ID

Order, lattices, ordered algebraic structures (06-XX)

Abstract: Given a positive integer $n$ and a nonnegative integer $k$ with $kleqn$, we denote by $mathcalA(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 $mathcalA(n,k)$ if and only if either $0leqnleq5$ or $kin0,1,2,n-2,n-1,n$ with $ngeq6$.

Cites work

• A theorem on flows in networks
• Antichains of \((0, 1)\)-matrices through inversions
• Classes of \((0,1)\)-matrices where the Bruhat order and the secondary Bruhat order coincide
• Combinatorial matrix classes
• Combinatorial Properties of Matrices of Zeros and Ones
• Combinatorics of Coxeter Groups
• scientific article; zbMATH DE number 6016068 (Why is no real title available?)
• scientific article; zbMATH DE number 2144320 (Why is no real title available?)
• scientific article; zbMATH DE number 3210038 (Why is no real title available?)
• More on the Bruhat order for (0, 1)-matrices
• On the largest size of an antichain in the Bruhat order for A (2k,k)
• The maximal length of a chain in the Bruhat order for a class of binary matrices

Cited in

(1)

• More on the Bruhat order for (0, 1)-matrices

This page was built for publication: The coincidence of the Bruhat order and the secondary Bruhat order on \(\mathcal{A}(n, k)\)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6139865)