English
Related papers

Related papers: Growth in free groups (and other stories)

200 papers

We define the class of groups of bounded type from tile inflations. These tile inflations also determine some automata describing the groups. In the case when the automata are stationary, we show that if the set of incompressible elements…

Group Theory · Mathematics 2025-01-24 Zheng Kuang

A word in a free group is called ``potentially positive'' if it is automorphic to an element which is written with only positive exponents. We will develop automata to analyze properties of potentially positive words. We will use these to…

Group Theory · Mathematics 2025-12-17 Emma Dinowitz , Lucy Koch-Hyde , Siobhan O'Connor , Eamonn Olive

We confirm Chebyshev's observation that primes are strikingly more abundant in non-square residue classes modulo a fixed integer under the Generalized Riemann Hypothesis (GRH) by proving a (natural) density $1$ statement for prime counting…

Number Theory · Mathematics 2026-01-06 Mounir Hayani

In this paper we discuss the generalizations of the concept of Chebyshev's bias from two perspectives. First we give a general framework for the study of prime number races and Chebyshev's bias attached to general $L$-functions satisfying…

Number Theory · Mathematics 2019-04-01 Lucile Devin

We study the relative growth of finitely generated subgroups in finitely generated groups, and the corresponding distortion function of the embeddings. We explore which functions are equivalent to the relative growth functions and…

Group Theory · Mathematics 2012-12-21 Tara C. Davis , Alexander Yu. Olshanskii

In this paper, we establish statistical results for a convex co-compact action of a free group on a CAT($-1$) space where we restrict to a non-trivial conjugacy class in the group. In particular, we obtain a central limit theorem where the…

Dynamical Systems · Mathematics 2018-02-06 George Kenison , Richard Sharp

Asymptotic behavior (with respect to the number of trials) of symmetric generalizations of binomial distributions and their related entropies are studied through three examples. The first one derives from the q-exponential as a generating…

Statistical Mechanics · Physics 2014-12-02 H. Bergeron , E. M. F. Curado , J. P. Gazeau , Ligia M. C. S. Rodrigues

Given a finitely generated group with generating set $S$, we study the cogrowth sequence, which is the number of words of length $n$ over the alphabet $S$ that are equal to one. This is related to the probability of return for walks the…

Combinatorics · Mathematics 2023-09-19 Jason Bell , Haggai Liu , Marni Mishna

We study large uniform random maps with one face whose genus grows linearly with the number of edges, which are a model of discrete hyperbolic geometry. In previous works, several hyperbolic geometric features have been investigated. In the…

Probability · Mathematics 2021-03-04 Svante Janson , Baptiste Louf

In this article we investigate the L^1-norm of certain functions on groups called divisibility functions. Using these functions, their connection to residual finiteness, and integration theory on profinite groups, we define the residual…

Group Theory · Mathematics 2012-11-21 K. Bou-Rabee , D. B. McReynolds

We find a L\'evy-Khinchin formula for radial functions on free groups. As a corollary we obtain a linear bound on the growth of radial, conditionally negative definite functions on free groups of two or more generators.

Group Theory · Mathematics 2016-09-19 Uffe Haagerup , Søren Knudby

We consider an age-size structured cell population model based on the cell cycle length. The model is described by a first order partial differential equation with initial-boundary conditions. Using the theory of semigroups of positive…

Analysis of PDEs · Mathematics 2022-06-15 Katarzyna Pichór , Ryszard Rudnicki

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 introduce a new method of proving upper estimates of growth of finitely generated groups and constructing groups of intermediate growth using graphs of their actions. These estimates are of the form $\exp(n^\alpha)$ for some $\alpha<1$,…

Group Theory · Mathematics 2022-05-05 Laurent Bartholdi , Volodymyr Nekrashevych , Tianyi Zheng

Generative models are typically trained on grid-like data such as images. As a result, the size of these models usually scales directly with the underlying grid resolution. In this paper, we abandon discretized grids and instead…

Machine Learning · Computer Science 2022-02-18 Emilien Dupont , Yee Whye Teh , Arnaud Doucet

We determine the asymptotic growth of extensions of local function fields of characteristic p counted by discriminant, where the Galois group is a subgroup of the affine group AGL_1(p). More general, we solve the corresponding counting…

Number Theory · Mathematics 2026-04-03 Jürgen Klüners , Raphael Müller

We study the representation growth of alternating and symmetric groups in positive characteristic and restricted representation growth for the finite groups of Lie type. We show that the the number of representations of dimension at most n…

Representation Theory · Mathematics 2019-12-19 Robert Guralnick , Michael Larsen , Pham Huu Tiep

Originally motivated by questions of P. Etingof related to growth rates of tensor powers in symmetric tensor categories, we obtain general bounds on the order of finite subgroups of ${\rm GL}(n,\mathbb{C})$ with restricted composition…

Group Theory · Mathematics 2023-10-03 Geoffrey R. Robinson

We develop analytic tools for studying the free multiplicative convolution of any measure on the real line and any measure on the nonnegative real line. More precisely, we construct the subordination functions and the $S$-transform of an…

Probability · Mathematics 2026-04-21 Octavio Arizmendi , Takahiro Hasebe , Yu Kitagawa

In a recent paper, Henry Bradford showed that all sufficiently fast growing functions appear as the residual finiteness growth function of some group. In this paper we show that the groups there constructed are conjugacy separable and that…

Group Theory · Mathematics 2024-10-16 Lukas Vandeputte