Finite analogues of Euclidean space

被引:29
作者
Medrano, A [1 ]
Myers, P [1 ]
Stark, HM [1 ]
Terras, A [1 ]
机构
[1] UNIV CALIF SAN DIEGO, DEPT MATH, LA JOLLA, CA 92093 USA
关键词
finite symmetric space; Ramanujan graph; Kloosterman sum;
D O I
10.1016/0377-0427(95)00261-8
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Graphs are attached to F-q(n), where F-q 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.
引用
收藏
页码:221 / 238
页数:18
相关论文
共 21 条
[1]  
ADOLPHSON A, 1989, J REINE ANGEW MATH, V395, P214
[2]   GRAPH SPECTRA FOR FINITE UPPER HALF-PLANES OVER RINGS [J].
ANGEL, J ;
TRIMBLE, C ;
SHOOK, B ;
TERRAS, A .
LINEAR ALGEBRA AND ITS APPLICATIONS, 1995, 226 :423-457
[3]  
[Anonymous], 1987, PROC S PURE MATH
[4]   THE DETERMINATION OF GAUSS SUMS [J].
BERNDT, BC ;
EVANS, RJ .
BULLETIN OF THE AMERICAN MATHEMATICAL SOCIETY, 1981, 5 (02) :107-129
[5]   WEIGHTED QUADRATIC PARTITIONS OVER A FINITE FIELD [J].
CARLITZ, L .
CANADIAN JOURNAL OF MATHEMATICS-JOURNAL CANADIEN DE MATHEMATIQUES, 1953, 5 (03) :317-323
[6]  
Celniker N., 1993, CONT MATH, V143, P65
[7]  
Deligne P., 1974, PUBL MATH-PARIS, V43, P273, DOI [10.1007/BF02684373. MR0340258 (49 #5013, DOI 10.1007/BF02684373.MR0340258(49#5013, 10.1007/BF02684373]
[8]  
Evans R. J., 1993, Finite Fields, Coding Theory and Advances in Communications and Computing, P57
[9]  
KATZ NM, 1993, J REINE ANGEW MATH, V438, P143
[10]   CHARACTER TABLES OF ASSOCIATION SCHEMES OF AFFINE TYPE [J].
KWOK, WM .
EUROPEAN JOURNAL OF COMBINATORICS, 1992, 13 (03) :167-185