Source author record

Xuan Kien Phung

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

Catalog footprint

Research overview

5works
9topics
2close collaborators

Published work

5 publications

preprint2022arXiv

On linear non-uniform cellular automata: duality and dynamics

For linear non-uniform cellular automata (NUCA) over an arbitrary universe, we introduce and investigate their dual linear NUCA. Generalizing results for linear CA, we show that dynamical properties namely pre-injectivity, resp. injectivity, resp. stably injectivity, resp. invertibility of a linear NUCA is equivalent to surjectivity, resp. post-surjectivity, resp. stably post-surjectivity, resp. invertibility of the dual linear NUCA. However, while bijectivity is a dual property for linear CA, it is no longer the case for linear NUCA. We prove that for linear NUCA, stable injectivity and stable post-surjectivity are precisely characterized respectively by left invertibility and right invertibility and that a linear NUCA is invertible if and only if it is pre-injective and stably post-surjective. Moreover, we show that linear NUCA satisfy the important shadowing property. Applications on the dual surjunctivity are also obtained.

preprint2022arXiv

On reversible asynchronous non-uniform cellular automata

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 injectivity, stable reversibility, stable post-surjectivity and investigate several dynamical properties of such automata. In particular, we establish the equivalence between reversibility, stable reversibility, and stable injectivity for ANUCA. We also prove the invertibility of several classes of injective and stably injective ANUCA. Counter-examples are given to highlight the differences between cellular automata and ANUCA.

preprint2020arXiv

Shadowing for families of endomorphisms of generalized group shifts

Let GG be a countable monoid and let AA be an Artinian group (resp. an Artinian module). Let Σ⊂AGΣ\subset A^G be a closed subshift which is also a subgroup (resp. a submodule) of AGA^G. Suppose that ΓΓ is a finitely generated monoid consisting of pairwise commuting cellular automata Σ→ΣΣ\to Σ that are also homomorphisms of groups (resp. homomorphisms of modules) with monoid binary operation given by composition of maps. We show that the valuation action of ΓΓ on ΣΣ satisfies a natural intrinsic shadowing property. Generalizations are also established for families of endomorphisms of admissible group subshifts.

preprint2019arXiv

On sofic groups, Kaplansky's conjectures, and endomorphisms of pro-algebraic groups

Let GG be a group. Let XX be a connected algebraic group over an algebraically closed field KK. Denote by A=X(K)A=X(K) the set of KK-points of XX. We study a class of endomorphisms of pro-algebraic groups, namely algebraic group cellular automata over (G,X,K)(G,X,K). They are cellular automata τ ⁣:AG→AGτ\colon A^G \to A^G whose local defining map is induced by a homomorphism of algebraic groups XM→XX^M \to X where M⊂GM\subset G is a finite memory set of ττ. Our first result is that when GG is sofic, such an algebraic group cellular automaton ττ is invertible whenever it is injective and char(K)=0\text{char}(K)=0. As an application, we prove that if GG is sofic and the group XX is commutative then the group ring R[G]R[G], where R=End(X)R=\text{End}(X) is the endomorphism ring of XX, is stably finite. When GG is amenable, we show that an algebraic group cellular automaton ττ is surjective if and only if it satisfies a weak form of pre-injectivity called (∙)(\bullet)-pre-injectivity. This yields an analogue of the classical Moore-Myhill Garden of Eden theorem. We also introduce the near ring R(K,G)R(K,G) which is K[Xg:g∈G]K[X_g: g \in G] as an additive group but the multiplication is induced by the group law of GG. The near ring R(K,G)R(K,G) contains naturally the group ring K[G]K[G] and we extend Kaplansky's conjectures to this new setting. Among other results, we prove that when GG is an orderable group, then all one-sided invertible elements of R(K,G)R(K,G) are trivial, i.e., of the form aXg+baX_g+b for some g∈Gg\in G, a∈K∗a\in K^*, b∈Kb\in K. This allows us to show that when GG is locally residually finite and orderable (e.g. Zd\mathbb{Z}^d or a free group), and char(K)=0\text{char}(K)=0, all injective algebraic cellular automata τ ⁣:CG→CGτ\colon \mathbb{C}^G \to \mathbb{C}^G are of the form τ(x)(h)=ax(g−1h)+bτ(x)(h)= a x(g^{-1}h) +b for all x∈CG,h∈Gx\in \mathbb{C}^G, h \in G for some g∈Gg\in G, a∈C∗a\in \mathbb{C}^*, b∈Cb\in \mathbb{C}.

preprint2018arXiv

On the Garden of Eden theorem for endomorphisms of symbolic algebraic varieties

Let GG be an amenable group and let XX be an irreducible complete algebraic variety over an algebraically closed field KK. Let AA denote the set of KK-points of XX and let τ ⁣:AG→AGτ\colon A^G \to A^G be an algebraic cellular automaton over (G,X,K)(G,X,K), that is, a cellular automaton over the group GG and the alphabet AA whose local defining map is induced by a morphism of KK-algebraic varieties. We introduce a weak notion of pre-injectivity for algebraic cellular automata, namely (∗)(*)-pre-injectivity, and prove that ττ is surjective if and only if it is (∗)(*)-pre-injective. In particular, ττ has the Myhill property, i.e., is surjective whenever it is pre-injective. Our result gives a positive answer to a question raised by Gromov in~\cite{gromov-esav} and yields an analogue of the classical Moore-Myhill Garden of Eden theorem.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.