Showing 1–4 of 4 results for author: Dykstra, A

Subsystems of transitive subshifts with linear complexity

Authors: Andrew Dykstra, Nicholas Ormes, Ronnie Pavlov

Abstract: We bound the number of distinct minimal subsystems of a given transitive subshift of linear complexity, continuing work of Ormes and Pavlov [7]. We also bound the number of generic measures such a subshift can support based on its complexity function. Our measure-theoretic bounds generalize those of Boshernitzan [1] and are closely related to those of Cyr and Kra [2]. We bound the number of distinct minimal subsystems of a given transitive subshift of linear complexity, continuing work of Ormes and Pavlov [7]. We also bound the number of generic measures such a subshift can support based on its complexity function. Our measure-theoretic bounds generalize those of Boshernitzan [1] and are closely related to those of Cyr and Kra [2]. △ Less

Submitted 14 July, 2019; originally announced July 2019.

Comments: 30 pages, 0 figures

MSC Class: 37B10 (Primary) 37A25; 68R15 (Secondary)

The Morse minimal system is nearly continuously Kakutani equivalent to the binary odometer

Authors: Andrew Dykstra, Ayse Sahin

Abstract: Ergodic homeomorphisms $T$ and $S$ of Polish probability spaces $X$ and $Y$ are evenly Kakutani equivalent if there is an orbit equivalence $φ: X_0 \rightarrow Y_0$ between full measure subsets of $X$ and $Y$ such that, for some $A \subset X_0$ of positive measure, $φ$ restricts to a measurable isomorphism of the induced systems $T_A$ and $S_{φ(A)}$. The study of even Kakutani equivalence dates ba… ▽ More Ergodic homeomorphisms $T$ and $S$ of Polish probability spaces $X$ and $Y$ are evenly Kakutani equivalent if there is an orbit equivalence $φ: X_0 \rightarrow Y_0$ between full measure subsets of $X$ and $Y$ such that, for some $A \subset X_0$ of positive measure, $φ$ restricts to a measurable isomorphism of the induced systems $T_A$ and $S_{φ(A)}$. The study of even Kakutani equivalence dates back to the seventies, and it is well known that any two zero-entropy loosely Bernoulli systems are evenly Kakutani equivalent. But even Kakutani equivalence is a purely measurable relation, while systems such as the Morse minimal system are both measurable and topological. Recently del Junco, Rudolph and Weiss studied a new relation called nearly continuous Kakutani equivalence. A nearly continuous Kakutani equivalence is an even Kakutani equivalence where also $X_0$ and $Y_0$ are invariant $G_δ$ sets, $A$ is within measure zero of both open and closed, and $φ$ is a homeomorphism from $X_0$ to $Y_0$. It is known that nearly continuous Kakutani equivalence is strictly stronger than even Kakutani equivalence, and nearly continuous Kakutani equivalence is the natural strengthening of even Kakutani equivalence to the nearly continuous category---the category where maps are continuous after sets of measure zero are removed. In this paper we show that the Morse minimal substitution system is nearly continuously Kakutani equivalent to the binary odometer. △ Less

Submitted 1 April, 2014; originally announced April 2014.

Comments: 1 figure

MSC Class: 28D05

Necessary and sufficient conditions for a dynamical system to be topologically conjugate to a given substitution minimal system

Authors: Ethan M. Coven, Andrew Dykstra, Michael Keane, Michelle LeMasurier

Abstract: We find necessary and sufficient conditions for a dynamical system to be topologically conjugate to any given substitution minimal system, thus extending the results in [CKL] for the Morse and Toeplitz substitutions. We find necessary and sufficient conditions for a dynamical system to be topologically conjugate to any given substitution minimal system, thus extending the results in [CKL] for the Morse and Toeplitz substitutions. △ Less

Submitted 19 June, 2013; v1 submitted 10 September, 2012; originally announced September 2012.

MSC Class: 37B10

A short proof of a theorem of Cobham on substitutions

Authors: Ethan M. Coven, Andrew Dykstra, Michelle LeMasurier

Abstract: This paper is concerned with the lengths of constant length substitutions that generate topologically conjugate systems. We show that if the systems are infinite, then these lengths must be powers of the same integer. This result is a dynamical formulation of a special case of a 1969 theoretical computer science result of Alan Cobham. Our proof is rather simple. This paper is concerned with the lengths of constant length substitutions that generate topologically conjugate systems. We show that if the systems are infinite, then these lengths must be powers of the same integer. This result is a dynamical formulation of a special case of a 1969 theoretical computer science result of Alan Cobham. Our proof is rather simple. △ Less

Submitted 23 August, 2011; originally announced August 2011.

MSC Class: 37B10