A survey of stack-sorting disciplines (Q1408520)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A survey of stack-sorting disciplines |
scientific article |
Statements
A survey of stack-sorting disciplines (English)
0 references
24 September 2003
0 references
Summary: 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.
0 references
