arXiv math/01012222001-01math.GR

Lie Algebras and Growth in Branch Groups

Laurent Bartholdi

发表信息：: Pacific J. Math. 218 (2005), no. 2, 241--282
DOI：: 10.2140/pjm.2005.218.241

英文摘要：

We compute the structure of the Lie algebras associated to two examples of branch groups, and show that one has finite width while the other, the ``Gupta-Sidki group'', has unbounded width. This answers a question by Sidki. More precisely, the Lie algebra of the Gupta-Sidki group has Gelfand-Kirillov dimension $\log3/\log(1+\sqrt2)$. We then draw a general result relating the growth of a branch group, of its Lie algebra, of its graded group ring, and of a natural homogeneous space we call "parabolic space", namely the quotient of the group by the stabilizer of an infinite ray. The growth of the group is bounded from below by the growth of its graded group ring, which connects to the growth of the Lie algebra by a product-sum formula, and the growth of the parabolic space is bounded from below by the growth of the Lie algebra. Finally we use this information to explicitly describe the normal subgroups of the "Grigorchuk group". All normal subgroups are characteristic, and the number of normal subgroups of index $2^n$ is odd and is asymptotically $n^{\log_2(3)}$.

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

阅读原文

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

本文内容

英文摘要相关论文

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

继续探索

相关论文

Portrait growth in contracting, regular branch groups

We address a question of Grigorchuk by providing both a system of recursive formulas and an asymptotic result for the portrait growth of the first Grigorchuk group. The results are obtained through analysis of some features of the branching subgroup structure of the group. More generally, we provide recursive formulas for the portrait growth of any finitely generated, contracting, regular branch group, based on the coset decomposition of the groups that are higher in the branching subgroup structure in terms of the lower subgroups. Using the same general approach we fully describe the portrait…

2017-10-09math.GR

Branch groups, orbit growth, and subgroup growth types for pro-$p$ groups

We first show that a class of pro-$p$ branch groups including the Grigorchuk group and the Gupta-Sidki groups all have subgroup growth type $n^{\log n}$. We then introduce the notion of orbit growth and use it to construct extensions of the Grigorchuk group and the Gupta-Sidki groups. We compute the subgroup growth type of these extensions and deduce that all functions between $n^{(\log n)^2}$ and $e^n$ occur as the subgroup growth type of a pro-$p$ group, thus, giving almost complete answer to a question raised by Lubotzky and Segal.

2018-09-13math.GR

Conjugacy Growth and Conjugacy Width of Certain Branch Groups

The conjugacy growth function counts the number of distinct conjugacy classes in a ball of radius $n$. We give a lower bound for the conjugacy growth of certain branch groups, among them the Grigorchuk group. This bound is a function of intermediate growth. We further proof that certain branch groups have the property that every element can be expressed as a product of uniformly boundedly many conjugates of the generators. We call this property bounded conjugacy width. We also show how bounded conjugacy width relates to other algebraic properties of groups and apply these results to study the …

2014-12-16math.GR

A finitely generated branch group of exponential growth without free subgroups

We will give an example of a branch group $G$ that has exponential growth but does not contain any non-abelian free subgroups. This answers question 16 from \cite{Bartholdi} positively. The proof demonstrates how to construct a non-trivial word $w_{a,b}(x,y)$ for any $a,b \in G$ such that $w_{a,b}(a,b) = 1$. The group $G$ is not just-infinite. We prove that every normal subgroup of $G$ is finitely generated as an abstract group and every proper quotient soluble. Further, $G$ has infinite virtual first Betti number but is not large.

2012-09-24math.GR

Commensurability growth of branch groups

Fixing a subgroup $Γ$ in a group $G$, the commensurability growth function assigns to each $n$ the cardinality of the set of subgroups $Δ$ of $G$ with $[Γ: Γ\cap Δ][Δ: Γ\cap Δ] = n$. For pairs $Γ\leq A$, where $A$ is the automorphism group of a $p$-regular tree and $Γ$ is finitely generated, we show that this function can take on finite, countable, or uncountable cardinals. For almost all known branch groups $Γ$ (the first Grigorchuk group, the twisted twin Grigorchuk group, Pervova groups, Gupta-Sidki groups, etc.) acting on $p$-regular trees, this function is precisely $\aleph_0$ for any $n …

