Inverting the Rational Sweep Map

Adriano M. Garsia; Guoce Xin

Inverting the Rational Sweep Map

Combinatorics 2017-05-26 v2

Authors: Adriano M. Garsia , Guoce Xin

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.

Keywords

dyck paths matrix algorithms rational maps

Cite

@article{arxiv.1602.02346,
  title  = {Inverting the Rational Sweep Map},
  author = {Adriano M. Garsia and Guoce Xin},
  journal= {arXiv preprint arXiv:1602.02346},
  year   = {2017}
}

Comments

16 pages, 13 figures. Completion of version 1

Related papers

View all related →