Partial permutation and alternating sign matrix polytopes

DOI10.1137/21M1417958MaRDI QIDQ5058123zbMATH OpenOpenAlexFDO

Authors Dylan Heuer, Jessica Striker

Publication date 2 December 2022

Published in SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2012.09901

zbMATH Keywords

alternating sign matrixBirkhoff polytopepartial permutationpermutohedronpolytopesign matrix

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05)

Abstract: We define and study a new family of polytopes which are formed as convex hulls of partial alternating sign matrices. We determine the inequality descriptions, number of facets, and face lattices of these polytopes. We also study partial permutohedra that we show arise naturally as projections of these polytopes. We enumerate facets and also characterize the face lattices of partial permutohedra in terms of chains in the Boolean lattice. Finally, we have a result and a conjecture on the volume of partial permutohedra when one parameter is fixed to be two.

Recommendations

• Partial permutation and alternating sign matrix polytopes
• The alternating sign matrix polytope
• Sign matrix polytopes from Young tableaux
• scientific article; zbMATH DE number 848091
• Alternating sign matrices, extensions and related cones

Cites work

• A minimal completion of doubly substochastic matrix
• A realization of graph associahedra
• All 0-1 polytopes are traveling salesman polytopes
• Combinatorial matrix classes
• Combinatorial matrix theory
• Compatibility fans for graphical nested complexes
• Coxeter complexes and graph-associahedra
• Higher SPIN alternating sign matrices
• scientific article; zbMATH DE number 1741012 (Why is no real title available?)
• scientific article; zbMATH DE number 3078983 (Why is no real title available?)
• scientific article; zbMATH DE number 3095897 (Why is no real title available?)
• Inequalities: theory of majorization and its applications
• Lattices and bases of Coxeter groups
• Linear homogeneous Diophantine equations and magic labelings of graphs
• On a convex set of matrices
• On certain polytopes associated with graphs
• On the Assignment Polytope
• Osculating paths and oscillating tableaux
• Partial permutation and alternating sign matrix polytopes
• Permutohedra, Associahedra, and Beyond
• Sign matrix polytopes from Young tableaux
• The 0-rook monoid and its representation theory
• The alternating sign matrix polytope
• The MacNeille completion of the poset of partial injective functions
• Unconditional reflexive polytopes

Cited in

(15)

• The alternating sign matrix polytope
• Sign matrix polytopes from Young tableaux
• Partial permutation and alternating sign matrix polytopes
• scientific article; zbMATH DE number 130743 (Why is no real title available?)
• Pattern-avoiding polytopes
• Frobenius-König theorem for classes of (0, 1)-matrices
• Underlying flag polymatroids
• Generalized rank functions and quilts of alternating sign matrices
• Totally symmetric self-complementary plane partition matrices and related polytopes
• Lipschitz polytopes of posets and permutation statistics
• On faces of partial alternating sign matrix polytopes
• Combinatorics of generalized parking-function polytopes
• Partial permutohedra
• Prefix-bounded matrices
• Rearrangement inequalities and the alternahedron

Describes a project that uses

Uses Software

• SageMath
• OEIS
• CoCalc

This page was built for publication: Partial permutation and alternating sign matrix polytopes

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