Title of article
Finite analogues of Euclidean space
Author/Authors
Medrano، نويسنده , , A. and Myers، نويسنده , , P. and Stark، نويسنده , , H.M. and Terras، نويسنده , , A.، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 1996
Pages
18
From page
221
To page
238
Abstract
Graphs are attached to Fqn, where Fq is the field with q elements, q odd, using an analogue of the Euclidean distance. The graphs are shown to be asymptotically Ramanujan for large q (better than Ramanujan in half the cases). Comparisons are made with finite upper half planes constructed in a similar way using an analogue of Poincaréʹs non-Euclidean distance. The eigenvalues of the adjacency operators of the finite Euclidean graphs are shown to be Kloosterman sums.
Keywords
finite symmetric space , Ramanujan graph , Kloosterman sum
Journal title
Journal of Computational and Applied Mathematics
Serial Year
1996
Journal title
Journal of Computational and Applied Mathematics
Record number
1546993
Link To Document