By recursively applying the prime decomposition to the exponents, every natural number determines a rooted planar tree in a canonical way. In particular, trees with only one edge correspond to prime numbers. In this work we investigate the occurrence and the distribution of patterns of trees associated to the natural numbers. Bounds from above and below are proven for certain natural quantities. It is proved that the distance between two consecutive occurrences of the same configuration of trees is unbounded. For any k, there is at least one configuration of trees arising from k consecutive integers that occurs infinitely many times. Dirichlet theorem about primes in arithmetic progressions is generalized to any planar rooted tree. The appearence of equal nonplanar trees associated to k consecutive integers is also investigated. Finally, constraints implied by the repeated occurrence of a given configuration of planar trees are analyzed.
Conti, R., Contucci, P., Iudelevich, V. (2024). Bounds on tree distribution in number theory. ANNALI DELL'UNIVERSITÀ DI FERRARA. SCIENZE MATEMATICHE, 70(4), 1655-1685 [10.1007/s11565-024-00535-3].
Bounds on tree distribution in number theory
Contucci Pierluigi
;
2024
Abstract
By recursively applying the prime decomposition to the exponents, every natural number determines a rooted planar tree in a canonical way. In particular, trees with only one edge correspond to prime numbers. In this work we investigate the occurrence and the distribution of patterns of trees associated to the natural numbers. Bounds from above and below are proven for certain natural quantities. It is proved that the distance between two consecutive occurrences of the same configuration of trees is unbounded. For any k, there is at least one configuration of trees arising from k consecutive integers that occurs infinitely many times. Dirichlet theorem about primes in arithmetic progressions is generalized to any planar rooted tree. The appearence of equal nonplanar trees associated to k consecutive integers is also investigated. Finally, constraints implied by the repeated occurrence of a given configuration of planar trees are analyzed.File | Dimensione | Formato | |
---|---|---|---|
CCI-accepted (002).pdf
Open Access dal 17/06/2025
Tipo:
Postprint / Author's Accepted Manuscript (AAM) - versione accettata per la pubblicazione dopo la peer-review
Licenza:
Licenza per accesso libero gratuito
Dimensione
455.02 kB
Formato
Adobe PDF
|
455.02 kB | Adobe PDF | Visualizza/Apri |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.