English
Related papers

Related papers: Dead end words in lamplighter groups and other wre…

200 papers

In this paper we introduce the concept of a Cayley graph automatic group (CGA group or graph automatic group, for short) which generalizes the standard notion of an automatic group. Like the usual automatic groups graph automatic ones enjoy…

Group Theory · Mathematics 2011-08-12 Olga Kharlampovich , Bakhadyr Khoussainov , Alexei Miasnikov

Given the large class of groups already known to be sofic, there is seemingly a shortfall in results concerning their permanence properties. We address this problem for wreath products, and in particular investigate the behaviour of more…

Group Theory · Mathematics 2017-09-19 Ben Hayes , Andrew Sale

We deal with the following conjecture. If w is a group word and G is a finite group in which any nilpotent subgroup generated by w-values has exponent dividing e, then the exponent of the verbal subgroup w(G) is bounded in terms of e and w…

Group Theory · Mathematics 2013-01-18 Eloisa Detomi , Marta Morigi , Pavel Shumyatsky

The semidirect product $\mathbb{G}=\mathbb{L}\rtimes \mathbb{K}$ attached to a compact-group action on a connected, simply-connected solvable Lie group has a dense set of compact elements precisely when the $s\in \mathbb{K}$ operating on…

Group Theory · Mathematics 2025-07-08 Alexandru Chirvasitu

Let $K$ be a global function field of characteristic $p$, and let $\Gamma$ be a finite-index subgroup of an arithmetic group defined with respect to $K$ and such that any torsion element of $\Gamma$ is a $p$-torsion element. We define…

Group Theory · Mathematics 2018-03-28 Daniel Studenmund , Kevin Wortman

We consider non-elementary representations of two generator free groups in $PSL(2,\mathbb{C})$, not necessarily discrete or free, $G = < A, B >$. A word in $A$ and $B$, $W(A,B)$, is a palindrome if it reads the same forwards and backwards.…

Geometric Topology · Mathematics 2008-08-27 Jane Gilman , Linda Keen

Let $\Gamma$ be a group and $(\Gamma_n)_{n=1} ^{\infty}$ be a descending sequence of finite-index normal subgroups. We establish explicit upper bounds on the diameters of the directed Cayley graphs of the $\Gamma/\Gamma_n$ , under some…

Group Theory · Mathematics 2017-10-13 Henry Bradford

Let $G$ be a finite non-abelian simple group, $C$ a non-identity conjugacy class of $G$, and $\Gamma_C$ the Cayley graph of $G$ based on $C \cup C^{-1}$. Our main result shows that in any such graph, there is an involution at bounded…

Group Theory · Mathematics 2024-10-04 Daniele Dona , Martin W. Liebeck , Kamilla Rekvényi

We study the bounded cohomology and the stable commutator length of verbal wreath products $\Gamma \wr^{_W}A$, where $A$ has trivial bounded cohomology for a sufficiently large class of coefficients.\\ We prove that the stable commutator…

Group Theory · Mathematics 2025-05-28 Elena Bogliolo

We prove necessary and sufficient conditions for when graph wreath products are residually finite, generalising known results for the permutational wreath product and free product cases.

Group Theory · Mathematics 2025-09-16 Amy Needham

A well-known conjecture of Babai states that if $G$ is a finite simple group and $X$ is a generating set of $G$, then the diameter of the Cayley graph $Cay(G,X)$ is bounded above by $(\log |G|)^c$ for some absolute constant $c$. The goal of…

Group Theory · Mathematics 2020-02-25 Zoltán Halasi

Motivated by the Benjamini-Schramm non-unicity of percolation conjecture we study the following question. For a given finitely generated non-amenable group $\Gamma$, does there exist a generating set $S$ such that the Cayley graph…

Group Theory · Mathematics 2015-03-16 Kate Juschenko , Tatiana Nagnibeda

We obtain an effective enumeration of the family of finitely generated groups admitting a faithful, properly discontinuous action on some 2-manifold contained in the sphere. This is achieved by introducing a type of group presentation…

Combinatorics · Mathematics 2019-01-04 Agelos Georgakopoulos , Matthias Hamann

We give a geometric approach to groups defined by automata via the notion of enriched dual of an inverse transducer. Using this geometric correspondence we first provide some finiteness results, then we consider groups generated by the dual…

Group Theory · Mathematics 2015-03-13 Daniele D'Angeli , Emanuele Rodaro

Let $s$ be a positive integer. Our goal is to find all finite abelian groups $G$ that contain a $2$-subset $A$ for which the undirected Cayley graph $\Gamma(G,A)$ has diameter at most $s$. We provide a complete answer when $G$ is cyclic,…

Combinatorics · Mathematics 2024-12-11 Bela Bajnok , W. Kyle Beatty

Given a finitely generated group $G$ that is relatively finitely presented with respect to a collection of peripheral subgroups, we prove that every infinite subgroup $H$ of $G$ that is bounded in the relative Cayley graph of $G$ is…

Group Theory · Mathematics 2024-07-10 Eduard Schesler

In this paper we are concerned with the conjecture that, for any set of generators S of the symmetric group of degree n, the word length in terms of S of every permutation is bounded above by a polynomial of n. We prove this conjecture for…

Group Theory · Mathematics 2012-05-09 John Bamberg , Nick Gill , Thomas Hayes , Harald Helfgott , Ákos Seress , Pablo Spiga

We call a graph $k$-geodetic, for some $k\geq 1$, if it is connected and between any two vertices there are at most $k$ geodesics. It is shown that any hyperbolic group with a $k$-geodetic Cayley graph is virtually-free. Furthermore, in…

Group Theory · Mathematics 2023-06-16 Murray Elder , Adam Piggott , Kane Townsend

Let $G$ be a finite group, and $\alpha$ a nontrivial character of $G$. The McKay graph $\mathcal{M}(G,\alpha)$ has the irreducible characters of $G$ as vertices, with an edge from $\chi_1$ to $\chi_2$ if $\chi_2$ is a constituent of…

Group Theory · Mathematics 2020-07-22 M. W. Liebeck , A. Shalev , Pham Huu Tiep

Let $G$ be a finite group. The solubility graph associated with the finite group $G$, denoted by $\Gamma_{\cal S}(G)$, is a simple graph whose vertices are the non-trivial elements of $G$, and there is an edge between two distinct elements…

Group Theory · Mathematics 2020-03-04 B. Akbari , Mark L. Lewis , J. Mirzajani , A. R. Moghaddamfar