碰撞序列和多物种杂耍
Bumping sequences and multispecies juggling
摘要:
以前的工作的基础上,我们四个(ABCN),我们考虑进一步推广沃灵顿的杂耍马尔可夫链。我们首先介绍“多物种”杂耍,其中包括有不同重量的球:当一个球被抛出,它可能会撞到一个较轻的球,然后发送到一个更高的位置,在那里它可以反过来撞到一个更轻的球,等等,我们都研究的情况下,每个物种的球的数量是保守的,并在这种情况下,杂耍送回一个球的物种的选择。在后一种情况下,我们实际上讨论了三种模型:添加-删除,湮灭和删除。前两个模型是(ABCN)模型的推广,第三个模型是新的,它的马尔可夫链具有超快收敛性质。我们最后考虑几个变戏法的人交换球的情况。在所有模型中,我们给出了固定概率的显式乘积公式和归一化因子的封闭形式表达式(如果已知)。
英文摘要:
Building on previous work by four of us (ABCN), we consider further generalizations of Warrington's juggling Markov chains. We first introduce "multispecies" juggling, which consist in having balls of different weights: when a ball is thrown it can possibly bump into a lighter ball that is then sent to a higher position, where it can in turn bump an even lighter ball, etc. We both study the case where the number of balls of each species is conserved and the case where the juggler sends back a ball of the species of its choice. In this latter case, we actually discuss three models: add-drop, annihilation and overwriting. The first two are generalisations of models presented in (ABCN) while the third one is new and its Markov chain has the ultra fast convergence property. We finally consider the case of several jugglers exchanging balls. In all models, we give explicit product formulas for the stationary probability and closed form expressions for the normalisation factor if known.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。