Abstract:Let F q d be the d -dimensional vector space over the finite field F q with q elements. For each non-zero r in F q and E ⊂ F q d , we define W ⁢ ( r ) as the number of quadruples ( x , y , z , w ) ∈ E 4 such that Q ⁢ ( x - y ) Q ⁢ ( z - w ) = r , where Q is a non-degenerate quadratic form in d variables over F q . When Q ⁢ ( α ) = ∑ i = 1 d α i 2 with α = ( α 1 , ... , α d ) ∈ F q d , Pham (2022) recently used the machinery of group actions and proved that if E ⊂ F q 2 with q ≡ 3 ⁢ ( mod ⁡ 4 ) and | E | ≥ C ⁢ q , then we have W ⁢ ( r ) ≥ c ⁢ | E | 4 q for any non-zero square number r ∈ F q , where C is a sufficiently large constant, c is some number between 0 and 1, and | E | denotes the cardinality of the set E . In this article, we improve and extend Pham's result in two dimensions to arbitrary dimensions with general non-degenerate quadratic distances. As a corollary of our results, we also generalize the sharp results on the Falconer-type problem for the quotient set of distance set due to the first two authors and Parshall (2019). Furthermore, we provide improved constants for the size conditions of the underlying sets. The key new ingredient is to relate the estimate of the W ⁢ ( r ) to a quadratic homogeneous variety in 2 ⁢ d -dimensional vector space. This approach is fruitful because it allows us to take advantage of Gauss sums which are more handleable than the Kloosterman sums appearing in the standard distance-type problems.

A matrix variant of the Erdős-Falconer distance problems over finite field

The generalized Erdos-Falconer distance problems in vector spaces over finite fields

On cyclotomic matrices involving Gauss sums over finite fields

Matrix Completion over Finite Fields: Bounds and Belief Propagation Algorithms

The quotient set of the quadratic distance set over finite fields

A singular variant of the Falconer distance problem

Lattices in function fields and applications

Matrix Approaches to Rough Sets Through Vector Matroids over Fields.

On the cardinality of matrices with prescribed rank and partial trace over a finite field

Multislant matrices and Jacobi--Trudi determinants over finite fields

A class of quadratic matrix equations over finite fields

Distance graphs in vector spaces over finite fields, coloring and pseudo-randomness

Bilinear forms with Kloosterman and Gauss sums in function fields

Special matrices over finite fields and their applications to quantum error-correcting codes

Representability of orthogonal matroids over partial fields

Waring Problem for Matrices over Finite Fields

A point-variety incidence theorem over finite fields, and its applications

On the image of graph distance matrices

Fermat's Little Theorem and Gauss Congruence: Matrix Versions and Cyclic Permutations

Almost spanning distance trees in subsets of finite vector spaces

Positivity preservers over finite fields