English

A construction of a $\lambda$- Poisson generic sequence

Number Theory 2024-02-29 v3 Discrete Mathematics

Abstract

Years ago Zeev Rudnick defined the λ{\lambda}-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 λ{\lambda}. 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 λ{\lambda}-Poisson generic sequence over any alphabet and any positive λ{\lambda}, except for the case of the two-symbol alphabet, in which it is required that λ{\lambda} be less than or equal to the natural logarithm of 22. Since λ{\lambda}-Poisson genericity implies Borel normality, the constructed sequences are Borel normal. The same construction provides explicit instances of Borel normal sequences that are not λ{\lambda}-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

R2 v1 2026-06-24T11:10:53.983Z