arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0904.3740math.PRmath.CO
收藏

关于增加一列数(和其他单依赖行列式过程)

On adding a list of numbers (and other one-dependent determinantal processes)

Alexei Borodin, Persi Diaconis, Jason Fulman

摘要:

添加一列数字会产生“进位”。我们表明,随机数产生一个模式进行了一个整洁的概率描述:进行形成一个依赖的行列式点过程。这使得很容易回答自然的问题:有多少携带是典型的?他们在哪里?我们表明,许多进一步的例子,从组合学,代数和群论,有本质上相同的整洁的公式,和任何一个依赖于点过程的整数是决定性的。这些例子给一个温和的介绍一个依赖和行列式点过程的新兴领域。

英文摘要:

Adding a column of numbers produces "carries" along the way. We show that random digits produce a pattern of carries with a neat probabilistic description: the carries form a one-dependent determinantal point process. This makes it easy to answer natural questions: How many carries are typical? Where are they located? We show that many further examples, from combinatorics, algebra and group theory, have essentially the same neat formulae, and that any one-dependent point process on the integers is determinantal. The examples give a gentle introduction to the emerging fields of one-dependent and determinantal point processes.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