2018-08-27math.GR

Subgroup growth of lattices in semisimple Lie groups

We give very precise bounds for the congruence subgroup growth of arithmetic groups. This allows us to determine the subgroup growth of irreducible lattices of semisimple Lie groups. In the most general case our results depend on the Generalized Riemann Hypothesis for number fields but we can state the following unconditional theorem: Let $G$ be a simple Lie group of real rank at least 2, different than $D_4(\bbc)$, and let $Γ$ be any non-uniform lattice of $G$. Let $s_n(Γ)$ denote the number of subgroups of index at most $n$ in $Γ$. Then the limit $\lim\limits_{n\to \infty} \frac{\log s_n(Γ)}…

2004-06-09math.GR

更多相关论文收起更多论文

Lie Methods in Growth of Groups and Groups of Finite Width

In the first, mostly expository, part of this paper, a graded Lie algebra is associated to every group G given with an N-series of subgroups. The asymptotics of the Poincare series of this algebra give estimates on the growth of the group G. This establishes the existence of a gap between polynomial growth and growth of type $e^{\sqrt n}$ in the class of residually-p groups, and gives examples of finitely generated p-groups of uniformly exponential growth. In the second part, we produce two examples of groups of finite width and describe their Lie algebras, introducing a notion of Cayley graph…

2000-12-18math.GR

中间增长树的分支数

The branching number of intermediate growth trees

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

2023-04-06math.GRmath.PR

Nilpotent Lie algebras and systolic growth of nilmanifolds

Introduced by Gromov in the nineties, the systolic growth of a Lie group gives the smallest possible covolume of a lattice with a given systole. In a simply connected nilpotent Lie group, this function has polynomial growth, but can grow faster than the volume growth. We express this systolic growth function in terms of discrete cocompact subrings of the Lie algebra, making it more practical to estimate. After providing some general upper bounds, we develop methods to provide nontrivial lower bounds. We provide the first computations of the asymptotics of the systolic growth of nilpotent group…

2017-07-20math.DGmath.GR

Nil restricted Lie algebras of oscillating intermediate growth

The Grigorchuk and Gupta-Sidki groups are natural examples of self-similar finitely generated periodic groups. The author constructed their analogue in case of restricted Lie algebras of characteristic 2, Shestakov and Zelmanov extended this construction to an arbitrary positive characteristic. It is known that the famous construction of Golod yields finitely generated associative nil-algebras of exponential growth. Recent extensions of that approach allowed to construct finitely generated associative nil-algebras of polynomial and intermediate growth. Another motivation of the paper is a cons…

2020-04-24math.GRmath.RA

Growth in finite simple groups of Lie type of bounded rank

We prove that if L is a finite simple group of Lie type and A a symmetric set of generators of L, then A grows i.e |AAA| > |A|^{1+epsilon} where epsilon depends only on the Lie rank of L, or AAA=L. This implies that for a family of simple groups L of Lie type of bounded rank the diameter of any Cayley graph is polylogarithmic in |L|. We obtain a similar bound for the diameters of all Cayley graphs of perfect subgroups of GL(n,p) generated by their elements of order p. We also obtain some new families of expanders. We also prove the following partial extension. Let G be a subgroup of GL(n,p), p…

2011-04-08math.GR

Growth in finite simple groups of Lie type

We prove that if L is a finite simple group of Lie type and A a symmetric set of generators of L, then A grows i.e |AAA| > |A|^(1+epsilon) where epsilon depends only on the Lie rank of L, or AAA=L. This implies that for a family of simple groups L of Lie type the diameter of any Cayley graph is polylogarithmic in |L|. Combining our result on growth with known results of Bourgain,Gamburd and Varjú it follows that if LAMBDA is a Zariski-dense subgroup of SL(d,Z) generated by a finite symmetric set S, then for square-free moduli m which are relatively prime to some number m_0 the Cayley graphs Ga…

