4b7c7f8c2e679588.tex
1: \begin{abstract}
2: We study for each fixed integer $g \ge 2$, for all primes $\ell$ and $p$ with $\ell \neq p$,
3: finite regular directed graphs associated with 
4: the set of equivalence classes of $\ell$-marked principally polarized superspecial abelian varieties of dimension $g$ in 
5: characteristic $p$, and show that the adjacency matrices have real eigenvalues with spectral gaps independent of $p$.
6: This implies a rapid mixing property of natural random walks on the family of isogeny graphs beyond the elliptic curve case and suggests
7: a potential construction of     
8: the Charles-Goren-Lauter type cryptographic hash functions for abelian varieties. 
9: We give explicit lower bounds for the gaps in terms of 
10: the Kazhdan constant for the symplectic group when $g \ge 2$,
11: and discuss optimal values in view of the theory of 
12: automorphic representations when $g=2$. 
13: As a by-product, we also show that the finite regular directed graphs constructed by 
14: Jordan-Zaytman also has the same property. 
15: \end{abstract}
16: