Permutations generated by a stack of depth 2 and an infinite stack in series

Murray Elder

Published: 2005-10-12 | Updated: 2006-07-31

Comments: 14 pages, 6 figures, 2 tables. To appear in Electronic Journal of Combinatorics

Note:

Journal: Electronic Journal of Combinatorics 13 (2006) Issue 1 article R68

DOI: 10.37236/1094

permutation

# BIB PDF ARXIV

Abstract

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.

arXiv++ Combinatorics

Permutations generated by a stack of depth 2 and an infinite stack in series

Abstract

BibTeX