56 citations · 250 across the 43 of their papers we have counts for
14 papers · 1 filter
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…
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…
Amenability and paradoxical decompositions for pseudogroups and for discrete metric spaces
Tullio Ceccherini-Silberstein, Rostislav I. Grigorchuk, Pierre de la Harpe
This is an expostion of various aspects of amenability and paradoxical decompositions for groups, group actions and metric spaces. First, we review the formalism of pseudogroups, w…
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…
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…
An analogue of Fekete's lemma for subadditive functions on cancellative amenable semigroups
Tullio Ceccherini-Silberstein, Fabrice Krieger, Michel Coornaert
We prove an analogue of Fekete's lemma for subadditive right-subinvariant functions defined on the finite subsets of a cancellative left-amenable semigroup. This extends results pr…