A survey of stack-sorting disciplines
The electronic journal of combinatorics, Permutation Patterns, Tome 9 (2002) no. 2
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.
@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/}
}
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
Cité par Sources :