65 citations · 145 across the 18 of their papers we have counts for
Showing 2014Show all
2 papers · 1 filter
math.CO2014
Sweep maps: A continuous family of sorting algorithms
Drew Armstrong, Nicholas A. Loehr, Gregory S. Warrington
We define a family of maps on lattice paths, called sweep maps, that assign levels to each step in the path and sort steps according to their level. Surprisingly, although sweep ma…
math.CO2014★ 13 cited
Rational parking functions and Catalan numbers
Drew Armstrong, Nicholas A. Loehr, Gregory S. Warrington
The classical parking functions, counted by the Cayley number (n+1)^(n-1), carry a natural permutation representation of the symmetric group S_n in which the number of orbits is th…