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.

Bounds on tree distribution in number theory / Conti, R.; Contucci, P.; Iudelevich, V.. - In: ANNALI DELL'UNIVERSITÀ DI FERRARA. SEZIONE 7: SCIENZE MATEMATICHE. - ISSN 0430-3202. - 70:4(2024), pp. 1655-1685. [10.1007/s11565-024-00535-3]

Bounds on tree distribution in number theory

Conti R.;
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
Natural numbers; Prime decomposition; Prime tower factorization; Rooted trees
01 Pubblicazione su rivista::01a Articolo in rivista
Bounds on tree distribution in number theory / Conti, R.; Contucci, P.; Iudelevich, V.. - In: ANNALI DELL'UNIVERSITÀ DI FERRARA. SEZIONE 7: SCIENZE MATEMATICHE. - ISSN 0430-3202. - 70:4(2024), pp. 1655-1685. [10.1007/s11565-024-00535-3]
File allegati a questo prodotto
Non ci sono file associati a questo prodotto.

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/11573/1730958
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? ND
social impact