English

Permutation totally symmetric self-complementary plane partitions

Combinatorics 2019-05-22 v2

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.

Keywords

Cite

@article{arxiv.1508.02975,
  title  = {Permutation totally symmetric self-complementary plane partitions},
  author = {Jessica Striker},
  journal= {arXiv preprint arXiv:1508.02975},
  year   = {2019}
}

Comments

25 pages, 21 figures, minor edits

R2 v1 2026-06-22T10:32:17.608Z