Classification of eventually periodic subshifts
نویسندگان
چکیده
منابع مشابه
Periodic configurations of subshifts on groups
We study the density of periodic configurations for shift spaces defined on (the Cayley graph of) a finitely generated group. We prove that in the case of a full shift on a residually finite group and in that of a group shift space on an abelian group, the periodic configurations are dense. In the one–dimensional case we prove the density for irreducible sofic shifts. In connection with this we...
متن کاملDiffusion on Graphs Is Eventually Periodic
We study a variant of the chip-firing game called diffusion. In diffusion on a graph, each vertex of the graph is initially labelled with an integer interpreted as the number of chips at that vertex, and at each subsequent step, each vertex simultaneously fires one chip to each of its neighbours with fewer chips. Since this firing rule may result in negative labels, diffusion, unlike the parall...
متن کاملLMI tools for eventually periodic systems
This paper is focused on the concept of an eventually periodic linear discrete-time system. We derive a necessary and su4cient analysis condition for checking open-loop stability and performance of such systems, and use this to derive exact controller synthesis conditions given eventually periodic plants. All the conditions derived are provided in terms of semi-de9nite programming problems. The...
متن کاملAsymptotic Controllability by Means of Eventually Periodic Switching Rules
In this paper we introduce the notion of eventually periodic switching signal. We prove that if a family of linear vector fields satisfies a mild finite time controllability condition, and for each initial state there exists a time-dependent switching signal which asymptotically drives the system to the origin (possibly allowing different signals for different initial states), then the same goa...
متن کاملEventually Periodic Solutions of a Max-Type Difference Equation
We study the following max-type difference equation xn = max{A(n)/x(n-r), x(n-k)}, n = 1,2,…, where {A(n)} n=1 (+∞) is a periodic sequence with period p and k, r ∈ {1,2,…} with gcd(k, r) = 1 and k ≠ r, and the initial conditions x(1-d), x(2-d),…, x 0 are real numbers with d = max{r, k}. We show that if p = 1 (or p ≥ 2 and k is odd), then every well-defined solution of this equation is eventuall...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Indagationes Mathematicae
سال: 2016
ISSN: 0019-3577
DOI: 10.1016/j.indag.2016.04.002