English
Related papers

Related papers: Dimension and randomness in groups acting on roote…

200 papers

This is Chapter 24 in the "AutoMathA" handbook. Finite automata have been used effectively in recent years to define infinite groups. The two main lines of research have as their most representative objects the class of automatic groups…

Formal Languages and Automata Theory · Computer Science 2015-03-17 Laurent Bartholdi , Pedro V. Silva

We prove that, to every abstract group $G$, we can associate a sequence of graphs $\Gamma_n$ such that the automorphism group of $\Gamma_n$ is isomorphic to $G$ and the genus of $\Gamma_n$ is an unbounded function of $n$.

Group Theory · Mathematics 2025-08-29 Marco Barbieri

The inductive dimension dim(G) of a finite undirected graph G=(V,E) is a rational number defined inductively as 1 plus the arithmetic mean of the dimensions of the unit spheres dim(S(x)) at vertices x primed by the requirement that the…

Probability · Mathematics 2011-12-30 Oliver Knill

The present work investigates regular, semiregular, and chiral polytopes of any rank $d\geq 3$, whose automorphism groups are 2-groups. There is a large variety of rather small finite regular or alternating semiregular polytopes with…

Group Theory · Mathematics 2025-12-18 Gabriel Cunningham , Yan-Quan Feng , Dong-Dong Hou , Egon Schulte

We consider a number of examples of groups together with an infinite conjugation invariant generating set, including: the free group with the generating set of all separable elements; surface groups with the generating set of all…

Group Theory · Mathematics 2026-04-02 Sabine Chu , George Domat , Christine Gao , Ananya Prasanna , Alex Wright

We investigate the automorphism group of the substructure ordering of finite directed graphs. The second author conjectured that it is isomorphic to the 768-element group $(\mathbb{Z}_2^4 \times S_4)\rtimes_{\alpha} \mathbb{Z}_2$. Though…

Combinatorics · Mathematics 2022-11-29 Fanni K. Nedényi , Ádám Kunos

Given the spherical subalgebra $B$ of a rational Cherednik algebra, we aim to classify all finite groups $\Gamma$ for which there exists a domain $R$ on which $\Gamma$ acts by ring automorphisms, such that $B=R^{\Gamma}.$ We describe such…

Quantum Algebra · Mathematics 2020-12-23 Akaki Tikaradze

We extend the Howlett-Isaacs theorem on the solvability of groups of central type taking into account actions by automorphisms. Then we study certain induced characters whose constituents have all the same degree.

Representation Theory · Mathematics 2016-09-02 Gabriel Navarro , Noelia Rizo

We develop a battery of tools for studying quasi-isometric rigidity and classification problems for splittings of groups. The techniques work best for finite graphs of groups where all edge and vertex groups are coarse PD groups. For…

Group Theory · Mathematics 2007-05-23 Lee Mosher , Michah Sageev , Kevin Whyte

I. M. Chiswell has asked whether every group that admits a free isometric action (without inversions) on a $\Lambda$-tree is orderable. We give an example of a multiple HNN extension $\Gamma$ which acts freely on a $\mathbb{Z}^2$-tree but…

Group Theory · Mathematics 2012-12-10 Shane O. Rourke

Let $T$ be a tree and $e$ an edge in $T$. If $C$ is a component of $T\setminus e$ and both $C$ and its complement are infinite we say that $C$ is a half-tree. The main result of this paper is that if $G$ is a closed subgroup of the…

Group Theory · Mathematics 2012-09-18 Rögnvaldur G. Möller , Jan Vonk

We develop a theory of generalized presentations of groups. We give generalized presentations of the symmetric group $\Sigma(X)$ for an arbitrary set $X$ and of the automorphism group of the free group of countable rank, $Aut(F_{\omega})$.

Group Theory · Mathematics 2011-07-08 Oleg Bogopolski , Wilhelm Singhof

We find the symmetry generators for the Friedman equations emanating from a perfect fluid source, in the presence of a cosmological constant term. The relevant dynamics is seen to be governed by two coupled, first order ordinary…

General Relativity and Quantum Cosmology · Physics 2020-09-23 T. Pailas , N. Dimakis , Andronikos Paliathanasis , Petros A. Terzis , T. Christodoulakis

We introduce a simple tree growth process that gives rise to a new two-parameter family of discrete fragmentation trees that extends Ford's alpha model to multifurcating trees and includes the trees obtained by uniform sampling from…

Probability · Mathematics 2008-07-04 Bo Chen , Daniel Ford , Matthias Winkel

For $\alpha \in (1,2]$, the $\alpha$-stable graph arises as the universal scaling limit of critical random graphs with i.i.d. degrees having a given $\alpha$-dependent power-law tail behavior. It consists of a sequence of compact measured…

Probability · Mathematics 2020-07-09 Christina Goldschmidt , Bénédicte Haas , Delphin Sénizergues

I compute the structure of the restricted 2-algebra associated to a group first described by Andrew Brunner, Said Sidki and Ana Cristina Vieira, acting on the binary rooted tree. I show that its width is unbounded, growing logarithmically,…

Group Theory · Mathematics 2009-11-27 Laurent Bartholdi

The groups of order 64p without a normal sylow p-subgroup are listed, and their automorphism groups are also determined. As a by-product of our original effort to get these groups, we needed to determine the automorphism groups of those…

Group Theory · Mathematics 2013-10-02 Walter Becker , Elaine W. Becker

We construct new families of groups with property (T) and infinitely many alternating group quotients. One of those consists of subgroups of $\mathrm{Aut}(\mathbf F_{p}[x_1, \dots, x_n])$ generated by a suitable set of tame automorphisms.…

Group Theory · Mathematics 2023-05-29 Pierre-Emmanuel Caprace , Martin Kassabov

We compute the structure of the Lie algebras associated to two examples of branch groups, and show that one has finite width while the other, the ``Gupta-Sidki group'', has unbounded width. This answers a question by Sidki. More precisely,…

Group Theory · Mathematics 2009-11-27 Laurent Bartholdi

We show that if a group $G$ acting faithfully on a rooted tree $T$ has a free subgroup, then either there exists a point $w$ of the boundary $\partial T$ and a free subgroup of $G$ with trivial stabilizer of $w$, or there exists…

Group Theory · Mathematics 2008-02-20 Volodymyr Nekrashevych