随机环境中一类Pólya罐模型的中偏差原理

本文考虑随机环境中一类Pólya罐模型,利用鞅方法获得了罐中球数目的分布符合中偏差原理,进而推广传统Pólya罐模型的极限定理.

随机递归树结点度数的同余类的渐近分布

用广义Pólya罐模型研究随机均匀递归树结点度数的同余类的渐近分布。考虑结点数为n的随机均匀递归树,将树上的结点按其度数关于模m的同余类分成m类,当n趋向无穷时,这m类结点的数目的联合分布渐近正态。