Showing 1–9 of 9 results for author: Ormes, N

Topological Speedups For Minimal Cantor Systems

Authors: Drew D. Ash, Nicholas Ormes

Abstract: In this paper we study speedups of dynamical systems in the topological category. Specifically, we characterize when one minimal homeomorphism on a Cantor space is the speedup of another. We go on to provide a characterization for strong speedups, i.e., when the jump function has at most one point of discontinuity. These results provide topological versions of the measure-theoretic results of Arno… ▽ More In this paper we study speedups of dynamical systems in the topological category. Specifically, we characterize when one minimal homeomorphism on a Cantor space is the speedup of another. We go on to provide a characterization for strong speedups, i.e., when the jump function has at most one point of discontinuity. These results provide topological versions of the measure-theoretic results of Arnoux, Ornstein and Weiss, and are closely related to Giordano, Putnam and Skau's characterization of orbit equivalence for minimal Cantor systems. △ Less

Submitted 16 August, 2022; originally announced August 2022.

Comments: 32 pages, to appear in Israel Journal of Mathematics. Corrected and expanded version of "Topological Speedups'' by Ash

On the complexity function for sequences which are not uniformly recurrent

Authors: Nic Ormes, Ronnie Pavlov

Abstract: 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 = \infty$ and $\limsup c_n(X) - 1.5n < \infty$ must be minimal. We also prove some restri… ▽ More 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 = \infty$ and $\limsup c_n(X) - 1.5n < \infty$ must be minimal. We also prove some restrictions on the structure of transitive non-minimal $X$ satisfying $\liminf c_n(X) - 2n = -\infty$, which imply unique ergodicity (for a periodic measure) as a corollary, which extends a result of Boshernitzan from the minimal case to the more general transitive case. △ Less

Submitted 15 July, 2019; originally announced July 2019.

Comments: 12 pages

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)

Bounded Topological Speedups

Authors: Lori Alvin, Drew D. Ash, Nicholas S. Ormes

Abstract: This paper explores the range of bounded speedups in the topological category. Bounded speedups represent both a strengthening of topological speedups as defined in [A 16] and a generalization of powers of a transformation. Here we show that bounded speedups preserve the structure of two classical minimal Cantor systems. Specifically, a minimal bounded speedup of an odometer is a conjugate odomete… ▽ More This paper explores the range of bounded speedups in the topological category. Bounded speedups represent both a strengthening of topological speedups as defined in [A 16] and a generalization of powers of a transformation. Here we show that bounded speedups preserve the structure of two classical minimal Cantor systems. Specifically, a minimal bounded speedup of an odometer is a conjugate odometer, and a minimal bounded speedup of a primitive substitution is again a primitive substitution, though it is never conjugate to the original substitution system. Further, we give bounds on the topological entropy of bounded speedups, and in special cases we compute the topological entropy of bounded speedups. △ Less

Submitted 11 October, 2016; originally announced October 2016.

Comments: 25 pages

Self-Induced Systems

Authors: Fabien Durand, Nicholas Ormes, Samuel Petite

Abstract: A minimal Cantor system is said to be self-induced whenever it is conjugate to one of its induced systems. Substitution subshifts and some odometers are classical examples, and we show that these are the only examples in the equicontinuous or expansive case. Nevertheless, we exhibit a zero entropy self-induced system that is neither equicontinuous nor expansive. We also provide non-uniquely ergodi… ▽ More A minimal Cantor system is said to be self-induced whenever it is conjugate to one of its induced systems. Substitution subshifts and some odometers are classical examples, and we show that these are the only examples in the equicontinuous or expansive case. Nevertheless, we exhibit a zero entropy self-induced system that is neither equicontinuous nor expansive. We also provide non-uniquely ergodic self-induced systems with infinite entropy.Moreover, we give a characterization of self-induced minimal Cantor systems in terms of substitutions on finite or infinite alphabets. △ Less

Submitted 4 November, 2015; originally announced November 2015.

Powers and alternative laws

Authors: Nicholas Ormes, Petr Vojtěchovský

