On the Sweep Map for Fuss Rational Dyck Paths
Combinatorics
2018-07-20 v1
Abstract
Our main contribution here is the discovery of a new family of standard Young tableaux which are in bijection with the family of Rational Dyck paths for (the so called "Fuss" case). Using this family we give a new proof of the invertibility of the sweep map in the Fuss case by means of a very simple explicit algorithm. This new algorithm has running time . It is independent of the Thomas-William algorithm.
Keywords
Cite
@article{arxiv.1807.07458,
title = {On the Sweep Map for Fuss Rational Dyck Paths},
author = {Adriano M. Garsia and Guoce Xin},
journal= {arXiv preprint arXiv:1807.07458},
year = {2018}
}
Comments
24 pages, 7 figures