A note on majorization transforms and Ryser's algorithm

DOI10.2478/SPMA-2013-0004MaRDI QIDQ2017186zbMATH OpenOpenAlexFDO

Authors Geir Dahl

Publication date 25 June 2014

Published in Special Matrices (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

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
• 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)