Permutations generated by a stack of depth 2 and an infinite stack in series (Q2500987)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Permutations generated by a stack of depth 2 and an infinite stack in series |
scientific article |
Statements
Permutations generated by a stack of depth 2 and an infinite stack in series (English)
0 references
30 August 2006
0 references
Summary: We prove that the set of permutations generated by a stack of depth two and an infinite stack in series has a basis (defining set of forbidden patterns) consisting of 20 permutations of length 5, 6, 7 and 8. We prove this via a ``canonical'' generating algorithm.
0 references
forbidden patterns
0 references
