Sign matrix polytopes from Young tableaux

DOI10.1016/j.laa.2019.03.031zbMath1411.05288arXiv1805.11647OpenAlexW2963799233MaRDI QIDQ2419049

Jessica Striker, Sara Solhjem

Publication date: 29 May 2019

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

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

zbMATH Keywords

polytopeYoung tableauxalternating sign matrixtransportation polytopesign matrix

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05) Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Permutations, words, matrices (05A05) Combinatorial aspects of representation theory (05E10)

Related Items

Partial Permutation and Alternating Sign Matrix Polytopes, Partial permutation and alternating sign matrix polytopes, Sign-restricted matrices of 0's, 1's, and \(-1\)'s, Unnamed Item

Uses Software

• SageMath
• ROBBINS
• CoCalc

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A one-parameter refinement of the Razumov-Stroganov correspondence
• A direct bijection between descending plane partitions with no special parts and permutation matrices
• The toggle group, homomesy, and the Razumov-Stroganov correspondence
• Alternating sign matrices, extensions and related cones
• Proof of the Razumov-Stroganov conjecture
• A unifying poset perspective on alternating sign matrices, plane partitions, Catalan objects, tournaments, and tableaux
• A simple explicit bijection between \((n,2)\)-Gog and Magog trapezoids
• A proof of the Bender-Knuth conjecture
• Higher SPIN alternating sign matrices
• The alternating sign matrix polytope
• Alternating sign matrices and descending plane partitions
• Determinants and alternating sign matrices
• A bijection between Littlewood-Richardson tableaux and rigged configurations
• Permutation totally symmetric self-complementary plane partitions
• Proof of the alternating sign matrix conjecture
• A doubly-refined enumeration of alternating sign matrices and descending plane partitions
• On the \(f\)-vectors of Gelfand-Cetlin polytopes
• Gog and Magog triangles, and the Schützenberger involution
• Keys and alternating sign matrices
• Combinatorial nature of the ground-state vector of the \(\mathrm{O}(1)\) loop model
• Crystal Bases
• Combinatorics and Geometry of Transportation Polytopes: An Update
• Lectures on Polytopes
• Theory and Application of Plane Partitions: Part 1