English
Related papers

Related papers: Additive energy and the Falconer distance problem …

200 papers

We establish bounds on a finite separable extension of function fields in terms of the relative class number, thus reducing the problem of classifying extensions with a fixed relative class number to a finite computation. We also solve the…

We study an extension of the Falconer distance problem in the multiparameter setting. Given $\ell\geq 1$ and $\mathbb{R}^{d}=\mathbb{R}^{d_1}\times\cdots \times\mathbb{R}^{d_\ell}$, $d_i\geq 2$. For any compact set $E\subset \mathbb{R}^{d}$…

Classical Analysis and ODEs · Mathematics 2022-02-25 Xiumin Du , Yumeng Ou , Ruixiang Zhang

We establish an ideal-theoretic rigidity principle for quadratic distance images over integer residue rings. Specifically, we prove that near-extremal collapse of the distance set in $\mathbb{Z}_n^d$ forces strong algebraic structure…

Number Theory · Mathematics 2026-02-09 Shalender Singh , Vishnupriya Singh

We extend a bound of Roche-Newton, Shparlinski and Winterhof which says any subset of a finite field can be decomposed into two disjoint subset $\cU$ and $\cV$ of which the additive energy of $\cU$ and $f(\cV)$ are small, for suitably…

Number Theory · Mathematics 2018-03-30 Simon Macourt

In this paper we study extension theorems associated with general varieties in two dimensional vector spaces over finite fields. Applying Bezout's theorem, we obtain the sufficient and necessary conditions on general curves where sharp…

Classical Analysis and ODEs · Mathematics 2010-12-01 Doowon Koh , Chun-Yen Shen

Falconer proved that there are sets $E\subset \mathbb{R}^n$ of Hausdorff dimension $n/2$ whose distance sets $\{|x-y| : x,y\in E\}$ are null with respect to Lebesgue measure. This led to the conjecture that distance sets have positive…

Classical Analysis and ODEs · Mathematics 2018-02-06 Keith Rogers

A finite set of distinct vectors $\mathcal{X}$ in the $d$-dimensional Euclidean space $\mathbb{R}^d$ is called a $2$-distance set, if the set of mutual distances between distinct elements of $\mathcal{X}$ has cardinality exactly $2$. In…

Metric Geometry · Mathematics 2018-06-21 Ferenc Szöllősi

In this paper the authors study set expansion in finite fields. Fourier analytic proofs are given for several results recently obtained by Solymosi, Vinh and Vu using spectral graph theory. In addition, several generalizations of these…

Number Theory · Mathematics 2009-10-01 Derrick Hart , Liangpan Li , Chun-Yen Shen

Let A_1,...,A_n be finite subsets of a field F, and let f(x_1,...,x_n)=x_1^k+...+x_n^k+g(x_1,...,x_n)\in F[x_1,...,x_n] with deg g<k. We obtain a lower bound for the cardinality of {f(x_1,...,x_n): x_1\in A_1,...,x_n\in A_n, and x_i\not=x_j…

Number Theory · Mathematics 2009-09-27 Hao Pan , Zhi-Wei Sun

We study the following two-parameter variant of the Erd\H os-Falconer distance problem. Given $E,F \subset {\Bbb F}_q^{k+l}$, $l \geq k \ge 2$, the $k+l$-dimensional vector space over the finite field with $q$ elements, let $B_{k,l}(E,F)$…

Classical Analysis and ODEs · Mathematics 2017-02-09 Philipp Birklbauer , Alex Iosevich

We investigate choice principles in the Weihrauch lattice for finite sets on the one hand, and convex sets on the other hand. Increasing cardinality and increasing dimension both correspond to increasing Weihrauch degrees. Moreover, we…

Logic · Mathematics 2017-01-11 Stéphane Le Roux , Arno Pauly

We study the projections in vector spaces over finite fields. We prove finite fields analogues of the bounds on the dimensions of the exceptional sets for Euclidean projection mapping. We provide examples which do not have exceptional…

Classical Analysis and ODEs · Mathematics 2017-07-31 Changhao Chen

We study the distance set problem for pairs of compact sets $A, B\subset \mathbb{R}^n$, $n\geq 2$. We show that if $B$ is contained in a hyperplane and \begin{align*} \dim_{H} A+\dim_{H} B>n, \end{align*} then the distance set $…

Classical Analysis and ODEs · Mathematics 2026-03-02 Minh-Quy Pham

We introduce the theory of div point sets, which aims to provide a framework to study the combinatoric nature of any set of points in general position on an Euclidean plane. We then show that proving the unsatisfiability of some first-order…

Combinatorics · Mathematics 2019-09-02 Archy Will He

In this paper we study the cardinality of the dot product set generated by two subsets of vector spaces over finite fields. We notice that the results on the dot product problems for one set can be simply extended to two sets. Let E and F…

Combinatorics · Mathematics 2014-01-28 Doowon Koh , Youngjin Pi

We prove a series of results on the size of distance sets corresponding to sets in the Euclidean space. These distances are generated by bounded convex sets and the results depend explicitly on the geometry of these sets. We also use a…

Classical Analysis and ODEs · Mathematics 2007-05-23 A. Iosevich , I. Laba

We prove that almost all random subsets of a finite vector space are weak Salem sets (small Fourier coefficient), which extends a result of Hayes to a different probability model.

Classical Analysis and ODEs · Mathematics 2017-02-23 Changhao Chen

We prove the following variant of the Falconer conjecture in the plane. If the dimension of a compact planar set is greater than one, then the distance set with respect to almost every ellipse has positive Lebesgue measure.

Classical Analysis and ODEs · Mathematics 2007-05-23 S. Hofmann , A. Iosevich

Can any element in a sufficiently large finite field be represented as a sum of two $d$th powers in the field? In this article, we recount some of the history of this problem, touching on cyclotomy, Fermat's last theorem, and diagonal…

Number Theory · Mathematics 2020-12-17 Vitaly Bergelson , Andrew Best , Alex Iosevich

We give upper bounds on the number of exceptional radial projections of arbitrary subsets of vector spaces over finite fields. Our bounds do not depend on the dimension of the ambient space. Let $\mathbb{F}_q^d$ be the $d$-dimensional…

Combinatorics · Mathematics 2025-12-01 Paige Bright , Ben Lund , Thang Pham