English
Related papers

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

200 papers

In this paper we study sums and products in a field. Let $F$ be a field with ${\rm ch}(F)\not=2$, where ${\rm ch}(F)$ is the characteristic of $F$. For any integer $k\ge4$, we show that each $x\in F$ can be written as $a_1+\ldots+a_k$ with…

Number Theory · Mathematics 2018-07-04 Guang-Liang Zhou , Zhi-Wei Sun

We give improved lower bounds on the size of Kakeya and Nikodym sets over $\mathbb{F}_q^3$. We also propose a natural conjecture on the minimum number of points in the union of a not-too-flat set of lines in $\mathbb{F}_q^3$, and show that…

Combinatorics · Mathematics 2019-03-06 Ben Lund , Shubhangi Saraf , Charles Wolf

In this paper, we give a survey of the known results concerning the tensor rank of the multiplication in finite fields and we establish new asymptotical and not asymptotical upper bounds about it.

Algebraic Geometry · Mathematics 2011-07-13 Stéphane Ballet , Jean Chaumine , Julia Pieltant , Robert Rolland

Inspired by the works of L. Carlitz and Z.-W. Sun on cyclotomic matrices, in this paper, we investigate certain cyclotomic matrices involving Gauss sums over finite fields, which can be viewed as finite field analogues of certain matrices…

Number Theory · Mathematics 2025-02-24 Hai-Liang Wu , Jie Li , Li-Yuan Wang , Chi Hoi Yip

We improve the exponent in the finite field sum-product problem from $11/9$ to $5/4$, improving the results of Rudnev, Shakan and Shkredov. That is, we show that if $A\subset \mathbb{F}_p$ has cardinality $|A|\ll p^{1/2}$ then \[…

Combinatorics · Mathematics 2021-04-05 Ali Mohammadi , Sophie Stevens

The sum formula for finite and symmetric multiple zeta values, established by Wakabayashi and the authors, implies that if the weight and depth are fixed and the specified component is required to be more than one, then the values sum up to…

Number Theory · Mathematics 2019-12-25 Hideki Murahara , Shingo Saito

We prove a new Elekes-Szab\'o type estimate on the size of the intersection of a Cartesian product $A\times B\times C$ with an algebraic surface $\{f=0\}$ over the reals. In particular, if $A,B,C$ are sets of $N$ real numbers and $f$ is a…

Combinatorics · Mathematics 2024-02-27 Jozsef Solymosi , Joshua Zahl

In this article we establish the asymptotic behavior of generating functions related to the exponential sum over finite fields of elementary symmetric functions and their perturbations. This asymptotic behavior allows us to calculate the…

Number Theory · Mathematics 2019-09-02 Luis A. Medina , L. Brehsner Sepúlveda , César A. Serna-Rapello

In this paper we extend a Calderon-Zygmund commutator-type estimate. This estimate enables us to prove an embedding result concerning weighted function spaces.

Functional Analysis · Mathematics 2015-06-26 Mirko Tarulli , J. Michael Wilson

For a fixed number field $K$, we consider the mean square error in estimating the number of primes with norm congruent to $a$ modulo $q$ by the Chebotar\"ev Density Theorem when averaging over all $q\le Q$ and all appropriate $a$. Using a…

Number Theory · Mathematics 2012-10-16 Ethan Smith

A variation on the sum-product problem seeks to show that a set which is defined by additive and multiplicative operations will always be large. In this paper, we prove new results of this type. In particular, we show that for any finite…

Combinatorics · Mathematics 2014-02-25 Antal Balog , Oliver Roche-Newton

We establish a Mahler-type estimate of weighted Fekete sums on the Berkovich projective line over an algebraically closed field of possibly positive characteristic that is complete with respect to a non-trivial and possibly non-archimedean…

Number Theory · Mathematics 2017-05-16 Yûsuke Okuyama

Let $p \geq 5$ be a prime and for $a, b \in \mathbb{F}_{p}$, let $E_{a,b}$ denote the elliptic curve over $\mathbb{F}_{p}$ with equation $y^2=x^3+a\,x + b$. As usual define the trace of Frobenius $a_{p,\,a,\,b}$ by \begin{equation*}…

Number Theory · Mathematics 2019-01-04 Saiying He , James Mc Laughlin

The target discounted-sum problem is the following: Given a rational discount factor $0<\lambda<1$ and three rational values $a,b$, and $t$, does there exist a finite or an infinite sequence $w \in \{a,b\}^*$ or $w \in \{a,b\}^\omega$, such…

Formal Languages and Automata Theory · Computer Science 2025-12-01 Udi Boker , Thomas A. Henzinger , Jan Otop

Given some non-Archimedean field $\mathbb{K}$ and some $\mathbb{K}$-linear space $X$, the usual way to define a norm over $X$ involves the {\em ultrametric inequality} $\|x+y\|\leq\max\{\|x\|,\|y\|\}$. In this note we will try to analyse…

Geometric Topology · Mathematics 2021-08-30 Javier Cabello Sánchez , Francisco J. Carmona Fuertes

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 $\beta'+i\gamma'$ be a zero of $\zeta'(s)$. In \cite{GYi} Garaev and Y{\i}ld{\i}r{\i}m proved that there is a zero $\beta+i\gamma$ of $\zeta(s)$ with $ \gamma'-\gamma \ll \sqrt{|\beta'-1/2|} $. Assuming RH, we improve this bound by…

Number Theory · Mathematics 2016-04-15 Fan Ge

In this paper we study finite dimensional algebras, in particular finite semifields, through their correspondence with nonsingular threefold tensors. We introduce a alternative embedding of the tensor product space into a projective space.…

Combinatorics · Mathematics 2024-03-14 Stefano Lia , John Sheekey

We obtain an estimate for the cubic Weyl sum which improves the bound obtained from Weyl differencing for short ranges of summation. In particular, we show that for any $\varepsilon>0$ there exists some $\delta>0$ such that for any coprime…

Number Theory · Mathematics 2021-01-21 Bryce Kerr

In this paper we study couples of finite separable extensions of the function field $\mathbb{F}_q(T)$ which are arithmetically equivalent, i.e. such that prime ideals of $\mathbb{F}_q[T]$ decompose with the same inertia degrees in the two…

Number Theory · Mathematics 2021-07-06 Francesco Battistoni , Hassan Oukhaba