A bijection between permutations and a subclass of TSSCPPs

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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Discrete mathematics and theoretical computer science 2013-01, Vol.DMTCS Proceedings vol. AS,... (Proceedings), p.803-812
1. Verfasser: Striker, Jessica
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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.
ISSN:1365-8050
1462-7264
1365-8050
DOI:10.46298/dmtcs.2344