English

Toward a Schurification of Parking Function Formulas via bijections with Young Tableaux

Combinatorics 2020-05-29 v2

Abstract

This paper contains a partial answer to the open problem 3.11 of \cite{[H2008]}. That is to find an explicit bijection on Schr\"oder paths that inverts the statistics area and bounce. This paper started as an attempt to write the sum over mm-Schr\"oder paths with a fix number of diagonal steps into Schur functions in the variables qq and tt. Some results have been generalized to parking functions, and some bijections were made with standard Young tableaux giving way to partial combinatorial formulas in the basis sμ(q,t)sλ(X)s_\mu(q,t)s_\lambda(X) for (en)\nabla(e_n) (respectively, m(en)\nabla^m(e_n)), when μ\mu and λ\lambda are hooks (respectively, μ\mu is of length one). We also give an explicit algorithm that gives all the Schr\"oder paths related to a Schur function sμ(q,t)s_\mu(q,t) when μ\mu is of length one. In a sense, it is a partial decomposition of Schr\"oder paths into crystals.

Keywords

Cite

@article{arxiv.2003.00062,
  title  = {Toward a Schurification of Parking Function Formulas via bijections with Young Tableaux},
  author = {Nancy Wallace},
  journal= {arXiv preprint arXiv:2003.00062},
  year   = {2020}
}

Comments

The notation for the inverse of a permutation was changed, since it was also used for the notation for the inverse of a word, and typos were corrected. (36 pages, 38 figures)