{
  "id": "math/0502237",
  "version": "v1",
  "published": "2005-02-11T13:20:56.000Z",
  "updated": "2005-02-11T13:20:56.000Z",
  "title": "Universal lattices and unbounded rank expanders",
  "authors": [
    "Martin Kassabov"
  ],
  "comment": "32 pages",
  "categories": [
    "math.GR",
    "math.CO"
  ],
  "abstract": "We study the representations of non-commutative universal lattices and use them to compute lower bounds for the \\TauC for the commutative universal lattices $G_{d,k}= \\SL_d(\\Z[x_1,...,x_k])$ with respect to several generating sets. As an application of the above result we show that the Cayley graphs of the finite groups $\\SL_{3k}(\\F_p)$ can be made expanders using suitable choice of the generators. This provides the first examples of expander families of groups of Lie type where the rank is not bounded and gives a natural (and explicit) counter examples to two conjectures of Alex Lubotzky and Benjamin Weiss.",
  "revisions": [
    {
      "version": "v1",
      "updated": "2005-02-11T13:20:56.000Z"
    }
  ],
  "analyses": {
    "subjects": [
      "20F69",
      "05C25",
      "05E15",
      "19C20",
      "20C33",
      "20G35",
      "20H05",
      "22E40",
      "22E55"
    ],
    "keywords": [
      "unbounded rank expanders",
      "lower bounds",
      "cayley graphs",
      "non-commutative universal lattices",
      "finite groups"
    ],
    "note": {
      "typesetting": "TeX",
      "pages": 32,
      "language": "en",
      "license": "arXiv",
      "status": "editable",
      "adsabs": "2005math......2237K"
    }
  }
}