<p>Some combinatorial statistics are introduced and counted in this paper, including the number of alternating ordered trees rooted at vertex 0, and the number of corresponding prime parking functions for a parking function. It is shown that the above-mentioned combinatorial statistics are equidistributed. More generally, more equidistributed statistics could be established in an analogous way, which are supplements of the four equidistributed statistics found by Duarte and Oliveira in [The number of parking functions with center of a given length, Adv. Appl. Math. 107 (2019) 125–143]. Some combinatorial properties of these equidistributed statistics are also obtained. As another application, we give combinatorial proofs and refined version of two hook length formulas for plane trees and plane forests, obtained by Chen, Gao, and Guo [Hook length formulas for trees by Han’s Expansion, Electron. J. Combin. 16 (2009) #P62].</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Some equidistributed statistics and applications to hook length formulas

  • Zhibin Du

摘要

Some combinatorial statistics are introduced and counted in this paper, including the number of alternating ordered trees rooted at vertex 0, and the number of corresponding prime parking functions for a parking function. It is shown that the above-mentioned combinatorial statistics are equidistributed. More generally, more equidistributed statistics could be established in an analogous way, which are supplements of the four equidistributed statistics found by Duarte and Oliveira in [The number of parking functions with center of a given length, Adv. Appl. Math. 107 (2019) 125–143]. Some combinatorial properties of these equidistributed statistics are also obtained. As another application, we give combinatorial proofs and refined version of two hook length formulas for plane trees and plane forests, obtained by Chen, Gao, and Guo [Hook length formulas for trees by Han’s Expansion, Electron. J. Combin. 16 (2009) #P62].