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

DOI10.1016/j.laa.2006.03.034zbMath1161.05018OpenAlexW2004976590MaRDI QIDQ869891

Richard A. Brualdi, Louis Deaett

Publication date: 9 March 2007

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

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

zbMATH Keywords

Bruhat ordercover relation(0,1)-matricesinterchangesecondary Bruhat orderRow 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 (23)

Chains and Antichains in the Bruhat Order for Classes of (0, 1)-Matrices ⋮ The Bruhat rank of a binary symmetric staircase pattern ⋮ Alternating sign matrices and their Bruhat order ⋮ Complete solution to the TP₂completion problem ⋮ On a conjecture concerning the Bruhat order ⋮ Unnamed Item ⋮ Switching checkerboards in \((0,1)\)-matrices ⋮ 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)\) ⋮ Unnamed Item ⋮ The maximal length of a chain in the Bruhat order for a class of binary matrices ⋮ Equal entries in totally positive matrices ⋮ On the Bruhat order of labeled graphs ⋮ A directed graph structure of alternating sign matrices ⋮ Bruhat order of tournaments ⋮ Antichains of \((0, 1)\)-matrices through inversions ⋮ Minimal matrices in the Bruhat order for symmetric (0,1)-matrices ⋮ Doubly stochastic matrices and the Bruhat order ⋮ Extremal matrices for the Bruhat-graph order ⋮ Classes of \((0,1)\)-matrices where the Bruhat order and the secondary Bruhat order coincide ⋮ Latin Squares and their Bruhat Order

Cites Work

• Matrices of zeros and ones with fixed row and column sum vectors
• Coxeter matroids. With illustrations by Anna Borovik
• Bruhat order for two flags and a line
• Unnamed Item
• Unnamed Item

This page was built for publication: More on the Bruhat order for (0, 1)-matrices