首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Diameters of Chevalley groups over local rings
Authors:Oren Dinai
Institution:1. Department of Mathematics, ETH Zurich Ramistrasse 101, 8092, Zurich, Switzerland
Abstract:Let G be a Chevalley group scheme of rank l. Let ${G_n := G(\mathbb{Z} / p^{n} \mathbb{Z})}$ be the family of finite groups for ${n \in \mathbb{N}}$ and some fixed prime number p >?p 0. We prove a uniform poly-logarithmic diameter bound of the Cayley graphs of G n with respect to arbitrary sets of generators. In other words, for any subset S which generates G n , any element of G n is a product of C n d elements from ${S \cup S^{-1}}$ . 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, we give an efficient algorithm for computing a short path between any two vertices in any Cayley graph of the groups G n .
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号