6 citations · 6 across the 2 of their papers we have counts for
2 papers
math.CO2012★ 6 cited
Sorting and preimages of pattern classes
Anders Claesson, Henning Úlfarsson
We introduce an algorithm to determine when a sorting operation, such as stack-sort or bubble-sort, outputs a given pattern. The algorithm provides a new proof of the description o…
math.CO2010
Equivalence classes of permutations avoiding a pattern
Henning Ulfarsson
Given a permutation pattern p and an equivalence relation on permutations, we study the corresponding equivalence classes all of whose members avoid p. Four relations are studied:…