arXiv++ Combinatorics

Browse math.CO papers from arXiv

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

Published: 2020-02-28 | Updated: 2020-05-28
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)

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öder paths that inverts the statistics area and bounce. This paper started as an attempt to write the sum over $m$-Schröder paths with a fix number of diagonal steps into Schur functions in the variables $q$ and $t$. 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)$ for $\nabla(e_n)$ (respectively, $\nabla^m(e_n)$), when $μ$ and $λ$ are hooks (respectively, $μ$ is of length one). We also give an explicit algorithm that gives all the Schröder paths related to a Schur function $s_μ(q,t)$ when $μ$ is of length one. In a sense, it is a partial decomposition of Schröder paths into crystals.

BibTeX

Loading...