English
Related papers

Related papers: Growth of groups with incompressible elements, I

200 papers

Let Mod(S) denote the mapping class group of a compact, orientable surface S. We prove that finitely generated subgroups of Mod(S) which are not virtually abelian have uniform exponential growth with minimal growth rate bounded below by a…

Geometric Topology · Mathematics 2009-10-04 Johanna Mangahas

We construct supercharacter theories of finite unipotent groups in the orthogonal, symplectic and unitary types. Our method utilizes group actions in a manner analogous to that of Diaconis and Isaacs in their construction of supercharacters…

Representation Theory · Mathematics 2014-12-16 Scott Andrews

We consider the infinite symmetric group and its infinite index subgroup given as the stabilizer subgroup of one element under the natural action on a countable set. This inclusion of discrete groups induces a hyperfinite subfactor for each…

Operator Algebras · Mathematics 2013-05-06 Makoto Yamashita

We consider interpretable topological spaces and topological groups in a $p$-adically closed field $K$. We identify a special class of "admissible topologies" with topological tameness properties like generic continuity, similar to the…

Logic · Mathematics 2022-08-23 Will Johnson

We develop a theory of commensurability of groups, of rings, and of modules. It allows us, in certain cases, to compare sizes of automorphism groups of modules, even when those are infinite. This work is motivated by the Cohen-Lenstra…

Rings and Algebras · Mathematics 2019-02-20 Alex Bartel , Hendrik W. Lenstra

Structural properties of unitary groups over local, not necessarily commutative, rings are developed, with applications to the computation of the orders of these groups (when finite) and to the degrees of the irreducible constituents of the…

Group Theory · Mathematics 2013-03-22 J. Cruickshank , A. Herman , R. Quinlan , F. Szechtman

An upper dominating set in a graph is a minimal (with respect to set inclusion) dominating set of maximum cardinality. The problem of finding an upper dominating set is generally NP-hard. We study the complexity of this problem in classes…

Discrete Mathematics · Computer Science 2016-09-07 Hassan AbouEisha , Shahid Hussain , Vadim Lozin , Jérôme Monnot , Bernard Ries , Viktor Zamaraev

It is observed that the conjugacy growth series of the infinite finitary symmetric group with respect to the generating set of transpositions is the generating series of the partition function. Other conjugacy growth series are computed,…

Combinatorics · Mathematics 2016-03-18 Roland Bacher

We calculate asymptotic estimates for the conjugacy growth function of finitely generated class 2 nilpotent groups whose derived subgroup is infinite cyclic, including the so-called higher Heisenberg groups. We prove that these asymptotics…

Group Theory · Mathematics 2022-06-09 Alex Evetts

Given a finitely generated residually finite group $G$, the residual finiteness growth $\text{RF}_G: \mathbb{N} \to \mathbb{N}$ bounds the size of a finite group $Q$ needed to detect an element of norm at most $r$. More specifically, if…

Group Theory · Mathematics 2025-05-28 Jonas Deré , Joren Matthys

We consider definable topological dynamics for $NIP$ groups admitting certain decompositions in terms of specific classes of definably amenable groups. For such a group, we find a description of the Ellis group of its universal definable…

Logic · Mathematics 2019-02-20 Grzegorz Jagiella

Group cohomology of polynomial growth is defined for any finitely generated discrete group, using cochains that have polynomial growth with respect to the word length function. We give a geometric condition that guarantees that it agrees…

K-Theory and Homology · Mathematics 2018-08-08 Ralf Meyer

For every $\alpha \leq \beta$ in a left neighborhood $[\alpha_0,1]$ of 1, a group $G(\alpha,\beta)$ is constructed, the growth function of which satisfies $\limsup \frac{\log \log b_{G(\alpha,\beta)}(r)}{\log r}=\alpha$ and $\liminf…

Group Theory · Mathematics 2013-09-09 Jérémie Brieussel

We initiate the study of the $p$-local commensurability graph of a group, where $p$ is a prime. This graph has vertices consisting of all finite-index subgroups of a group, where an edge is drawn between $A$ and $B$ if $[A : A\cap B]$ and…

Group Theory · Mathematics 2015-08-27 Khalid Bou-Rabee , Daniel Studenmund

We define a new strict and computable hierarchy for the family of automaton semigroups, which reflects the various asymptotic behaviors of the state-activity growth. This hierarchy extends that given by Sidki for automaton groups, and also…

Formal Languages and Automata Theory · Computer Science 2018-05-15 Laurent Bartholdi , Thibault Godin , Ines Klimann , Matthieu Picantin

This paper is a survey, with few proofs, of ideas and notions related to self-similarity of groups, semi-groups and their actions. It attempts to relate these concepts to more familiar ones, such as fractals, self-similar sets, and…

Group Theory · Mathematics 2009-11-29 Laurent Bartholdi , Rostislav I. Grigorchuk , Volodymyr V. Nekrashevych

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

In this article we aim to develop from first principles a theory of sum sets and partial sum sets, which are defined analogously to difference sets and partial difference sets. We obtain non-existence results and characterisations. In…

Combinatorics · Mathematics 2012-06-26 Robert S. Coulter , Todd Gutekunst

An analogue of Burnside's Lemma for 2-transitive groups is shown to hold for a class of topological groups. If the group is compact the representation is finite and splits into an irreducible and the constant functions. If both the group…

Representation Theory · Mathematics 2018-11-26 Robert A. Bekes

In this paper, we study the growth of confined subgroups through boundary actions of groups with contracting elements. We establish that the growth rate of a confined subgroup is strictly greater than half of the ambient growth rate in…

Group Theory · Mathematics 2024-05-16 Inhyeok Choi , Ilya Gekhtman , Wenyuan Yang , Tianyi Zheng