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

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

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)

Cites Work

• Title not available (Why is that?)
• Inequalities: theory of majorization and its applications
• Combinatorial matrix classes
• Title not available (Why is that?)
• 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\)
• A course in combinatorics.
• Matrix theory. Basic results and techniques
• Matrices of zeros and ones with fixed row and column sum vectors
• Tridiagonal doubly stochastic matrices
• Integral majorization polytopes
• Fibonacci numbers, alternating parity sequences and faces of the tridiagonal Birkhoff polytope
• The diameter of the acyclic Birkhoff polytope
• Title not available (Why is that?)

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)