33 citations · 162 across the 31 of their papers we have counts for
38 papers
On surjunctive and injunctive subshifts of finite type
Tullio Ceccherini-Silberstein, Michel Coornaert, Ville Salo
A dynamical system is said to be surjunctive if every injective endomorphism of the system is surjective and it is said to be injunctive if every surjective endomorphism is injecti…
A Garden of Eden theorem for Smale spaces
Tullio Ceccherini-Silberstein, Michel Coornaert
Given a dynamical system consisting of a compact metrizable space and a homeomorphism , an endomorphism of is a continuous map of into its…
Topological stability of semigroup actions and shadowing
Tullio Ceccherini-Silberstein, Michel Coornaert, Xuan Kien Phung
We investigate expansiveness, topological stability, and shadowing for continuous actions of semigroups on compact Hausdorff spaces. We characterize semigroups for which all full s…
Strongly sofic monoids, sofic topological entropy, and surjunctivity
Tullio Ceccherini-Silberstein, Michel Coornaert, Xuan Kien Phung
We introduce the class of strongly sofic monoids. This class of monoids strictly contains the class of sofic groups and is a proper subclass of the class of sofic monoids. We defin…
Stable finiteness of monoid algebras and surjunctivity
Tullio Ceccherini-Silberstein, Michel Coornaert, Xuan Kien Phung
A monoid is said to be surjunctive if every injective cellular automaton with finite alphabet over is surjective. We show that monoid algebras of surjunctive monoids are st…
First-order model theory and Kaplansky's stable finiteness conjecture
Tullio Ceccherini-Silberstein, Michel Coornaert, Xuan Kien Phung
Using algebraic geometry methods, the third author proved that the group ring of a surjunctive group with coefficients in a field is always stably finite. In other words, every gro…
Expansive actions with specification of sofic groups, strong topological Markov property, and surjunctivity
Tullio Ceccherini-Silberstein, Michel Coornaert, Hanfeng Li
A dynamical system is a pair , where is a compact metrizable space and is a countable group acting by homeomorphisms of . An endomorphism of is a continuo…
On linear shifts of finite type and their endomorphisms
Tullio Ceccherini-Silberstein, Michel Coornaert, Xuan Kien Phung
Let be a group and let be a finite-dimensional vector space over an arbitrary field . We study finiteness properties of linear subshifts and the dynamical…
Invariant sets and nilpotency of endomorphisms of algebraic sofic shifts
Tullio Ceccherini-Silberstein, Michel Coornaert, Xuan Kien Phung
Let be a group and let be an algebraic variety over an algebraically closed field . Let denote the set of -points of . We introduce algebraic sofic subshifts $…
Expansive actions with specification on uniform spaces, topological entropy, and the Myhill property
Tullio Ceccherini-Silberstein, Michel Coornaert
We prove that every expansive continuous action with the weak specification property of an amenable group on a compact Hausdorff space has the Myhill property, i.e., every…
On the Garden of Eden theorem for endomorphisms of symbolic algebraic varieties
Tullio Ceccherini-Silberstein, Michel Coornaert, Xuan Kien Phung
Let be an amenable group and let be an irreducible complete algebraic variety over an algebraically closed field . Let denote the set of -points of and let $τ…
Homoclinically expansive actions and a Garden of Eden theorem for harmonic models
Tullio Ceccherini-Silberstein, Michel Coornaert, Hanfeng Li
Let be a countable Abelian group and , where denotes the integral group ring of . Consider the Pontryagin dual of the cyclic -module $\Z[Γ]…
On injective endomorphisms of symbolic schemes
Tullio Ceccherini-Silberstein, Michel Coornaert, Xuan Kien Phung
Building on the seminal work of Gromov on endomorphisms of symbolic algebraic varieties [10], we introduce a notion of cellular automata over schemes which generalize affine algebr…
The Garden of Eden theorem: old and new
Tullio Ceccherini-Silberstein, Michel Coornaert
We review topics in the theory of cellular automata and dynamical systems that are related to the Moore-Myhill Garden of Eden theorem.
A Garden of Eden theorem for principal algebraic actions
Tullio Ceccherini-Silberstein, Michel Coornaert
Let be a countable abelian group and , where denotes the integral group ring of . Consider the Pontryagin dual of the cyclic -module $\Z[Γ]…
Surjunctivity and topological rigidity of algebraic dynamical systems
Siddhartha Bhattacharya, Tullio Ceccherini-Silberstein, Michel Coornaert
Let be a compact metrizable group and a countable group acting on by continuous group automorphisms. We give sufficient conditions under which the dynamical system $(X,…
A note on the surjunctivity of algebraic dynamical systems
Tullio Ceccherini-Silberstein, Michel Coornaert
Let be a compact metrizable group and a countable group acting on by continuous group automorphisms. We give sufficient conditions under which the dynamical system $(X,…
Expansive actions of countable amenable groups, homoclinic pairs, and the Myhill property
Tullio Ceccherini-Silberstein, Michel Coornaert
Let be a compact metrizable space equipped with a continuous action of a countable amenable group . Suppose that the dynamical system is expansive and is the quotien…
A Garden of Eden theorem for Anosov diffeomorphisms on tori
Tullio Ceccherini-Silberstein, Michel Coornaert
Let be an Anosov diffeomorphism of the -dimensional torus and a continuous self-mapping of commuting with . We prove that is sur…
On Residually Finite Semigroups of Cellullar Automata
Tullio Ceccherini-Silberstein, Michel Coornaert
We prove that if is a monoid and a finite set with more than one element, then the residual finiteness of is equivalent to that of the monoid consisting of all cellular…
On surjunctive monoids
Tullio Ceccherini-Silberstein, Michel Coornaert
A monoid is called surjunctive if every injective cellular automata with finite alphabet over is surjective. We show that all finite monoids, all finitely generated commuta…
Multipass automata and group word problems
Tullio Ceccherini-Silberstein, Michel Coornaert, Francesca Fiorenzi +2
We introduce the notion of multipass automata as a generalization of pushdown automata and study the classes of languages accepted by such machines. The class of languages accepted…
On sofic monoids
Tullio Ceccherini-Silberstein, Michel Coornaert
We investigate the notion of soficity for monoids. A group is sofic as a group if and only if it is sofic as a monoid. All finite monoids, all commutative monoids, all free monoids…
The Myhill property for cellular automata on amenable semigroups
Tullio Ceccherini-Silberstein, Michel Coornaert
Let be a cancellative left-amenable semigroup and let be a finite set. We prove that every pre-injective cellular automaton is surjective.