Abstract:Abstract. We study the Erdös/Falconer distance problem in vector spaces over finite fields. Let F q be a finite field with q elements and takeWe develop a Fourier analytic machinery, analogous to that developed by Mattila in the continuous case, for the study of distance sets in F d q to provide estimates for minimum cardinality of the distance set ∆(E) in terms of the cardinality of E. Bounds for Gauss and Kloosterman sums play an important role in the proof.
“…From Lemma 1 and the Weil bound of Kloosterman and Salie sums (see [12, Theorem 11.11 and Lemma 12.4]), we immediately obtain that (see also [11…”
Section: 2mentioning
confidence: 94%
“…Next, we need some results about "Q-spheres" in vector spaces over finite fields which have been used in [11]. Given a non-degenerate quadratic form Q on F n q given by (2), for t ∈ F q we denote by S Q (t) the "Q-sphere"…”
Section: 2mentioning
confidence: 99%
“…There are also several other combinatorial objects to which the results and ideas of [11] can be applied.…”
Section: Open Problems and Remarksmentioning
confidence: 99%
“…We remark that it follows from [9, Theorem 1.3] (which is a more explicit form of some results of [11]) that the largest independent set of any graph G t is of size at most 4q (n+1)/2 . See also [8], where pseudo-random properties and the diameter of these graphs are studied.…”
Section: Open Problems and Remarksmentioning
confidence: 99%
“…See, for example, [5,11,19,21] and the references therein for the description of various aspects of this area and recent progress. In this paper we investigate the finite field analog of the well-known problem concerning point sets in R n with pairwise integral Euclidean distances.…”
Abstract. Given a positive integer n, a finite field F q of q elements (q odd), and a non-degenerate quadratic form Q on F n q , in this paper we study the largest possible cardinality of subsets E ⊆ F n q with pairwise integral Q-distances; that is, for any two vectors x = (x 1 , . . . , x n ), y = (y 1 , . . . , y n ) ∈ E, one has Q(x − y) = u 2 for some u ∈ F q .
“…From Lemma 1 and the Weil bound of Kloosterman and Salie sums (see [12, Theorem 11.11 and Lemma 12.4]), we immediately obtain that (see also [11…”
Section: 2mentioning
confidence: 94%
“…Next, we need some results about "Q-spheres" in vector spaces over finite fields which have been used in [11]. Given a non-degenerate quadratic form Q on F n q given by (2), for t ∈ F q we denote by S Q (t) the "Q-sphere"…”
Section: 2mentioning
confidence: 99%
“…There are also several other combinatorial objects to which the results and ideas of [11] can be applied.…”
Section: Open Problems and Remarksmentioning
confidence: 99%
“…We remark that it follows from [9, Theorem 1.3] (which is a more explicit form of some results of [11]) that the largest independent set of any graph G t is of size at most 4q (n+1)/2 . See also [8], where pseudo-random properties and the diameter of these graphs are studied.…”
Section: Open Problems and Remarksmentioning
confidence: 99%
“…See, for example, [5,11,19,21] and the references therein for the description of various aspects of this area and recent progress. In this paper we investigate the finite field analog of the well-known problem concerning point sets in R n with pairwise integral Euclidean distances.…”
Abstract. Given a positive integer n, a finite field F q of q elements (q odd), and a non-degenerate quadratic form Q on F n q , in this paper we study the largest possible cardinality of subsets E ⊆ F n q with pairwise integral Q-distances; that is, for any two vectors x = (x 1 , . . . , x n ), y = (y 1 , . . . , y n ) ∈ E, one has Q(x − y) = u 2 for some u ∈ F q .
Abstract:We address various channel assignment problems on the Cayley graphs of certain groups, computing the frequency spans by applying group theoretic techniques. In particular, we show that if G is the Cayley graph of an n-generated group with a certain kind of presentation, then (G; k, 1) ≤ 2(k +n−1). For certain values of k this bound gives the obvious optimal value for any 2n-regular graph. A large number of groups (for instance, even Artin groups and a number of Baumslag-Solitar groups) satisfy this condition. ᭧
In this paper we study multi-parameter projection theorems for fractal sets. With the help of these estimates, we recover results about the size of A · A + · · ·+ A · A, where A is a subset of the real line of a given Hausdorff dimension, A+A = {a+a ′ : a, a ′ ∈ A} and A · A = {a · a ′ : a, a ′ ∈ A}. We also use projection results and inductive arguments to show that if a Hausdorff dimension of a subset of R d is sufficiently large, then the k+1 2 -dimensional Lebesgue measure of the set of k-simplexes determined by this set is positive. The sharpness of these results and connection with number theoretic estimates is also discussed.
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.