Bounds on tree distribution in number theory

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 associa...

Full description

Saved in:
Bibliographic Details
Published in:Annali dell'Università di Ferrara. Sezione 7. Scienze matematiche 2024, Vol.70 (4), p.1655-1685
Main Authors: Conti, Roberto, Contucci, Pierluigi, Iudelevich, Vitalii
Format: Article
Language:English
Subjects:
Algebraic Geometry
Analysis
Configurations
Geometry
History of Mathematical Sciences
Integers
Mathematics
Mathematics and Statistics
Number theory
Numerical Analysis
Prime numbers
Progressions
Citations: Items that this one cites
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:0430-3202
1827-1510
DOI:10.1007/s11565-024-00535-3