Permutations sorted by a finite and an infinite stack in series
classification
🧮 math.CO
keywords
infiniteseriesstackbasisfinitepermutationssortedanswers
read the original abstract
We prove that the set of permutations sorted by a stack of depth $t \geq 3$ and an infinite stack in series has infinite basis, by constructing an infinite antichain. This answers an open question on identifying the point at which, in a sorting process with two stacks in series, the basis changes from finite to infinite.
This paper has not been read by Pith yet.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.