By Thomas French and others

For any subshift, define *F_X(n)* to be the collection of distinct follower sets of words of length *n* in *X*. Based on a similar result of the second and third authors, we conjecture that if there exists an *n* for which *|F_X(n)| \leq n*, then *X* is sofic. In this... Show more

September 3, 2015

Loading full text...

Similar articles

Loading recommendations...

x1

Subshifts with Slowly Growing Numbers of Follower Sets

Click on play to start listening