关于数列加法(及其他一相依行列式点过程)
概率论
2009-04-24 v1 组合数学
摘要
对一列数字进行加法运算时,沿途会产生“进位”。我们证明,随机数字产生的进位模式具有简洁的概率描述:进位构成一个一相依行列式点过程。这使得回答一些自然问题变得容易:典型情况下有多少次进位?它们位于何处?我们表明,来自组合学、代数和群论的许多其他例子本质上具有相同的简洁公式,并且整数集上的任何一相依点过程都是行列式的。这些例子为新兴的一相依和行列式点过程领域提供了平易的入门介绍。
引用
@article{arxiv.0904.3740,
title = {On adding a list of numbers (and other one-dependent determinantal processes)},
author = {Alexei Borodin and Persi Diaconis and Jason Fulman},
journal= {arXiv preprint arXiv:0904.3740},
year = {2009}
}
备注
34 pages