Finite analogues of Euclidean space (Q1919452): Difference between revisions
From MaRDI portal
Changed an Item |
ReferenceBot (talk | contribs) Changed an Item |
||
(2 intermediate revisions by 2 users not shown) | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1016/0377-0427(95)00261-8 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2030077266 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the distribution of angles of Kloosterman sums. / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3138326 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4314388 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Graph spectra for finite upper half planes over rings / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3331169 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4010723 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3218140 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The determination of Gauss sums / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5521595 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Weighted Quadratic Partitions Over a Finite Field / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3139646 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: La conjecture de Weil. I / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3995195 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3251484 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3136940 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Fresnel Zones on the Screen / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3922765 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Gauss Sums, Kloosterman Sums, and Monodromy Groups. (AM-116) / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Estimates for Soto-Andrade sums. / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Character tables of association schemes of affine type / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5588717 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Character sums and abelian Ramanujan graphs (with an appendix by Keqin Feng and Wen-Ch'ing Winnie Li) / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4838350 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Discrete groups, expanding graphs and invariant measures. Appendix by Jonathan D. Rogawski / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Ramanujan graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The expected eigenvalue distribution of a large regular graph / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3762246 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3999365 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4674810 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3993105 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4001780 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3797393 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3473618 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3693558 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4280543 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4256626 / rank | |||
Normal rank |
Latest revision as of 13:37, 24 May 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Finite analogues of Euclidean space |
scientific article |
Statements
Finite analogues of Euclidean space (English)
0 references
11 November 1997
0 references
Let \(\mathbb{F}_q\) be the finite field with \(q=p^r\) elements for \(p\) an odd prime. Define a ``distance'' on \(\mathbb{F}^n_q\) by \(d(x,y)={^t(x-y)}(x-y)\) for column vectors \(x,y\in\mathbb{F}^n_q\) and join two vertices \(x,y\in\mathbb{F}^n_q\) by an edge iff \(d(x,y)= a\), where \(a\in\mathbb{F}_q\) is fixed. This defines a graph \(E_q(n,a)\) associated with \(\mathbb{F}^n_q\). For \((q,n,a)\neq(q,2,0)\) with \(-1\) not a square in \(\mathbb{F}_q\), the graph \(E_q(n,a)\) is a connected regular graph of known degree (see Theorem 1). The eigenvalues of the adjacency operators can be expressed in terms of Gauß sums and generalized Kloosterman sums. If \(\lambda\) is an eigenvalue of the adjacency operator with \(\lambda\) different from the degree of the graph, then Weil's estimate for Kloosterman sums yields \(|\lambda|\leq 2q^{(n-1)/2}\). From this it is not hard to prove that for \(n=3\) many of the above graphs are Ramanujan and many are not Ramanujan. It is further shown that for fixed \(q\) and \(n\) the set of graphs \(E_q(n,a)\) splits into very few isomorphism classes. Hence, these finite Euclidean graphs differ from the graphs constructed for the non-Euclidean finite upper half plane. -- The paper is illustrated by some beautiful plots in Mathematica.
0 references
Ramanujan graphs
0 references
adjacency operators
0 references
Gauß sums
0 references
generalized Kloosterman sums
0 references
finite Euclidean graphs
0 references
0 references
0 references