Source author record

Thomas French

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

Catalog footprint

Research overview

2works
1topics
2close collaborators

Published work

2 publications

preprint2015arXiv

Characterizing Follower and Extender Set Sequences

Given a one-dimensional shift XX, let ∣FX(ℓ)∣|F_X(\ell)| be the number of follower sets of words of length ℓ\ell in XX. We call the sequence {∣FX(ℓ)∣}ℓ∈N\{|F_X(\ell)|\}_{\ell \in \mathbb{N}} the follower set sequence of the shift XX. Extender sets are a generalization of follower sets, and we define the extender set sequence similarly. In this paper, we explore which sequences may be realized as follower set sequences and extender set sequences of one-dimensional sofic shifts. We show that any follower set sequence or extender set sequence of a sofic shift must be eventually periodic. We also show that, subject to a few constraints, a wide class of eventually periodic sequences are possible. In fact, any natural number difference in the lim sup⁡\limsup and lim inf⁡\liminf of these sequences may be achieved, so long as the lim inf⁡\liminf of the sequence is sufficiently large.

preprint2015arXiv

Subshifts with Slowly Growing Numbers of Follower Sets

For any subshift, define FX(n)F_X(n) to be the collection of distinct follower sets of words of length nn in XX. Based on a similar result of the second and third authors, we conjecture that if there exists an nn for which ∣FX(n)∣≤n|F_X(n)| \leq n, then XX is sofic. In this paper, we prove several results related to this conjecture, including verifying it for n≤3n \leq 3, proving that the conjecture is true for a large class of coded subshifts, and showing that if there exists nn for which ∣FX(n)∣≤log⁡2(n+1)|F_X(n)| \leq \log_2(n+1), then XX is sofic.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.