English

On the complexity function for sequences which are not uniformly recurrent

Dynamical Systems 2019-07-16 v1

Abstract

We prove that every non-minimal transitive subshift XX satisfying a mild aperiodicity condition satisfies lim supcn(X)1.5n=\limsup c_n(X) - 1.5n = \infty, and give a class of examples which shows that the threshold of 1.5n1.5n cannot be increased. As a corollary, we show that any transitive XX satisfying lim supcn(X)n=\limsup c_n(X) - n = \infty and lim supcn(X)1.5n<\limsup c_n(X) - 1.5n < \infty must be minimal. We also prove some restrictions on the structure of transitive non-minimal XX satisfying lim infcn(X)2n=\liminf c_n(X) - 2n = -\infty, which imply unique ergodicity (for a periodic measure) as a corollary, which extends a result of Boshernitzan from the minimal case to the more general transitive case.

Cite

@article{arxiv.1907.06626,
  title  = {On the complexity function for sequences which are not uniformly recurrent},
  author = {Nic Ormes and Ronnie Pavlov},
  journal= {arXiv preprint arXiv:1907.06626},
  year   = {2019}
}

Comments

12 pages

R2 v1 2026-06-23T10:21:27.137Z