Diffusion on graphs is eventually periodic
نویسندگان
چکیده
منابع مشابه
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...
متن کاملOn the `2-induced control for eventually periodic systems
This paper is focused on the `2-induced control of eventually periodic linear discrete-time systems. We prove for such systems that a synthesis exists if and only if an eventually periodic synthesis exists. We also consider specific cases, where we show that the synthesis if existent can always be chosen to be of the same eventually periodic class as the plant. All the conditions derived are pr...
متن کامل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...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Combinatorics
سال: 2019
ISSN: 2156-3527,2150-959X
DOI: 10.4310/joc.2019.v10.n2.a3