Research on discrete probability models as analysis of algorithms

在本研究中，受算法分析的启发，我们研究了离散概率模型。具体地说，它们主要包含三个主题，即“具有碰撞的球罐”、“项链过程”和“Feller博弈及相关主题”，并研究了有限结构和极限分布。对于每个离散概率模型，我们推广了已有的结果，并得到了一些极限定理。因此，模型中的随机现象似乎正好可以解决。

In this research, motivated by analysis of algorithms, we study discrete probability models. Specifically, they mainly contains three topics, namely, "balls and urns with collisions", "necklace processes", and "Feller game and related topics", and we investigate finite structures and limit distributions. For each discrete probability model, we extend known results, and have some limit theorems. Thereby, it seems that the stochastic phenomena of the models may be just solved.