Majorization permutahedra and (0,1)-matrices

DOI10.1016/j.laa.2010.01.024zbMath1218.05090OpenAlexW2071531432MaRDI QIDQ968997

Geir Dahl

Publication date: 11 May 2010

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.laa.2010.01.024

zbMATH Keywords

polytopesmajorizationGale-Ryser theorem

Mathematics Subject Classification ID

Matroids in convex geometry (realizations in the context of convex polytopes, convexity in combinatorial structures, etc.) (52B40) Linear inequalities of matrices (15A39) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Boolean and Hadamard matrices (15B34)

Related Items (6)

The \(d\)-majorization polytope ⋮ Majorization for partially ordered sets ⋮ The Laplacian energy of threshold graphs and majorization ⋮ An extension of the polytope of doubly stochastic matrices ⋮ Majorization classes of integral matrices ⋮ INTEGRAL MAJORIZATION POLYTOPES

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A theorem on flows in networks
• Matrices of zeros and ones with fixed row and column sum vectors
• Discrete tomography. Foundations, algorithms, and applications
• Permutohedra and minimal matrices
• Advances in discrete tomography and its applications. Some papers based on the presentations at the workshop on discrete tomography and its applications, New York, NY, USA, June 13--15, 2005.
• Combinatorial Properties of Matrices of Zeros and Ones
• Lectures on Polytopes
• Discrete Convex Analysis
• An Inequality
• Inequalities: theory of majorization and its applications
• Principal majorization ideals and optimization

This page was built for publication: Majorization permutahedra and (0,1)-matrices