arXiv++ Combinatorics

Browse math.CO papers from arXiv

Inverting the Rational Sweep Map

Published: 2016-02-07 | Updated: 2017-05-24
Comments: 16 pages, 13 figures. Completion of version 1

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.

BibTeX

Loading...