Permutations generated by a depth 2 and infinite stack in series are algebraic

Murray Elder, Geoffrey Lee, Andrew Rechnitzer

We prove that the class of permutations generated by passing an ordered sequence $12\dots n$ through a stack of depth 2 and an infinite stack in series is in bijection with an unam…