Permutations generated by a stack of depth 2 and an infinite stack in series (Q2500987)
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: Permutations generated by a stack of depth 2 and an infinite stack in series |
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| 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
0.8760802745819092
0 references
0.8302034139633179
0 references
0.8113582730293274
0 references
