Navigating the Cayley graph of SL(2,Z/pZ)
Abstract
This paper describes a non-deterministic polynomial-time algorithm to find a path of length O(log p loglog p) between any two vertices of the Cayley graph of SL(2,Z/pZ).
- Publication:
-
arXiv Mathematics e-prints
- Pub Date:
- January 2003
- DOI:
- arXiv:
- arXiv:math/0301147
- Bibcode:
- 2003math......1147L
- Keywords:
-
- Group Theory;
- 05C25 (Primary) 20F65;
- 68Q25;
- 68R10 (Secondary)
- E-Print:
- 6 pages