A Zipf-preserving, long-range correlated surrogate for written language and other symbolic sequences

Symbolic sequences such as written language and genomic DNA display characteristic frequency distributions and long-range correlations extending over many symbols. In language, this takes the form of Zipf’s law for word frequencies together with persistent correlations spanning hundreds or thousands of tokens, while in DNA it is reflected in nucleotide composition and long-memory walks under purine–pyrimidine mappings. Existing surrogate models usually preserve either the frequency distribution or the correlation properties, but not both simultaneously. We introduce a surrogate model that retains both constraints: it preserves the empirical symbol frequencies of the original sequence and reproduces its long-range correlation structure, quantified by the detrended fluctuation analysis (DFA) exponent. Our method generates surrogates of symbolic sequences by mapping fractional Gaussian noise (FGN) onto the empirical histogram through a frequency-preserving assignment. The resulting surrogates match the original in first-order statistics and long-range scaling while randomising short-range dependencies. We validate the model on representative texts in English and Latin, and illustrate its broader applicability with genomic DNA, showing that base composition and DFA scaling are reproduced. This approach provides a principled tool for disentangling structural features of symbolic systems and for testing hypotheses on the origin of scaling laws and memory effects across language, DNA, and other symbolic domains. • Surrogate model preserving both Zipf’s law and long-range correlations. • Maps fractional Gaussian noise onto empirical symbol frequencies. • Reproduces Zipf distribution and DFA scaling of real texts and DNA. • Provides null model to isolate lexical, correlation, and structural effects. • Bridges statistical physics, language dynamics, and biological sequences.

Authors

Institutions

Publication Details

Journal
Physica A Statistical Mechanics and its Applications
Published
2025-12-20
DOI
https://doi.org/10.1016/j.physa.2025.131227
Primary Topic
Fractal and DNA sequence analysis
Type
article
Field-Weighted Citation Impact
0.00

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

A Zipf-preserving, long-range correlated surrogate for written language and other symbolic sequences

Mirko Degli Esposti, Marcelo A. Montemurro
Physica A Statistical Mechanics and its Applications
Fractal and DNA sequence analysis
article

A Zipf-preserving, long-range correlated surrogate for written language and other symbolic sequences

Mirko Degli Esposti, Marcelo A. Montemurro
article en

Abstract

Symbolic sequences such as written language and genomic DNA display characteristic frequency distributions and long-range correlations extending over many symbols. In language, this takes the form of Zipf’s law for word frequencies together with persistent correlations spanning hundreds or thousands of tokens, while in DNA it is reflected in nucleotide composition and long-memory walks under purine–pyrimidine mappings. Existing surrogate models usually preserve either the frequency distribution or the correlation properties, but not both simultaneously. We introduce a surrogate model that retains both constraints: it preserves the empirical symbol frequencies of the original sequence and reproduces its long-range correlation structure, quantified by the detrended fluctuation analysis (DFA) exponent. Our method generates surrogates of symbolic sequences by mapping fractional Gaussian noise (FGN) onto the empirical histogram through a frequency-preserving assignment. The resulting surrogates match the original in first-order statistics and long-range scaling while randomising short-range dependencies. We validate the model on representative texts in English and Latin, and illustrate its broader applicability with genomic DNA, showing that base composition and DFA scaling are reproduced. This approach provides a principled tool for disentangling structural features of symbolic systems and for testing hypotheses on the origin of scaling laws and memory effects across language, DNA, and other symbolic domains. • Surrogate model preserving both Zipf’s law and long-range correlations. • Maps fractional Gaussian noise onto empirical symbol frequencies. • Reproduces Zipf distribution and DFA scaling of real texts and DNA. • Provides null model to isolate lexical, correlation, and structural effects. • Bridges statistical physics, language dynamics, and biological sequences.

Physica A Statistical Mechanics and its ApplicationsVol. 683
The Open University (GB), University of Bologna (IT)
Università di Bologna
Openalex Percentile: Top 62%
Fractal and DNA sequence analysis
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.