“School of Mathematics”
Back to Papers HomeBack to Papers of School of Mathematics
| Paper IPM / M / 7622 |
|
||||
| Abstract: | |||||
|
We prove that Cayley graphs of
PSL2(\mathbbZ/pn \mathbbZ) have uniform polylog diameter with respect to the
natural projection of elements in PSL2(\mathbbZ)
generating a dense subgroup. The proof also provides a fast
algorithm for finding a short path between two vertices.
Download TeX format |
|||||
| back to top | |||||
