Uniform Exponential Growth of Polycyclic Groups
英文摘要:
We prove that polycyclic groups are of polynomial growth or of uniform exponential growth.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。
Roger C. Alperin
We prove that polycyclic groups are of polynomial growth or of uniform exponential growth.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。
继续探索
In this paper, we consider the conjugacy growth function of a group, which counts the number of conjugacy classes which intersect a ball of radius $n$ centered at the identity. We prove that in the case of virtually polycyclic groups, this function is either exponential or polynomially bounded, and is polynomially bounded exactly when the group is virtually nilpotent. The proof is fairly short, and makes use of the fact that any polycyclic group has a subgroup of finite index which can be embedded as a lattice in a Lie group, as well as exponential radical of Lie groups and Dirichlet's approxi…
We prove the following version of Milnor's theorem on solvable groups of exponential growth: A finitely generated solvable group which is not polycyclic contains an ascending HNN extension. Consequently, a finitely generated solvable group is ERF iff it is polycyclic.
In this paper we study the conjugacy problem in polycyclic groups. Our main result is that we construct polycyclic groups $G_n$ whose conjugacy problem is at least as hard as the subset sum problem with $n$ indeterminates. As such, the conjugacy problem over the groups $G_n$ is NP-complete where the parameters of the problem are taken in terms of $n$ and the length of the elements given on input.
Polycyclic groups are natural generalizations of cyclic groups but with more complicated algorithmic properties. They are finitely presented and the word, conjugacy, and isomorphism decision problems are all solvable in these groups. Moreover, the non-virtually nilpotent ones exhibit an exponential growth rate. These properties make them suitable for use in group-based cryptography, which was proposed in 2004 by Eick and Kahrobaei. Since then, many cryptosystems have been created that employ polycyclic groups. These include key exchanges such as non-commutative ElGamal, authentication schemes …
Residually finite groups with uniformly almost flat quotients
本文证明多循环群及有限生成剩余无挠幂零群,若其有限商群直径一致地以大小为多项式的下界,则群为虚拟幂零,推广了Khukhro和Valette的结果。
We announce the folowing result: Any finitely generated non virtually solvable linear group over a field of characteristic zero has uniform exponential growth.
These notes contain results concerning uniform exponential growth which were obtained in collaborations with E. Breuillard and A. Salehi-Golsefidy, mostly during 2005, improving Eskin-Mozes-Oh theorem \cite{EMO}, as well as a uniform uniform version of Tits alternative improving \cite{uti}.
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.
An acylindrically hyperbolic group of non-uniform exponential growth
构造了一个具有非一致指数增长和Kazhdan性质(T)的圆柱双曲群,该群是递增有限秩自由群的自同构群的公共商。
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.
Non-uniform exponential growth and the decay of growth rates in growing dimensions
通过Thompson群V,首次构造了有限呈现群和单群中具有非均匀指数增长的例子。
Uniform exponential growth for groups with proper product actions on hyperbolic spaces
本文研究有限生成群在双曲空间有限乘积上的正常作用,证明在粗稠密轨道或阴影性质下非虚阿贝尔子群具有均匀指数增长,并在弱非柱状条件下给出乘积集增长的完整分类。
Uniform growth in small cancellation groups
研究探讨了超限指数增长在超限小取消群中的闭包性质,证明了在超限小取消商下,此类群的闭包,并给出了超限指数增长与超限熵-基数估计的相关结论。
In this paper we start the inquiry into proving uniform exponential growth in the context of groups acting on CAT(0) cube complexes. We address free group actions on CAT(0) square complexes and prove a more general statement. This says that if $F$ is a finite collection of hyperbolic automorphisms of a CAT(0) square complex $X$, then either there exists a pair of words of length at most 10 in $F$ which freely generate a free semigroup, or all elements of $F$ stabilize a flat (of dimension 1 or 2 in $X$). As a corollary, we obtain a lower bound for the growth constant, $\sqrt[10]{2}$, which is …
Uniform Upper Bounds for Conjugacy Separability Growth in Nilpotent Groups
针对幂零群的共轭可分性增长函数,本文给出次数至多线性于幂零类、二次于Hirsch长度的显式多项式上界,并证明二步幂零情形下该界最优,同时纠正了文献错误。
We use actions on trees to determine uniform exponential growth for subgroups of $GL_2$.
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.
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…
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…
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.
Groups acting on CAT(0) cube complexes with uniform exponential growth
研究作用于 CAT(0) 立方复形的群的一致指数增长,证明无全局不动点作用于方复形的群有一致指数增长或稳定欧几里得子复形,推广前人工作并应用于 Higman 群和无三角形 Artin 群子群。
Suppose that a countable group $G$ admits a cusp-uniform action on a hyperbolic space $(X,d)$ such that $G$ is of divergent type. The main result of the paper is characterizing the purely exponential growth type of the orbit growth function by a condition introduced by Dal'bo-Otal-Peigné. For geometrically finite Cartan-Hadamard manifolds with pinched negative curvature this condition ensures the finiteness of Bowen-Margulis-Sullivan measures. In this case, our result recovers a theorem of Roblin (in a weaker form). Our main tool is the Patterson-Sullivan measures on the Gromov boundary of $X$…
The exponential growth rate of non polynomially growing subgroups of $GL_d$ is conjectured to admit a uniform lower bound. This is known for non-amenable subgroups, while for amenable subgroups it is known to imply the Lehmer conjecture from number theory. In this note, we show that it is equivalent to the Lehmer conjecture. This is done by establishing a lower bound for the entropy of the random walk on the semigroup generated by the maps $x\mapsto λ\cdot x\pm 1$, where $λ$ is an algebraic number. We give a bound in terms of the Mahler measure of $λ$. We also derive a bound on the dimension o…
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.
A uniform Tits alternative for endomorphisms of the projective line
本文推广了投影直线自同态半群的Tits二择性,通过扩展算术高度函数的乒乓球论证,证明了指数增长半群具有一致指数增长。
扫码添加微信好友,提出您的宝贵建议 👇
💡 备注请填写:网站反馈
发表机构由 AI 从论文文本抽取,如发现错误,欢迎反馈修正建议。