Minimal matrices in the Bruhat order for symmetric (0,1)-matrices

DOI10.1016/j.laa.2017.05.014zbMath1367.05024OpenAlexW2613137922MaRDI QIDQ2013184

Susana Furtado, Rosário Fernandes, Henrique F. da Cruz

Publication date: 3 August 2017

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

Full work available at URL: https://repositorio-aberto.up.pt/handle/10216/110839

zbMATH Keywords

Bruhat ordersymmetric matricesterm rankminimal matrices(0, 1)-matrices

Mathematics Subject Classification ID

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

Related Items (11)

On certain trees with the same degree sequence ⋮ On a conjecture concerning the Bruhat order ⋮ Unnamed Item ⋮ Unnamed Item ⋮ On the term rank partitions of matrices in ⋮ The Bruhat order on classes of isotopic Latin squares ⋮ On the Bruhat order of labeled graphs ⋮ Matrices in \(\mathcal{A}(R, S)\) with minimum \(t\)-term ranks ⋮ 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

• Combinatorial batch codes and transversal matroids
• The maximal length of a chain in the Bruhat order for a class of binary matrices
• On the \(t\)-term rank of a matrix
• More on the Bruhat order for (0, 1)-matrices
• Matrices of zeros and ones with fixed row and column sum vectors
• On the term rank partition
• Antichains of \((0, 1)\)-matrices through inversions
• On maximum chains in the Bruhat order of \(\mathcal A(n,2)\)
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Minimal matrices in the Bruhat order for symmetric (0,1)-matrices