Back to search

University of Denver

Follower and Extender Sets in Symbolic Dynamics

Abstract

dc:description.abstract

Given a word w in the language of a one-dimensional shift space X, the follower set of w, denoted FX(w), is the set of all right-infinite sequences which follow w in some point of X. Extender sets are a generalization of follower sets and are defined similarly. To a given shift space X, then, we may associate a follower set sequence {|FX(n)|} which records the number of distinct follower sets in X corresponding to words of length n. Similarly, we may define an extender set sequence {|EX(n)|}. The complexity sequence {PhiX(n)} of a shift space X records the number of n-letter words in the language of X for each n. This thesis explores the relationship between the class of achievable follower and extender set sequences of one-dimensional shift spaces and the class of their complexity sequences. Some surprising similarities suggest a connection may exist, for instance, both the complexity sequence and the extender set sequence are bounded if and only if there exists some n such that the value of the nth term of the sequence is at most n. This thesis, however, also demonstrates important differences among complexity sequences and follower and extender set sequences of one-dimensional shifts. In particular, we show that unlike complexity sequences, follower and extender set sequences need not be monotone increasing. Finally, we use the classical beta-shifts to demonstrate that, while many follower set sequences may not be realized as complexity sequences, up to possible increase by 1, any complexity sequence may be realized as a follower set sequence of some shift space.

Degree

thesis:*
Name thesis:degree_name
Ph.D.
Level thesis:degree_level
Dissertation

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • French, Thomas Kelly
Contributors dc:contributor
  • Ronald Pavlov, Ph.D.
  • Nicholas Ormes
  • Mei Yin
  • Paul Horn
  • Scott T. Leutenegger

Subjects

dc:subject × 4

Rights

dc:rights
Statement dc:rights
  • <p>Copyright is held by the author. User is responsible for all copyright compliance.</p>
  • Thomas Kelly French
Language dc:language
en

Identifiers

dc:identifier.*
Repository record dc:identifier
https://digitalcommons.du.edu/etd/1152

Chain of custody

source
Harvested from
University of Denver
Base URL
digitalcommons.du.edu/do/oai/
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

French, Thomas Kelly. Follower and Extender Sets in Symbolic Dynamics. Dissertation thesis, https://digitalcommons.du.edu/etd/1152