English
Related papers

Related papers: A converse to Moore's theorem on cellular automata

200 papers

A topological group $G$ is called extremely amenable if every continuous action of $G$ on a compact space has a fixed point. This concept is linked with geometry of high dimensions (concentration of measure). We show that a von Neumann…

Operator Algebras · Mathematics 2007-09-03 Thierry Giordano , Vladimir Pestov

We study under which condition an amalgamated free product or an HNN-extension over a finite subgroup admits an amenable, transitive and faithful action on an infinite countable set. We show that such an action exists if the initial groups…

Group Theory · Mathematics 2012-09-21 Pierre Fima

Given a locally compact quantum group $\mathbb{G}$ and a closed quantum subgroup $\mathbb{H}$, we show that $\mathbb{G}$ is amenable if and only if $\mathbb{H}$ is amenable and $\mathbb{G}$ acts amenably on the quantum homogenous space…

Operator Algebras · Mathematics 2018-05-24 Jason Crann

We say that an action of a countable discrete inverse semigroup on a locally compact Hausdorff space is amenable if its groupoid of germs is amenable in the sense of Anantharaman-Delaroche and Renault. We then show that for a given inverse…

Operator Algebras · Mathematics 2015-10-14 Ruy Exel , Charles Starling

Let $X$ be a locally compact Hadamard space and $G$ be a totally disconnected group acting continuously, properly and cocompactly on $X$. We show that a closed subgroup of $G$ is amenable if and only if it is (topologically locally…

Group Theory · Mathematics 2010-02-08 Pierre-Emmanuel Caprace

Garden of Eden (GOE) states in cellular automata are grid configurations which have no precursors, that is, they can only occur as initial conditions. Finding individual configurations that minimize or maximize some criterion of interest…

Cellular Automata and Lattice Gases · Physics 2022-10-17 Randall D. Beer

In his study of amenable unitary representations, M. E. B. Bekka asked if there is an analogue for such representations of the remarkable fixed-point property for amenable groups. In this paper, we prove such a fixed-point theorem in the…

Operator Algebras · Mathematics 2007-05-23 Anthony T. Lau , Alan L. T. Paterson

We study the action of groups generated by bounded activity automata with infinite alphabets on their orbital Schreier graphs. We introduce an amenability criterion for such groups based on the recurrence of the first level action. This…

Group Theory · Mathematics 2020-04-13 Bernhard Reinke

We investigate recent uniqueness theorems for reduced $C^*$-algebras of Hausdorff \'{e}tale groupoids in the context of inverse semigroups. In many cases the distinguished subalgebra is closely related to the structure of the inverse…

Operator Algebras · Mathematics 2016-11-11 Scott M. LaLonde , David Milan

We show that amenability of a group acting by homeomorphisms can be deduced from a certain local property of the action and recurrency of the orbital Schreier graphs. This covers amenability of a wide class groups, the amenability of which…

Group Theory · Mathematics 2017-10-05 Kate Juschenko , Volodymyr Nekrashevych , Mikael de la Salle

A (discrete) group is called amenable whenever there exists a finitely additive right invariant probablity measure on it. For Thompson's group $F$ the problem whether it is amenable is a long-standing open question. We consider presentation…

Group Theory · Mathematics 2023-04-11 Victor Guba

We obtain the following embedding theorem for symbolic dynamical systems. Let $G$ be a countable amenable group with the comparison property. Let $X$ be a strongly aperiodic subshift over $G$. Let $Y$ be a strongly irreducible shift of…

Dynamical Systems · Mathematics 2024-11-20 Robert Bland

Let $R=K[G]$ be a group ring of a group $G$ over a field $K$. It is known that if $G$ is amenable then $R$ satisfies the Ore condition: for any $a,b\in R$ there exist $u,v\in R$ such that $au=bv$, where $u\ne0$ or $v\ne0$. It is also true…

Group Theory · Mathematics 2022-01-10 Victor Guba

Let $G$ be a locally compact group. We show that its Fourier algebra $A(G)$ is amenable if and only if $G$ has an abelian subgroup of finite index, and that its Fourier-Stieltjes algebra $B(G)$ is amenable if and only if $G$ has a compact,…

Functional Analysis · Mathematics 2007-05-23 Brian E. Forrest , Volker Runde

Let G be a locally compact group, and ZL1(G) be the centre of its group algebra. We show that when $G$ is compact ZL1(G) is not amenable when G is either nonabelian and connected, or is a product of infinitely many finite nonabelian groups.…

Functional Analysis · Mathematics 2008-05-26 Ahmadreza Azimifard , Ebrahim Samei , Nico Spronk

We prove a general version of the amenability conjecture in the unified setting of a Gromov hyperbolic group G acting properly cocompactly either on its Cayley graph, or on a CAT(-1)-space. Namely, for any subgroup H of G, we show that H is…

Group Theory · Mathematics 2018-08-27 Rémi Coulon , Françoise Dal'Bo , Andrea Sambusetti

This paper deals with graph automaton groups associated with trees and some generalizations. We start by showing some algebraic properties of tree automaton groups. Then we characterize the associated semigroup, proving that it is…

Group Theory · Mathematics 2023-04-10 Matteo Cavaleri , Daniele D'Angeli , Alfredo Donno , Emanuele Rodaro

We show that topological amenability of an action of a countable discrete group on a compact space is equivalent to the existence of an invariant mean for the action. We prove also that this is equivalent to vanishing of bounded cohomology…

Group Theory · Mathematics 2010-04-05 Jacek Brodzki , Graham A. Niblo , Piotr Nowak , Nick Wright

Given a dynamical system $(X,f)$ consisting of a compact metrizable space $X$ and a homeomorphism $f \colon X \to X$, an endomorphism of $(X,f)$ is a continuous map of $X$ into itself which commutes with $f$. One says that a dynamical…

Dynamical Systems · Mathematics 2025-08-05 Tullio Ceccherini-Silberstein , Michel Coornaert

We prove that every linear-activity automaton group is amenable. The proof is based on showing that a sufficiently symmetric random walk on a specially constructed degree 1 automaton group -- the mother group -- has asymptotic entropy 0.…

Group Theory · Mathematics 2013-07-24 Gideon Amir , Omer Angel , Balint Virag