Majorization for partially ordered sets

DOI10.1016/J.DISC.2013.08.003MaRDI QIDQ393928zbMATH OpenOpenAlexFDO

Authors Richard A. Brualdi, Geir Dahl

Publication date 24 January 2014

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2013.08.003

zbMATH Keywords

doubly stochastic matrixmajorizationpartially ordered setpolytope

Mathematics Subject Classification ID

Partial orders, general (06A06) Stochastic matrices (15B51)

Recommendations

• Majorization and Schur Convexity with Respect to Partial Orders
• Integral majorization polytopes
• Majorization polytopes
• Majorization and the Lorenz order: a brief introduction
• The d-majorization polytope

Cites work

• Combinatorial matrix classes
• Combinatorial optimization. Polyhedra and efficiency (3 volumes)
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 1234104 (Why is no real title available?)
• scientific article; zbMATH DE number 705150 (Why is no real title available?)
• Inequalities: theory of majorization and its applications
• Majorization classes of integral matrices
• Majorization on a Partially Ordered Set
• Majorization permutahedra and (0,1)-matrices
• Majorization-constrained doubly stochastic matrices
• Principal majorization ideals and optimization

Cited in

(21)

• Majorization, packing, covering and matroids
• Majorization, polyhedra, and statistical testing problems
• A relation between the signless Laplacian spectral radius of complete multipartite graphs and majorization
• Cyclic majorization and smoothing operators
• A note on majorization transforms and Ryser's algorithm
• On the smallest signless Laplacian eigenvalue of graphs
• The d-majorization polytope
• Generalized semimodularity: order statistics
• On separating the submajorization order into majorization and pointwise inequality
• Distance spectral radius of complete multipartite graphs and majorization
• scientific article; zbMATH DE number 4079630 (Why is no real title available?)
• Majorization and Schur Convexity with Respect to Partial Orders
• Extremal distributions under approximate majorization
• scientific article; zbMATH DE number 218977 (Why is no real title available?)
• Submajorization and the geometry of unordered collections
• A variance analog of majorization and some associated inequalities
• On properties of the generalized majorization
• Majorization and spherical functions
• Extremal elements of a sublattice of the majorization lattice and approximate majorization
• Principal majorization ideals and optimization
• Monotonicity for continuous-time random walks

This page was built for publication: Majorization for partially ordered sets

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