树状表角点数量的分布
组合数学
2018-04-10 v1 概率论
摘要
本文研究树状表(tableaux)及其若干概率性质。树状表与其他组合结构(包括置换表)存在双射,并与部分非对称简单排他过程(PASEP)这一重要的相互作用粒子系统模型有联系。特别地,在树状表语境中,角点对应于被粒子占据且可向右跳跃的节点,而内角点表示其左侧有空节点的粒子。因此,角点总数代表 PASEP 可移动的节点数,即系统的总电流活跃度。由于内角点与常规角点数量相关联,我们将讨论限于常规角点,并证明渐近地,长度为 的表中角点数量服从正态分布。
引用
@article{arxiv.1804.02796,
title = {Distribution of the Number of Corners in Tree--like Tableaux},
author = {Pawel Hitczenko and Aleksandr Yaroslavskiy},
journal= {arXiv preprint arXiv:1804.02796},
year = {2018}
}