On nu Faces of Partial Alternating Sign Matrix Polytopes

2024/03/04 by Dylan Heuer, Heuer, Dylan, Sara Solhjem +3
Engineering · Mathematics · Computer Science · #graph theory and CDMA systems #Advanced Combinatorial Mathematics #Graph Labeling and Dimension Problems

paper · pdf · doi:10.48550/arxiv.2403.02204

Abstract

We define and study the (ν/ λ)-partial alternating sign matrix polytope, motivated by connections to the Chan-Robbins-Yuen polytope and the ν-Tamari lattice. We determine the inequality description and show this polytope is a face of the partial alternating sign matrix polytope of [Heuer, Striker 2022]. We show that the (ν/ λ)-partial ASM polytope is an order polytope and a flow polytope.

Related

• Partial permutation and alternating sign matrix polytopes
• Geometric and Combinatorial Properties of the Alternating Sign Matrix Polytope
• On flow polytopes, order polytopes, and certain faces of the alternating\n sign matrix polytope
• The many faces of alternating-sign matrices
• Another proof of the alternating sign matrix conjecture