A direct bijection between permutations and a subclass of totally symmetric self-complementary plane partitions

DOI10.1007/S00026-018-0394-0zbMATH Open1396.05006arXiv1508.02975OpenAlexW2963199736WikidataQ129714225 ScholiaQ129714225MaRDI QIDQ1787973FDOQ1787973

Authors: Jessica Striker 

Publication date: 5 October 2018

Published in: Annals of Combinatorics (Search for Journal in Brave)

Abstract: Alternating sign matrices and totally symmetric self-complementary plane partitions are equinumerous sets of objects for which no explicit bijection is known. In this paper, we identify a subset of totally symmetric self-complementary plane partitions corresponding to permutations by giving a statistic-preserving bijection to permutation matrices, which are a subset of alternating sign matrices. We use this bijection to define a new partial order on permutations, and prove this new poset contains both the Tamari lattice and the Catalan distributive lattice as subposets. We also study a new partial order on totally symmetric self-complementary plane partitions arising from this perspective and show that this is a distributive lattice related to Bruhat order when restricted to permutations.

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

Recommendations

• A direct bijection between permutations and a subclass of totally symmetric self-complementary plane partitions
• A natural bijection between permutations and a family of descending plane partitions
• A connection between alternating sign matrices and totally symmetric self- complementary plane partitions
• Self-complementary totally symmetric plane partitions
• Correlations in totally symmetric self‐complementary plane partitions

zbMATH Keywords

permutationplane partitionbijectionposetalternating sign matrixTamari lattice

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Partitions of sets (05A18) Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Combinatorics of partially ordered sets (06A07)

Cites Work

• Proof of the alternating sign matrix conjecture
• Title not available (Why is that?)
• Combinatorics of Coxeter Groups
• Alternating-sign matrices and domino tilings. I
• Promotion and rowmotion
• Title not available (Why is that?)
• Weyl Groups, the Hard Lefschetz Theorem, and the Sperner Property
• Title not available (Why is that?)
• On the weighted enumeration of alternating sign matrices and descending plane partitions
• Alternating sign matrices and descending plane partitions
• Lattices and bases of Coxeter groups
• Title not available (Why is that?)
• Inhomogeneous model of crossing loops and multidegrees of some algebraic varieties
• Problems of associativity: a simple proof for the lattice property of systems ordered by a semi-associative law
• Associahedra, Tamari lattices and related structures. Tamari memorial Festschrift
• Proof of the Macdonald conjecture
• Plane partitions. V: The TSSCPP conjecture
• On the doubly refined enumeration of alternating sign matrices and totally symmetric self-complementary plane partitions
• Totally symmetric self-complementary plane partitions and the quantum Knizhnik–Zamolodchikov equation: a conjecture
• Quantum Knizhnik-Zamolodchikov equation, totally symmetric self-complementary plane partitions, and alternating sign matrices
• Determinants and alternating sign matrices
• A direct bijection between descending plane partitions with no special parts and permutation matrices
• A unifying poset perspective on alternating sign matrices, plane partitions, Catalan objects, tournaments, and tableaux
• Monotone triangles and 312 pattern avoidance
• The toggle group, homomesy, and the Razumov-Stroganov correspondence
• Self-complementary totally symmetric plane partitions
• A connection between alternating sign matrices and totally symmetric self- complementary plane partitions
• Multiply-refined enumeration of alternating sign matrices
• Gog and Magog triangles, and the Schützenberger involution
• A simple explicit bijection between \((n,2)\)-Gog and Magog trapezoids
• Integrable combinatorics

Cited In (15)

• A direct bijection between descending plane partitions with no special parts and permutation matrices
• A unifying poset perspective on alternating sign matrices, plane partitions, Catalan objects, tournaments, and tableaux
• The enumeration of totally symmetric plane partitions
• A Pipe Dream Perspective on Totally Symmetric Self-Complementary Plane Partitions
• De Finetti lattices and magog triangles
• A natural bijection between permutations and a family of descending plane partitions
• Weight-preserving bijections between integer partitions and a class of alternating sign trapezoids
• Determinant identities and a generalization of the number of totally symmetric self-complementary plane partitions
• Self-complementary totally symmetric plane partitions
• Gog and GOGAm pentagons
• Enumerative combinatorics. Abstracts from the workshop held December 11--17, 2022
• Correlations in totally symmetric self‐complementary plane partitions
• Sign matrix polytopes from Young tableaux
• Weight-preserving bijections between integer partitions and a family of alternating sign trapezoids
• A connection between alternating sign matrices and totally symmetric self- complementary plane partitions

Uses Software

• SageMath
• ROBBINS
• Sage-Combinat

This page was built for publication: A direct bijection between permutations and a subclass of totally symmetric self-complementary plane partitions

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