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

DOI10.1007/S11083-023-09627-9arXiv2208.04572MaRDI QIDQ6139865FDOQ6139865

Author name not available (Why is that?)

Publication date: 19 December 2023

Published in: Order (Search for Journal in Brave)

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$.

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

zbMATH Keywords

Bruhat order\((0, 1)\)-matrixsecondary Bruhat order

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Combinatorics of Coxeter Groups
• A theorem on flows in networks
• Combinatorial Properties of Matrices of Zeros and Ones
• On the largest size of an antichain in the Bruhat order for \(\mathcal A (2k,k)\)
• Title not available (Why is that?)
• The maximal length of a chain in the Bruhat order for a class of binary matrices
• More on the Bruhat order for (0, 1)-matrices
• Title not available (Why is that?)
• Antichains of \((0, 1)\)-matrices through inversions
• Classes of \((0,1)\)-matrices where the Bruhat order and the secondary Bruhat order coincide

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)