English
Related papers

Related papers: Uniform Exponential Growth of Polycyclic Groups

200 papers

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…

Group Theory · Mathematics 2016-05-13 Kasra Rafi , Jing Tao

We show that a free-by-cyclic group with a polynomially growing monodromy is subgroup separable exactly when it is virtually $F_n \times \mathbb{Z}$. We also prove that random deficiency 1 groups are not subgroup separable with positive…

Group Theory · Mathematics 2023-09-06 Monika Kudlinska

To every finitely generated group one can assign the conjugacy growth function that counts the number of conjugacy classes intersecting a ball of radius $n$. Results of Ivanov and Osin show that the conjugacy growth function may be constant…

Group Theory · Mathematics 2010-03-15 Victor Guba , Mark Sapir

The object of this paper is to give a systematic treatment of excedance-type polynomials. We first give a sufficient condition for a sequence of polynomials to have alternatingly increasing property, and then we present a systematic study…

Combinatorics · Mathematics 2021-04-05 Shi-Mei Ma , Jun Ma , Jean Yeh , Yeong-Nan Yeh

We determine the permutation groups that arise as the automorphism groups of cyclic combinatorial objects. As special cases we classify the automorphism groups of cyclic codes. We also give the permutations by which two cyclic combinatorial…

Information Theory · Computer Science 2012-07-16 Kenza Guenda , T. Aaron Gulliver

A group $G$ is said to be equationally Noetherian if every system of equations in $G$ is equivalent to a finite subsystem. We show that all free-by-cyclic groups are equationally Noetherian. As a corollary, we deduce that the set of…

Group Theory · Mathematics 2025-12-04 Monika Kudlinska , Motiejus Valiunas

Let G be a non-elementary torsion-free hyperbolic group. We prove that the exponential growth rate of the periodic quotient G/G^n tends to the one of G as n odd approaches infinity. Moreover we provide an estimate at which the convergence…

Group Theory · Mathematics 2014-10-01 Rémi Coulon

In this article, I introduce a group-theoretical method to prove positivity of certain linear combinations (with coefficients generally lying in $\mathbb{C}$) of exponential functions under a set of semidefinite linear constraints. The…

Group Theory · Mathematics 2021-12-06 Robert Lin

It is shown by the author in [J. Lie Theory 29:4, 1045-1070, 2019] that for every connected linear complex Lie group the algebra of polynomials (regular functions) is dense in the algebra of holomorphic functions of exponential type.…

Functional Analysis · Mathematics 2024-10-03 Oleg Aristov

We provide a lower bound for the uniform exponential growth rate of closed nonflat nonpositively curved 3-manifold groups. A detailed study of the uniform exponential growth rate of closed 3-manifold groups is also presented.

Differential Geometry · Mathematics 2008-08-01 Luca Fabrizio Di Cerbo

We study the growth of typical groups from the family of $p$-groups of intermediate growth constructed by the second author. We find that, in the sense of category, a generic group exhibits oscillating growth with no universal upper bound.…

Group Theory · Mathematics 2013-05-03 Mustafa G. Benli , Rostislav Grigorchuk , Yaroslav Vorobets

We prove that the residual girth of any finitely generated linear group is at most exponential. This means that the smallest finite quotient in which the $n$-ball injects has at most exponential size. If the group is also not virtually…

Group Theory · Mathematics 2016-03-08 Khalid Bou-Rabee , Yves Cornulier

We prove that the Eulerian polynomial satisfies certain polynomial congruences. Furthermore, these congruences characterize the Eulerian polynomial.

Combinatorics · Mathematics 2021-09-03 Kazuki Iijima , Kyouhei Sasaki , Yuuki Takahashi , Masahiko Yoshinaga

We prove that a linear growth graph has finitely many horofunctions. This provides a short and simple proof that any finitely generated infinite group of linear growth is virtually cyclic.

Metric Geometry · Mathematics 2017-07-28 Matthew Tointon , Ariel Yadin

We prove that a finitely generated solvable group which is not virtually nilpotent has exponential conjugacy growth.

Group Theory · Mathematics 2011-05-17 Emmanuel Breuillard , Yves de Cornulier

The solvable Farb growth of a group quantifies how well-approximated the group is by its finite solvable quotients. In this note we present a new characterization of polycyclic groups which are virtually nilpotent. That is, we show that a…

Group Theory · Mathematics 2011-04-13 Khalid Bou-Rabee

I describe a class of groups acting on rooted trees. The original claim was that all have intermediate word growth between polynomial and exponential. The argument constructs a functional equation on the growth formal power series, and…

Group Theory · Mathematics 2017-11-27 Laurent Bartholdi

We show that the homology torsion growth of a free-by-cyclic group with polynomially growing monodromy vanishes in every dimension independently of the choice of Farber chain. It follows that the integral torsion $\rho^\mathbb{Z}$ equals…

Group Theory · Mathematics 2025-01-15 Naomi Andrew , Sam Hughes , Monika Kudlinska

We exhibit examples of groups of intermediate growth with $2^{\aleph_0}$ ergodic, continuous, invariant random subgroups. The examples are the universal groups associated with a family of groups of intermediate growth.

Group Theory · Mathematics 2015-06-30 Mustafa Gokhan Benli , Rostislav Grigorchuk , Tatiana Nagnibeda

We introduce two explicit examples of polynomials orthogonal on the unit circle. Moments and the reflection coefficients are expressed in terms of Jacobi elliptic functions. We find explicit expression for these polynomials in terms of a…

Classical Analysis and ODEs · Mathematics 2007-12-18 Alexei Zhedanov