English

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 Dm,nD_{m,n} where m=kn±1m=kn\pm 1. They introduced an intermediate family Tnk\mathcal{T}_n^k of certain standard Young tableau. Then inverting the sweep map is done by a simple walking algorithm on a TTnkT\in \mathcal{T}_n^k. We find their idea naturally extends for k±\mathbf{k}^\pm-Dyck paths, and also for k\mathbf{k}-Dyck paths (reducing to kk-Dyck paths for the equal parameter case). The intermediate object becomes a similar type of tableau in Tk\mathcal{T}_\mathbf{k} 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}
}
R2 v1 2026-06-23T05:19:54.873Z