The maximal length of a chain in the Bruhat order for a class of binary matrices

DOI10.1016/j.laa.2011.07.043zbMath1236.05046OpenAlexW2167697815WikidataQ60692258 ScholiaQ60692258MaRDI QIDQ649577

Alessandro Conflitti, Ricardo Mamede, Carlos Martins de Fonseca

Publication date: 2 December 2011

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.laa.2011.07.043

zbMATH Keywords

Bruhat orderminimal matrixmaximal matrix(0,1)-matricesinterchangerow and column sum vectors

Mathematics Subject Classification ID

Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Combinatorics of partially ordered sets (06A07) Matrices of integers (15B36)

Related Items

Chains and Antichains in the Bruhat Order for Classes of (0, 1)-Matrices ⋮ The Bruhat rank of a binary symmetric staircase pattern ⋮ Unnamed Item ⋮ The coincidence of the Bruhat order and the secondary Bruhat order on \(\mathcal{A}(n, k)\) ⋮ On the largest size of an antichain in the Bruhat order for \(\mathcal A (2k,k)\) ⋮ The Bruhat order on classes of isotopic Latin squares ⋮ On maximum chains in the Bruhat order of \(\mathcal A(n,2)\) ⋮ On the Bruhat order of labeled graphs ⋮ Bruhat order of tournaments ⋮ Antichains of \((0, 1)\)-matrices through inversions ⋮ Minimal matrices in the Bruhat order for symmetric (0,1)-matrices ⋮ Classes of \((0,1)\)-matrices where the Bruhat order and the secondary Bruhat order coincide

Uses Software

• OEIS

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A theorem on flows in networks
• Asymptotic enumeration of sparse 0--1 matrices with irregular row and column sums
• Constructing integral matrices with given line sums
• Algorithms for constructing \((0,1)\)-matrices with prescribed row and column sum vectors
• More on the Bruhat order for (0, 1)-matrices
• Row and column orthogonal (0,1)-matrices
• Asymptotic enumeration of sparse nonnegative integer matrices with specified row and column sums
• On the number of matrices and a random matrix with prescribed row and column sums and 0-1 entries
• On (0, 1)-matrices with prescribed row and column sum vectors
• Matrices of zeros and ones with fixed row and column sum vectors
• Asymptotic enumeration of 0-1 matrices with equal row sums and equal column sums
• Asymptotic enumeration of dense 0-1 matrices with equal row sums and equal column sums
• Combinatorial Properties of Matrices of Zeros and Ones
• A Simple Proof of the Gale-Ryser Theorem