Growth rates of small cancellation groups

Anna Erschler-Dyubina

DOI: https://doi.org/10.48550/arXiv.math/0103178

2001-03-27

Abstract:We estimate growth rates for small cancellation groups. In particular we show that there is a continuum possible values for exponential growth rates.

Group Theory

What problem does this paper attempt to address?

Uniform growth in small cancellation groups

Xabier Legaspi,Markus Steenbock

2024-05-23

Abstract:An open question asks whether every group acting acylindrically on a hyperbolic space has uniform exponential growth. We prove that the class of groups of uniform uniform exponential growth acting acylindrically on a hyperbolic space is closed under taking certain geometric small cancellation quotients. There are two consequences: firstly, there is a finitely generated acylindrically hyperbolic group that has uniform exponential growth but has arbitrarily large torsion balls. Secondly, the uniform uniform exponential growth rate of a classical $C''(\lambda)$-small cancellation group, for sufficiently small $\lambda$, is bounded from below by a universal positive constant. We give a similar result for uniform entropy-cardinality estimates. This yields an explicit upper bound on the isomorphism class of marked $\delta$-hyperbolic $C''(\lambda)$-small cancellation groups of uniformly bounded entropy in terms of $\delta$ and the entropy bound.

Group Theory
Relative Cubulation of Small Cancellation Free Products

Eduard Einstein,Thomas Ng

2024-10-11

Abstract:We expand the class of groups with relatively geometric actions on CAT(0) cube complexes by proving that it is closed under $C'(\frac16)$--small cancellation free products. We build upon a result of Martin and Steenbock who prove an analogous result in the more specialized setting of groups acting properly and cocompactly on CAT(0) cube complexes. Our methods make use of the same blown-up complex of groups to construct a candidate collection of walls. However, rather than arguing geometrically, we show relative cubulation by appealing to a boundary separation criterion and proving that wall stabilizers form a sufficiently rich family of full relatively quasiconvex codimension-one subgroups. The additional flexibility of relatively geometric actions has surprising new applications. In particular, we prove that $C'(\frac16)$--small cancellation free products of residually finite groups are residually finite.

Group Theory,Geometric Topology
Stochastic growth rates for life histories with rare migration or diapause

David Steinsaltz,Shripad Tuljapurkar

DOI: https://doi.org/10.48550/arXiv.1505.00116

2015-05-01

Abstract:The growth of a population divided among spatial sites, with migration between the sites, is sometimes modelled by a product of random matrices, with each diagonal elements representing the growth rate in a given time period, and off-diagonal elements the migration rate. If the sites are reinterpreted as age classes, the same model may apply to a single population with age-dependent mortality and reproduction. We consider the case where the off-diagonal elements are small, representing a situation where there is little migration or, alternatively, where a deterministic life-history has been slightly disrupted, for example by introducing a rare delay in development. We examine the asymptotic behaviour of the long-term growth rate. We show that when the highest growth rate is attained at two different sites in the absence of migration (which is always the case when modelling a single age-structured population) the increase in stochastic growth rate due to a migration rate $\epsilon$ is like $(\log \epsilon^{-1})^{-1}$ as $\epsilon\downarrow 0$, under fairly generic conditions. When there is a single site with the highest growth rate the behavior is more delicate, depending on the tails of the growth rates. For the case when the log growth rates have Gaussian-like tails we show that the behavior near zero is like a power of $\epsilon$, and derive upper and lower bounds for the power in terms of the difference in the growth rates and the distance between the sites.

Populations and Evolution,Probability
Intermediate geodesic growth in virtually nilpotent groups

Corentin Bodart

2024-09-23

Abstract:We give a criterion on pairs $(G,S)$ - where $G$ is a virtually $s$-step nilpotent group and $S$ is a finite generating set - saying whether the geodesic growth is exponential or strictly sub-exponential. Whenever $s=1,2$, this goes further and we prove the geodesic growth is either exponential or polynomial. For $s\ge 3$ however, intermediate growth is possible. We provide an example of virtually $3$-step nilpotent group for which $\gamma_{\mathrm{geod}}(n) \asymp \exp\!\big(n^{3/5}\cdot \log(n)\big)$. This is the first known example of group with intermediate geodesic growth. Along the way, we prove results on the geometry of virtually nilpotent groups, including asymptotics with error terms for their volume growth.

Group Theory,Metric Geometry
Growth of relatively hyperbolic groups

Xiangdong Xie

DOI: https://doi.org/10.48550/arXiv.math/0504191

2005-04-10

Abstract:We show that a relatively hyperbolic group either is virtually cyclic or has uniform exponential growth.

Group Theory
On ordered groups of regular growth rates

