pith. sign in

arxiv: 1711.06040 · v2 · pith:XVRXGFCGnew · submitted 2017-11-16 · 🧮 math.CO

Permutations sorted by a finite and an infinite stack in series

classification 🧮 math.CO
keywords infiniteseriesstackbasisfinitepermutationssortedanswers
0
0 comments X
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.