English
Related papers

Related papers: Radu groups acting on trees are CCR

200 papers

In this paper we obtain precise asymptotics for certain families of graphs, namely circulant graphs and degenerating discrete tori. The asymptotics contain interesting constants from number theory among which some can be interpreted as…

Combinatorics · Mathematics 2016-07-28 Justine Louis

For every field $k$ of characteristic zero, we determine the groups that act as automorphisms on a smooth cubic surface over $k$. We also determine the groups that act on $k$-rational, stably $k$-rational, or $k$-unirational smooth cubic…

Algebraic Geometry · Mathematics 2024-01-30 Jonathan M. Smith

We construct a group acting on a binary rooted tree; this discrete group mimics the monodromy action of iterates of $f(z)=z^2-1$ on associated coverings of the Riemann sphere. We then derive some algebraic properties of the group, and…

Group Theory · Mathematics 2007-05-23 Laurent Bartholdi , Rostislav I. Grigorchuk

We unite elements of category theory, K-theory, and geometric group theory, by defining a class of groups called $k$-cube groups, which act freely and transitively on the product of $k$ trees, for arbitrary $k$. The quotient of this action…

Operator Algebras · Mathematics 2024-01-12 Sam A. Mutter , Aura-Cristiana Radu , Alina Vdovina

We consider two twisted actions of a countable discrete group on $\sigma$-unital $C^*$-algebras. Then by taking the reduced crossed products, we get two inclusions of $C^*$-algebras. We suppose that they are strongly Morita equivalent as…

Operator Algebras · Mathematics 2020-11-16 Kazunori Kodaka

We explicitly determine the automorphism groups of all self-similar trees (a.k.a. trees with finitely many cone types). We show that any such automorphism group is a direct limit of certain finite products of finite symmetric groups, which…

Group Theory · Mathematics 2023-12-07 Tobias Hartnick , Merlin Incerti-Medici

We reveal an algorithm for determining the complete prefix code irreducibility (CPC-irreducibility) of dyadic trees labeled by a finite alphabet. By introducing an extended directed graph representation of tree shift of finite type (TSFT),…

Dynamical Systems · Mathematics 2020-01-08 Jung-Chao Ban , Chih-Hung Chang , Nai-Zhu Huang , Yu-Liang Wu

We identify natural conditions for a countable group acting on a countable tree which imply that the orbit equivalence relation of the induced action on the Gromov boundary is Borel hyperfinite. Examples of this condition include…

Group Theory · Mathematics 2025-07-10 Srivatsav Kunnawalkam Elayavalli , Koichi Oyakawa , Forte Shinko , Pieter Spaas

We are interested in overgroups of the automorphism group of the Rado graph. One class of such overgroups is completely understood; this is the class of reducts. In this article we tie recent work on various other natural overgroups, in…

Combinatorics · Mathematics 2012-05-17 Peter Cameron , Claude Laflamme , Maurice Pouzet , Sam Tarzi , Robert Woodrow

We study a categorical generalisation of tree automata, as $\Sigma$-algebras for a fixed endofunctor $\Sigma$ endowed with initial and final states. Under mild assumptions about the base category, we present a general minimisation algorithm…

Formal Languages and Automata Theory · Computer Science 2023-02-03 Gerco van Heerdt , Tobias Kappé , Jurriaan Rot , Matteo Sammartino , Alexandra Silva

Let $\Lambda_0$ be an ordered abelian group. We show how an $\mathrm{ATF}(\mathbb{Z}\times\Lambda_0)$ group -- that is, a group admitting a free affine action without inversions on a $\mathbb{Z}\times\Lambda_0$-tree -- admits a natural…

Group Theory · Mathematics 2016-03-22 Shane O Rourke

We study spectra of noncommutative dynamical systems, representations of fractal groups, and regular graphs. We explicitly compute these spectra for five examples of groups acting on rooted trees, and in three cases obtain totally…

Group Theory · Mathematics 2009-11-28 Laurent Bartholdi , Rostislav I. Grigorchuk

We establish a group-action version of the Szemer\'edi-Trotter theorem over any field, extending Bourgain's result for the group $\mathrm{SL}_2(k)$. As an Elekes-Szab\'o-type application, we obtain quantitative bounds on the number of…

Combinatorics · Mathematics 2024-12-09 Yifan Jing , Tingxiang Zou

We explore a physical model of ordered sums of integers as trains of rods. The trains for a fixed, possibly infinite, set of rod lengths naturally correspond to nodes in a tree; relations among finite linear recursions encoded in the…

Combinatorics · Mathematics 2025-10-16 Ethan D. Bolker , Debra K. Borkovitz , Katelyn Lee

A $1-$factorization of a complete graph on $2n$ vertices is said to be $G-$regular if it posseses an automorphism group $G$ acting sharply transitively on the vertex-set. The problem of determining which groups can realize such a situation…

Combinatorics · Mathematics 2022-03-04 Gloria Rinaldi

The Poisson boundary of a finite direct product of affine automorphism groups of homogeneous trees is considered. The Poisson boundary is shown to be a product of ends of trees with a hitting measure for spread-out, aperiodic measures of…

Group Theory · Mathematics 2017-08-24 John J. Harrison

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 initiate the study of affine actions of groups on $\Lambda$-trees for a general ordered abelian group $\Lambda$; these are actions by dilations rather than isometries. This gives a common generalisation of isometric action on a…

Group Theory · Mathematics 2013-02-13 Shane O Rourke

We study the portraits of isometries of rooted trees - the labelling of the tree, at each vertex, by the permutation of its descendants - in terms of languages. We characterize regularly branched self-similar groups in terms of…

Group Theory · Mathematics 2022-03-25 Laurent Bartholdi , Marialaura Noce

We study sources of isomorphisms of additive cellular automata on finite groups (called index-group). It is shown that many isomorphisms (called regular) of automata are reducible to the isomorphisms of underlying algebraic structures (such…

Cellular Automata and Lattice Gases · Physics 2008-12-02 Valeriy Bulitko