A note on majorization transforms and Ryser's algorithm

DOI10.2478/SPMA-2013-0004zbMATH Open1291.05029OpenAlexW1972533561MaRDI QIDQ2017186FDOQ2017186

Authors 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 matrixmajorizationtransferRyser's algorithmzero-one matrices with given line sums

Mathematics Subject Classification ID

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

Recommendations

• Algorithms for constructing \((0,1)\)-matrices with prescribed row and column sum vectors
• Majorization for partially ordered sets
• Majorization classes of integral matrices
• Majorization polytopes
• Majorization for \((0,1)\)-matrices

Cites work

• scientific article; zbMATH DE number 193053 (Why is no real title available?)
• scientific article; zbMATH DE number 5024404 (Why is no real title available?)
• scientific article; zbMATH DE number 967931 (Why is no real title available?)
• A course in combinatorics.
• Combinatorial matrix classes
• Convex polyhedra of doubly stochastic matrices III. Affine and combinatorial properties of \(\Omega\)
• Convex polyhedra of doubly stochastic matrices. II: Graph of Omega sub(n)
• Fibonacci numbers, alternating parity sequences and faces of the tridiagonal Birkhoff polytope
• Inequalities: theory of majorization and its applications
• Integral majorization polytopes
• Matrices of zeros and ones with fixed row and column sum vectors
• Matrix theory. Basic results and techniques
• The diameter of the acyclic Birkhoff polytope
• Tridiagonal doubly stochastic matrices

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

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