On the Sweep Map for $\vec{k}$-Dyck Paths
Combinatorics
2018-11-20 v1
Abstract
Garsia and Xin gave a linear algorithm for inverting the sweep map for Fuss rational Dyck paths in where . They introduced an intermediate family of certain standard Young tableau. Then inverting the sweep map is done by a simple walking algorithm on a . We find their idea naturally extends for -Dyck paths, and also for -Dyck paths (reducing to -Dyck paths for the equal parameter case). The intermediate object becomes a similar type of tableau in of different column lengths. This approach is independent of the Thomas-Williams algorithm for inverting the general modular sweep map.
Keywords
Cite
@article{arxiv.1811.07475,
title = {On the Sweep Map for $\vec{k}$-Dyck Paths},
author = {Guoce Xin and Yingrui Zhang},
journal= {arXiv preprint arXiv:1811.07475},
year = {2018}
}