A bijection between permutations and a subclass of TSSCPPs - Inria - Institut national de recherche en sciences et technologies du numérique 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
1178 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More