Abstract: A groupoid is alternative if it satisfies the alternative laws $x(xy)=(xx)y$ and $x(yy)=(xy)y$. These laws induce four partial maps on $\mathbb{N}^+\times \mathbb{N}^+$, $(r,\,s)\mapsto (2r,\,s-r)$, $(r-s,\,2s)$, $(r/2,\,s+r/2)$, $(r+s/2,\,s/2)$ that taken together form a dynamical system. We describe the orbits of this dynamical system, which allows us to show that $n$th powers in a free alternat… ▽ More A groupoid is alternative if it satisfies the alternative laws $x(xy)=(xx)y$ and $x(yy)=(xy)y$. These laws induce four partial maps on $\mathbb{N}^+\times \mathbb{N}^+$, $(r,\,s)\mapsto (2r,\,s-r)$, $(r-s,\,2s)$, $(r/2,\,s+r/2)$, $(r+s/2,\,s/2)$ that taken together form a dynamical system. We describe the orbits of this dynamical system, which allows us to show that $n$th powers in a free alternative groupoid on one generator are well-defined if and only if $n\le 5$. We then discuss some number theoretical properties of the orbits, and the existence of alternative loops without two-sided inverses. △ Less

Submitted 18 September, 2015; originally announced September 2015.

MSC Class: 20N02; 20N05; 37E99

Journal ref: Comment. Math. Univ. Carolin. 48 (2007), no. 1, 25-40

Subshifts with Slowly Growing Numbers of Follower Sets

Authors: Thomas French, Nic Ormes, Ronnie Pavlov

Abstract: 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 paper, we prove several results related to this conjecture, including verifying it for $n \leq 3$, proving that the conjecture is t… ▽ More 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 paper, we prove several results related to this conjecture, including verifying it for $n \leq 3$, proving that the conjecture is true for a large class of coded subshifts, and showing that if there exists $n$ for which $|F_X(n)| \leq \log_2(n+1)$, then $X$ is sofic. △ Less

Submitted 3 September, 2015; originally announced September 2015.

Comments: 12 pages, no figures, AMS Contemporary Math Conference Proceedings

MSC Class: Primary 37B10; Secondary 37B05

C*-Algebraic Characterization of Bounded Orbit Injection Equivalence for Minimal Free Cantor Systems

Authors: Frederic Latremoliere, Nicholas Ormes

Abstract: Bounded orbit injection equivalence is an equivalence relation defined on minimal free Cantor systems which is a candidate to generalize flip Kakutani equivalence to actions of the Abelian free groups on more than one generator. This paper characterizes bounded orbit injection equivalence in terms of a mild strengthening of Rieffel-Morita equivalence of the associated C*-crossed-product algebras… ▽ More Bounded orbit injection equivalence is an equivalence relation defined on minimal free Cantor systems which is a candidate to generalize flip Kakutani equivalence to actions of the Abelian free groups on more than one generator. This paper characterizes bounded orbit injection equivalence in terms of a mild strengthening of Rieffel-Morita equivalence of the associated C*-crossed-product algebras. Moreover, we construct an ordered group which is an invariant for bounded orbit injection equivalence, and does not agrees with the K\_0 group of the associated C*-crossed-product in general. This new invariant allows us to find sufficient conditions to strengthen bounded orbit injection equivalence to orbit equivalence and strong orbit equivalence. △ Less

Submitted 22 May, 2009; v1 submitted 10 March, 2009; originally announced March 2009.

Comments: 30 pages. Accepted in the Rocky Mountain Journal of Mathematics

MSC Class: 37B05; 37D50; 46L99; 16D90

Journal ref: Rocky Mountain Journal of Mathematics 42 ( 2012 ) 1, pp. 157--200

A Homeomorphism Invariant for Substitution Tiling Spaces

Authors: Nic Ormes, Charles Radin, Lorenzo Sadun

Abstract: We derive a homeomorphism invariant for those tiling spaces which are made by rather general substitution rules on polygonal tiles, including those tilings, like the pinwheel, which contain tiles in infinitely many orientations. The invariant is a quotient of Cech cohomology, is easily computed directly from the substitution rule, and distinguishes many examples, including most pinwheel-like til… ▽ More We derive a homeomorphism invariant for those tiling spaces which are made by rather general substitution rules on polygonal tiles, including those tilings, like the pinwheel, which contain tiles in infinitely many orientations. The invariant is a quotient of Cech cohomology, is easily computed directly from the substitution rule, and distinguishes many examples, including most pinwheel-like tiling spaces. We also introduce a module structure on cohomology which is very convenient as well as of intuitive value. △ Less

Submitted 22 August, 2000; originally announced August 2000.

Comments: 32 pages, including 9 embedded figures

MSC Class: 37B50; 52C23; 52C20

Journal ref: Geometriae Dedicata 90 (2002), 153-182