Majorization permutahedra and (0,1)-matrices

DOI10.1016/J.LAA.2010.01.024zbMATH Open1218.05090OpenAlexW2071531432MaRDI QIDQ968997FDOQ968997

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

Recommendations

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

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)

Cites Work

• Title not available (Why is that?)
• Discrete Convex Analysis
• Lectures on Polytopes
• Discrete tomography. Foundations, algorithms, and applications
• Inequalities: theory of majorization and its applications
• 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.
• Title not available (Why is that?)
• Title not available (Why is that?)
• Matrices of zeros and ones with fixed row and column sum vectors
• Combinatorial Properties of Matrices of Zeros and Ones
• Title not available (Why is that?)
• Permutohedra and minimal matrices
• Principal majorization ideals and optimization
• An Inequality

Cited In (6)

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