English
Related papers

Related papers: A two-parameter finite field Erd\H{o}s-Falconer di…

200 papers

Given sets $\mathcal{P}, \mathcal{Q} \subseteq \mathbb{R}^2$ of sizes $m$ and $n$ respectively, we are interested in the number of distinct distances spanned by $\mathcal{P} \times \mathcal{Q}$. Let $D(m, n)$ denote the minimum number of…

Combinatorics · Mathematics 2019-12-05 Surya Mathialagan

We prove various results on the size and structure of subsets of vector spaces over finite fields which, in some sense, have too many mutually orthogonal pairs of vectors. In particular, we obtain sharp finite field variants of a theorem of…

Combinatorics · Mathematics 2022-05-05 Ali Mohammadi , Giorgis Petridis

We bound double sums of Kloosterman sums over a finite field ${\mathbb F}_{q}$, with one or both parameters ranging over an affine space over its prime subfield ${\mathbb F}_p \subseteq {\mathbb F}_{q} $. These are finite fields analogues…

Number Theory · Mathematics 2019-03-26 Simon Macourt , Igor E. Shparlinski

Let $V$ be a variety in $\mathbb{F}_q^d$ and $E\subset V$. It is known that if any line passing through the origin contains a bounded number of points from $E$, then $|\prod(E)|=|\{x\cdot y\colon x, y\in E\}|\gg q$ whenever $|E|\gg…

Number Theory · Mathematics 2022-08-10 Che-Jui Chang , Ali Mohammadi , Thang Pham , Chun-Yen Shen

For a set $E\subset \mathbb F_q^d$, we define the $k$-resultant magnitude set as $ \Delta_k(E) =\{\|\textbf{x}_1 + \dots + \textbf{x}_k\|\in \mathbb F_q: \textbf{x}_1, \dots, \textbf{x}_k \in E\},$ where $\|\textbf{v}\|=v_1^2+\cdots+ v_d^2$…

Combinatorics · Mathematics 2015-02-06 David Covert , Doowon Koh , Youngjin Pi

We consider some coloring issues related to the famous Erd\H {o}s Discrepancy Problem. A set of the form $A_{s,k}=\{s,2s,\dots,ks\}$, with $s,k\in \mathbb{N}$, is called a \emph{homogeneous arithmetic progression}. We prove that for every…

Combinatorics · Mathematics 2020-06-01 Bartłomiej Bosek , Jarosław Grytczuk

We construct new linear codes with high minimum distance d. In at least 12 cases these codes improve the minimum distance of the previously known best linear codes for fixed parameters n,k. Among these new codes there is an optimal ternary…

Information Theory · Computer Science 2007-07-16 Axel Kohnert

If $E \subset \mathbb{R}^2$ is a compact set of Hausdorff dimension greater than $5/4$, we prove that there is a point $x \in E$ so that the set of distances $\{ |x-y| \}_{y \in E}$ has positive Lebesgue measure.

Classical Analysis and ODEs · Mathematics 2018-08-29 Larry Guth , Alex Iosevich , Yumeng Ou , Hong Wang

Let $\mathbb{F}$ be a sub-modulus field such that $2 \neq 0$. Let $\mathcal{X}$ be a sub-normed linear space over $\mathbb{F}$. Then we show that \begin{align*} \bigg|\|x\|-\|y\|\bigg|\leq \frac{2}{|2|}\|x+y\|+\frac{2}{|2|}\max\{\|x-y\|,…

General Mathematics · Mathematics 2026-05-05 K. Mahesh Krishna

Let $q=p^n$, $r\in \mathbb{Z}_{\ge 2}$, $e=q-1$, and $k=\frac{q^r-1}{e}$. In this paper, we study the cyclotomic numbers $(a,b)_{q-1}$ over $\mathbb{F}_{q^r}$. We prove that $(a,b)_{q-1}\le \left\lceil \frac{k}{2}\right\rceil$ for all $0\le…

Number Theory · Mathematics 2026-04-29 Hayaki Kudo , Yuto Nogata

We will use Thue-Siegel method, based on Pad\'e approximation via hypergeometric functions, to give upper bounds for the number of integral solutions to the equation $|F(x, y)| = 1$ as well as the inequalities $|F(x, y)| \leq h$, for a…

Number Theory · Mathematics 2015-05-13 Shabnam Akhtari

Let $L$ be a finite extension of the rational function field over a finite field $\mathbb{F}_q$ and $E$ be a Drinfeld module defined over $L$. Given finitely many elements in $E(L)$, this paper aims to prove that linear relations among…

Number Theory · Mathematics 2026-05-19 Yen-Tsung Chen

Consider a pair of ordinary elliptic curves $E$ and $E'$ defined over the same finite field $\mathbb{F}_q$. Suppose they have the same number of $\mathbb{F}_q$-rational points, i.e. $|E(\mathbb{F}_q)|=|E'(\mathbb{F}_q)|$. In this paper we…

Number Theory · Mathematics 2017-08-30 Clemens Heuberger , Michela Mazzoli

Let F be a commutative field of characteristic 0, G_n: F^n \times F^n -> F, G_n((x_1,...,x_n),(y_1,...,y_n))=(x_1-y_1)^2+...+(x_n-y_n)^2. We say that g:R^n->F^n preserves distance d>=0 if for each x,y \in R^n |x-y|=d implies…

Metric Geometry · Mathematics 2007-05-23 Apoloniusz Tyszka

We consider point sets in the $m$-dimensional affine space $\mathbb{F}_q^m$ where each squared Euclidean distance of two points is a square in $\mathbb{F}_q$. It turns out that the situation in $\mathbb{F}_q^m$ is rather similar to the one…

Combinatorics · Mathematics 2014-01-20 Sascha Kurz , Harald Meyer

Let $\mathbb{F}_q$ be a finite field with $q=p^{e}$ elements, where $p$ is a prime number and $e \geq 1$ is an integer. In this paper, by means of generalized Reed-Solomon (GRS) codes, we construct two new classes of quantum…

Information Theory · Computer Science 2020-02-17 Hualu Liu , Xiusheng Liu

In this paper, we study the distance problem in the setting of finite p-adic rings. In odd dimensions, our results are essentially sharp. In even dimensions, we clarify the conjecture and provide examples to support it. Surprisingly,…

Combinatorics · Mathematics 2024-08-16 Thang Pham , Boqing Xue

We survey the history and recent developments around two decades-old problems that continue to attract a great deal of interest: the slicing $\times 2$, $\times 3$ conjecture of H. Furstenberg in ergodic theory, and the distance set problem…

Classical Analysis and ODEs · Mathematics 2024-08-19 Pablo Shmerkin

In this article, we study two problems concerning the size of the set of finite point configurations generated by a compact set $E\subset \mathbb{R}^d$. The first problem concerns how the Lebesgue measure or the Hausdorff dimension of the…

Classical Analysis and ODEs · Mathematics 2020-09-30 Yumeng Ou , Krystal Taylor

We study several distinct but related Fourier analytic variants of the well-known Kakeya and Furstenberg set problems in the plane. For example, given $0<s,t<1$, we call a set $K \subseteq \mathbb{R}^2$ an $(s,t)$-Kakeya set if there exists…

Classical Analysis and ODEs · Mathematics 2026-05-22 Jonathan M. Fraser , Lijian Yang