Subscribe to the gold package and get unlimited access to Shamra Academy
Register a new userGarden-of-Eden states and fixed points of monotone dynamical systems
161
0
0.0
(
0
)
Ask ChatGPT about the research
No Arabic abstract
In this paper we analyze Garden-of-Eden (GoE) states and fixed points of monotone, sequential dynamical systems (SDS). For any monotone SDS and fixed update schedule, we identify a particular set of states, each state being either a GoE state or reaching a fixed point, while both determining if a state is a GoE state and finding out all fixed points are generally hard. As a result, we show that the maximum size of their limit cycles is strictly less than ${nchoose lfloor n/2 rfloor}$. We connect these results to the Knaster-Tarski theorem and the LYM inequality. Finally, we establish that there exist monotone, parallel dynamical systems (PDS) that cannot be expressed as monotone SDS, despite the fact that the converse is always true.
rate research
Read More
In this paper we establish a new connection between central sets and the strong coincidence conjecture for fixed points of irreducible primitive substitutions of Pisot type. Central sets, first introduced by Furstenberg using notions from topological dynamics, constitute a special class of subsets of $ ats$ possessing strong combinatorial properties: Each central set contains arbitrarily long arithmetic progressions, and solutions to all partition regular systems of homogeneous linear equations. We give an equivalent reformulation of the strong coincidence condition in terms of central sets and minimal idempotent ultrafilters in the Stone-v{C}ech compactification $beta ats .$ This provides a new arithmetical approach to an outstanding conjecture in tiling theory, the Pisot substitution conjecture. The results in this paper rely on interactions between different areas of mathematics, some of which had not previously been directly linked: They include the general theory of combinatorics on words, abstract numeration systems, tilings, topological dynamics and the algebraic/topological properties of Stone-v{C}ech compactification of $ ats.$
A new class of critical points, termed as perpetual points, where acceleration becomes zero but the velocity remains non-zero, are observed in dynamical systems. The velocity at these points is either maximum or minimum or of inflection behavior.These points also show the bifurcation behavior as parameters of the system vary. These perpetual points are useful for locating the hidden oscillating attractors as well as co-existing attractors. Results show that these points are important for better understanding of transient dynamics in the phase space. The existence of these points confirms whether a system is dissipative or not. Various examples are presented, and results are discussed analytically as well as numerically.
Let X be a subset of R^n whose interior is connected and dense in X, ordered by a polyhedral cone in R^n with nonempty interior. Let T be a monotone homeomorphism of X whose periodic points are dense. Then T is periodic.
We prove that on B-free subshifts, with B satisfying the Erdos condition, all cellular automata are determined by monotone sliding block codes. In particular, this implies the validity of the Garden of Eden theorem for such systems.
A sequential dynamical system (SDS) consists of a graph, a set of local functions and an update schedule. A linear sequential dynamical system is an SDS whose local functions are linear. In this paper, we derive an explicit closed formula for any linear SDS as a synchronous dynamical system. We also show constructively, that any synchronous linear system can be expressed as a linear SDS, i.e. it can be written as a product of linear local functions. Furthermore, we study the connection between linear SDS and the incidence algebras of partially ordered sets (posets). Specifically, we show that the M{o}bius function of any poset can be computed via an SDS, whose graph is induced by the Hasse diagram of the poset. Finally, we prove a cut theorem for the M{o}bius functions of posets with respect to certain chain decompositions.
Log in to be able to interact and post comments
comments
Fetching comments
Sign in to be able to follow your search criteria
