Uniform Growth, Actions on Trees and $GL_2$

On uniform exponential growth for solvable groups

Using a theorem of J. Groves we give a ping-pong proof of Osin's uniform exponential growth for solvable groups. We discuss slow exponential growth and show that this phenomenon disappears as one passes to a finite index subgroup.

Non proper HNN extensions and uniform uniform exponential growth

If a finitely generated torsion free group K has the property that all finitely generated subgroups S of K are either small or have growth constant bounded uniformly away from 1 then a non proper HNN extension G of K, that is a semidirect product of K by the integers, has the same property. Here small means cyclic or, if the automorphism has no periodic conjugacy classes, free abelian of bounded rank.

Commensurators of some non-uniform tree lattices and Moufang twin trees

Sh. Mozes showed that the commensurator of the lattice ${\rm PSL}_2 \bigl({\bf F}_p[t{}^{-1}] \bigr)$ is dense in the full automorphism group of the Bruhat-Tits tree of valency $p+1$, the latter group being much bigger than ${\rm PSL}_2 \bigl({\bf F}_p((t)) \bigr)$. By G.A. Margulis' criterion, this density is a generalized arithmeticity result. We show that the density of the commensurator holds for many tree-lattices among those called of Nagao type by H. Bass and A. Lubotzky. The result covers many lattices obtained via Moufang twin trees.

一个有限呈现的非均匀指数增长群

Non-uniform exponential growth and the decay of growth rates in growing dimensions

通过Thompson群V，首次构造了有限呈现群和单群中具有非均匀指数增长的例子。

一个非一致指数增长的圆柱双曲群

An acylindrically hyperbolic group of non-uniform exponential growth

构造了一个具有非一致指数增长和Kazhdan性质(T)的圆柱双曲群，该群是递增有限秩自由群的自同构群的公共商。

超限增长在小取消群中

Uniform growth in small cancellation groups

研究探讨了超限指数增长在超限小取消群中的闭包性质，证明了在超限小取消商下，此类群的闭包，并给出了超限指数增长与超限熵-基数估计的相关结论。

中间增长树的分支数

The branching number of intermediate growth trees

本文引入“中间分支数”（IBN）以刻画中间增长树的分支特性，证明其为树上随机过程的临界阈值，并提出算法在置换圈积中寻找大IBN树，进而首次为某些中间增长群上的消防员问题提供了紧致界。

双曲空间上具有正常乘积作用的群的均匀指数增长

Uniform exponential growth for groups with proper product actions on hyperbolic spaces

本文研究有限生成群在双曲空间有限乘积上的正常作用，证明在粗稠密轨道或阴影性质下非虚阿贝尔子群具有均匀指数增长，并在弱非柱状条件下给出乘积集增长的完整分类。

On the joint spectral radius for isometries of non-positively curved spaces and uniform growth

We recast the notion of joint spectral radius in the setting of groups acting by isometries on non-positively curved spaces and give geometric versions of results of Berger-Wang and Bochi valid for $δ$-hyperbolic spaces and for symmetric spaces of non-compact type. This method produces nice hyperbolic elements in many classical geometric settings. Applications to uniform growth are given, in particular a new proof and a generalization of a theorem of Besson-Courtois-Gallot.

Geodesic growth of right-angled Coxeter groups based on trees

In this paper we exhibit two infinite families of trees $\{T^1_n\}_{n \geq 17}$ and $\{T^2_n\}_{n \geq 17}$ on $n$ vertices, such that $T^1_n$ and $T^2_n$ are non-isomorphic, co-spectral, and the right-angled Coxeter groups (RACGs) based on $T^1_n$ and $T^2_n$ have the same geodesic growth with respect to the standard generating set. We then show that the spectrum of a tree does is not sufficient to determine the geodesic growth of the RACG based on that tree, by providing two infinite families of trees $\{S^1_n\}_{n \geq 11}$ and $\{S^2_n\}_{n \geq 11}$, on $n$ vertices, such that $S^1_n$ and…

Uniformly exponential growth and mapping class groups of surfaces

We show that the mapping class group of an orientable finite type surface has uniformly exponential growth, as well as various closely related groups. This provides further evidence that mapping class groups may be linear.

Hierarchically hyperbolic groups and uniform exponential growth

We give several sufficient conditions for uniform exponential growth in the setting of virtually torsion-free hierarchically hyperbolic groups. For example, any hierarchically hyperbolic group that is also acylindrically hyperbolic has uniform exponential growth. In addition, we provide a quasi-isometric characterization of hierarchically hyperbolic groups without uniform exponential growth. To achieve this, we gain new insights on the structure of certain classes of hierarchically hyperbolic groups. Our methods give a new unified proof of uniform exponential growth for several examples of gro…

一种均匀生成无标签树（波利亚树）的算法及凯莱公式的扩展

An algorithm for uniform generation of unlabeled trees (Pólya trees), with an extension of Cayley's formula

本文提出高效算法均匀生成波利亚树，能对比无标签与有标签树统计特性及渐近定理与实际情况，并给出给定自同构下保持不变的有根有标签树数量的乘积公式，细化了凯莱公式。

A Wilson Group of Non-Uniformly Exponential Growth

This note constructs a finitely generated group $W$ whose word-growth is exponential, but for which the infimum of the growth rates over all finite generating sets is 1 -- in other words, of non-uniformly exponential growth. This answers a question by Mikhael Gromov. The construction also yields a group of intermediate growth $V$ that locally resembles $W$ in that (by changing the generating set of $W$) there are isomorphic balls of arbitrarily large radius in $V$ and $W$'s Cayley graphs.

Extensions of hyperbolic groups have locally uniform exponential growth

We introduce a quantitative characterization of subgroup alternatives modeled on the Tits alternative in terms of group laws and investigate when this property is preserved under extensions. We develop a framework that lets us expand the classes of groups known to have locally uniform exponential growth to include extensions of either word hyperbolic or right-angled Artin groups by groups with locally uniform exponential growth. From this, we deduce that the automorphism group of a torsion-free one-ended hyperbolic group has locally uniform exponential growth. Our methods also demonstrate that…

1-余弦的亚线性增长与均匀凸性

Sublinear growth of 1-cocycles and uniform convexity

研究1-余弦在有限生成群上的亚线性增长特性，证明其与Banach空间的均匀凸性相关联。

作用于具有一致指数增长的 CAT(0) 立方复形的群

Groups acting on CAT(0) cube complexes with uniform exponential growth

研究作用于 CAT(0) 立方复形的群的一致指数增长，证明无全局不动点作用于方复形的群有一致指数增长或稳定欧几里得子复形，推广前人工作并应用于 Higman 群和无三角形 Artin 群子群。

Uniform growth rate

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.

Banach空间上的均匀仿射作用：陪集的生长性

Uniformly affine actions on Banach spaces: growth of cocycles

本文研究了Banach空间中均匀仿射作用的生长性质，针对具有性质(T)的Sp(n,1)群，建立了具有最优生长的均匀Lipschitz仿射作用的存在性。

Uniform, rigid branchwise-real trees

A branchwise-real tree is a partial order which is a tree and in which every branch is isomorphic to a real interval. I give constructions of such trees which are both rigid (i.e. without non-trivial order-automorphisms) and uniform (in two different senses). Specifically, I show that there is a rigid branchwise-real tree in which every branching point has the same degree, one in which every point is branching and of the same degree, and finally one in which every point is branching of the same degree and which admits no order-preserving function into the reals. Trees are grown iteratively in …