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

项链工艺:一种Generating Function方法

The Necklace Process: A Generating Function Approach

Benjamin Hackl, Helmut Prodinger

摘要:

“项链过程”,一个程序构建项链的黑色和白色的珠子随机选择位置插入新的珠子(其颜色是唯一确定的基础上选择的位置),被重新审视。本文说明了如何,推导出相应的二元概率母函数后,一个给定的颜色的珠子的数量的渐近极限分布的表征如下作为一个简单的后果分析组合学框架内。

英文摘要:

The "necklace process", a procedure constructing necklaces of black and white beads by randomly choosing positions to insert new beads (whose color is uniquely determined based on the chosen location), is revisited. This article illustrates how, after deriving the corresponding bivariate probability generating function, the characterization of the asymptotic limiting distribution of the number of beads of a given color follows as a straightforward consequence within the analytic combinatorics framework.

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

↑