A bijection between permutations and a subclass of TSSCPPs - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Discrete Mathematics and Theoretical Computer Science Année : 2013

A bijection between permutations and a subclass of TSSCPPs

Résumé

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.
Fichier principal
Vignette du fichier
dmAS0168.pdf (242.07 Ko) Télécharger le fichier
Origine Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

hal-01229661 , version 1 (17-11-2015)

Identifiants

Citer

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⟩

Collections

TDS-MACS
91 Consultations
1238 Téléchargements

Altmetric

Partager

Gmail Mastodon Facebook X LinkedIn More