Vincent Mamoutou Bagayoko

2024-09-30

Abstract:We introduce an elementary class of linearly ordered groups, called growth order groups, encompassing certain groups under composition of formal series (e.g. transseries) as well as certain groups $\mathcal{G}_{\mathcal{M}}$ of infinitely large germs at infinity of unary functions definable in an o-minimal structure $\mathcal{M}$. We study the algebraic structure of growth order groups and give methods for constructing examples. We show that if $\mathcal{M}$ expands the real ordered field and germs in $\mathcal{G}_{\mathcal{M}}$ are levelled in the sense of Marker & Miller, then $\mathcal{G}_{\mathcal{M}}$ is a growth order group.

Logic,Group Theory
Uniform Exponential Growth of Polycyclic Groups

Roger C. Alperin

DOI: https://doi.org/10.48550/arXiv.math/0010280

2000-10-29

Abstract:We prove that polycyclic groups are of polynomial growth or of uniform exponential growth.

Group Theory
Stochastic growth rates for populations in random environments with rare migration

David Steinsaltz,Shripad Tuljapurkar

DOI: https://doi.org/10.48550/arXiv.1809.04025

2018-09-12

Abstract:The growth of a population divided among spatial sites, with migration between the sites, is sometimes modelled by a product of random matrices, with each diagonal elements representing the growth rate in a given time period, and off-diagonal elements the migration rate. The randomness of the matrices then represents stochasticity of environmental conditions. We consider the case where the off-diagonal elements are small, representing a situation where migration has been introduced into an otherwise sessile meta-population. We examine the asymptotic behaviour of the long-term growth rate. When there is a single site with the highest growth rate, under the assumption of Gaussian log growth rates at the individual sites (or having Gaussian-like tails) we show that the behavior near zero is like a power of $\epsilon$, and derive upper and lower bounds for the power in terms of the difference in the growth rates and the distance between the sites. In particular, when the difference in mean log growth rate between two sites is sufficiently small, or the variance of the difference between the sites sufficiently large, migration will always be favored by natural selection, in the sense that introducing a small amount of migration will increase the growth rate of the population relative to the zero-migration case.

Populations and Evolution,Probability
Effective growth rates in a periodically changing environment: From mutation to invasion

Manuel Esser,Anna Kraut

2023-10-31

Abstract:We consider a stochastic individual-based model of adaptive dynamics for an asexually reproducing population with mutation, with linear birth and death rates, as well as a density-dependent competition. To depict repeating changes of the environment, all of these parameters vary over time as piecewise constant and periodic functions, on an intermediate time-scale between those of stabilization of the resident population (fast) and exponential growth of mutants (slow). Studying the growth of emergent mutants and their invasion of the resident population in the limit of small mutation rates for a simultaneously diverging population size, we are able to determine their effective growth rates. We describe this growth as a mesoscopic scaling-limit of the orders of population sizes, where we observe an averaging effect of the invasion fitness. Moreover, we prove a limit result for the sequence of consecutive macroscopic resident traits that is similar to the so-called trait-substitution-sequence.

Populations and Evolution,Probability
Uniform growth rate

Kasra Rafi,Jing Tao

DOI: https://doi.org/10.48550/arXiv.1407.6701

2016-05-12

Abstract:In an evolutionary system in which the rules of mutation are local in nature, the number of possible outcomes after $m$ mutations is an exponential function of $m$ but with a rate that depends only on the set of rules and not the size of the original object. We apply this principle to find a uniform upper bound for the growth rate of certain groups including the mapping class group. We also find a uniform upper bound for the growth rate of the number of homotopy classes of triangulations of an oriented surface that can be obtained from a given triangulation using $m$ diagonal flips.

Group Theory,Geometric Topology
Optimization in graphical small cancellation theory

Louis Esperet,Ugo Giocanti

DOI: https://doi.org/10.1016/j.disc.2023.113842

2023-06-16

Abstract:Gromov (2003) constructed finitely generated groups whose Cayley graphs contain all graphs from a given infinite sequence of expander graphs of unbounded girth and bounded diameter-to-girth ratio. These so-called Gromov monster groups provide examples of finitely generated groups that do not coarsely embed into Hilbert space, among other interesting properties. If graphs in Gromov's construction admit graphical small cancellation labellings, then one gets similar examples of Cayley graphs containing all the graphs of the family as isometric subgraphs. Osajda (2020) recently showed how to obtain such labellings using the probabilistic method. In this short note, we simplify Osajda's approach, decreasing the number of generators of the resulting group significantly.

Group Theory,Combinatorics
The growth index of matter perturbations and modified gravity

Spyros Basilakos,Athina Pouri

