A Simple Proof of the Gale-Ryser Theorem

DOI10.2307/2975191zbMath0855.05032OpenAlexW4236720162MaRDI QIDQ4888627

Manfred Krause

Publication date: 20 October 1996

Published in: The American Mathematical Monthly (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.2307/2975191

zbMATH Keywords

partitionFerrers matrixGale-Ryser theorem

Mathematics Subject Classification ID

Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20)

Related Items (8)

Chains and Antichains in the Bruhat Order for Classes of (0, 1)-Matrices ⋮ Lorentz and Gale–Ryser theorems on general measure spaces ⋮ Cooperation in partly observable networked markets ⋮ Weighted projections of alternating sign matrices: Latin-like squares and the ASM polytope ⋮ The maximal length of a chain in the Bruhat order for a class of binary matrices ⋮ Two-colorings with many monochromatic cliques in both colors ⋮ Graphs with given valences ⋮ Majorization classes of integral matrices

This page was built for publication: A Simple Proof of the Gale-Ryser Theorem