Inverting the Rational Sweep Map

Abstract

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.

16 pages, 13 figures. Completion of version 1

References in corpus (1)

• Sweeping up Zeta

Cited by in corpus (2)

• Sweeping up Zeta
• Inverting the Sweep Map on (2n,n)-Dyck Paths: A Simple Algorithm