Work

Limits of Rauzy graphs of languages with subexponential complexity

Year: 2026

Type: article

Abstract: To a subshift over a finite alphabet, one can naturally associate an infinite family of finite graphs, called its Rauzy graphs. We show that for a subshift of unbounded subexponential complexity, the Rauzy graphs converge in the sense of Benjamini–Schramm if and only if their empirical spectral measures converge, which is equivalent to the complexity function p(n) to satisfy \lim_{n}\frac{p(n+1)}{p(n)}= 1 . The limit in this case is the infinite line \mathbf{Z} . If the subshift is moreover uniquely ergodic, the limit of labelled Rauzy digraphs, if it exists, can be identified with the unique invariant measure. We also consider a non-uniquely ergodic example recently studied by Cassaigne and Kaboré and identify a continuum of invariant measures with subsequential limits of labelled Rauzy digraphs.

Source: Groups Geometry and Dynamics

DOI: 10.4171/ggd/1009

Authors: Paul-Henry Leemann, Tatiana Nagnibeda, Alexandra Skripchenko, Georgii Veprev

Institutions: Xi’an Jiaotong-Liverpool University, University of Geneva, National Research University Higher School of Economics

Language: English

Topic: Mathematical Dynamics and Fractals

Subfield: Mathematical Physics

Field: Mathematics

Domain: Physical Sciences

Open Access status: diamond

Funder: Université de Genève

OpenAlex ID: W4392223925

FWCI:

Cites:

Cited by:

Related to: 10