English

Self-averaging sequences which fail to converge

Probability 2016-10-04 v2

Abstract

We consider self-averaging sequences in which each term is a weighted average over previous terms. For several sequences of this kind it is known that they do not converge to a limit. These sequences share the property that nnth term is mainly based on terms around a fixed fraction of nn. We give a probabilistic interpretation to such sequences and give weak conditions under which it is natural to expect non-convergence. Our methods are illustrated by application to the group Russian roulette problem.

Keywords

Cite

@article{arxiv.1609.07971,
  title  = {Self-averaging sequences which fail to converge},
  author = {Eric Cator and Henk Don},
  journal= {arXiv preprint arXiv:1609.07971},
  year   = {2016}
}

Comments

12 pages, 2 figures

R2 v1 2026-06-22T16:01:19.163Z