English

On vector parking functions and q-analogue

Combinatorics 2024-05-09 v1

Abstract

In 2000, it was demonstrated that the set of xx-parking functions of length nn, where xx=(a,b,...,ba,b,...,b) \mathbbmNn\in \mathbbm{N}^n, is equivalent to the set of rooted multicolored forests on [nn]=\{1,...,nn\}. In 2020, Yue Cai and Catherine H. Yan systematically investigated the properties of rational parking functions. Subsequently, a series of Context-free grammars possessing the requisite property were introduced by William Y.C. Chen and Harold R.L. Yang in 2021. %An Abelian-type identity is derived from a comparable methodology and grammatical framework. %Leveraging a comparable methodology and grammatical framework, an Abelian-type identity is derived herein. In this paper, I discuss generalized parking functions in terms of grammars. The primary result is to obtain the q-analogue about the number of '1's in certain vector parking functions with the assistance of grammars.

Cite

@article{arxiv.2405.04954,
  title  = {On vector parking functions and q-analogue},
  author = {Wenkai Yang},
  journal= {arXiv preprint arXiv:2405.04954},
  year   = {2024}
}
R2 v1 2026-06-28T16:20:35.788Z