均匀词与几何词的周长:概率分析
组合数学
2018-05-15 v3 概率论
摘要
设一个词为由 个独立同分布整数随机变量构成的序列。将该词视为多格骨牌时,其周长 即为该词的边数。本文提出了一种计算 各阶矩的概率方法。该方法被应用于均匀随机变量和几何随机变量。我们还证明,渐近地 的分布为高斯分布,且作为一个随机过程,其周长依分布收敛于布朗运动。
引用
@article{arxiv.1708.06083,
title = {The perimeter of uniform and geometric words: a probabilistic analysis},
author = {Guy Louchard},
journal= {arXiv preprint arXiv:1708.06083},
year = {2018}
}
备注
13 pages, 7 figures