2010-01-25math.COmath.GR

Schreier's type formulae and two scales for growth of Lie algebras and groups

Let $G$ be a free group of rank $n$ and $H\subset G$ its subgroup of finite index. Then $H$ is also a free group and the rank $m$ of $H$ is determined by Schreier's formula $m-1=(n-1)\cdot|G:H|.$ Any subalgebra of a free Lie algebra is also free. But a straightforward analogue of Schreier's formula for free Lie algebras does not exist, because any subalgebra of finite codimension has an infinite number of generators. But the appropriate Schreier's formula for free Lie algebras exists in terms of formal power series. There exists also a version in terms of exponential generating functions. This…

2022-02-04math.COmath.GRmath.RA

Growth of cross-characteristic representations of finite quasisimple groups of Lie type

In this paper we give a bound to the number of conjugacy classes of maximal subgroups of any almost simple group whose socle is a classical group of Lie type. The bound is $2n^{5.2}+n\log_2\log_2 q$, where $n$ is the dimension of the classical socle and $q$ is the size of the defining field. To obtain the bound, we first bound the number of projective cross-characteristic representations of simple groups of Lie type as a function of the representation degree. These bounds are computed for different families of groups separately. In the computation, we use information on class numbers, minimal …

2013-07-17math.GRmath.RT

扩张子与有限李型单群中正规子集的增长

Expanders and growth of normal subsets in finite simple groups of Lie type

本文利用扩张子图理论研究有限李型单群中正规子集的平方增长，提出二子集版 Gowers 技巧，改进了多项已有乘积增长结果。

2024-06-18math.COmath.GR

Gradings on Lie algebras, systolic growth, and cohopfian properties of nilpotent groups

We study the existence of various types of gradings on Lie algebras, such as Carnot gradings or gradings in positive integers, and prove that the existence of such gradings is invariant under extensions of scalars. As an application, we prove that if G is a finitely generated nilpotent group, its systolic growth is asymptotically equivalent to its word growth if and only if the Malcev completion of G is Carnot. We also characterize when G is non-cohopfian, in terms of the existence of a non-trivial grading in non-negative integers, and deduce that this property only depends on its real (or eve…

2016-08-04math.GRmath.RA

LieART 2.0 -- A Mathematica Application for Lie Algebras and Representation Theory

We present LieART 2.0 which contains substantial extensions to the Mathematica application LieART (Lie Algebras and Representation Theory) for computations frequently encountered in Lie algebras and representation theory, such as tensor product decomposition and subalgebra branching of irreducible representations. The basic procedure is unchanged: it computes root systems of Lie algebras, weight systems and several other properties of irreducible representations, but new features and procedures have been included to allow the extensions to be seamless. The new version of LieART continues to be…

2020-08-27hep-phhep-thmath-ph

Measure growth in compact semisimple Lie groups and the Kemperman Inverse Problem

Suppose $G$ is a compact semisimple Lie group, $μ$ is the normalized Haar measure on $G$, and $A, A^2 \subseteq G$ are measurable. We show that $$μ(A^2)\geq \min\{1, 2μ(A)+ημ(A)(1-2μ(A))\}$$ with the absolute constant $η>0$ (independent from the choice of $G$) quantitatively determined. We also show a more general result for connected compact groups without a toric quotient and resolve the Kemperman Inverse Problem from 1964.

2023-03-27math.COmath.GR

受控增长空间中的拟共形与拟等距等价

Quasi-conformal VS quasi-isometric equivalence in spaces with controlled growth

本文研究拟共形同胚成为拟等距的条件，证明了幂零测地李群间的拟共形同胚蕴含拟等距等价，并将结论推广至具有特定共形类型的测地李群及一致局部有界几何的度量测度空间。

2025-10-14math.GRmath.MG