English
Related papers

Related papers: Amenability of linear-activity automaton groups

200 papers

We show that the group of bounded automatic automorphisms of a rooted tree is amenable, which implies amenability of numerous classes of groups generated by finite automata. The proof is based on reducing the problem to showing amenability…

Group Theory · Mathematics 2019-12-19 Laurent Bartholdi , Vadim A. Kaimanovich , Volodymyr V. Nekrashevych

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 give lower bounds for the electrical resistance between vertices in the Schreier graphs of the action of the linear (degree 1) and quadratic (degree 2) mother groups on the orbit of the zero ray. These bounds, combined with results of…

Group Theory · Mathematics 2026-04-21 Gideon Amir , Omer Angel , Balint Virag

Mother groups are the basic building blocks for polynomial automaton groups. We show that, in contrast with mother groups of degree 0 or 1, any bounded, symmetric, generating random walk on the mother groups of degree at least 3 has…

Probability · Mathematics 2015-09-25 Gideon Amir , Balint Virag

We consider a finitely generated group acting minimally on a compact space by homeomorphsims, and assume that the Schreier graph of at least one orbit is quasi-isometric to a line. We show that the topological full group of such an action…

Group Theory · Mathematics 2021-01-07 Nóra Gabriella Szőke

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

We prove that on a metrizable, compact, zero-dimensional space every free action of an amenable group is measurably isomorphic to a minimal $G$-action with the same, i.e. affinely homeomorphic, simplex of measures.

Dynamical Systems · Mathematics 2014-06-23 Bartosz Frej , Dawid Huczek

We introduce a novel quantity for general dynamical systems, which we call the asymptotic uniform complexity. We prove an inequality relating the asymptotic uniform complexity of a dynamical system to its mean topological matching number.…

Group Theory · Mathematics 2015-02-19 Friedrich Martin Schneider

We prove a converse to Myhill's "Garden-of-Eden" theorem and obtain in this manner a characterization of amenability in terms of cellular automata: "A group $G$ is amenable if and only if every cellular automaton with carrier $G$ that has…

Formal Languages and Automata Theory · Computer Science 2016-06-09 Laurent Bartholdi , Dawid Kielak

We show that on groups generated by bounded activity automata, every symmetric, finitely supported probability measure has the Liouville property. More generally we show this for every group of automorphisms of bounded type of a rooted…

Group Theory · Mathematics 2021-03-23 Gideon Amir , Omer Angel , Nicolás Matte Bon , Bálint Virág

We present a new approach to the amenability of groupoids (both in the measure theoretical and the topological setups) based on using Markov operators. We introduce the notion of an invariant Markov operator on a groupoid and show that the…

Functional Analysis · Mathematics 2007-05-23 Vadim A. Kaimanovich

It is shown that each discrete countable infinite amenable group admits a 0-entropy mixing action on a standard probability space.

Dynamical Systems · Mathematics 2017-05-23 Alexandre I. Danilenko

We study the automorphism groups of countable homogeneous directed graphs (and some additional homogeneous structures) from the point of view of topological dynamics. We determine precisely which of these automorphism groups are amenable…

Combinatorics · Mathematics 2017-12-29 Micheal Pawliuk , Miodrag Sokic

We prove pointwise and maximal ergodic theorems for probability measure preserving (p.m.p.) actions of any countable group, provided it admits an essentially free, weakly mixing amenable action of stable type $III_1$. We show that this…

Dynamical Systems · Mathematics 2011-12-30 Lewis Bowen , Amos Nevo

We prove that the action of the automorphism group of a building on its boundary is topologically amenable. The notion of boundary we use was defined in a previous paper \cite{CL}. It follows from this result that such groups have property…

Group Theory · Mathematics 2009-07-14 Jean Lecureux

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

We pursue the study of $\mathrm L^1$ full groups of graphings and of the closures of their derived groups, which we call derived $\mathrm L^1$ full groups. Our main result shows that aperiodic probability measure-preserving actions of…

Group Theory · Mathematics 2021-09-24 François Le Maître

We investigate the notion of relatively amenable topological action and show that the action of Thompson's group $T$ on $S^1$ is relatively amenable with respect to Thompson's group $F$. We use this to conclude that $F$ is exact if and only…

Group Theory · Mathematics 2021-09-28 Eduardo Scarparo

We answer an open question of Grigorchuk and Zuk about amenability using random walks. Our results separate the class of amenable groups from the closure of subexponentially growing groups under the operations of group extension and direct…

Group Theory · Mathematics 2011-11-10 Laurent Bartholdi , Balint Virag

A topological group $G$ is extremely amenable if every continuous action of $G$ on a compact space has a fixed point. Using the concentration of measure techniques developed by Gromov and Milman, we prove that the group of automorphisms of…

Group Theory · Mathematics 2007-09-03 Thierry Giordano , Vladimir Pestov
‹ Prev 1 2 3 10 Next ›