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.
CITATION STYLE
Bóna, M. (2003, July 27). A survey of stack-sorting disciplines. Electronic Journal of Combinatorics. https://doi.org/10.37236/1693
Mendeley helps you to discover research relevant for your work.