On maximum chains in the Bruhat order of \(\mathcal A(n,2)\)

DOI10.1016/j.laa.2014.01.002zbMath1292.05066OpenAlexW109565069MaRDI QIDQ2442380

Mohammad Ghebleh

Publication date: 3 April 2014

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

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

zbMATH Keywords

binary matricesinversionchainBruhat orderinterchange\((0, 1)\)-matrices

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 ⋮ On a conjecture concerning the Bruhat order ⋮ Unnamed Item ⋮ The Bruhat order on classes of isotopic Latin squares ⋮ 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 ⋮ Extremal matrices for the Bruhat-graph order ⋮ Classes of \((0,1)\)-matrices where the Bruhat order and the secondary Bruhat order coincide

Cites Work

• The maximal length of a chain in the Bruhat order for a class of binary matrices
• Algorithms for constructing \((0,1)\)-matrices with prescribed row and column sum vectors
• More on the Bruhat order for (0, 1)-matrices
• Matrices of zeros and ones with fixed row and column sum vectors
• Combinatorial Properties of Matrices of Zeros and Ones
• Unnamed Item
• Unnamed Item
• Unnamed Item