English
Related papers

Related papers: Sum-Product Type Estimates over Finite Fields

200 papers

Let $\mathbb F_q^d$ be the $d$-dimensional vector space over the finite field $\mathbb F_q$ with $q$ elements. Given $k$ sets $E_j\subset \mathbb F_q^d$ for $j=1,2,\ldots, k$, the generalized $k$-resultant modulus set, denoted by…

Combinatorics · Mathematics 2017-07-18 David Covert , Doowon Koh , Youngjin Pi

Given a prime power $q$ and a positive integer $n$, let $\mathbb{F}_{q^{n}}$ represents a finite extension of degree $n$ of the finite field ${\mathbb{F}_{q}}$. In this article, we investigate the existence of $m$ elements in arithmetic…

Number Theory · Mathematics 2024-01-09 Kaustav Chatterjee , Hariom Sharma , Aastha Shukla , Shailesh Kumar Tiwari

Let $F$ be a field and a finite $A\subset F$ be sufficiently small in terms of the characteristic $p$ of $F$ if $p>0$. We strengthen the "threshold" sum-product inequality $$|AA|^3 |A\pm A|^2 \gg |A|^6\,,\;\;\;\;\mbox{hence} \;\;…

Combinatorics · Mathematics 2018-09-27 Misha Rudnev , George Shakan , Ilya Shkredov

A monic polynomial in F_q[t] of degree n over a finite field F_q of odd characteristic can be written as the sum of two irreducible monic elements in F_q[t] of degrees n and n-1 if q is larger than a bound depending only on n. The main tool…

Number Theory · Mathematics 2014-01-14 Andreas O. Bender

For a set $M$ of $m$ elements, we define a decreasing chain of classes of normalized monotone-increasing valuation functions from $2^M$ to $\mathbb{R}_{\geq 0}$, parameterized by an integer $q \in [2,m]$. For a given $q$, we refer to the…

Computer Science and Game Theory · Computer Science 2023-04-05 Kiril Bangachev , S. Matthew Weinberg

Let $f$ be a smooth real function with strictly monotone first $k$ derivatives. We show that for a finite set $A$, with $|A+A|\leq K|A|$, $|2^kf(A)-(2^k-1)f(A)|\gg_k |A|^{k+1-o(1)}/K^{O_k(1)}$. We deduce several new sum-product type…

Number Theory · Mathematics 2020-05-04 Brandon Hanson , Oliver Roche-Newton , Misha Rudnev

We prove some unique prime factorization results for tensor products of type $II_1$ factors of the form $\Gamma_q(\mathbb{C}, S \otimes H)$ arising from symmetric independent copies with sub-exponential dimensions of the spaces $D_k(S)$ and…

Operator Algebras · Mathematics 2015-09-30 Marius Junge , Bogdan Udrea

For $a/q\in\mathbb{Q}$ the Estermann function is defined as $D(s,a/q):=\sum_{n\geq1}d(n)n^{-s}\operatorname{e}(n\frac aq)$ if $\Re(s)>1$ and by meromorphic continuation otherwise. For $q$ prime, we compute the moments of $D(s,a/q)$ at the…

Number Theory · Mathematics 2019-03-27 Sandro Bettin

In the article, we consider a question concerning the estimation of summatory function of the Fourier coefficients of Hecke eigenforms indexed by a sparse set of integers. In particular, we provide an estimate for the following sum;…

Number Theory · Mathematics 2024-02-01 Manish Kumar Pandey , Lalit vaishya

Let $F_p$ be the field of a prime order $p$. Then for any positive integer $n>1$, for any $\epsilon>0$, and for any subset $A$ of $F_p$, every element of $F_p$ can be represented as a sum of $N$ elements, each of them is a product of $n$…

Number Theory · Mathematics 2007-05-23 A. A. Glibichuk , S. V. Konyagin

We prove that if $k$ is a positive integer then for every finite field $\mathbb{F}$ of cardinality $q\neq 2$ and for every positive integer $n$ such that $q^n>(k-1)^4$, every $n\times n$ matrix over $\mathbb{F}$ can be expressed as a sum of…

Rings and Algebras · Mathematics 2025-11-13 Simion Breaz

Let $n\ge 2$ be an integer and let $\mathbb F_q$ be the finite field with $q$ elements, where $q$ is a prime power. Given $\mathbb F_q$-affine hyperplanes $\mathcal A_1, \ldots, \mathcal A_n$ of $\mathbb F_{q^n}$ in general position, we…

Number Theory · Mathematics 2021-04-22 Arthur Fernandes , Lucas Reis

The normalized factorial moments $F_q$ are continued to noninteger values of the order $q$, satisfying the condition that the statistical fluctuations remain filtered out. That is, for Poisson distribution $F_q = 1$ for all $q$. The…

High Energy Physics - Phenomenology · Physics 2009-10-28 R. C. Hwa

Using a general $q$-series expansion, we derive some nontrivial $q$-formulas involving many infinite products. A multitude of Hecke--type series identities are derived. Some general formulas for sums of any number of squares are given. A…

Number Theory · Mathematics 2018-05-15 Zhi-Guo Liu

We classify the polynomials $f(x,y) \in \mathbb R[x,y]$ such that given any finite set $A \subset \mathbb R$ if $|A+A|$ is small, then $|f(A,A)|$ is large. In particular, the following bound holds : $|A+A||f(A,A)| \gtrsim |A|^{5/2}.$ The…

Classical Analysis and ODEs · Mathematics 2009-12-30 Chun-Yen Shen

This paper provides a mean value theorem for arithmetic functions $f$ defined by $$f(n)=\prod_{d|n}g(d),$$ where $g$ is an arithmetic function taking values in $(0, 1]$ and satisfying some generic conditions. As an application of our main…

Number Theory · Mathematics 2020-10-08 Lucas Reis

Let $A$ be a simple abelian variety of dimension $g$ over the field $\mathbb{F}_q$. The paper provides improvements on the Weil estimates for the size of $A(\mathbb{F}_q)$. For an arbitrary value of $q$ we prove $(\lfloor(\sqrt{q}-1)^2…

Number Theory · Mathematics 2021-06-29 Borys Kadets

The signs of Fourier coefficients of certain eta quotients are determined by dissecting expansions for theta functions and by applying a general dissection formula for certain classes of quintuple products. A characterization is given for…

Number Theory · Mathematics 2025-07-23 Zeyu Huang , Timothy Huber , James McLaughlin , Pengjun Wang , Yan Xu , Dongxi Ye

For $A\subseteq \mathbb{R}$, let $A+A=\{a+b: a,b\in A\}$ and $AA=\{ab: a,b\in A\}$. For $k\in \mathbb{N}$, let $SP(k)$ denote the minimum value of $\max\{|A+A|, |AA|\}$ over all $A\subseteq \mathbb{N}$ with $|A|=k$. Here we establish…

Combinatorics · Mathematics 2025-01-29 Ginny Ray Clevenger , Haley Havard , Patch Heard , Andrew Lott , Alex Rice , Brittany Wilson

Let $S_2^*(q)$ be the set of primitive Hecke eigenforms of weight 2 and prime level $q$. For $p$ prime and $t\in \mathbb{R}$, we prove asymptotic formulas for the sums $$ \mathcal {A}(p^j,q,t)=\sum_{f\in S_2^*(q)}…

Number Theory · Mathematics 2022-01-12 Wei Liu