On the complexity function for sequences which are not uniformly recurrent

Nic Ormes, Ronnie Pavlov

We prove that every non-minimal transitive subshift $X$ satisfying a mild aperiodicity condition satisfies $\mathrm{limsup}{c}_n(X)-1.5n=\infty$, and give a class of examples which show…