pith. sign in

arxiv: 1807.07458 · v1 · pith:CXGGWSMPnew · submitted 2018-07-19 · 🧮 math.CO

On the Sweep Map for Fuss Rational Dyck Paths

classification 🧮 math.CO
keywords algorithmfamilyfusscasedyckpathsrationalsweep
0
0 comments X
read the original abstract

Our main contribution here is the discovery of a new family of standard Young tableaux $ {\cal T}^k_n$ which are in bijection with the family ${\cal D}_{m,n}$ of Rational Dyck paths for $m=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)$. It is independent of the Thomas-William algorithm.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.