Finite analogues of Euclidean space

Journal of Computational and Applied Mathematics

Volumn 68, Issue 1-2, 1996, Pages 221-238

  Medrano, A ^a   Myers, P ^a   Stark, H M ^a   Terras, A ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Finite symmetric space; Kloosterman sum; Ramanujan graph

Indexed keywords

BINARY SEQUENCES; EIGENVALUES AND EIGENFUNCTIONS; FINITE ELEMENT METHOD; FUNCTIONS; MATHEMATICAL OPERATORS; SET THEORY;

ABELIAN GROUP; EUCLIDEAN SPACE; FINITE ANALOGUES; FINITE SYMMETRIC SPACE; KLOOSTERMAN SUM; POINCARE NON-EUCLIDEAN DISTANCE; RAMANUJAN GRAPH; WEIL ESTIMATE;

GRAPH THEORY;

EID: 0030125568     PISSN: 03770427     EISSN: None     Source Type: Journal    
DOI: 10.1016/0377-0427(95)00261-8     Document Type: Article

References (42)

1. A. Adolphson, On the distribution of angles of Kloosterman sums, J. für die Reine Angew. Math. 395 (1989) 214-220.
2. J. Angel, Finite upper half planes over finite rings and their associated graphs, Ph.D. Thesis, U.C.S.D., CA, 1993.
3. J. Angel, N. Celniker, S. Poulos, A. Terras, C. Trimble and E. Velasquez, Special functions on finite upper half planes, Contemporary Math. 138 (1992) 1-26.
4. J. Angel, S. Poulos, A. Terras, C. Trimble and E. Velasquez, Spherical functions and transforms on finite upper half planes: eigenvalues of the combinatorial Laplacian, uncertainty, traces, Contemporary Math. 173 (1994) 15-70.
5. J. Angel, B. Shook, A. Terras and C. Trimble, Graph spectra for finite upper half planes over rings, Linear Algebra Appl. 226-228 (1995) 423-457.
6. R.A. Askey et al. Eds., Special Functions: Group Theoretical Aspects and Applications (D. Reidel, Dordrecht, 1984).
7. E. Bannai, Character tables of commutative association schemes, in: Finite Geometries, Buildings, and Related Topics (Oxford Science Pub., Oxford, 1990) 105-128.
8. E. Bannai and T. Ito, Algebraic Combinatorics I: Association Schemes (Benjamin/Cummings, Menlo Park, CA, 1984).
9. B. Berndt and R. Evans, The determination of Gauss sums, Bull. Amer. Math. Soc. 5 (1981) 107-129.
10. Z.I. Borevich and I.R. Shafarevich, Number Theory (Academic Press, New York, 1966).
11. L. Carlitz, Weighted quadratic partitions over a finite field, Can. J. Math. 5 (1953) 317-323.
12. N. Celniker, S. Poulos, A. Terras, C. Trimble and E. Velasquez, Is there life on finite upper half planes?, Contemporary Math. 143 (1993) 65-88.
13. P. Deligne, La conjecture de Weil, Publ. I.H.E.S. 43 (1974) 273-307.
14. P. Diaconis, Group Representations in Probability and Statistics (Inst. Math. Statistics, Hayward, CA, 1988).
15. L.E. Dickson, Linear Groups (Dover, New York, 1958).
16. R. Evans, Character sums over finite fields, in: G. Mullen and P. Shiue, Eds., Finite Fields, Coding Theory and Advances in Communications and Computing (M. Dekker, New York, 1993) 57-73.
17. P. Goetgheluck, Fresnel zones on the screen, Experimental Math. 2 (1993) 301-309.
18. N. Katz, Sommes exponentielles, Astérisque 79 (1980).
19. N. Katz, Gauss Sums, Kloosterman Sums, and Monodromy Groups (Princeton Univ. Press, Princeton, 1988).
20. N. Katz, Estimates for Soto-Andrade Sums, J. für die Reine Angew. Math. 438 (1993) 143-161.
21. W.M. Kwok, Character tables of association schemes of affine type, Eur. J. Combin. 13 (1992) 167-182.
22. S. Lang, Algebra (Addison-Wesley, Reading, MA, 1965).
23. W.-C.W. Li, Character sums and Abelian Ramanujan graphs, J. Number Theory 41 (1992) 199-217.
24. W.-C.W. Li, Number-theoretic constructions of Ramanujan graphs, preprint.
25. A. Lubotzky, Discrete Groups, Expanding Graphs and Invariant Measures (Birkhäuser, Basel, 1994).
26. A. Lubotzky, R. Phillips and P. Sarnak, Ramanujan graphs, Combin. 8 (1988) 261-277.
27. B.D. McKay, The expected eigenvalue distribution of a large regular graph, Linear Algebra Appl. 40 (1981) 203-216.
28. P. Myers, Euclidean and Heisenberg graphs: spectral properties and applications, Ph.D. Thesis. U.C.S.D., CA, 1995.
29. Y. Nambu, Field theory of Galois fields, in: I.A. Batalin et al., Eds., Quantum Field Theory and Quantum Statistics, Vol. I (Hilger, Bristol, 1987) 625-636.
30. S. Poulos, Graph theoretic properties of finite upper half planes, Ph.D. Thesis, U.C.S.D., CA, 1991.
31. D.L. Powers, Boundary Value Problems (Saunders (Harcourt Brace), Ft. Worth, TX, 1987).
32. H. Salié, Über die Kloostermanschen Summen S(u,v;q), Math. Z. 34 (1932) 91-109.
33. P. Sarnak, Some Applications of Modular Forms (Cambridge Univ Press, Cambridge, 1990).
34. W. Schmidt, Equations over Finite Fields: An Elementary Approach, Lecture Notes in Math., Vol. 536 (Springer, New York, 1976).
35. A. Selberg, Collected Papers, I (Springer, New York, 1989).
36. C. Small, Arithmetic of Finite Fields (Dekker, New York, 1991).
37. J. Soto-Andrade, Geometrical Gel'fand models, tensor quotients, and Weil representations, Proc. Symp. Pure Math., Vol. 47 (Amer. Math. Soc., Providence, 1987) 305-316.
38. D. Stanton, An introduction to group representations and orthogonal polynomials, in: P. Nevai and M.E.H. Ismail, Eds., Orthogonal Polynomials: Theory and Practice (Kluwer, Dordrecht, 1990) 419-433.
39. A. Terras, Harmonic Analysis on Symmetric Spaces and Applications, Vols. I, II (Springer, New York, 1985) 1988.
40. A. Terras, Eigenvalue problems related to finite analogues of upper half planes, in: S.A. Fulling and F.J. Narcowich, Eds., 40 More Years of Ramifications: Spectral Asymptotics and its Applications, The Series Discourses in Math., Vol. 1 (Math. Dept., Texas A&M, College Station, TX, 1991) 237-263.
41. A. Terras, Fourier Analysis on Finite Groups and Applications, U.C.S.D. Lectures.
42. A. Weil, Collected Works, Vol. I (Springer, New York, 1980).