有限阿贝尔群上的场景重建
概率论
2014-05-01 v2
摘要
我们考虑以下问题：在给定步长分布的情况下，何时可以利用有限阿贝尔群上的随机游走来重建该群元素的二元标记（模平移）。Matzinger 和 Lember (2006) 给出了在循环群上可重建性的一个充分条件。虽然我们证明该条件在一般情况下并非必要，但我们的主要结果是：当循环的长度为大于5的素数，且步长分布仅具有有理概率时，该条件是必要的。我们将此结果推广到其他阿贝尔群。
引用
@article{arxiv.1105.5569,
title = {Scenery Reconstruction on Finite Abelian Groups},
author = {Hilary Finucane and Omer Tamuz and Yariv Yaari},
journal= {arXiv preprint arXiv:1105.5569},
year = {2014}
}
备注
16 pages, 2 figures