A survey of stack-sorting disciplines
The electronic journal of combinatorics, Permutation Patterns, Tome 9 (2002) no. 2
Voir la notice de l'article provenant de la source The Electronic Journal of Combinatorics website
Zbl EuDML
We review the various ways that stacks, their variations and their combinations, have been used as sorting devices. In particular, we show that they have been a key motivator for the study of permutation patterns. We also show that they have connections to other areas in combinatorics such as Young tableau, planar graph theory, and simplicial complexes.
Miklós Bóna. A survey of stack-sorting disciplines. The electronic journal of combinatorics, Permutation Patterns, Tome 9 (2002) no. 2. doi: 10.37236/1693
@article{10_37236_1693,
author = {Mikl\'os B\'ona},
title = {A survey of stack-sorting disciplines},
journal = {The electronic journal of combinatorics},
year = {2002},
volume = {9},
number = {2},
doi = {10.37236/1693},
zbl = {1028.05003},
url = {http://geodesic.mathdoc.fr/articles/10.37236/1693/}
}
Cité par Sources :