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

DOI10.1016/J.LAA.2011.07.043MaRDI QIDQ649577zbMATHOpenAlexWikidataFDO

Authors Alessandro Conflitti, Ricardo Mamede, C. M.da 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 ordermaximal matrix(0,1)-matricesinterchangeminimal matrixrow and column sum vectors

Mathematics Subject Classification ID

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

Recommendations

• Chains and antichains in the Bruhat order for classes of \((0,1)\)-matrices
• On maximum chains in the Bruhat order of \(\mathcal A(n,2)\)
• scientific article; zbMATH DE number 2144320
• Classes of \((0,1)\)-matrices where the Bruhat order and the secondary Bruhat order coincide
• More on the Bruhat order for (0, 1)-matrices

Cites work

• scientific article; zbMATH DE number 5639918 (Why is no real title available?)
• scientific article; zbMATH DE number 2024859 (Why is no real title available?)
• scientific article; zbMATH DE number 2144320 (Why is no real title available?)
• A Simple Proof of the Gale-Ryser Theorem
• A theorem on flows in networks
• Algorithms for constructing \((0,1)\)-matrices with prescribed 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
• Asymptotic enumeration of sparse 0--1 matrices with irregular row and column sums
• Asymptotic enumeration of sparse nonnegative integer matrices with specified row and column sums
• Combinatorial Properties of Matrices of Zeros and Ones
• Combinatorial matrix classes
• Constructing integral matrices with given line sums
• Matrices of zeros and ones with fixed row and column sum vectors
• More on the Bruhat order for (0, 1)-matrices
• On (0, 1)-matrices with prescribed row and column sum vectors
• On the number of matrices and a random matrix with prescribed row and column sums and 0-1 entries
• Row and column orthogonal (0,1)-matrices

Cited in

(17)

• More on the Bruhat order for (0, 1)-matrices
• On maximum chains in the Bruhat order of \(\mathcal A(n,2)\)
• The coincidence of the Bruhat order and the secondary Bruhat order on \(\mathcal{A}(n, k)\)
• Bruhat order of tournaments
• Classes of \((0,1)\)-matrices where the Bruhat order and the secondary Bruhat order coincide
• scientific article; zbMATH DE number 2144320 (Why is no real title available?)
• On the Bruhat order of labeled graphs
• Minimal matrices in the Bruhat order for symmetric (0,1)-matrices
• The Bruhat rank of a binary symmetric staircase pattern
• Counting weighted maximal chains in the circular Bruhat order
• Antichains of \((0, 1)\)-matrices through inversions
• Chains and antichains in the Bruhat order for classes of \((0,1)\)-matrices
• On the little secondary Bruhat order
• Extremal matrices for the Bruhat-graph order
• Antichains in the Bruhat order for the classes \(\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

Describes a project that uses

Uses Software

• OEIS

This page was built for publication: The maximal length of a chain in the Bruhat order for a class of binary matrices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q649577)