Abstract:We study the Erdös distance problem over finite Euclidean and non-Euclidean spaces. Our main tools are graphs associated to finite Euclidean and non-Euclidean spaces that are considered in Bannai- Shimabukuro-Tanaka (2004, 2007. These graphs are shown to be asymptotically Ramanujan graphs. The advantage of using these graphs is twofold. First, we can derive new lower bounds on the Erdös distance problems with explicit constants. Second, we can construct many explicit tough Ramsey graphs R(3, k).
“…In [29], the author gave another proof of this result using the graph theoretic method (see also [35] for a similar proof). The (common) main step of these proofs is to estimate the number of occurrences of a fixed distance.…”
In this paper we will give a unified proof of several results on the sovability of systems of certain equations over finite fields, which were recently obtained by Fourier analytic methods. Roughly speaking, we show that almost all systems of norm, bilinear or quadratic equations over finite fields are solvable in any large subset of vector spaces over finite fields.
“…In [29], the author gave another proof of this result using the graph theoretic method (see also [35] for a similar proof). The (common) main step of these proofs is to estimate the number of occurrences of a fixed distance.…”
In this paper we will give a unified proof of several results on the sovability of systems of certain equations over finite fields, which were recently obtained by Fourier analytic methods. Roughly speaking, we show that almost all systems of norm, bilinear or quadratic equations over finite fields are solvable in any large subset of vector spaces over finite fields.
“…However, the exponent (d + 1)/2 has not been improved for higher even dimensions d ≥ 4. For further discussion on distance problems in finite fields, readers may refer to [5,9,16,17,18,19,26,27]. See also [3,4], and references contained therein for recent results on the distance problems in the ring setting.…”
Abstract. For a set E ⊂ F d q , we define the k-resultant magnitude set asIn this paper we find a connection between a lower bound of the cardinality of the k-resultant magnitude set and the restriction theorem for spheres in finite fields. As a consequence, it is shown that if +ε for ε > 0, then |∆ 3 (E)| ≥ cq.
“…24 In fact, the same method works for many other examples of controlling association schemes; see [22,23]. See also [102,51] for related constructions of Ramanujan graphs and [174] for an application of the results in [22,23] to the Erdős distance problem. 19 These association schemes arise from the action of O 2m+1 (q) on each of the sets of plus-type and minus-type hyperplanes.…”
Association schemes were originally introduced by Bose and his co-workers in
the design of statistical experiments. Since that point of inception, the
concept has proved useful in the study of group actions, in algebraic graph
theory, in algebraic coding theory, and in areas as far afield as knot theory
and numerical integration. This branch of the theory, viewed in this collection
of surveys as the "commutative case," has seen significant activity in the last
few decades. The goal of the present survey is to discuss the most important
new developments in several directions, including Gelfand pairs, cometric
association schemes, Delsarte Theory, spin models and the semidefinite
programming technique. The narrative follows a thread through this list of
topics, this being the contrast between combinatorial symmetry and
group-theoretic symmetry, culminating in Schrijver's SDP bound for binary codes
(based on group actions) and its connection to the Terwilliger algebra (based
on combinatorial symmetry). We propose this new role of the Terwilliger algebra
in Delsarte Theory as a central topic for future work.Comment: 36 page
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.