A survey of stack-sorting disciplines (Q1408520)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: A survey of stack-sorting disciplines |
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
