English
Related papers

Related papers: When Schrier transversals grow wild

200 papers

We study the asymptotic growth of homology groups and the cellular volume of classifying spaces as one passes to normal subgroups $G_n<G$ of increasing finite index in a fixed finitely generated group $G$, assuming $\bigcap_n G_n =1$. We…

Group Theory · Mathematics 2016-04-14 Martin R Bridson , Dessislava H. Kochloukova

We show that if a group contains $\mathbb{Z}^n \times F_m$ as a finite-index subgroup, then its cogrowth series is the diagonal of a rational function for every generating set. This answers a question of Pak and Soukup on the cogrowth of…

Group Theory · Mathematics 2023-01-19 Alex Bishop

We analyze the Fourier growth, i.e. the $L_1$ Fourier weight at level $k$ (denoted $L_{1,k}$), of various well-studied classes of "structured" $\mathbb{F}_2$-polynomials. This study is motivated by applications in pseudorandomness, in…

Computational Complexity · Computer Science 2024-10-15 Jarosław Błasiok , Peter Ivanov , Yaonan Jin , Chin Ho Lee , Rocco A. Servedio , Emanuele Viola

If a finitely generated semigroup S has a hopfian (meaning: every surjective endomorphism is an automorphism) cofinite subsemigroup T then S is hopfian too. This no longer holds if S is not finitely generated. There exists a finitely…

Group Theory · Mathematics 2013-07-29 Victor Maltcev , N. Ruskuc

We study the number of ends of a Schreier graph of a hyperbolic group. Let G be a hyperbolic group and let H be a subgroup of G. In general, there is no algorithm to compute the number of ends of a Schreier graph of the pair (G, H).…

Group Theory · Mathematics 2018-08-29 Audrey Vonseel

A graph $X$ is defined inductively to be $(a_0,\dots,a_{n-1})$-regular if $X$ is $a_0$-regular and for every vertex $v$ of $X$, the sphere of radius $1$ around $v$ is an $(a_1,\dots,a_{n-1})$-regular graph. Such a graph $X$ is said to be…

Group Theory · Mathematics 2020-09-21 Marston Conder , Alexander Lubotzky , Jeroen Schillewaert , François Thilmany

The Hanna Neumann conjecture states that if F is a free group, then for all nontrivial finitely generated subgroups H,K <= F, rank(H intersect K) - 1 <= [rank(H)-1] [rank(K)-1]. Where most papers to date have considered a direct graph…

Group Theory · Mathematics 2007-05-23 Toshiaki Jitsukawa , Bilal Khan , Alexei G. Myasnikov

For a subgroup $S$ of a group $G$, let $I_G(S)$ denote the set of commutators $[g,s]=g^{-1}g^s$, where $g\in G$ and $s\in S$, so that $[G,S]$ is the subgroup generated by $I_G(S)$. We prove that if $G$ is a $p$-soluble finite group with a…

Group Theory · Mathematics 2026-05-19 Cristina Acciarri , Robert M. Guralnick , Evgeny Khukhro , Pavel Shumyatsky

The intersection growth of a group $G$ is the asymptotic behavior of the index of the intersection of all subgroups of $G$ with index at most $n$, and measures the Hausdorff dimension of $G$ in profinite metrics. We study intersection…

Group Theory · Mathematics 2013-12-06 Ian Biringer , Khalid Bou-Rabee , Martin Kassabov , Francesco Matucci

We study those fully irreducible outer automorphisms phi of a finite rank free group F_r which are ``parageometric'', meaning that the attracting fixed point of phi in the boundary of outer space is a geometric R-tree with respect to the…

Group Theory · Mathematics 2007-05-23 Michael Handel , Lee Mosher

We give new and improved results on the freeness of subgroups of free profinite groups: A subgroup containing the normal closure of a finite word in the elements of a basis is free; Every infinite index subgroup of a finitely generated…

Group Theory · Mathematics 2017-05-17 Mark Shusterman

A subset $\Sigma \subset F_N$ of the free group of rank $N$ is called \emph{spectrally rigid} if whenever trees $T, T'$ in Culler-Vogtmann Outer Space are such that $\| g \|_T = \| g \|_{T'}$ for every $g \in \Sigma$, it follows that $T =…

Group Theory · Mathematics 2014-01-10 Brian Ray

Consider a random geometric 2-dimensional simplicial complex $X$ sampled as follows: first, sample $n$ vectors $\boldsymbol{u_1},\ldots,\boldsymbol{u_n}$ uniformly at random on $\mathbb{S}^{d-1}$; then, for each triple $i,j,k \in [n]$, add…

Combinatorics · Mathematics 2022-10-04 Siqi Liu , Sidhanth Mohanty , Tselil Schramm , Elizabeth Yang

Let $S$ be a compact Riemann surface and $G$ a group of conformal automorphisms of $S$ with $S_0 = S/G$. $S$ is a finite regular branched cover of $S_0$. If $U$ denotes the unit disc, let $\Gamma$ and $\Gamma_0$ be the Fuchsian groups with…

Group Theory · Mathematics 2021-05-04 Jane Gilman

There is a recently discovered connection between the spectral theory of Schr\"o-dinger operators whose potentials exhibit aperiodic order and that of Laplacians associated with actions of groups on regular rooted trees, as Grigorchuk's…

Group Theory · Mathematics 2016-07-01 Rostislav Grigorchuk , Daniel Lenz , Tatiana Nagnibeda

We prove a conjecture of Helfgott on the structure of sets of bounded tripling in bounded rank, which states the following. Let $A$ be a finite symmetric subset of $\mathrm{GL}_n(\mathbf{F})$ for any field $\mathbf{F}$ such that $|A^3| \leq…

Group Theory · Mathematics 2025-08-04 Sean Eberhard , Brendan Murphy , László Pyber , Endre Szabó

The shrinking operation converts a hypergraph into a graph by choosing, from each hyperedge, two endvertices of a corresponding graph edge. A hypertree is a hypergraph which can be shrunk to a tree on the same vertex set. Klimo\v{s}ov\'{a}…

Combinatorics · Mathematics 2025-12-09 Karolína Hylasová , Tomáš Kaiser

We quantify the topological expansion properties of bounded degree simplicial complexes in terms of a family of sublinear functions, in analogy with the separation profile of Benjamini-Schramm-Tim\'ar for classical expansion of bounded…

Metric Geometry · Mathematics 2024-11-21 David Hume

The deep theory of approximate subgroups establishes 3-step product growth for subsets of finite simple groups $G$ of Lie type of bounded rank. In this paper we obtain 2-step growth results for representations of such groups $G$ (including…

Representation Theory · Mathematics 2021-04-26 Michael Larsen , Aner Shalev , Pham Huu Tiep

In this paper, we study pointed rank one Hopf algebras and Hopf-Ore extensions of group algebras, over an arbitrary field $k$. It is proved that the rank of a Hopf-Ore extension of a group algebra is one or two or infinite. It is also shown…

Rings and Algebras · Mathematics 2015-03-18 Zhen Wang , Lan You , Hui-Xiang Chen