Skip to Main content Skip to Navigation
Conference papers

A bijection between permutations and a subclass of TSSCPPs

Abstract : We define a subclass of totally symmetric self-complementary plane partitions (TSSCPPs) which we show is in direct bijection with permutation matrices. This bijection maps the inversion number of the permutation, the position of the 1 in the last column, and the position of the 1 in the last row to natural statistics on these TSSCPPs. We also discuss the possible extension of this approach to finding a bijection between alternating sign matrices and all TSSCPPs. Finally, we remark on a new poset structure on TSSCPPs arising from this perspective which is a distributive lattice when restricted to permutation TSSCPPs.
Document type :
Conference papers
Complete list of metadata

Cited literature [12 references]  Display  Hide  Download
Contributor : Alain Monteil Connect in order to contact the contributor
Submitted on : Tuesday, November 17, 2015 - 10:19:29 AM
Last modification on : Thursday, May 6, 2021 - 9:44:04 AM
Long-term archiving on: : Thursday, February 18, 2016 - 11:32:31 AM


Publisher files allowed on an open archive




Jessica Striker. A bijection between permutations and a subclass of TSSCPPs. 25th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2013), 2013, Paris, France. pp.803-812, ⟨10.46298/dmtcs.2344⟩. ⟨hal-01229661⟩



Record views


Files downloads