Diameters of Chevalley groups over local rings

Details Diameters of Chevalley groups over local rings Diameters of Chevalley groups over local rings

2012-01-23

arxiv.org/abs/1201.4686v1

Mathematics

Group Theory

8 pages

Scientific paper

Let G be a Chevalley group scheme of rank l. We show that the following holds for some absolute constant d>0 and two functions p_0=p_0(l) and C=C(l,p). Let p>p_0 be a prime number and let G_n:=G(\Z/p^n\Z) be the family of finite groups for n>0. Then for any n>0 and any subset S which generates G_n we have diam(G_n,S)< C n^d, i.e., any element of G_n is a product of Cn^d elements from S\cup S^{-1}. In particular, for some C'=C'(l,p) and for any n>0 we have, diam(G_n,S)< C' log^d(|G_n|). Our proof is elementary and effective, in the sense that the constant d and the functions p_0(l) and C(l,p) are calculated explicitly. Moreover, there exists an efficient algorithm to compute a short path between any two vertices in any Cayley graph of the groups G_n.

Affiliated with

Also associated with

No associations

Rating

Diameters of Chevalley groups over local rings does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Diameters of Chevalley groups over local rings, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Diameters of Chevalley groups over local rings will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-497536