By Nic Ormes and Ronnie Pavlov

We prove that every non-minimal transitive subshift *X* satisfying a mild aperiodicity condition satisfies *\limsup c_n(X) - 1.5n = \infty*, and give a class of examples which shows that the threshold of *1.5n* cannot be increased. As a corollary, we show that any transitive *X* satisfying $\limsup c_n(X) - n... Show more

July 15, 2019

Loading full text...

Similar articles

Loading recommendations...

x1

On the complexity function for sequences which are not uniformly recurrent

Click on play to start listening