English
Related papers

Related papers: A sum-product estimate in finite fields, and appli…

200 papers

Let $E \subseteq \mathbb{F}_q^2$ be a set in the 2-dimensional vector space over a finite field with $q$ elements, which satisfies $|E| > q$. There exist $x,y \in E$ such that $|E \cdot (y-x)| > q/2.$ In particular, $(E+E) \cdot (E-E) =…

Combinatorics · Mathematics 2017-06-20 Giorgis Petridis

Let $\mathbb{F}_p$ be the field of residue classes modulo a prime number $p$ and let $A$ be a nonempty subset of $\mathbb{F}_p$. In this paper we show that if $|A|\preceq p^{0.5}$, then \[ \max\{|A\pm A|,|AA|\}\succeq|A|^{13/12};\] if…

Number Theory · Mathematics 2009-07-14 Liangpan Li

Let $P_1,\dots,P_m\in\mathbb{Z}[y]$ be any linearly independent polynomials with zero constant term. We show that there exists a $\gamma>0$ such that any subset of $\mathbb{F}_q$ of size at least $q^{1-\gamma}$ contains a nontrivial…

Number Theory · Mathematics 2019-05-29 Sarah Peluse

Let $V\subset \mathbb{F}_q^d$ be a \textit{regular} variety, $k\ge 3$ is an integer and $A\subseteq V$. Covert, Koh, and Pi (2017) proved the following generalization of the Erd\H{o}s-Falconer distance problem: If $|A|\gg…

Number Theory · Mathematics 2021-09-29 Minh Quy Pham

Suppose that A is a set of n real numbers, each at least 1 apart. Define the ``perturbed sum and product sets'' S and P to be the sums a + b + f(a,b) and products (a+g(a,b))(b+h(a,b)), where f, g, and h satisfy certain upper bounds in terms…

Combinatorics · Mathematics 2009-07-02 Spencer Backman , Ernie Croot , Derrick Hart , Mariah Hamel

The restriction and Kakeya problems in Euclidean space have received much attention in the last few decades, and are related to many problems in harmonic analysis, PDE, and number theory. In this paper we initiate the study of these…

Classical Analysis and ODEs · Mathematics 2010-03-23 Gerd Mockenhaupt , Terence Tao

We prove an analogue of the prime number theorem for finite fields.

Number Theory · Mathematics 2013-08-26 Hao Pan , Zhi-Wei Sun

In recent decades, the defect of finite extensions of valued fields has emerged as the main obstacle in several fundamental problems in algebraic geometry such as the local uniformization problem. Hence, it is important to identify…

Commutative Algebra · Mathematics 2025-03-24 Caio Henrique Silva de Souza , Mark Spivakovsky

A general method to express in terms of Gauss sums the number of rational points of subschemes of projective schemes over finite fields is applied to the image of the triple embedding $\mathbb{P}^1\hookrightarrow\mathbb{P}^3$. As a…

Number Theory · Mathematics 2015-01-19 Kazuaki Miyatani , Makoto Sano

Let $q$ be a prime power and $m>1$ be any integer. Let $\mathbb F_{q^m}$ be the finite field of order $q^m$ and $\theta\in\mathbb F_{q^m}$ be such that $\mathbb F_{q^m} = \mathbb F(\theta)$. We obtain a nontrivial bound for the mixed…

Number Theory · Mathematics 2026-03-03 Arpan Chandra Mazumder , Giorgos Kapetanakis , Sushant Kala , Dhiren Kumar Basnet

We consider sums of the form $\sum \phi(\gamma)$, where $\phi$ is a given function, and $\gamma$ ranges over the ordinates of nontrivial zeros of the Riemann zeta-function in a given interval. We show how the numerical estimation of such…

Number Theory · Mathematics 2021-08-31 Richard P. Brent , David J. Platt , Timothy S. Trudgian

Let $\theta=(\theta_1,\ldots,\theta_m) \in \R^m, \kappa=(\kappa_1,\ldots,\kappa_n) \in \R^n$ be two tuples of real numbers each linearly independent over $\Q$, and $T$ the transcendence degree of the field generated by $\{\exp(\theta_i…

Number Theory · Mathematics 2025-06-03 Heinrich Massold

We study product sets of finite arithmetic progressions of polynomials over a finite field. We prove a lower bound for the size of the product set, uniform in a wide range of parameters. We apply our results to resolve the function field…

Number Theory · Mathematics 2023-09-19 Lior Bary-Soroker , Noam Goldgraber

Let $p$ be a prime, let $s \geq 3$ be a natural number and let $A \subseteq \mathbb{F}_p$ be a non-empty set satisfying $|A| \ll p^{1/2}$. Denoting $J_s(A)$ to be the number of solutions to the system of equations \[ \sum_{i=1}^{s} (x_i -…

Number Theory · Mathematics 2023-10-13 Samuel Mansfield , Akshat Mudgal

A finite semifield is a division algebra over a finite field where multiplication is not necessarily associative. We consider here the complexity of the multiplication in small semifields and finite field extensions. For this operation, the…

Symbolic Computation · Computer Science 2026-02-11 Jean-Guillaume Dumas , Stefano Lia , John Sheekey

Let $p$ be a prime number, $\mathbb{F}_{p^n}$ be the finite field of order $p^n$, and $\{\omega_1,\ldots\omega_n\}$ be a basis of $\mathbb{F}_{p^n}$ over $\mathbb{F}_p$. Let, further, $N_i,H_i$ be integers such that $1\leq H_i\leq p$,…

Number Theory · Mathematics 2018-06-14 Mikhail Gabdullin

A recent paper of Furdui and Valean proves some results about sums of products of "tails" of the series for the Riemann zeta function. We show how such results can be proved with weaker hypotheses using multiple zeta values, and also show…

Number Theory · Mathematics 2016-10-07 Michael E. Hoffman

Let K/F be a quadratic extension of number fields. After developing a theory of the Eisenstein series over F, we prove a formula which expresses a partial zeta function of K as a certain integral of the Eisenstein series. As an application,…

Number Theory · Mathematics 2007-05-23 Shuji Yamamoto

In finite volume the partition function of QCD with a given $\theta$ is a sum of different topological sectors with a weight primarily determined by the topological susceptibility. If a physical observable is evaluated only in a fixed…

High Energy Physics - Lattice · Physics 2008-11-26 Sinya Aoki , Hidenori Fukaya , Shoji Hashimoto , Tetsuya Onogi

Defining distances over finite fields formally by $||x-y||:=(x_1-y_1)^2+\cdots + (x_d-y_d)^2$ for $x,y\in \mathbb{F}_q^d$, distance problems naturally arise in analogy to those studied by Erd\H{o}s and Falconer in Euclidean space. Given a…

Combinatorics · Mathematics 2024-08-21 Esen Aksoy , Alex Iosevich , Brian McDonald
‹ Prev 1 3 4 5 6 7 10 Next ›