DOI: https://doi.org/10.1111/j.1365-2966.2012.21168.x

2012-05-08

Abstract:We place tight constraints on the growth index $\gamma$ by using the recent growth history results of 2dFGRS, SDSS-LRG, VIMOS-VLT deep Survey (VVDS) and {\em WiggleZ} datasets. In particular, we investigate several parametrizations of the growth index $\gamma(z)$, by comparing their cosmological evolution using observational growth rate data at different redshifts. Utilizing a standard likelihood analysis we find that the use of the combined growth data provided by the 2dFGRS, SDSS-LRG, VVDS and {\em WiggleZ} galaxy surveys, puts the most stringent constraints on the value of the growth index. As an example, assuming a constant growth index we obtain that $\gamma=0.602\pm 0.055$ for the concordance $\Lambda$CDM expansion model. Concerning the Dvali-Gabadadze-Porrati gravity model, we find $\gamma=0.503\pm 0.06$ which is lower, and almost $3\sigma$ away, from the theoretically predicted value of $\gamma_{DGP}\simeq 11/16$. Finally, based on a time varying growth index we also confirm that the combined growth data disfavor the DGP gravity.

Cosmology and Nongalactic Astrophysics,General Relativity and Quantum Cosmology,High Energy Physics - Phenomenology
Introduction to a small cancellation theorem

Stéphane Lamy,Anne Lonjou

DOI: https://doi.org/10.48550/arXiv.2005.05821

2020-05-12

Abstract:This note is intended as an introduction to two previous works respectively by Dahmani, Guirardel, Osin, and by Cantat, Lamy. We give two proofs of a Small Cancellation Theorem for groups acting on a simplicial tree. We discuss the application to the group of plane polynomial automorphisms over any ground field.

Group Theory,Geometric Topology
Density of growth-rates of subgroups of a free group and the non-backtracking spectrum of the configuration model

Michail Louvaris,Daniel T. Wise,Gal Yehuda

2024-04-11

Abstract:We prove the set of growth-rates of subgroups of a rank~$r$ free group is dense in $[1,2r-1]$. Our main technical contribution is a concentration result for the leading eigenvalue of the non-backtracking matrix in the configuration model.

Group Theory,Probability
The rates of growth in an acylindrically hyperbolic group

Koji Fujiwara

2023-06-09

Abstract:Let $G$ be an acylindrically hyperbolic group on a $\delta$-hyperbolic space $X$. Assume there exists $M$ such that for any finite generating set $S$ of $G$, the set $S^M$ contains a hyperbolic element on $X$. Suppose that $G$ is equationally Noetherian. Then we show the set of the growth rates of $G$ is well-ordered (Theorem 1.1). The conclusion was known for hyperbolic groups, and this is a generalization. Our result applies to all lattices in simple Lie groups of rank-1 (Theorem 1.3), and more generally, some family of relatively hyperbolic groups (Theorem 1.2). It also applies to the fundamental group, of exponential growth, of a closed orientable $3$-manifold except for the case that the manifold has Sol-geometry (Theorem 5.7).

Group Theory
On competition through growth reduction

Carles Barril,Àngel Calsina,Odo Diekmann,József Z. Farkas

DOI: https://doi.org/10.1007/s00285-024-02084-x

2024-04-22

Abstract:We consider a population organised hierarchically with respect to size in such a way that the growth rate of each individual depends only on the presence of larger individuals. As a concrete example one might think of a forest, in which the incidence of light on a tree (and hence how fast it grows) is affected by shading of taller trees. The model is formulated as a delay equation, more specifically a scalar renewal equation, for the population birth rate. After discussing the well-posedness of the model, we analyse how many stationary birth rates the equation can have in terms of the functional parameters of the model. In particular we show that, under reasonable and rather general assumptions, only one stationary birth rate can exist besides the trivial one (associated to the state in which there are no individuals and the population birth rate is zero). We give conditions for this non-trivial stationary birth rate to exist and we analyse its stability using the principle of linearised stability for delay equations. Finally we relate the results to an alternative formulation of the model taking the form of a quasilinear partial differential equation for the population size-density.

Populations and Evolution,Analysis of PDEs
Gompertzian population growth under some deterministic and stochastic jump schedules

Henry C. Tuckwell

DOI: https://doi.org/10.48550/arXiv.1604.08696

2016-04-29

