Startseite Mathematik Residual dimension of nilpotent groups
Artikel Öffentlich zugänglich

Residual dimension of nilpotent groups

  • EMAIL logo
Veröffentlicht/Copyright: 27. Mai 2020

Abstract

The function FG(n) gives the maximum order of a finite group needed to distinguish a nontrivial element of G from the identity with a surjective group morphism as one varies over nontrivial elements of word length at most n. In previous work [M. Pengitore, Effective separability of finitely generated nilpotent groups, New York J. Math. 24 2018, 83–145], the author claimed a characterization for FN(n) when N is a finitely generated nilpotent group. However, a counterexample to the above claim was communicated to the author, and consequently, the statement of the asymptotic characterization of FN(n) is incorrect. In this article, we introduce new tools to provide lower asymptotic bounds for FN(n) when N is a finitely generated nilpotent group. Moreover, we introduce a class of finitely generated nilpotent groups for which the upper bound of the above article can be improved. Finally, we construct a class of finitely generated nilpotent groups N for which the asymptotic behavior of FN(n) can be fully characterized.

1 Introduction

A group G is residually finite if, for each nontrivial element xG, there exists a surjective group morphism φ:GQ to a finite group such that φ(x)1. When G comes equipped with a finite generating subset S, we are able to quantify residual finiteness of G with the function FG,S(n) introduced by Bou-Rabee in [1] which is the value of FG,S(n) that is the maximum order of a finite group needed to distinguish a nontrivial element from the identity as one varies over nontrivial elements of word length at most n. Since the dependence of FG,S(n) on S is mild by a result in [1], we suppress the generating subset throughout the introduction.

In previous work [6], we claimed an effective characterization of FN(n) when N is an infinite, finitely generated nilpotent group as seen in the following theorem. Note that the numbering and any unexplained terminology comes from [6].

Theorem ([6, Theorem 1.1]).

Let N be an infinite, finitely generated nilpotent group. Then there exists a ψRF(N)N such that FN(n)(log(n))ψRF(N). Additionally, we may compute ψRF(N) given a basis for γc(N/T(N)), where c is the step length of N/T(N).

Khalid Bou-Rabee communicated to us a counterexample to [6, Theorem 1.1]. To be specific, he constructed a torsion-free, finitely generated nilpotent group N where [6, Theorem 1.1] predicts that FN(n) grows asymptotically as (log(n))5, but where it can be shown that FN(n) is bounded asymptotically above by (log(n))4. Upon inspection of the article, it turns out that [6, Proposition 4.10] is incorrect (see Proposition 3.2). The upper bound for FN(n) produced in [6], while no longer sharp, is still correct. The purpose of this article is to provide asymptotic bounds for FN(n) when N is a finitely generated nilpotent group which takes into account Bou-Rabee’s construction. We start by giving an exact computation of FN(n) when the nilpotent group has an abelian, torsion-free quotient, and when the nilpotent group has a non-abelian, torsion-free quotient, we provide a lower asymptotic bound for FN(n) in terms of the step length of N. Moreover, we provide conditions for when we can construct an upper asymptotic bound for FN(n) that is better than the one given by [6, Theorem 1.1]. Finally, we provide conditions on the nilpotent group for when our methods can explicitly compute FN(n).

Before we start, we introduce some notation. For two nondecreasing functions f,g:, we say that fg if there exists a constant C>0 such that

f(n)Cg(Cn).

We say that fg if fg and gf. For a group G, we denote γi(G) as the i-th step of the lower central series of G. Finally, for a finitely generated nilpotent group N, we denote by h(N) its Hirsch length and define T(N) as the subgroup generated by finite order elements (see Section 2 for the definitions of h(N) and T(N)).

1.1 Residual finiteness

We start with the case of infinite, finitely generated nilpotent groups N, where N/T(N) is abelian.

Theorem 1.1.

Let N be an infinite, finitely generated nilpotent group such that N/T(N) is abelian. Then FN(n)log(n).

The situation is more interesting when N/T(N) has step length c>1 as seen in the following theorem.

Theorem 1.2.

Let N be an infinite, finitely generated nilpotent group such that N/T(N) has step length c>1. There exists a natural number dimRFL(N) such that dimRFL(N)c+1 and where (log(n))dimRFL(N)FN(n).

For this theorem, we need to find an infinite sequence of elements {xi}i=1 such that the minimal finite order group Qi where there exists a surjective group morphism

φi:NQisatisfyingφi(xi)1

