ON THE GENERALIZED RUN LENGTH-DENSITY THEOREM
Abstract
We generalize the run length-density theorem on addition chains, an assertion that infinite sequences whose finite truncations constitute an addition chain and with a certain relatively slowly growing consecutive steps having short stretches must have a zero logarithmic density.
Fields of Study & Subjects
Probability and Statistical Research
Analytic Number Theory Research
Point processes and geometric inequalities
Publication details
- Journal / source
- HAL
- Publication date
- 1 January 2026
- Language
- EN
- Document type
- Preprint