A bijection between permutations and a subclass of TSSCPPs
Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AS, 25th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2013), DMTCS Proceedings vol. AS, 25th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2013) (2013).

Voir la notice de l'article provenant de la source Episciences

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.
@article{DMTCS_2013_special_264_a28,
     author = {Striker, Jessica},
     title = {A bijection between permutations and a subclass of {TSSCPPs}},
     journal = {Discrete mathematics & theoretical computer science},
     publisher = {mathdoc},
     volume = {DMTCS Proceedings vol. AS, 25th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2013)},
     year = {2013},
     doi = {10.46298/dmtcs.2344},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2344/}
}
TY  - JOUR
AU  - Striker, Jessica
TI  - A bijection between permutations and a subclass of TSSCPPs
JO  - Discrete mathematics & theoretical computer science
PY  - 2013
VL  - DMTCS Proceedings vol. AS, 25th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2013)
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2344/
DO  - 10.46298/dmtcs.2344
LA  - en
ID  - DMTCS_2013_special_264_a28
ER  - 
%0 Journal Article
%A Striker, Jessica
%T A bijection between permutations and a subclass of TSSCPPs
%J Discrete mathematics & theoretical computer science
%D 2013
%V DMTCS Proceedings vol. AS, 25th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2013)
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2344/
%R 10.46298/dmtcs.2344
%G en
%F DMTCS_2013_special_264_a28
Striker, Jessica. A bijection between permutations and a subclass of TSSCPPs. Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AS, 25th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2013), DMTCS Proceedings vol. AS, 25th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2013) (2013). doi : 10.46298/dmtcs.2344. http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2344/

Cité par Sources :