A note on majorization transforms and Ryser's algorithm

DOI10.2478/spma-2013-0004zbMath1291.05029OpenAlexW1972533561MaRDI QIDQ2017186

Geir Dahl

Publication date: 25 June 2014

Published in: Special Matrices (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.2478/spma-2013-0004

zbMATH Keywords

doubly stochastic matrixmajorizationtransferzero-one matrices with given line sumsRyser's algorithm

Mathematics Subject Classification ID

Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Linear inequalities of matrices (15A39) Stochastic matrices (15B51)

Cites Work

• Matrices of zeros and ones with fixed row and column sum vectors
• Convex polyhedra of doubly stochastic matrices. II: Graph of Omega sub(n)
• Convex polyhedra of doubly stochastic matrices III. Affine and combinatorial properties of \(\Omega\)
• Tridiagonal doubly stochastic matrices
• Fibonacci numbers, alternating parity sequences and faces of the tridiagonal Birkhoff polytope
• The diameter of the acyclic Birkhoff polytope
• INTEGRAL MAJORIZATION POLYTOPES
• Inequalities: theory of majorization and its applications
• Matrix theory. Basic results and techniques
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: A note on majorization transforms and Ryser's algorithm