English

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 Tnk {\cal T}^k_n which are in bijection with the family Dm,n{\cal D}_{m,n} of Rational Dyck paths for m=k×n±1m=k\times n\pm 1 (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 O(m+n)O(m+n). 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

R2 v1 2026-06-23T03:07:31.452Z