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.
2024
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].
Conti, Roberto; Contucci, Pierluigi; Iudelevich, Vitalii
File in questo prodotto:
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.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11585/1000936
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? ND
social impact