A stack and a pop stack in series
Combinatorics
2013-03-07 v1
Abstract
We study sorting machines consisting of a stack and a pop stack in series, with or without a queue between them. While there are, a priori, four such machines, only two are essentially different: a pop stack followed directly by a stack, and a pop stack followed by a queue and then by a stack. In the former case, we obtain complete answers for the basis and enumeration of the sortable permutations. In the latter case, we present several conjectures.
Keywords
Cite
@article{arxiv.1303.1395,
title = {A stack and a pop stack in series},
author = {Rebecca Smith and Vincent Vatter},
journal= {arXiv preprint arXiv:1303.1395},
year = {2013}
}