We prime-encode the natural numbers via recursive factorisation, iterated to the exponents, generating a corpus of planar rooted trees equivalently represented as Dyck words. This forms a deterministic text endowed with internal rules. Statistical analysis of the corpus reveals that the dictionary and the entropy grow sublinearly, compression shows non-monotonic trend, and the rank-frequency curves assume a stable parabolic form deviating from Zipf’s law. Correlation analysis using mean-squared displacement reveals a transition from normal diffusion to superdiffusion in the associated walk. These findings characterise the tree-encoded sequence as a statistically structured text with long-range correlations grounded in its generative arithmetic law, providing an empirical basis for subsequent theoretical investigations and empirical ones with large language models.

Contucci, P., Giberti, C., Osabutey, G., Vernia, C. (2026). Statistical properties of the rooted-tree encoding of N. PHYSICA. A, 686, 1-16 [10.1016/j.physa.2026.131361].

Statistical properties of the rooted-tree encoding of N

Contucci, Pierluigi;Osabutey, Godwin
;
Vernia, Cecilia
2026

Abstract

We prime-encode the natural numbers via recursive factorisation, iterated to the exponents, generating a corpus of planar rooted trees equivalently represented as Dyck words. This forms a deterministic text endowed with internal rules. Statistical analysis of the corpus reveals that the dictionary and the entropy grow sublinearly, compression shows non-monotonic trend, and the rank-frequency curves assume a stable parabolic form deviating from Zipf’s law. Correlation analysis using mean-squared displacement reveals a transition from normal diffusion to superdiffusion in the associated walk. These findings characterise the tree-encoded sequence as a statistically structured text with long-range correlations grounded in its generative arithmetic law, providing an empirical basis for subsequent theoretical investigations and empirical ones with large language models.
2026
Contucci, P., Giberti, C., Osabutey, G., Vernia, C. (2026). Statistical properties of the rooted-tree encoding of N. PHYSICA. A, 686, 1-16 [10.1016/j.physa.2026.131361].
Contucci, Pierluigi; Giberti, Claudio; Osabutey, Godwin; Vernia, Cecilia
File in questo prodotto:
File Dimensione Formato  
1-s2.0-S037843712600097X-main.pdf

accesso aperto

Descrizione: pdf editoriale
Tipo: Versione (PDF) editoriale / Version Of Record
Licenza: Licenza per Accesso Aperto. Creative Commons Attribuzione (CCBY)
Dimensione 3.84 MB
Formato Adobe PDF
3.84 MB 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/1043348
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? 0
  • OpenAlex ND
social impact