Technology Category
Multiagent Systems: Other Foundations of Multi Agent SystemsConstraint Satisfaction and Optimization: Other Foundations of Constraint SatisfactionIntelligent Robots: Other Foundations and Applications
On surjectivity and dynamical properties of dill maps
🤖 AI Summary
This paper investigates the dynamical properties of Dill maps, focusing on surjectivity criteria and sufficient conditions for equicontinuity. Dill maps constitute a class of generalized parallel updating systems unifying cellular automata (CA) and substitution systems. Employing tools from symbolic dynamics, topological dynamical systems theory, and block map analysis—augmented by arguments based on uniform convergence and local regularity—the authors establish, for the first time, a rigorous result: every surjective uniform Dill map is necessarily a cellular automaton, thereby bridging a fundamental structural gap between Dill maps and classical discrete dynamical systems. Additionally, they derive verifiable sufficient conditions for equicontinuity. These contributions advance the dynamical classification of generalized parallel systems and provide novel theoretical foundations for modeling complex systems.
Technology Category
Application Category
📝 Abstract
In this paper, we study certain dynamical properties of dill maps, a class of functions introduced in~cite{salo2015block} that generalizes both cellular automata and substitutions. In particular, we prove that surjective uniform dill maps are precisely the surjective cellular automata. We also establish a sufficient condition for a dill map to be equicontinuous.
Problem
Research questions and friction points this paper is trying to address.
Study dynamical properties of dill maps
Prove surjective uniform dill maps are cellular automata
Establish condition for dill map equicontinuity
Innovation
Methods, ideas, or system contributions that make the work stand out.
Studies dynamical properties of dill maps
Links surjective dill maps to cellular automata
Provides condition for dill map equicontinuity
🔎 Similar Papers
No similar papers found.
