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 …
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 …
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 …
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 …
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 …
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 …
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 …
arbitrary group universe with multiple local transition rules. We introduce the notion of stable …
Nilpotent endomorphisms of expansive group actions
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 …
point denoted by 0, and endomorphisms of such systems whose forward trajectories are …
On dual surjunctivity and applications
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 …
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 …
Markov properties, recently introduced by Barbieri, García-Ramos, and Li [Markovian …