A construction of a $\lambda$- Poisson generic sequence
Abstract
Years ago Zeev Rudnick defined the -Poisson generic sequences as the infinite sequences of symbols in a finite alphabet where the number of occurrences of long words in the initial segments follow the Poisson distribution with parameter . Although almost all sequences, with respect to the uniform measure, are Poisson generic, no explicit instance has yet been given. In this note we give a construction of an explicit -Poisson generic sequence over any alphabet and any positive , except for the case of the two-symbol alphabet, in which it is required that be less than or equal to the natural logarithm of . Since -Poisson genericity implies Borel normality, the constructed sequences are Borel normal. The same construction provides explicit instances of Borel normal sequences that are not -Poisson generic.
Keywords
Cite
@article{arxiv.2205.03981,
title = {A construction of a $\lambda$- Poisson generic sequence},
author = {Verónica Becher and Gabriel Sac Himelfarb},
journal= {arXiv preprint arXiv:2205.03981},
year = {2024}
}
Comments
14 pages