Majorization permutahedra and (0,1)-matrices

DOI10.1016/J.LAA.2010.01.024MaRDI QIDQ968997zbMATH OpenOpenAlexFDO

Authors 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

majorizationpolytopesGale-Ryser theorem

Mathematics Subject Classification ID

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

Recommendations

• Majorization polytopes
• Majorization for \((0,1)\)-matrices
• scientific article; zbMATH DE number 795301
• Majorization via generalized Hessenberg matrices
• Integral majorization polytopes

Cites work

• scientific article; zbMATH DE number 3828715 (Why is no real title available?)
• scientific article; zbMATH DE number 3014822 (Why is no real title available?)
• scientific article; zbMATH DE number 1860211 (Why is no real title available?)
• A theorem on flows in networks
• 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.
• An Inequality
• Combinatorial Properties of Matrices of Zeros and Ones
• Combinatorial matrix classes
• Discrete Convex Analysis
• Discrete tomography. Foundations, algorithms, and applications
• Inequalities: theory of majorization and its applications
• Lectures on Polytopes
• Matrices of zeros and ones with fixed row and column sum vectors
• Permutohedra and minimal matrices
• Principal majorization ideals and optimization

Cited in

(6)

• Majorization for partially ordered sets
• An extension of the polytope of doubly stochastic matrices
• The \(d\)-majorization polytope
• Integral majorization polytopes
• The Laplacian energy of threshold graphs and majorization
• Majorization classes of integral matrices

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

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