Sign matrix polytopes from Young tableaux
From MaRDI portal
Permutations, words, matrices (05A05) Exact enumeration problems, generating functions (05A15) Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05) Combinatorial aspects of representation theory (05E10) Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20)
Abstract: Motivated by the study of polytopes formed as the convex hull of permutation matrices and alternating sign matrices, we define several new families of polytopes as convex hulls of sign matrices, which are certain {0,1,-1}-matrices in bijection with semistandard Young tableaux. We investigate various properties of these polytopes, including their inequality descriptions, vertices, facets, and face lattices, as well as connections to alternating sign matrix polytopes and transportation polytopes.
Recommendations
- The alternating sign matrix polytope
- Partial permutation and alternating sign matrix polytopes
- Partial permutation and alternating sign matrix polytopes
- Alternating sign matrices and polynomiography
- Prism tableaux for alternating sign matrix varieties
- On sign-representable matroids
- Young tableaux and stratification of the space of square complex matrices
- Polygon dissections and standard Young tableaux
- Sign-Coherent Identities for Characteristic Polynomials of Matroids
- Young tableaux and projections of tensors
Cites work
- scientific article; zbMATH DE number 1001729 (Why is no real title available?)
- scientific article; zbMATH DE number 1741012 (Why is no real title available?)
- scientific article; zbMATH DE number 1380572 (Why is no real title available?)
- scientific article; zbMATH DE number 892258 (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?)
- A bijection between Littlewood-Richardson tableaux and rigged configurations
- A direct bijection between descending plane partitions with no special parts and permutation matrices
- A doubly-refined enumeration of alternating sign matrices and descending plane partitions
- A one-parameter refinement of the Razumov-Stroganov correspondence
- A proof of the Bender-Knuth conjecture
- A simple explicit bijection between (n,2)-Gog and Magog trapezoids
- A unifying poset perspective on alternating sign matrices, plane partitions, Catalan objects, tournaments, and tableaux
- Alternating sign matrices and descending plane partitions
- Alternating sign matrices, extensions and related cones
- Combinatorial nature of the ground-state vector of the \(\mathrm{O}(1)\) loop model
- Combinatorics and geometry of transportation polytopes: an update
- Crystal bases. Representations and combinatorics
- Determinants and alternating sign matrices
- Gog and Magog triangles, and the Schützenberger involution
- Higher SPIN alternating sign matrices
- Keys and alternating sign matrices
- Lectures on Polytopes
- On the \(f\)-vectors of Gelfand-Cetlin polytopes
- Proof of the Razumov-Stroganov conjecture
- Proof of the alternating sign matrix conjecture
- The alternating sign matrix polytope
- The toggle group, homomesy, and the Razumov-Stroganov correspondence
- Theory and Application of Plane Partitions: Part 1
Cited in
(8)- The alternating sign matrix polytope
- Alternating sign and sign-restricted matrices: representations and partial orders
- Sign-restricted matrices of 0's, 1's, and \(-1\)'s
- Partial permutation and alternating sign matrix polytopes
- Partial permutation and alternating sign matrix polytopes
- On faces of partial alternating sign matrix polytopes
- Totally symmetric self-complementary plane partition matrices and related polytopes
- Polygon dissections and standard Young tableaux
This page was built for publication: Sign matrix polytopes from Young tableaux
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2419049)
