Inverting the rational sweep map
Adriano M. Garsia, Guoce Xin · Journal of Combinatorics · 2018
We present a simple algorithm for inverting the sweep map on rational $(m,n)$-Dyck paths for a co-prime pair $(m,n)$ of positive integers. This work is inspired by Thomas-Williams work on the modular sweep map. A simple proof of the validity of our algorithm is included.