Finite analogues of Euclidean space

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 Poincare's non-Euclidean distance. The eigenvalues of the adjacency operators of the finite Euclidean graphs are shown to be Kloosterman sums.

[1]  Pierre Goetgheluck.  Fresnel Zones on the Screen , 1993, Exp. Math..

[2]  Alexander Lubotzky,et al.  Discrete groups, expanding graphs and invariant measures , 1994, Progress in mathematics.

[3]  A. Terras,et al.  GRAPH SPECTRA FOR FINITE UPPER HALF PLANES OVER RINGS , 1995 .

[4]  Bruce C. Berndt,et al.  The determination of Gauss sums , 1981 .

[5]  Nicholas M. Katz,et al.  Gauss Sums, Kloosterman Sums, And Monodromy Groups , 1987 .

[6]  P. Deligne.  La conjecture de Weil. I , 1974 .

[7]  Hans Salié,et al.  Über die Kloostermanschen SummenS(u, v; q) , 1932 .

[8]  W. Li,et al.  Character sums and abelian Ramanujan graphs , 1992 .

[9]  P. Sarnak.  Some Applications of Modular Forms , 1990 .

[10]  Y. Nambu.  Field Theory of Galois' Fields , 1995 .

[11]  George E. Andrews,et al.  Number theory , 1971, Bicycle or Unicycle?.

[12]  P. Diaconis.  Group representations in probability and statistics , 1988 .

[13]  Alan Adolphson.  On the distribution of angles of Kloosterman sums. , 1989 .

[14]  Leonard Carlitz.  Weighted quadratic partitions over a finite field , 1953 .

[15]  Nicholas M. Katz,et al.  Estimates for Soto-Andrade sums. , 1993 .

[16]  A. Terras.  Harmonic Analysis on Symmetric Spaces and Applications I , 1985 .

[17]  William M. Kantor,et al.  Finite geometries, buildings, and related topics , 1990 .

[18]  Wing Man Kwok.  Character tables of association schemes of affine type , 1992, Eur. J. Comb..

[19]  Mourad E. H. Ismail,et al.  Orthogonal polynomials : theory and practice , 1990 .

[20]  E. Bannai,et al.  Algebraic Combinatorics I: Association Schemes , 1984 .

[21]  Elinor Velasquez,et al.  Special functions on finite upper half planes , 1992 .

[22]  C. Small.  Arithmetic of Finite Fields , 1991 .

[23]  B. McKay.  The expected eigenvalue distribution of a large regular graph , 1981 .

[24]  Dennis Stanton.  An Introduction to Group Representations and Orthogonal Polynomials , 1990 .

[25]  Gary L. Mullen,et al.  Finite fields, coding theory, and advances in communications and computing , 1993 .

[26]  W. Schmidt.  Equations over Finite Fields: An Elementary Approach , 1976 .