随机堆的切割不变大数定律

Samy Abbes

随机堆的切割不变大数定律

组合数学 2015-05-21 v5 离散数学概率论

作者: Samy Abbes

摘要

配备伯努利测度的堆幺半群是概率异步系统的模型。我们在此框架中引入异步停止时间的概念，它类似于经典概率过程的停止时间概念。证明了强伯努利性质。为收敛遍历平均提出了切割不变性的概念。然后证明了配备伯努利测度的堆幺半群的大数强定律的一个版本。最后，我们基于Kingman次可加遍历定理在此框架中研究了大数定律的次可加版本。

关键词

随机堆堆幺半群大数定律伯努利测度异步停止时间切割不变性次可加遍历定理

引用

@article{arxiv.1502.06277,
  title  = {A cut-invariant law of large numbers for random heaps},
  author = {Samy Abbes},
  journal= {arXiv preprint arXiv:1502.06277},
  year   = {2015}
}

备注

29 pages, 3 figures, 21 references

随机堆的切割不变大数定律

摘要

关键词

引用

备注

相关论文