Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2509.24654 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866911183710191616 |
|---|---|
| author | Kogan, Jon V. Paviato, Nicolò |
| author_facet | Kogan, Jon V. Paviato, Nicolò |
| contents | For $p \in (0,1)$, sample a binary sequence from the infinite product measure of Bernoulli$(p)$ distributions. It is known that for $p=1/2$, almost every binary sequence is Poisson generic in the sense of Peres and Weiss, a property that reflects a specific statistical pattern in the frequency of finite substrings. However, this behaviour is highly exceptional: it fails for any $p \ne 1/2$. In these other cases, we show that the frequency of substrings of almost every sequence has either trivial or peculiar behaviour. Nevertheless, the Poisson limiting regime can be recovered if one restricts attention to substrings with a fixed number of successes in the Bernoulli$(p)$ trials. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2509_24654 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Limiting behaviour of pattern counts in biased binary strings Kogan, Jon V. Paviato, Nicolò Probability Dynamical Systems 60G55, 28A35 (Primary), 37A40 (Secondary) For $p \in (0,1)$, sample a binary sequence from the infinite product measure of Bernoulli$(p)$ distributions. It is known that for $p=1/2$, almost every binary sequence is Poisson generic in the sense of Peres and Weiss, a property that reflects a specific statistical pattern in the frequency of finite substrings. However, this behaviour is highly exceptional: it fails for any $p \ne 1/2$. In these other cases, we show that the frequency of substrings of almost every sequence has either trivial or peculiar behaviour. Nevertheless, the Poisson limiting regime can be recovered if one restricts attention to substrings with a fixed number of successes in the Bernoulli$(p)$ trials. |
| title | Limiting behaviour of pattern counts in biased binary strings |
| topic | Probability Dynamical Systems 60G55, 28A35 (Primary), 37A40 (Secondary) |
| url | https://arxiv.org/abs/2509.24654 |