On invertible and stably reversible non-uniform cellular automata

XK Phung - Theoretical Computer Science, 2023 - Elsevier
For non-uniform cellular automata (NUCA) over an arbitrary universe with multiple local
transition rules, we introduce and investigate fundamental dynamical properties such as …

Stable finiteness of twisted group rings and noisy linear cellular automata

XK Phung - Canadian Journal of Mathematics, 2024 - cambridge.org
For linear nonuniform cellular automata (NUCA) which are local perturbations of linear CA
over a group universe G and a finite-dimensional vector space alphabet V over an arbitrary …

Generalized Gottschalk's conjecture for sofic groups and applications

XK Phung - arxiv preprint arxiv:2403.05998, 2024 - arxiv.org
We establish generalizations of the well-known surjunctivity theorem of Gromov and Weiss
as well as the dual-surjunctivity theorem of Capobianco, Kari and Taati for cellular automata …

Weakly surjunctive groups and symbolic group varieties

XK Phung - arxiv preprint arxiv:2111.13607, 2021 - arxiv.org
In this paper, we introduce the classes of weakly surjunctive and linearly surjunctive groups
which include all sofic groups and more generally all surjunctive groups. We investigate …

On symbolic group varieties and dual surjunctivity

XK Phung - Groups Geom. Dyn, 2024 - ems.press
Let G be a group. Let X be an algebraic group over an algebraically closed field K. Denote
by AD XK/the set of rational points of X. We study algebraic group cellular automata WAg …

On linear non-uniform cellular automata: duality and dynamics

XK Phung - Linear Algebra and its Applications, 2024 - Elsevier
For linear non-uniform cellular automata (NUCA) which are global perturbations of CA over
an arbitrary universe, we introduce and investigate their dual linear NUCA, which are also …

On reversible asynchronous non-uniform cellular automata

XK Phung - arxiv preprint arxiv:2201.13283, 2022 - arxiv.org
We study the class of asynchronous non-uniform cellular automata (ANUCA) over an
arbitrary group universe with multiple local transition rules. We introduce the notion of stable …

Nilpotent endomorphisms of expansive group actions

V Salo, I Törmä - International Journal of Algebra and Computation, 2021 - World Scientific
We consider expansive group actions on a compact metric space containing a special fixed
point denoted by 0, and endomorphisms of such systems whose forward trajectories are …

On dual surjunctivity and applications

M Doucha, J Gismatullin - Groups, Geometry, and Dynamics, 2022 - ems.press
We explore the dual version of Gottschalk's conjecture recently introduced by Capobianco,
Kari, and Taati, and the notion of dual surjunctivity in general. We show that dual surjunctive …

Garden of Eden and weakly periodic points for certain expansive actions of groups

M Doucha - Ergodic Theory and Dynamical Systems, 2023 - cambridge.org
We present several applications of the weak specification property and certain topological
Markov properties, recently introduced by Barbieri, García-Ramos, and Li [Markovian …