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


Cayley graph expanders and groups of finite width
Authors:Norbert Peyerimhoff  Alina Vdovina
Affiliation:
  • a Department of Mathematical Sciences, Durham University, Science Laboratories South Road, Durham DH1 3LE, UK
  • b School of Mathematics and Statistics, Newcastle University, Newcastle-upon-Tyne NE1 7RU, UK
  • Abstract:We present new infinite families of expander graphs of vertex degree 4, which is the minimal possible degree for Cayley graph expanders. Our first family defines a tower of coverings (with covering indices equal to 2) and our second family is given as Cayley graphs of finite groups with very short presentations with only two generators and four relations. Both families are based on particular finite quotients of a group G of infinite upper triangular matrices over the ring View the MathML source.We present explicit vector space bases for the finite abelian quotients of the lower exponent-2 groups of G by upper triangular subgroups and prove a particular 3-periodicity of these quotients. We also conjecture that the group G has finite width 3 and finite average width 8/3.
    Keywords:
    本文献已被 ScienceDirect 等数据库收录!
    设为首页 | 免责声明 | 关于勤云 | 加入收藏

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