Abstract:Many cell populations, exemplified by certain tumors, grow approximately according to a Gompertzian growth model which has a slower approach to an upper limit than that of logistic growth. Certain populations of animals and other organisms have also recently been analyzed with the Gompertz model. This article addresses the question of how long it takes to reduce the population from one level to a lower one under a schedule of sudden decrements, each of which removes a given fraction of the cell mass or population. A deterministic periodic schedule is first examined and yields exact results for the eradication or extinction time which is defined as that required to reduce the number of cells to less than unity. The decrements in cell mass at each hit could correspond to an approximation to reduction of a tumor by external beam radiation therapy. The effects of variations in magnitude of successive decrements, the time interval between them, the initial population size and the intrinsic growth rate are calculated and results presented graphically. With a schedule governed by a Poisson process, the number of organisms or cells satisfies a stochastic differential equation whose solution sample paths have downward jumps as random times. The moments of the exit time then satisfy a system of recurrent differential-difference equations. A simple transformation results in a simpler system which has been studied both analytically and numerically in the context of interspike intervals of a model neuron. Results are presented for the mean eradication time for various frequencies and magnitudes of hits and for various eventual and initial population sizes. The standard deviation of the eradication time is also investigated.

Populations and Evolution
On Cancellable Abelian Groups

De Kui Peng,Wei He

DOI: https://doi.org/10.1016/j.topol.2017.12.022

IF: 0.583

2018-01-01

Topology and its Applications

Abstract:An abelian group N with discrete topology is called cancellable if for any two abelian topological groups G and H, the product group G x N is topologically isomorphic to H x N if and only if G and H are topologically isomorphic. In this paper we show that the additive group Z of integers is cancellable which answers a problem posed in [1] negatively. We also show that every finitely generated abelian group is cancellable. Moreover, we show that a divisible group D is cancellable if and only if the maximal torsion-free subgroup of D is the direct sum of a finite number of copies of the rationals and for each prime p, the p-primary component of D is the direct sum of a finite number of copies of the quasi-cyclic group Z(p(infinity)). (C) 2017 Elsevier B.V. All rights reserved.
Exponential growth rates in hyperbolic groups (after Koji Fujiwara and Zlil Sela)

Clara Loeh

2023-04-10

Abstract:A classical result of Jørgensen and Thurston shows that the set of volumes of finite volume complete hyperbolic $3$-manifolds is a well-ordered subset of the real numbers of order type~$\omega^\omega$; moreover, each volume can only be attained by finitely many isometry types of hyperbolic $3$-manifolds. Fujiwara and Sela established a group-theoretic companion of this result: If $\Gamma$ is a non-elementary hyperbolic group, then the set of exponential growth rates of~$\Gamma$ is well-ordered, the order type is at least~$\omega^\omega$, and each growth rate can only be attained by finitely many finite generating sets (up to automorphisms). In this talk, we outline this work of Fujiwara and Sela and discuss related results.

Group Theory
The $Λ$CDM growth rate of structure revisited

Spyros Basilakos

DOI: https://doi.org/10.48550/arXiv.1202.1637

2012-02-08

Cosmology and Nongalactic Astrophysics

Abstract:We re-examine the growth index of the concordance $\Lambda$ cosmology in the light of the latest 6dF and {\em WiggleZ} data. In particular, we investigate five different models for the growth index $\gamma$, by comparing their cosmological evolution using observational data of the growth rate of structure formation at different redshifts. Performing a joint likelihood analysis of the recent supernovae type Ia data, the Cosmic Microwave Background shift parameter, Baryonic Acoustic Oscillations and the growth rate data, we determine the free parameters of the $\gamma(z)$ parametrizations and we statistically quantify their ability to represent the observations. We find that the addition of the 6dF and {\em WiggleZ} growth data in the likelihood analysis improves significantly the statistical results. As an example, considering a constant growth index we find $\Omega_{m0}=0.273\pm 0.011$ and $\gamma=0.586^{+0.079}_{-0.074}$.

Growth rates of small cancellation groups

Uniform growth in small cancellation groups

Relative Cubulation of Small Cancellation Free Products

Stochastic growth rates for life histories with rare migration or diapause

Intermediate geodesic growth in virtually nilpotent groups

Growth of relatively hyperbolic groups

On ordered groups of regular growth rates

Uniform Exponential Growth of Polycyclic Groups

Stochastic growth rates for populations in random environments with rare migration

Effective growth rates in a periodically changing environment: From mutation to invasion

Uniform growth rate

Optimization in graphical small cancellation theory

The growth index of matter perturbations and modified gravity

Introduction to a small cancellation theorem

Density of growth-rates of subgroups of a free group and the non-backtracking spectrum of the configuration model

The rates of growth in an acylindrically hyperbolic group

On competition through growth reduction

Gompertzian population growth under some deterministic and stochastic jump schedules

On Cancellable Abelian Groups

Exponential growth rates in hyperbolic groups (after Koji Fujiwara and Zlil Sela)

The $Λ$CDM growth rate of structure revisited