Counting pop-stacked permutations in polynomial time

Anders Claesson, Bjarki Ágúst Guðmundsson, Jay Pantone

Permutations in the image of the pop-stack operator are said to be pop-stacked. We give a polynomial-time algorithm to count pop-stacked permutations up to a fixed length and we us…