相关论文: Speedups of linearly recurrent subshifts

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…

Repeated recursion unfolding is a new approach that repeatedly unfolds a recursion with itself and simplifies it while keeping all unfolded rules. Each unfolding doubles the number of recursive steps covered. This reduces the number of…

Given a dynamical system $(X,T)$ one can define a speedup of $(X,T)$ as another dynamical system conjugate to $S:X\rightarrow X$ where $S(x)=T^{p(x)}(x)$ for some function $p:X\rightarrow\mathbb{Z}^{+}$. In $1985$ Arnoux, Ornstein, and…

We are addressing the optical speedup of movements of layers in moire patterns. We introduce a set of equations for computing curved patterns, where the formulas of optical speedup and moire periods are kept in their simplest form. We…

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…

It was recently conjectured that every component of a discrete-time rational dynamical system is a solution to an algebraic difference equation that is linear in its highest-shift term (a quasi-linear equation). We prove that the conjecture…

We consider dynamical systems arising from substitutions over a finite alphabet. We prove that such a system is linearly repetitive if and only if it is minimal. Based on this characterization we extend various results from primitive…

We construct a general measure for detecting the quantum speedup in both closed and open systems. The speed measure is based on the changing rate of the position of quantum states on a manifold with appropriate monotone Riemannian metrics.…

Let $X$ be a compact metric space and let $f:X\rightarrow X$ be a homeomorphism on $X$. We show that if $f$ is both pointwise recurrent and expansive, then the dynamical system $(X, f)$ is topologically conjugate to a subshift of some…

Given a discrete reversible dynamics, we can define a quantum dynamics, which acts on basis states like the classical one, but also allows for superpositions of them. It is a curious fact that in the quantum version, local changes in the…

Several works have shown linear speedup is achieved by an asynchronous parallel implementation of stochastic coordinate descent so long as there is not too much parallelism. More specifically, it is known that if all updates are of similar…

We show that the convergence of finite state space Markov chains to stationarity can often be considerably speeded up by alternating every step of the chain with a deterministic move. Under fairly general conditions, we show that not only…

We investigate the convergence towards periodic orbits in discrete dynamical systems. We examine the probability that a randomly chosen point converges to a particular neighborhood of a periodic orbit in a fixed number of iterations, and we…

A shift-periodic map is a one-dimensional map from the real line to itself which is periodic up to a linear translation and allowed to have singularities. It is shown that iterative sequences $x_{n+1}=F(x_n)$ generated by such maps display…

This article provides an example of fast-slow system such that most orbits remain as close as possible to the unstable manifold of the fast dynamics for an arbitrarily long time.

Many natural systems, such as neurons firing in the brain or basketball teams traversing a court, give rise to time series data with complex, nonlinear dynamics. We can gain insight into these systems by decomposing the data into segments…

The equations for the sliding of a single block driven by an elastic force show numerically a fast and a slow step in their dynamics when a dimensionless parameter is very large, a limit pertinent for many applications. An asymptotic…

We prove that a subshift $(X,T)$ is linearly recurrent if and only if it is a primitive and proper $S$-adic subshift. This corrects Proposition 6 in F. Durand ({\it Ergod. Th. & Dynam. Sys. {\bf 20}} (2000), 1061--1078).

Synchrony is one of the most common dynamical states emerging on networks. The speed of convergence towards synchrony provides a fundamental collective time scale for synchronizing systems. Here we study the asymptotic synchronization times…

The dynamics of a linear dynamical system over a finite field can be described by using the elementary divisors of the corresponding matrix. It is natural to extend the investigation to a general finite commutative ring. In a previous…