has order approximately (log(xi)dimRFL(N). We start the search for this sequence by demonstrating that we may assume that the nilpotent group N is torsion free. We then find an element xN such that there exists an infinite sequence of natural numbers {mi}i=1 for which our desired sequence of elements is given by {xmi}i=1. Any such element x will be a primitive element in the isolator of γc(N), and associated to these elements, there exists a natural number invariant dimRFL(N,x) which captures the lower asymptotic behavior of separating powers of x from the identity with surjective group morphisms to finite p-groups as one varies the prime number p. Letting RPN,x,i be the set of primes p such the order of a minimal finite p-group which witnesses the primitive element x has order pi, we take dimRFL(N,x) to be the minimal i0 such that |RPN,x,i0|=. By maximizing dimRFL(N,x) over all primitive elements in the isolator of γc(N), we obtain the value dimRFL(N).

For the next theorem, we say a finitely generated nilpotent group has tame residual dimension if the sets RPN,x,i have a natural density for all primitive elements x in the isolator of γc(N) and indices i and if there exists a generating basis {zi}i=1h for the isolator of γc(N) such that, for any primitive element g and prime p, there exists a surjective group morphism from N to a p-group of minimal order that witnesses both g and zi for some index i. This definition implies that we may associate a natural number invariant to any such primitive element x which takes into account the smallest index i, where we may apply the Prime Number Theorem relative to the set RPN,x,i. Moreover, the asymptotic behavior of separating powers of any primitive element from the identity using surjective group morphisms to finite p-groups as we vary the prime p is controlled by the asymptotic behavior of separating powers of elements of the given generating basis from the identity using surjective group morphisms to finite p-groups as we vary the prime p. We denote this value as dimRFU(N,x), and note that our assumption implies that

min{dimRFU(N,zi)1ih}dimRFU(N,x)max{dimRFU(N,zi)1ih}.

By maximizing dimRFU(N,zi) over elements of the generating basis, we obtain the value dimRFU(N) which gives a degree for a polynomial in logarithm upper asymptotic bound for FN(n) for this class of nilpotent groups. As Bou-Rabee’s example demonstrates, there exists a class of nilpotent groups whose residual finiteness is strictly slower than what is predicted by [6, Theorem 1.1], and the motivation in introducing the definition of tame residual dimension is to precisely capture this phenomenon. Thus, we have the following theorem.

Theorem 1.3.

Let N be an infinite, finitely generated nilpotent group. Then

FN(n)(log(n))ψRF(N).

Now suppose that N has tame residual dimension. Then there exists a natural number dimRFU(N) satisfying dimRFU(N)ψRF(N) such that

FN(n)(log(n))dimRFU(N).

If dimRFU(N)<ψRF(N), then FN(n) grows strictly slower than what is predicted by [6, Theorem 1.1].

We observe that the first statement of the above theorem is the upper bound produced for FN(n) in [6, Theorem 1.1], and we claim no originality in including it in this article. We restate this theorem and give its proof to show the similarities and differences between the proof of the original upper bound and the proof of the improved upper bound in the case of finitely generated nilpotent groups that have tame residual dimension. In particular, we want to highlight how the geometry of finite p-quotients of a finitely generated nilpotent group changes as we vary the prime and how it contrasts with torsion-free quotients of the nilpotent group with one-dimensional center.

For this last class of nilpotent groups, we are able to apply our methods to completely characterize the asymptotic behavior of FN(n). In addition to assuming that the sets RPN,x,i have a well-defined natural density for all primitive elements x and indices i, we assume that these sets RPN,x,i are finite when i<dimRFU(N,x). In particular, we may ignore these sets of primes when calculating an asymptotic lower bound for FN(n). Finitely generated nilpotent groups that satisfy these properties are said to have accessible residual dimension, and as a consequence, we have that dimRFL(N)=dimRFU(N) whose common value is denoted dimARF(N).

Theorem 1.4.

Let N be an infinite, finitely generated nilpotent group such that N/T(N) has step length c>1, and suppose that N has accessible residual dimension. Then there exists a natural number dimARF(N) such that

c+1dimARF(N)ψRF(N)

and where

FN(n)(log(n))dimARF(N).

1.2 Previous bounds found in the literature

To the author’s knowledge, the best previously known asymptotic lower bound for FN(n) for the class of infinite, finitely generated nilpotent groups was log(n) which was given by [1]. This lower bound does not use any of the structure of the nilpotent group other than it containing an infinite order element, and subsequently, the lower bound is not connected to the geometry of the nilpotent group in consideration. On the other hand, the lower bounds produced in this article reflect the step length of the nilpotent group and take into account the geometry of the pro-p completion as the prime p varies. In particular, this asymptotic lower bound represents a significant improvement in the understanding of FN(n).

The first asymptotic upper bound for FN(n) in the literature was (log(n))h(N) and was given by [1, Theorem 0.2]. This upper bound partially reflects the structure of N in that h(N) gives the dimension of the real Mal’tsev completion of N. However, the bound (log(n))ψRF(N) reflects the geometry of the different quotients of the real Mal’tsev completion which has one-dimensional center in which a given primitive central element of N does not vanish. In particular, the original bound given in [1] can be improved as soon as the center of the Mal’tsev completion has dimension greater than 1 which can be seen in the above theorem.

When the nilpotent group has tame residual dimension, the upper bounds can be improved even further. This improved bound reflects the number theoretic properties of these nilpotent groups in relation to how finite p-quotients behave as the prime p varies. In particular, these finite p-quotients are related to the distribution of primes p for which a polynomial F(T) with integer coefficients has a solution modp as we will see in Bou-Rabee’s example. As a consequence, the upper bound for residual finiteness for nilpotent groups with tame residual dimension reflects more strongly how the geometry of the pro-p completion of the given nilpotent group varies with the prime p and how their geometry differs from the Mal’tsev completion than what is seen in the literature or in the first asymptotic upper bound given in this article.

1.3 Partial recovery of the asymptotic behavior of FN(n)

It is important to note that we are unable to fully recover the asymptotic behavior of FN(n) for a general finitely generated nilpotent group N; however, if we could show that the sets RPN,x,i have positive natural density or are finite, we would be able to fully characterize FN(n). For reasons related to the structure of nilpotent linear algebraic groups defined over , we believe this to be the case and go into detail in the next few paragraphs.

Up to passing to a finite index subgroup, every torsion-free, finitely generated nilpotent group N arises as the group of integral points of a connected linear algebraic group 𝐍 defined over where the image of N under the inverse of the exponential map provides a -structure for the Lie algebra 𝔫 of 𝐍. Since 𝐍 satisfies strong approximation, the smooth modp reduction of 𝐍, denoted 𝐍p, is well defined for all but finitely many primes p, and for such primes p, the image of N under the natural reduction group morphism is isomorphic to 𝐍p(𝔽p), where 𝐍p(𝔽p) is the group of 𝔽p-points of 𝐍p. In particular, the Lie algebra of 𝐍p, denoted by 𝔫p, is given by the modp reduction of the -structure on 𝔫. Thus, if there exists a normal connected algebraic subgroup 𝐇p𝐍p such that (𝐍p/𝐇p)(𝔽p) witnesses x and where dim𝔽p(𝐍p/𝐇p)=i for all primes pRPN,x,i, we may reduce the study of separating powers of x to the study of quotients of 𝔫p in which a nonzero vector X𝔫 does not vanish as we vary the prime p. At this point, we would use Lie theoretic methods and basic algebraic geometry as a way to study Lie quotients of 𝔫p for different primes p. This perspective gives more traction to study the sets RPN,x,i and provides intuitive justification for the sets RPN,x,i having a natural density.

For pRPN,x,i, where i<dimRFU(N,x), we have that any finite p-group P that witnesses x and where |P|=pi may have step length less than that of N. These primes would correspond to finite quotients of the -structure on 𝔫 which lose the structure of N. The idea is that the structure constants of the -structure may vanish mod p; however, since there are finitely many structure constants, we would have that the Lie algebra 𝔫p would receive the full Lie bracket structure of 𝔫 for all but finitely many primes p. That should imply that the set RPN,x,i is finite when i<dimRFU(N,x) for any primitive element x.

1.4 Plan of paper

In Section 2, we introduce the necessary background and conventions for this paper. Section 3 expounds on the example provided to by Khalid Bou-Rabee. Section 4 introduces and defines the constants dimRFL(N), dimRFU(N), dimARF(N) for infinite, finitely generated nilpotent groups. Sections 5, 6 and 7 provide proofs of Theorem 1.2, Theorem 1.3 and Theorem 1.4, respectively. Section 8 finishes with the computation of FN(n) when N is a Filiform nilpotent group.

2 Background

2.1 Notation and conventions

We let lcm{r1,,rm} be the lowest common multiple of {r1,,rm} with the convention that lcm(a)=|a| and lcm(a,0)=0. We let gcd(r1,r2) be the great common divisor of the integers r1 and r2 with the convention that gcd(r,0)=|r|. We write for the set of natural numbers excluding 0 and denote by the set of prime numbers.

We denote by gS the word length of g in G with respect to the finite generating subset S, and when the subset S is clear from context, we write g. We denote the identity of G by 1 and denote by {1} the trivial group. We let OrdG(x) be the order of x as an element of G and denote the cardinality of a finite group G by |G|. For a normal subgroup HG, we set πH:GG/H to be the natural projection and write x¯=πH(x) when H is clear from context. When given a nonempty subset XG, we denote by X the subgroup generated by the elements of X. We define [x,y]=x-1y-1xy. For x1,,xkG, we define [x1,,xk]=[x1,[x2,,xk]], where [x2,,xk] is inductively defined. For nonempty subsets A,BG, we define [A,B] as the subgroup generated by the subset {[a,b]aA,bB}.

We denote the center of G by Z(G) and denote by γi(G) the i-th term of the lower central series of G. For a finitely generated nilpotent group N, we denote by h(N) its Hirsch length and by T(N) the subgroup generated by finite order elements. For natural numbers m, we let Gm=gmgG and write πm for the natural projection πm:GG/Gm.

2.2 Residual finiteness

Following [1], we define the depth function DG:G\{1}{} of the finitely generated group G as

DG(g)=min{|Q|φ:GQ,|Q|<andφ(g)1}

with the understanding that DG(g)= if no such finite group exists.

Definition 2.1.

Let G be a finitely generated group. We say that G is residually finite if DG(g)< for all gG\{1}.

For a residually finite, finitely generated group G with finite generating subset S, we define the associated complexity function FG,S: as

FG,S(n)=max{DG(g)gG\{1}andgSn}.

For any residually finite, finitely generated group G with finite generating subsets S1 and S2, we have that FG,S1(n)FG,S2(n) (see [1, Lemma 1.1]). Henceforth, we will suppress the choice of finite generating subset.

2.3 Nilpotent groups

For more details of the following discussion, see [4, 7]. We define γ1(G)=G and inductively define γi(G)=[γi-1(G),G]. We call the subgroup γi(G) the i-th term of the lower central series of G.

Definition 2.2.

Let G be a finitely generated group. We say that G is a nilpotent group if γk(G)={1} for some natural number k. We say that G is a nilpotent group of step length c if c is the smallest natural number such that γc+1(G)={1}. If the step size is unspecified, we simply say that G is a nilpotent group.

For a subgroup HN of a nilpotent group, we define the isolator of H in N as

HN={gNthere existsksuch thatgkH}.

It is well known that HN is a subgroup of N for all HN when N is a torsion-free, finitely generated nilpotent group. Additionally, if HN, then HNN. As a natural consequence, N/HN is torsion free. When the group N is clear from context, we will simply write H.

The torsion subgroup of a finitely generated nilpotent group N is defined as

T(N)={gNOrdN(g)<}.

It is well known that T(N) is a finite-characteristic subgroup of N. Moreover, if N is an infinite, finitely generated nilpotent group, then N/T(N) is a torsion-free, finitely generated nilpotent group.

When given a torsion-free, finitely generated nilpotent group, we may refine the series {γi(N)}i=1c to obtain a normal series {Hi}i=1h(N) where Hi/Hi-1 for all i. The number of terms in this series is known as the Hirsch length of N and is denoted by h(N). In particular, the Hirsch length may be computed as

h(N)=i=1crank(γi(N)/γi+1(N)).

We choose x1N such that H1x1, and for each 2ih(N), we choose xiHi such that Hi/Hi-1πHi-1(xi). Any generating subset chosen in this way will be called a Mal’tsev basis. Via [5, Lemma 8.3], we may uniquely represent each element of N with respect to this generating subset as g=i=1h(N)xiαi, where αi. The values {αi}i=1h(N) are referred to as the Mal’tsev coordinates of g. Whenever we reference a Mal’tsev basis, we suppress reference to the series {Hi}i=1h(N).

The next proposition and its proof can be originally found in [6, Lemma 3.8]. It relates the Mal’tsev coordinates of an element g to its word length with respect to the generating subset given by the Mal’tsev basis.

Proposition 2.3.

Let N be a torsion-free, finitely generated nilpotent group of step length c with a Mal’tsev basis {xi}i=1h(N). Suppose that g=i=1h(N)xiαi is a nontrivial element, where gn. For each 1ic, we define Mi=γi(N), and for each 1ih(N), we define ti as the minimal natural number, where πMti(xi)=1 and πMti+1(xi)1. Then |αi|Cnti for all i, where C>0 is some constant.

Proof.

We proceed by induction on step length, and since the base case of abelian groups is evident, we may assume that N has step length c>1. We observe that the image of the set {xi}i=h(Mc)+1h(N) in N/Mc is a Mal’tsev basis for N/Mc and that

πMc(Mt)=γt(N/Mc).

Therefore, the inductive hypothesis implies that there exists a constant C1>0 such that if h(Mc)+1ih(N), then |αi|C1nti. For each 1ih(N), there exists a minimal natural number i such that xiiγti(N). In particular, we may write αi=sii+ri, where 0ri<i. Let D=max{i1ih(N)}.

To proceed, we will demonstrate that we may assume that gMc. We have that

|sii||sii+ri-ri||αi|+|ri|C1nti+DC2nti

for h(Mc)+1ih(N), where C2>0 is some constant. Thus, |si|C2nti for all h(Mc)+1ih(N). By [3, 3.B2], we have that xisii|si|1/ti. Therefore, there exists a constant C3,i>0 such that xisiiC3,i|si|1/ti. In particular, we have that

xiαi=xisii+rixisii+xiriC3,i|si|1/ti+DDC21/tiC3,in.

Hence, setting C4=max{DC21/tiC3,ih(Hc)+1ih(N)}, we may write xiαiC4n for h(Mc)+1ih(N). Letting h=i=h(Mc)+1h(N)xiαi, one can see that gh-1Mc and that

gh-1g+hg+i=h(Mc)+1h(N)xiαig+h(N)C4nC5n

for some constant C5>0, which gives our claim.

By passing to the quotient N/Ki, where Ki=xjj=1,jih(Hc), it is straightforward to see that xiαiC5n for each 1ih(Mc). Using the same arguments as above, [3, 3.B2] implies that |si|C6,inc for some constant C6,i>0 for each 1ih(Mc). Thus, we may write

|αi|=|sii+ri|=|si||i|+|ri|D+DC6,inc(D+1)C6,inc.

Letting C7=max{C1,C6,1,,C6,h(Hc)}, by construction, we have |αi|C7nti for all i. ∎

2.4 Density

For A, we define the natural density of A in as

δ(A)=limn|A{1,,n}||{1,,n}|

when the limit exists. When this limit exists for a set A, we say that A has a natural density.

3 A counterexample to [6, Proposition 4.10] and [6, Theorem 1.1]

The following example was communicated to us by Khalid Bou-Rabee. Let G be the torsion-free, finitely generated nilpotent group given by

G={x,y,w,z,u,v[x,y]=[w,z]=1,[x,w]=[y,z]=u,[x,z]=v,[y,w]=v-1,uandvare central}.

We start by listing some basic facts about G. The set S={x,y,w,z,u,v} is a Mal’tsev basis for G from which it follows that h(G)=6. Additionally, we have that the abelianization of G is given by G/γ2(G){x¯,y¯,w¯,z¯} and that the center is given by Z(G)u,v. Finally, we observe that G has step length 2 and that γ2(G)=Z(G).

The main tool used in [6] is the following proposition. We first introduce a definition.

Definition 3.1.

Let N be a torsion-free, finitely generated nilpotent group of step length c with a Mal’tsev basis {xi}i=1h(N). For a vector a=(ai)i=1, where ai is a natural number such that 1aih(N) for all i, we define

[xa]=[xa1,,xa].

We call [xa] a simple commutator of weight with respect to a, and since N is a nilpotent group, all simple commutators of weight greater than c are trivial. We write Wk(N,{xi}) for the set of nontrivial simple commutators in {xi} of weight k, and let W(N,{xi}) be the set of nontrivial commutators.

We may write [xa]=i=1h(N)xiδa,i. Let

B(N,{xi})=lcm{|δa,i|1ih(N),δa,i0and[xa]W(N,{xi})}.

See [6, Proposition 4.10] where the following proposition is originally found.

Proposition 3.2.

Let N be a torsion-free, finitely generated nilpotent group with a Mal’tsev basis {xi}i=1h(N). Let φ:NQ be a surjective group morphism to a finite p-group, where p>B(N,{xi}). Suppose that

φ([xa])1for all[xa]W(N,{xi})Z(N).

Also, suppose that

φ(xi)1𝑓𝑜𝑟xiZ(N),
φ(xi)φ(xj)for allxi,xjZ(N),𝑤ℎ𝑒𝑟𝑒ij.

Then φ(xt)1 for 1th(N) and φ(xi)φ(xj) for 1i<jh(N). Finally, |Q|ph(N).

For the group G defined at the beginning of this subsection, we note that

W(G,S)Z(G)={u,v,u-1}andB(G,S)=1.

The following proposition produces a positive natural density subset of prime numbers p, where there exists a finite p-quotient Qp of G such that the hypotheses of Proposition 3.2 are satisfied and where |Qp|=p4. Since Proposition 3.2 predicts |Qp|=p5, we have an infinite collection of counterexamples for Proposition 3.2.

Before starting, we introduce some notation. Let E={p4dividesp-1}. For pE, we let {ap,bp} be the two distinct solutions to T2+10modp. Finally, we let Ap and Bp be the normal closures of the subgroups xapy and xbpy in G, respectively.

Proposition 3.3.

If pE, then

πp(Ap)Z(G/Gp)/p,πp(Bp)Z(G/Gp)/p.

Additionally,

|G/GpAp|=|G/GpBp|=p4,
Z(G/GpAp)Z(G/GpBp)/p.

Moreover, πp(Ap)πp(Bp){1} and πp(Ap),πp(Bp)Z(G/Gp). Finally, πGpAp(u),πGpAp(v)1, πGpBp(u),πGpBp(v)1, πGpAp(u)πGpAp(v) and πGpBp(u)πGpBp(v).

Proof.

For the first statement, it is sufficient to prove that |G/GpAp|=p4 and that Z(G/Gp)π(Ap)/p. By direct calculation, we have that

Apxapy,uapv-1,uvap.

Thus, ApZ(G)uapv-1,uvap. Hence,

(uapv-1)-ap=u-(ap)2vap=uvapmodGp.

Thus, πp(Ap)Z(G/Gp)πp(uvap)/p. We note that each element G/GpAp can be written uniquely as πGpAp(xαxwαwzαzvαv) for natural numbers satisfying 0αx,αw,αz,αv<p; thus, the second paragraph after [5, Definition 8.2] implies that |G/GpAp|=p4. Moreover, we have that

γ2(G/GpAp)Z(G/GpAp).

Hence, Z(G/GpAp)/p.

For the next statement, we note that πp(Ap)uvap and πp(Bp)uvbp. Since apbpmodp, we have that uvapuvbpmodGp. Suppose for a contradiction that there exists a natural number such that (uvap)=uvbpmodGp. Since (uvap)=uvap, we must have that 1modp and apbpmodp. Since apapmodp, we have that apbpmodp, which is a contradiction. In particular, πp(Ap)πp(Bp)={1}; hence,

πp(Ap),πp(Bp)/p×/p.

Since Z(G/Gp)/p×/p, it follows that

πp(Ap),πp(Bp)Z(G/Gp).

The remaining two statements are evident. ∎

Theorem 1.1 in [6] predicts that FG(n)(log(n))5, and the following proposition provides a counterexample.

Proposition 3.4.

FG(n)(log(n))4.

Proof.

Let gG be a nontrivial element such that gn. We may write

g=xαxyαywαwzαwuαuvαv.

Proposition 2.3 implies that there exists a constant C1>0 such that

|αx|,|αy|,|αw|,|αz|C1nand|αu|,|αv|C1n2.

Suppose that πγ2(G)(g)1. Corollary 2.3 in [1] implies that there exists a surjective group morphism φ:G/γ2(G)P to a finite group, where

|P|C1C2log(C1C2n)

for some constant C2>0 such that φ(πγ2(G)(g))1. Therefore,

DG(g)C1C2log(C1C2n).

Now suppose that πγ2(G)(g)=1. That implies that we may write g=uαuvαv. Let E, Ap and Bp be defined as above. Without loss of generality, we may assume that αu0. Since Chebotarev’s density theorem implies that δ(E)>0, the Prime Number Theorem [8, Theorem 1.2] implies that there exists a prime number pE such that pαu and where pC3log(C3|αu|) for some constant C3>0. Therefore, there exists a constant C4>0 such that pC4log(C4n). Thus, πp(g)1. Proposition 3.3 implies that

π(Ap)Z(G/Gp)/pandπ(Np)Z(G/Gp)/p.

Since Z(G/Gp)/p×/p, we may assume that πp(g)π(Ap). Thus, πGpAp(g)1, and Proposition 3.3 implies that |G/GpAp|=p4. Hence, there exists a constant C5>0 such that DG(g)C5(log(C5n))4. Hence, we get that FG(n)(log(n))4. ∎

4 Residual dimension

The purpose of this section is to define the constants dimRFL(N), dimRFU(N) and dimARF(N) for a torsion-free, finitely generated nilpotent group N. We start by giving a lower bound for the order of a finite p-group in terms of the prime p and its step length.

Lemma 4.1.

If Q is an abelian finite p-group, then |Q|p. If Q has step length c>1, then |Q|pc+1.

Proof.

Since the first statement is clear, we may assume that Q has step length c>1. We prove the second statement by induction on step length. For the base case, we assume that Q has step length 2. There exist elements x,yQ such that [x,y]1. Since Q has step length 2, we have that [x,y][Q,Q]Z(Q). Consider the group H=x,y,[x,y]. Since each element in H can be written uniquely as xtys[x,y] for integers satisfying 0t<OrdQ(x), 0s<OrdQ(y) and 0<OrdQ([x,y]), we observe that the second paragraph after [5, Definition 8.2] implies that |H|=OrdQ(x)OrdQ(y)OrdQ([x,y])p3. Since |H| divides |Q|, we have that |Q|p3.

Now suppose that Q has step length c>2. By induction, |Q/γc(Q)|pc, and since γc(Q) is abelian, we have that |γc(Q)|p. In particular, we get that |Q|=|Q/γc(Q)||γc(Q)|pc+1. ∎

We say that an infinite order element g of a torsion-free, finitely generated group N is primitive if whenever there exists an element hN and a nonzero integer m such that hm=g, then either g=h or g=h-1. In particular, if N is a torsion-free, finitely generated abelian group with a primitive element z, there exists a Mal’tsev generating basis {xi}i=1h(N) for N as a -module such that x1=z. One way to see that is to first note that N/zh(N)-1 since z is not the proper power of an element. By lifting a Mal’tsev generating basis for h(N)-1, we obtain a Mal’tsev generating basis for N which includes z. The following lemma implies for any prime number p that we may separate a primitive central element x in a torsion-free, finitely generated nilpotent group N from the identity with a surjective group morphism to a finite p-group.

Lemma 4.2.

Let N be a torsion-free, finitely generated nilpotent group, and let zZ(N) be a primitive element. Let p be a prime number. There exists a surjective group morphism φ:NQ to a finite p-group Q such that φ(z)1 and where |Q|ph(N).

Proof.

Let {xi}i=1h(N) be a Mal’tsev basis for N. We may write z=i=1h(N)xiαi, and since z is a primitive element, there exists an index i0 such that αi00modp. Since πp(Z(N))i=1h(Z(N))/p, we have that each element of πZ(N/Np) may be written uniquely as πp(i=1h(Z(N))xiβi), where 0βi<p. Thus, we have that πp(z)1. One last observation is that |N/Np|=ph(N) as desired. ∎

The above lemma implies that we are able to find a surjective group morphism from N to a finite p-group of minimal order where the image of z is not trivial. Thus, we have the following definition.

Definition 4.3.

Let N be a torsion-free, finitely generated nilpotent group with a prime number p with a primitive element zZ(N). Proposition 4.2 implies that there exists a surjective group morphism φ:NP to a finite p-group such that φ(z)1 and |P|=pk, where

k=min{mthere existsφ:NQthat satisfies Proposition 4.2 forzand where|Q|=pm}.

We refer to φ:NP as a p-witness of z.

The next few statements establish some properties of p-witnesses.

Lemma 4.4.

Let N be a torsion-free, finitely generated nilpotent group with a primitive element gγc(N). If φ:NQ is a p-witness of N of g, where p is some prime, then φ(g)Z/pZ. In particular, Z(Q) is cyclic.

Proof.

Suppose for a contradiction that Z(Q) is not cyclic. There exists a generating subset {xi}i=1k for Z(Q) such that every element hZ(Q) may be written h=i=1kxiti where 0ti<piαi for some αi1. There exist natural numbers {si}i=1k such that φ(g)=i=1kxisi and where sj0 for some j. Since P=xiij,1ik is a normal subgroup, πPφ:NQ/P satisfies πPφ(g)1, which contradicts the definition of a p-witness.

Thus, if φ:NQ is a p-witness of g, then Z(Q) is cyclic. Since φ(g)1, we have that φ(g)/pt for some t. If t>1, then, by letting P=φ(g)p, we have that φ(g)P. Thus, we have that πPφ(g)1 and |Q/P|<|Q|, which contradicts the fact that Q is a p-witness of g. ∎

The following proposition relates the existence of a p-witness for an arbitrary primitive element with the p-witnesses of elements of a Mal’tsev generating basis for γc(N) under certain assumptions on the generating basis. For notational simplicity, we let H=γc(N) and h=h(γc(N)).

Proposition 4.5.

Let N be a torsion-free, finitely generated nilpotent group, and let {xi}i=1h be a generating basis for H. Let g=i=1hxiαi be a primitive element, and let p be prime. For each 1ih, let φi:NQi be a p-witness of xi, and let ψ:NP be a p-witness for g. Suppose for some j, where pαj, we have that φj(g)1. Then

min{|Qi|1ih}|P|max{|Qi|1ih}.

Proof.

Since φj(g)1, we have by definition that

|P||Qj|max{|Qi|1ih}.

Given that the other side of the inequality is clear when min{|Qi|1ih}=1, we may assume that min{|Qi|1ih}>1. Now suppose for a contradiction that |P|<min{|Qi|1ih}. We then have by the definition of a p-witness that ψ(xi)=1 for each 1ih. Therefore, ψ(g)=i=1hψ(xi)αi=1, which is a contradiction. Thus, |P|min{|Qi|1ih}. ∎

We note that even for k with a Mal’tsev generating basis {zi}i=1k there exist p-witnesses for z1 such that a given primitive element must vanish. For instance, consider the surjective group morphism

φ:2/pgiven byz1α1z2α2α1+α2modp.

It is easy to see that φ:2/p is a p-witness for z1 and z2; however, the primitive element g=z1z2p-1 satisfies φ(g)=1. On the other hand, we also have the surjective group morphism ψ:2/p given by z1α1z2α2α1modp which is easily seen to be a p-witness for z1 satisfying ψ(g)1. This discussion demonstrates that not every finite p-witness for elements of a Mal’tsev generating basis for γc(N) is useful for separating powers of an arbitrary primitive element in that there may be a finite p-witness in which a fixed primitive element must vanish. That, in turn, implies that all powers of this element must also vanish. Thus, we have an interest in the existence of a generating basis for γc(N) which controls the order of a p-witness for any primitive element. Thus, we have the following definition.

Definition 4.6.

Let N be a torsion-free, finitely generated nilpotent group of step length c with a generating basis {xi}i=1h for γc(N). We say that {xi}i=1h is a residually tame basis for γc(N) if the following holds. Given any prime p and any primitive element g=i=1hxiαi, there exists an index i such that pαi and where there exists a finite p-witness φ:NP for xi such that φ(g)1.

In the following discussion, we will see that any torsion-free, finitely generated abelian group has a residually tame generating basis. Note that any primitive element in h can be written as g=(α1,,αh), where gcd(α1,,αh)=1. Thus, if p is a prime, there exists an i0 such that pαi0. Hence, we have that π(g)0, where π:h/p is the projection onto the i0-th coordinate mod p, and since π:h/p is a p-witness for an element of our generating basis, we have our claim. Moreover, when N is a torsion-free, finitely generated nilpotent group, where h(γc(N))=1, by the above discussion, we have that γc(N) admits a residually generating basis. Thus, a natural question is whether a residually tame generating basis always exists for γc(N) for any torsion-free, finitely generated nilpotent group N. However, as of this writing, the author is unaware of any construction of such a basis. As we will see later, the existence of a residually tame generating basis will be essential in producing upper asymptotic bounds for residual finiteness better than the ones found in [6].

4.1 Lower residual dimension

We start this subsection by introducing the following definition which will be important for both the upper and lower asymptotic bounds for residual finiteness of finitely generated nilpotent groups.

Definition 4.7.

For each 1ih(N), we define

RPN,z,i=def{ppiis the order of ap-witness ofz}.

We call RPN,z,i the set of residual prime numbers of N with respect to z of dimension i.

Suppose that N is a torsion-free, finitely generated nilpotent group of step length c with a primitive element zγc(N). Since the sets RPN,z,i form a finite partition of the set of primes, we have by the pigeonhole principle that there must be an index 1i0h(N) such that |RPN,z,i0|=. That observation allows us to introduce a natural number that measures the lower asymptotic complexity of separating z from the identity with surjective group morphisms to finite p-groups as we vary over all prime numbers p based on the cardinality of RPN,z,i for each 1ih(N).

Definition 4.8.

Let N be a torsion-free, finitely generated nilpotent group of step length c with a primitive element zγc(N). There exists a minimal natural number 1t0h(N) such that |RPN,z,t0|=. We call the natural number t0 the lower residual dimension of z in N and denote it by dimRFL(N,z). We call LRN,z=RPN,z,t0 the set of prime numbers that realize the lower residual dimension of z.

By maximizing over primitive elements in γc(N), we obtain a natural invariant associated to any torsion-free, finitely generated nilpotent group which gives the degree of polynomial in logarithm growth for a lower bound of residual finiteness.

Definition 4.9.

Let N be a torsion-free, finitely generated nilpotent group of step length c. Let

dimRFL(N)=defmax{dimRFL(N,z)|zγc(N)is primitive}.

We call dimRFL(N) the lower residual dimension of N. For an infinite, finitely generated nilpotent group N, we denote dimRFL(N)=defdimRFL(N/T(N)).

We finish this subsection by giving a lower bound for dimRFL(N) in terms of the step length of N when N is a torsion-free, finitely generated nilpotent group.

Proposition 4.10.

Let N be a torsion-free, finitely generated nilpotent group of step length c>1. Then dimRFL(N)c+1.

Proof.

Let zγc(N) be a primitive element. Thus, there exists some natural number k such that zkγc(N). Let φ:NQ be a p-witness z, where p is a prime number that does not divide k. Since pk, we have that gcd(k,p)=1. In particular, φ(zk)=φ(z). Since φ(zk)1 and zkγc(N), we have that Q has the same step length as N, and thus, Lemma 4.1 implies that |Q|c+1.

Let A be the set of prime numbers that divide k, and let B=i=c+1h(N)RPN,z,i. We note that if p\A, then the above claim implies that pB. Since A is finite, we must have that B is infinite and that RPN,z,t is finite for 1tc. Thus, there exists a minimal index i0 such that i0c+1 and where RPN,z,i0 is infinite. That implies dimRFL(N,z)c+1. By definition,

dimRFL(N)dimRFL(N,z)c+1.

Hence, dimRFL(N)c+1. ∎

4.2 Upper residual dimension

This subsection gives conditions on when the upper asymptotic bound for FN(n) can be improved to be better than that of [6, Theorem 1.1].

Definition 4.11.

Let N be a torsion-free, finitely generated nilpotent group of step length c, and suppose that xγc(N) is a primitive element. Suppose for each 1ih(N) that the set RPN,x,i has a natural density. We then say that N has tame residual dimension at x. We define the upper residual dimension of N at x to be the minimal index i0, denoted dimRFU(N,x), such that δ(RPN,x,i0)>0. We write URN,x=RPN,x,t0 and call URN,x the set of prime numbers that realize the upper residual dimension of N at x.

Now suppose that N has tame residual dimension at all primitive elements xγc(N). We denote the upper residual dimension of N by

dimRFU(N)=defmax{dimRFU(N,x)xγc(N)such thatxis primitive}.

When N is an infinite, finitely generated nilpotent group such that N/T(N) has tame residual dimension at every primitive element xγc(N/T(N)), where c is the step length of N/T(N), we denote dimRFU(N)=defdimRFU(N/T(N)).

The following lemma forms the basis for the definition of tame residual dimension.

Lemma 4.12.

Let A be a torsion-free, finitely generated abelian group, and let x be a primitive element. Then RPA,x,1=P.

Proof.

Let p be prime number. Since x is primitive, there exists a generating basis {zi}i=1h(A) for A such that z1=x. Letting B=zii=2h(A), we note that A/B and that πB(x)1. By taking the natural map φ:/p given by reduction modulo p, one can see that φπB(x)1. Thus, pRPA,x,1 as desired. ∎

Definition 4.13.

Suppose N is a torsion-free, finitely generated nilpotent group of step length c. If N is abelian, we have by Lemma 4.12 that N has tame residual dimension at all primitive elements and that any Mal’tsev basis for N is a residually tame generating basis for γ1(N)=N. Thus, we say that all torsion-free, finitely generated abelian groups have tame residual dimension. Now suppose that N has step length c>1. Suppose that N/γc(N) has tame residual dimension, that there exists a residually tame basis for γc(N) and that N has tame residual dimension at all primitive elements xγc(N). We say that N has tame residual dimension.

If N is an infinite, finitely generated nilpotent group such that N/T(N) has tame residual dimension, we say that N has tame residual dimension.

We now relate the upper residual dimension of a torsion-free, finitely generated nilpotent group to torsion-free quotients of lower step length.

Proposition 4.14.

Let N be a torsion-free, finitely generated nilpotent group of step length c, and suppose that N has tame residual dimension. If N is abelian, then dimRFU(N)=1. Otherwise, letting M=γc(N), we then have that dimRFU(N/M)dimRFU(N).

Proof.

Since the first statement is clear, we may assume that N has step length c>1. Let aγc-1(N/M) be a primitive element. There exists a primitive element bγc-1(N) such that πM(b)=a. Since bγc-1(N), there exists a natural number s such that bsγc-1(N). Thus, there exists an element gN such that [bs,g] is a nontrivial element of γc(N). Hence, there exists some primitive element xM and a natural number k such that xk=[bs,g]. Let pURN,x be a prime number that does not divide k, and let ψ:NQ be a p-witness of x. Since OrdQ(ψ(x))k, we have that ψ(xk)1. In particular, we have that ψ([bs,g])1, and therefore, ψ(b)γc(Q). Thus, we have an induced homomorphism ψ¯:N/MQ/γc(Q) such that ψ¯(πM(b))1. Therefore, it follows that ψ¯(a)1, and thus, by definition, if φ:N/MK is a finite p-witness for a, we have that |K||Q|=pdimRFU(N,x). Letting

Ai=RPN/M,a,iURN,xfor 1idimRFU(N,x),

we see that the previous inequality implies that URN,x=i=1dimRFU(N,x)Ai. If we had δ(RPN/M,a,i)=0 for each i, then we would have that δ(Ai)=0. In particular, we would have that δ(URN,x)=i=1dimRFU(N,x)δ(Ai)=0, which is a contradiction. Thus, there exists an index

1i0dimRFU(N/M,a)such thatδ(RPN/M,a,i0)>0.

Thus, dimRFU(N/M,a)dimRFU(N,x)dimRFU(N). This inequality holds for all primitive elements of γc-1(N/M); hence, dimRFU(N/M)dimRFU(N). ∎

We finish by giving an explicit inequality that relates the values dimRFU(N) and dimRFL(N).

Proposition 4.15.

Suppose that N is a torsion-free, finitely generated nilpotent group that has tame residual dimension. Then dimRFL(N)dimRFU(N).

Proof.

Let x be a primitive nontrivial element of γc(N). Since δ(URN,x)>0, we have that |URN,x|=. Thus, dimRFL(N,x)dimRFU(N,x). Hence, we have that dimRFL(N,x)dimRFU(N). Since this inequality holds for all primitive elements of γc(N), we have that dimRFL(N)dimRFU(N). ∎

4.3 Accessible residual dimension

For a torsion-free, finitely generated nilpotent group N that has tame residual dimension, one may be interested in when dimRFL(N)=dimRFU(N). In this case, we would be able to obtain a precise asymptotic characterization of the growth of residual finiteness of a finitely generated nilpotent group. Therefore, we introduce the following definition and proposition.

Definition 4.16.

Let N be a torsion-free, finitely generated nilpotent group of step length c that has tame residual dimension. Let xγc(N) be a primitive element such that dimRFU(N,x)>1. We say that N has low-dimensional vanishing at x if |RPN,x,i|< for 1i<dimRFU(N,x). If dimRFU(N,x)=1, we will always say that N has low-dimensional vanishing at x.

Suppose that N has step length c=1. Since Lemma 4.12 implies that all torsion-free, finitely generated abelian groups have low-dimensional vanishing for all primitive elements x, we will say that N has accessible residual dimension. Now suppose that N has step length c>1. If N/γc(N) has accessible residual dimension and N has low-dimension residual vanishing at all primitive elements xγc(N), we say that N has accessible residual dimension.

If N is an infinite, finitely generated nilpotent group such that N/T(N) has accessible residual dimension, we say that N has accessible residual dimension.

We are able to associate a natural number to any infinite, finitely generated nilpotent group with accessible residual dimension that captures the degree of the polynomial in logarithm of the residual finiteness growth.

Definition 4.17.

Let N be a torsion-free, finitely generated nilpotent group that has accessible residual dimension. It is straightforward to see that

dimRFL(N)=dimRFU(N).

We denote their common value by dimARF(N) and call this value the accessible residual dimension of N. When N is an infinite, finitely generated nilpotent group with accessible residual dimension, we set dimARF(N)=defdimARF(N/T(N)).

4.4 Residual finiteness of nilpotent groups with torsion

Before proceeding to the upper and lower bounds for residual finiteness of finitely generated nilpotent groups, we have the following proposition. This proposition and its proof are originally found in [6, Proposition 4.4]. It relates the effective residual finiteness of an infinite, finitely generated nilpotent group to its torsion-free quotient. We reproduce the proof as it is short and for the sake of completeness.

Proposition 4.18.

Let N be an infinite, finitely generated nilpotent group. Then FN(n)FN/T(N)(n).

Proof.

We proceed by induction on |T(N)|, and note that the base case is clear. Hence, we may assume that |T(N)|>1. We have that the group morphism

πZ(T(N)):NN/Z(T(N))

is surjective with kernel given by Z(T(N)) which is a finite central subgroup. Since finitely generated nilpotent groups are linear, [2, Lemma 2.4] implies that FN(n)FN/Z(T(N))(n). Since (N/Z(T(N)))/T(N/Z(T(N)))N/T(N), the induction hypothesis implies that FN(n)FN/T(N)(n). ∎

With the above proposition, we may prove the following theorem.

Theorem \ref{torsion_free_abelian}.

Let N be an infinite, finitely generated nilpotent group such that N/T(N) is abelian. Then FN(n)log(n).

Proof.

Proposition 4.18 implies that FN(n)FN/T(N)(n). We also have that [1, Corollary 2.3] implies FN/T(N)(n)log(n). Therefore, FN/T(N)(n)log(n). ∎

5 Lower bounds for residual finiteness of finitely generated nilpotent groups

We restate Theorem 1.2 for the convenience of the reader.

Theorem \ref{lower_bound_rf_result}.

Let N be an infinite, finitely generated nilpotent group such that N/T(N) has step length c>1. There exists a natural number dimRFL(N) such that dimRFL(N)c+1 and where (log(n))dimRFL(N)FN(n).

Proof.

We start by assuming that N is torsion free, which implies that N has step length c>1. Let xγc(N) be an element N such that

dimRFL(N,x)=dimRFL(N),

and let k be the minimal natural number satisfying xkγc(N). We may choose a finite Mal’tsev generating subset {xi}i=1t for N such that x1=x. Proposition 4.10 implies that dimRFL(N,x)c+1, and the definition of dimRFL(N,x) implies that the set A=i=1dimRFL(N,x)-1RPN,x,i is finite. Thus, we may write A={q1<q2<<q}, where qi are prime numbers for all i. Let {pj}j=1 be an enumeration of the set {pLRN,xp>max{q,k}}, and let

mj=(lcm{1,,pj-1})dimRFL(N)+1.

We claim that {xkmj}j=1 is the desired sequence. That implies we must show that DN(xkmj)(log(xkmj))dimRFL(N) for all j.

We see [3, 3.B2] implies that xkmjmj1/c, and additionally, the Prime Number Theorem [8, Theorem 1.2] implies that log(mj)pj. Subsequently, we have that log(xkmj)pj, and thus, (log(xkmj))dimRFL(N)pjdimRFL(N). That implies we have two tasks. We first need to demonstrate that there exists a surjective group morphism f:NP to a finite group P such that |P|=pjdimRFL(N) and where f(xkmj)1. Secondly, we need to demonstrate that if given a surjective group morphism φ:NQ to a finite group where |Q|<pjdimRFL(N), then φ(xkmj)=1.

Let ψj:NPj be a pj-witness of x. By definition,

ψj(x)1,|Pj|=pjdimRFL(N)andOrdP(ψj(x))=pj.

Since pjtkmj, we have that ψ(xkmj)1 as desired.

Now suppose that φ:NQ is a surjective group morphism to a finite group where |Q|<pjdimRF(N). Since φ(x)=1 implies that φ(xkmj)=1, we may assume φ(x)1. Result [4, Theorem 2.7] implies we may assume that |Q|=qλ, where q is some prime number. For notational simplicity, we let sq be the natural number such that a q-witness of x has order qsq.

If qλ<pj, then, by construction, we know that |Q|mj, and since the order of an element divides the order of the group, we have that OrdQ(φ(x))mj. Therefore, φ(xkmj)=1.

If q<pj and pj<qλ<pjdimRFL(N), then there exists a natural number ν such that qν<pj<qν+1. Thus, we have that

qνdimRFL(N)<pjdimRF(N)<q(ν+1)dimRFL(N).

Subsequently, we may write λ=ν+r, where dimRFL(N) and 0r<ν. By assumption, qν<pj. Therefore, we must have that qνlcm{1,,pj-1}, and thus,

(qν)(lcm{1,,pij-1})dimRFL(N).

Hence, qλmj. Since the order of φ(x) divides |Q|, we have that φ(xkmj)=1.

Now suppose that q>pj and that sqdimRFL(N). Since φ(x)1, we have that λsq. In particular, we have that

|Q|=qλqsqqdimRFL(N)pjdimRFL(N).

Hence, we may disregard this case.

For the final case, we may assume that q>pj and sq<dimRFL(N). By definition, qA; however, by the choice of prime numbers pj, we have that pj>q, which is a contradiction. Therefore, this case is not possible and we may ignore it.

Therefore,

DN(xkmj)(log(xkmj))dimRFL(N),

and thus, (log(n))dimRFL(N)FN(n). Additionally, Proposition 4.10 implies that dimRFL(N)c+1.

When N is an infinite, finitely generated nilpotent group, where |T(N)|>1, we have by the above arguments that (log(n))dimRFL(N/T(N))FN/T(N)(n). We also have that dimRFL(N/T(N))c+1, where c is the step length of N/T(N). Proposition 4.18 implies that FN(n)FN/T(N)(n); moreover, we have that

dimRFL(N)=dimRFL(N/T(N)).

Therefore, dimRFL(N)c+1 and (log(n))dimRFL(N)FN(n). ∎

6 Upper bounds for residual finiteness for finitely generated nilpotent groups

The main goal of this section is to prove the following theorem.

Theorem \ref{upper_bounds_residual_function}.

Let N be an infinite, finitely generated nilpotent group. Then

FN(n)(log(n))ψRF(N).

Now suppose that N has tame residual dimension. Then there exists a natural number dimRFU(N) satisfying dimRFU(N)ψRF(N) such that

FN(n)(log(n))dimRFU(N).

If dimRFU(N)<ψRF(N), then FN(n) grows strictly slower than what is predicted by [6, Theorem 1.1].

In order to make sense of this statement, we need to define the constant ψRF(N) found in [6, Theorem 1.1]. We start with the following proposition which is originally found in [6, Proposition 3.1] and which we recall for the reader’s convenience.

Proposition 6.1.

Let N be a torsion-free, finitely generated nilpotent group, and suppose that z is a primitive central element. There exists a normal subgroup HN such that N/H is a torsion-free, finitely generated nilpotent group, where πH(z)Z(N/H).

Proof.

We proceed by induction on the Hirsch length to produce a normal subgroup HN such that πH(z)Z(N/H) and where N/H is a torsion-free, finitely generated nilpotent group. Since the statement is evident for when N, we may suppose that h(N)>1. If h(Z(N))=1, then, as in the base case, the statement is evident. Therefore, we may assume that h(Z(N))>1.

There exists a generating basis {xi}i=1h(Z(N)) for Z(N) such that x1=z. If we consider the subgroup given by M=xii2h(Z(N)), induction implies that there exists a normal subgroup H/MN/M such that (N/M)/(H/M) is a torsion-free, finitely generated nilpotent group such that

πH/M(πM(z))Z((N/H)/(H/M)).

The third isomorphism theorem implies that (N/M)/(H/M)N/H, and subsequently, Z(N/H)Z((N/M)/(H/M)). Therefore, it is evident that HN is our desired normal subgroup. ∎

With the above proposition, we introduce the following definition.

Definition 6.2.

Let N be a torsion-free, finitely generated nilpotent group of step length c with a primitive element xγc(N). Proposition 6.1 implies that the value

dim(N,x)=defmin{h(N/H)Hsatisfies Proposition 6.1 forx}

is bounded above by h(N). We refer to the value dim(N,x) as the real residual dimension of N with respect to x. Letting 𝒥 be the collection of primitive elements xγc(N) such that there exists a natural number k and elements aγc-1(N) and bN such that [a,b]=xk, there exists a primitive element zγc(N) such that

dim(N,z)=defmax{dim(N,x)x𝒥}

We refer to dim(N,z) as the real residual dimension of N and denote it as ψRF(N). When N is an infinite, finitely generated nilpotent group, we denote ψRF(N)=defψRF(N/T(N)).

If N satisfies h(Z(N))=1, then one can see that the definition of ψRF(N) implies that ψRF(N)=h(N).

With the above in mind, we now compare the values dimRFU(N) and ψRF(N) for torsion-free, finitely generated nilpotent groups.

Proposition 6.3.

Let N be a torsion-free, finitely generated nilpotent group that has tame residual dimension. Then dimRFU(N)ψRF(N).

Proof.

If h(Z(N))=1, we have that ψRF(N)=h(N). Thus, it follows that

dimRFU(N)ψRF(N).

Hence, we may assume that h(Z(N))>1. Let xγc(N) be a primitive element. Proposition 6.1 implies there exists a normal subgroup HN such that h(N/H)=dim(N,x). Letting p be a prime number, we have πNpH(x)1 and |N/NpH|=pdim(N,x). By definition, there exists a p-witness ψ:NQ for x and where |Q|pdim(N,x). Since h(Z(N))>1, we have RPN,x,i= for dim(N,x)<ih(N). Thus, there exists an index i0, where 1i0ψRF(N) such that URN,x=RPN,x,i0. Therefore, we get that dimRFU(N,x)ψRF(N). Since this is true independent of primitive elements in γc(N), we have that dimRFU(N)ψRF(N). ∎

We have the following technical proposition.

Proposition 6.4.

Let N be a torsion-free, finitely generated nilpotent group. If N is abelian, then ψRF(N)=1. If N has step size c>1, then

ψRF(N/γc(N))ψRF(N).

Proof.

Since the first statement is clear, we may assume that N has step length c>1. Let M=γc(N), and let gγc-1(N/M) be a primitive element. There exists a primitive element xγc-1(N) such that πM(x)=g. Since xγc-1(N), there exists a natural number m such that xmγc-1(N). Thus, there exists an element yN such that [xm,y] is a nontrivial element in γc(N). Hence, there exist an element zM and a natural number s such that zs=[xm,y]. Let HN satisfy Proposition 6.1 for z in N such that dim(N,z)=h(N/H). By construction, we have that πH([xm,y])1 since πH(z) generates Z(N/H). In particular, πH(x)γc(N/H). Hence, we have an induced surjective group morphism πH¯:N/M(N/H)/γc(N/H) so that πH¯(πM(x))1. Thus, we have that πH¯(g)1. By construction, we have N/MH is a torsion-free, finitely generated nilpotent group. By following the proof of Proposition 6.1, we may find a normal subgroup K/MHN/MH so that (N/MH)/(K/MH) is a quotient of N/M that satisfies Proposition 6.1 for g. In particular, we may write

dim(N/M,g)h(N/MH)dim(N,z)ψRF(N).

Since g is an arbitrary primitive element of γc-1(N/M), we have that

ψRF(N/M)ψRF(N).

We now proceed to the proof of Theorem 1.3.

Proof.

Let us first assume that N is a torsion-free, finitely generated nilpotent group of step length c. We proceed with the proof of the first statement.

Let S={xi}i=1h(N) be a Mal’tsev basis, and for simplicity, let M=γc(N). Let g=i=1h(N)xiαi be a nontrivial element of word length at most n. We proceed by induction on step length, and observe that the base case follows from [1, Corollary 2.3]. Thus, we may assume that N has step length c>1.

If πM(g)1, then induction implies that there exists a surjective group morphism to a finite group φ:N/MQ1 such that φ(g¯)1 and where

|Q1|C1(log(C1n))dimRFU(N/M)

for some constant C1>0. Proposition 6.4 implies that ψRF(N/M)ψRF(N). Since φπM:NQ1 satisfies φπM(g)1, we have that

DN(g)C1(log(C1n))ψRF(N).

Now suppose that πM(g)=1. That implies that we may write g=i=1h(M)xiαi, and since gn, Lemma 2.3 implies that there exists a constant C2>0 such that |αi|C2nc for all i. There exist a primitive element z=i=1h(M)xiβi and a nonzero integer m so that zm=g. Let HN satisfy Proposition 6.1 for z in N such that dim(N,z)=h(N/H). Since {x1,,xh(M)} are central elements, we have for all i that βim=αi. In particular, we have that |m|C2nc. By the Prime Number Theorem, there exists a constant C3>0 such that pC3log(C3n) and where pm. By construction, πHNp(g)=πHNp(zm)1. Thus, there exists a constant C4>0 such that

DN(g)|N/HNp|=pdim(N,x)pψRF(N)C4(log(C4n))ψRF(N).

Since all possibilities have been covered, we have that FN(n)(log(n))ψRF(N) when N is an arbitrary, torsion-free, finitely generated nilpotent group.

We now assume that N is a torsion-free, finitely generated nilpotent group with tame residual dimension. Thus, we take S={xi}i=1h(N) as a Mal’tsev basis, where {xi}i=1h(M) is a residually tame generating basis for M. As before, we may proceed by induction on step length, and observe that the base case follows from [1, Corollary 2.3]. Thus, we may assume that c>1. If πM(g)1, then, by the inductive hypothesis, there exists a surjective group morphism ψ:N/MQ1 such that ψ(πM(g))1 and where |Q1|(log(C5n))dimRFU(N/M) for some constant C5>0. Proposition 4.14 implies that dimRFU(N/M)dimRFU(N), and thus, DN(g)(C5log(C5n))dimRFU(N).

Therefore, we may assume that πM(g)=1, so we may write g=i=1h(M)xiαi. For each 1ih(M), the Prime Number Theorem implies that there exists a constant C6,i such that, for all k, there exists a prime pURN,xi such that pC6,ilog(C6,i|k|) and where pk. We let C6=max{C6,i1ih(M)}. Proposition 2.3 implies that there exists a constant C7>0 such that |αi|C7nc for all 1ih(M). There exists a primitive element zM such that zm=g for some nonzero integer m. Writing z=i=1h(M)xiβi and noting that {x1,,xh(M)} are central elements, we have that βim=αi for all i, and thus, it follows that |m||mβi|=|αi|C7nc. The Prime Number Theorem implies that there exists a prime pURN,xi0 such that pC8log(C8n) for some prime p, where p|m|.

By assumption, {xi}i=1h(γc(N)) is a residually tame basis for γc(N), and thus, by definition, we have that there exists an index 1i0h(γc(N) such that pαi0 and where there exists a p-witness φ:NP of xi0 such that φ(z)1. Moreover, |P|pdimRFU(N). Since pm, we have that OrdP(φ(z))|m|. In particular, φ(g)=φ(zm)1. Thus, DN(g)(C8log(C8n))dimRFU(N), and thus, FN(n)(log(n))dimRFU(N).

Now suppose that N is an infinite, finitely generated nilpotent group, where |T(N)|>1. By definition, ψRF(N)=ψRF(N/T(N)). Thus, by the above arguments, we have that FN/T(N)(n)(log(n))ψRF(N). Proposition 4.18 implies that FN(n)FN/T(N)(n)(log(n))ψRF(N).

Now suppose that N is an infinite, finitely generated nilpotent group that has tame residual dimension, where |T(N)|>1. As before, we note that

dimRFU(N)=dimRFU(N/T(N))

by definition. The above arguments and Proposition 4.18 imply that we may write FN(n)FN/T(N)(n)(log(n))dimRFU(N). ∎

7 Residual finiteness of finitely generated nilpotent groups with accessible residual dimension

We now prove Theorem 1.4.

Theorem \ref{accessible_result}.

Let N be an infinite, finitely generated nilpotent group such that N/T(N) has step length c>1, and suppose that N has accessible residual dimension. Then there exists a natural number dimARF(N) such that

c+1dimARF(N)ψRF(N)

and where

FN(n)(log(n))dimARF(N).

Proof.

By Theorem 1.3, we have that FN/T(N)(n)(log(n))dimRFU(N/T(N)) and that dimRFU(N/T(N))ψRF(N/T(N)). By Theorem 1.2, we have that

(log(n))dimRFL(N/T(N))FN/T(N)(n).

Moreover, we have the inequality c+1dimRFL(N/T(N)). Since

dimARF(N/T(N))=dimRFL(N/T(N))=dimRFU(N/T(N)),

we have that FN/T(N)(n)(log(n))dimARF(N/T(N)). Proposition 4.18 implies that FN(n)FN/T(N)(n). Since

dimARF(N)=dimARF(N/T(N))andψRF(N)=ψRF(N/T(N)),

it follows that

c+1dimARF(N)ψRF(N).

Thus, FN(n)(log(n))dimARF(N). ∎

8 Effective separability of Filiform nilpotent groups

We start this section by defining Filiform nilpotent groups.

Definition 8.1.

Suppose that N is a torsion-free, finitely generated nilpotent group of Hirsch length h3. If N has step length h-1, then we say that N is a Filiform nilpotent group.

A collection of Filiform groups are groups given by the presentation, where h3,

h=x1,,xh[x1,xi]=xi+1for 2ih-1and all other commutators are trivial.

In particular, this class of Filiform groups includes the 3-dimensional integral Heisenberg group.

Let N be a Filiform nilpotent group of Hirsch length h. The torsion-free quotient of the abelianization of N is isomorphic to 2. We also have that the Hirsch length of γi(N) is h-i for i>1 and that γh-1(N).

We start by calculating the order of a finite p-witness for a primitive element for all but finitely many primes.

Lemma 8.2.

Let N be a Filiform nilpotent group of Hirsch length h3, and let p be prime number. Let zγh-1(N) be a primitive element, where zkγh-1(N). If φ:NP is a p-witness for z, where pk, then |P|=ph.

Proof.

Under the group morphism πp:NN/Np, we have that πp(z)1 and |N/Np|=ph. Therefore, |Q|ph. Now suppose that φ:NQ is a surjective group morphism to a finite p-group, where φ(z)1. Since gcd(k,p)=1, we have that OrdQ(φ(z))k. Subsequently, φ(zk)1. Thus, φ(γh-1(N)) is nontrivial, and hence, Q has step length h-1. Lemma 4.1 implies that |Q|ph. Hence, |Q|=ph. ∎

As a consequence, we are able to show that all Filiform nilpotent groups have accessible residual dimension.

Proposition 8.3.

Let N be a Filiform nilpotent group of Hirsch length h. Then N has accessible residual dimension.

Proof.

We proceed by induction on the step length of N. Since N/γh-1(N) is either a lower-dimensional Filiform nilpotent group or abelian, we have by induction that N/γh-1(N) has accessible residual dimension. Since h(γc(N))=1, N has a residually tame generating basis for γc(N). Let zγh-1(N) be a primitive element. There exists an integer k such that zkγh-1(N). If we let A={ppdividesk}, we have that A is finite. In particular, \A has positive natural density; moreover, we have that \ARPN,x,h. Thus, we have that RPN,z,h is all but finitely many primes, which implies that it has positive natural density. Finally, one can see that i=1h-1RPN,z,iA. Thus, either RPN,z,i has positive natural density or is finite for all i. ∎

As a consequence, we are able to precisely compute FN(n) when N is a Filiform nilpotent group.

Corollary 8.4.

Let N be a Filiform nilpotent group of Hirsch length h3. Then FN(n)(log(n))h. In particular, if N is the 3-dimensional integral Heisenberg group, then FN(n)(log(n))3.


Communicated by Pavel A. Zalesskii


Acknowledgements

I want to thank my advisor Ben McReynolds for all of his help and guidance. I would like to thank Khalid Bou-Rabee for making me aware of his counterexample to [6, Theorem 1.1]. Finally, I would like to thank Daniel Groves for discussions regarding finite p-groups.

References

[1] K. Bou-Rabee, Quantifying residual finiteness, J. Algebra 323 (2010), no. 3, 729–737. 10.1016/j.jalgebra.2009.10.008Suche in Google Scholar

[2] K. Bou-Rabee and T. Kaletha, Quantifying residual finiteness of arithmetic groups, Compos. Math. 148 (2012), no. 3, 907–920. 10.1112/S0010437X11007469Suche in Google Scholar

[3] M. Gromov, Geometric Group Theory, Vol. 2: Asymptotic invariants of infinite groups, London Math. Soc. Lecture Note Ser. 182, Cambridge University, Cambridge 1993. Suche in Google Scholar

[4] P. Hall, The Edmonton Notes on Nilpotent Groups, Queen Mary College Math. Notes, Queen Mary College, London, 1969. Suche in Google Scholar

[5] D. F. Holt, B. Eick and E. A. O’Brien, Handbook of Computational Group Theory, Discrete Math. Appl. (Boca Raton), Chapman & Hall/CRC, Boca Raton, 2005. 10.1201/9781420035216Suche in Google Scholar

[6] M. Pengitore, Effective separability of finitely generated nilpotent groups, New York J. Math. 24 (2018), 83–145. Suche in Google Scholar

[7] D. Segal, Polycyclic Groups, Cambridge Tracts in Math. 82, Cambridge University, Cambridge, 1983. 10.1017/CBO9780511565953Suche in Google Scholar

[8] G. Tenenbaum, Introduction to Analytic and Probabilistic Number Theory, Cambridge Stud. Adv. Math. 46, Cambridge University, Cambridge, 1995. Suche in Google Scholar

Received: 2019-08-16
Revised: 2020-04-26
Published Online: 2020-05-27
Published in Print: 2020-09-01

© 2020 Walter de Gruyter GmbH, Berlin/Boston

Heruntergeladen am 28.3.2026 von https://www.degruyterbrill.com/document/doi/10.1515/jgth-2019-0117/html
Button zum nach oben scrollen