Permutations generated by a stack of depth 2 and an infinite stack in series
组合数学
2007-05-23 v3
摘要
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.
引用
@article{arxiv.math/0510244,
title = {Permutations generated by a stack of depth 2 and an infinite stack in series},
author = {Murray Elder},
journal= {arXiv preprint arXiv:math/0510244},
year = {2007}
}
备注
14 pages, 6 figures, 2 tables. To appear in Electronic Journal of Combinatorics