Id: arxiv/2611.08973 Url: https://arxiv.org/abs/2611.08973 Tags: math.DS, math.CO Score: 0 Title: Polynomial complexity, random graphs, and strict ergodicity Domain: math.DS Source: arxiv Authors: Be'eri Greenfeld, Paul-Henry Leemann, Carlos Gustavo Moreira, Efim Zelmanov Reviews: 0 Subject: math.DS Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-11-06 Page: https://delphi.science/r/arxiv/2611.08973 We construct infinite words $w$ whose complexity functions are quadratically bounded, but whose discrete derivatives are not linearly bounded, resolving a question of Cassaigne. Moreover, we construct infinite words of polynomially bounded complexity, and subshifts of quasi-linear complexity, whose discrete derivatives do not decay compared to their complexity functions, thus exhibiting a typical exponentially-growing behavior. As an application, we give the first examples of subshifts of polynomial complexity whose Rauzy graphs do not have Benjamini-Schramm limits. Finally, we realize (up…