中文

树状表角点数量的分布

组合数学 2018-04-10 v1 概率论

摘要

本文研究树状表(tableaux)及其若干概率性质。树状表与其他组合结构(包括置换表)存在双射,并与部分非对称简单排他过程(PASEP)这一重要的相互作用粒子系统模型有联系。特别地,在树状表语境中,角点对应于被粒子占据且可向右跳跃的节点,而内角点表示其左侧有空节点的粒子。因此,角点总数代表 PASEP 可移动的节点数,即系统的总电流活跃度。由于内角点与常规角点数量相关联,我们将讨论限于常规角点,并证明渐近地,长度为 nn 的表中角点数量服从正态分布。

关键词

引用

@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}
}