图和群上的强大数定律
概率论
2010-07-01 v2 群论
摘要
我们考虑(图-)群值随机元素ξ，讨论均值集ME(ξ)的性质，并证明图和群上强大数定律的推广。此外，我们证明了ξ的经典切比雪夫不等式的类似物以及类似Chernoff的渐近界。另外，我们证明了关于图中均值集构型的若干结果，讨论了实际中计算均值集的计算问题和方法，并提出了一种用于此类计算的算法。
引用
@article{arxiv.0904.1005,
title = {Strong law of large numbers on graphs and groups},
author = {Natalia Mosina and Alexander Ushakov},
journal= {arXiv preprint arXiv:0904.1005},
year = {2010}
}
备注
29 pages, 2 figures, new references added, Introduction revised, Chernoff-like bound added