Systematic Enumeration of Fundamental Quantities Involving Runs in Binary Strings
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | , |
|---|---|
| Format: | Preprint |
| Publié: |
2026
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866910019701702656 |
|---|---|
| author | Balado, Félix Silvestre, Guénolé C. M. |
| author_facet | Balado, Félix Silvestre, Guénolé C. M. |
| contents | We give recurrences, generating functions and explicit exact expressions for the enumeration of fundamental quantities involving runs in binary strings. We first focus on enumerations concerning runs of ones, and we then analyse the same enumerations when runs of ones and runs of zeros are jointly considered. We give the connections between these two types of run enumeration, and with the problem of compositions. We also analyse the same enumerations with a Hamming weight constraint. We discuss which of the many number sequences that emerge from these problems are already known and listed in the OEIS. Additionally, we extend our main enumerative results to the probabilistic scenario in which binary strings are outcomes of independent and identically distributed Bernoulli variables. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2602_10005 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | Systematic Enumeration of Fundamental Quantities Involving Runs in Binary Strings Balado, Félix Silvestre, Guénolé C. M. Combinatorics We give recurrences, generating functions and explicit exact expressions for the enumeration of fundamental quantities involving runs in binary strings. We first focus on enumerations concerning runs of ones, and we then analyse the same enumerations when runs of ones and runs of zeros are jointly considered. We give the connections between these two types of run enumeration, and with the problem of compositions. We also analyse the same enumerations with a Hamming weight constraint. We discuss which of the many number sequences that emerge from these problems are already known and listed in the OEIS. Additionally, we extend our main enumerative results to the probabilistic scenario in which binary strings are outcomes of independent and identically distributed Bernoulli variables. |
| title | Systematic Enumeration of Fundamental Quantities Involving Runs in Binary Strings |
| topic | Combinatorics |
| url | https://arxiv.org/abs/2602.10005 |