中文
相关论文

相关论文: An improved bound on the sum-product estimate in $…

200 篇论文

The twin prime conjecture asserts that there are infinitely many pairs of primes that differ by two. While recent advances have improved our understanding of bounded prime gaps, the conjecture remains unresolved. This paper refines the…

数论 · 数学 2025-11-25 Chenghui Ren

In 1959, Erd\H{o}s and Szekeres posed a series of problems concerning the size of polynomials of the form $$ P_n(z) = \prod_{j=1}^n (1 - z^{s_j}), $$ where $s_1, \dots, s_n$ are positive integers. Of particular interest is the quantity $$…

数论 · 数学 2025-09-23 Quanyu Tang

We obtain new lower bounds on the number of smooth squarefree integers up to $x$ in residue classes modulo a prime $p$, relatively large compared to $x$, which in some ranges of $p$ and $x$ improve that of A. Balog and C. Pomerance (1992).…

数论 · 数学 2019-03-11 Marc Munsch , Igor E. Shparlinski , Kam Hung Yau

We derive, for all prime moduli p except those in a very thin set, an upper bound for the least prime primitive root (mod p) of order of magnitude a constant power of log p. The improvement over previous results, where the upper bound was…

数论 · 数学 2007-05-23 Greg Martin

This paper aims to study in more depth the relation between growth in matrix groups ${{\rm SL_2}}(\mathbf{F})$ and ${{\rm Aff}}(\mathbf{F})$ over a field $\mathbf{F}$ by multiplication and geometric incidence estimates, associated with the…

组合数学 · 数学 2019-02-27 Misha Rudnev , Ilya D. Shkredov

It is established that for any finite set of positive real numbers $A$, we have $$|A/A+A| \gg \frac{|A|^{\frac{3}{2}+\frac{1}{26}}}{\log^{1/2}|A|}.$$

组合数学 · 数学 2018-10-26 Oliver Roche-Newton

Let $\fre\subset\bbR$ be a finite union of $\ell+1$ disjoint closed intervals and denote by $\omega_j$ the harmonic measure of the $j$ leftmost bands. The frequency module for $\fre$ is the set of all integral combinations of $\omega_1,...,…

谱理论 · 数学 2019-10-29 Jacob S. Christiansen , Barry Simon , Maxim Zinchenko

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…

数论 · 数学 2023-09-19 Lior Bary-Soroker , Noam Goldgraber

This paper improves on a sum-product estimate obtained by Katz and Shen for subsets of a finite field whose order is not prime.

组合数学 · 数学 2011-01-28 Oliver Roche-Newton

We obtain new bounds of exponential sums modulo a prime $p$ with binomials $ax^k + bx^n$. In particular, for $k=1$, we improve the bound of Karatsuba (1967) from $O(n^{1/4} p^{3/4})$ to $O\left(p^{3/4} + n^{1/3}p^{2/3}\right)$ for any $n$,…

数论 · 数学 2018-11-05 Igor E. Shparlinski , Jose Felipe Voloch

In the paper we obtain some new upper bounds for exponential sums over multiplicative subgroups G of F^*_p having sizes in the range [p^{c_1}, p^{c_2}], where c_1,c_2 are some absolute constants close to 1/2. As an application we prove that…

数论 · 数学 2013-11-25 Ilya D. Shkredov

We construct a $1$-bounded completely multiplicative function $f$ whose logarithmically-averaged partial sums satisfy $$ \limsup_{x \rightarrow \infty} \frac{\left|\sum_{n \leq x} \frac{f(n)}{n}\right|}{1+\exp\left(\sum_{p \leq x}…

数论 · 数学 2026-05-29 Alexander P. Mangerel

The polynomials of degree $\frac{p-1}{2}$ of range sum $p$ was determined in {\tt arXiv:2311.06136 [math.NT]} for large enough primes. We extend this result by reducing the lower bound for the primes to $23$ by introducing a new and…

数论 · 数学 2024-09-06 Ádám Markó

In this paper we prove new upper bounds for the sum $\sum_{n=a+1}^{a+N}f(n)$, for a certain class of arithmetic functions $f$. Our results improve the previous results of G. Bachman and L. Rachakonda.

数论 · 数学 2011-07-05 Dmitriy Frolenkov

We provide estimates for sums of the form \[\left|\sum_{a\in A}\sum_{b\in B}\sum_{c\in C}\chi(a+b+c)\right|\] and \[\left|\sum_{a\in A}\sum_{b\in B}\sum_{c\in C}\sum_{d\in D}\chi(a+b+cd)\right|\] when $A,B,C,D\subset \mathbb F_p$, the field…

数论 · 数学 2015-09-16 Brandon Hanson

Various lower bounds are established for the entropy of sums, products and their combinations. First, we derive a prime-field analogue of a version of the entropy power inequality established by Tao over torsion-free groups. Next, we prove…

组合数学 · 数学 2026-04-30 Lampros Gavalakis , Marcel K. Goh , Ioannis Kontoyiannis

Let $\beta,\epsilon \in (0,1]$, and $k \geq \exp(122 \max\{1/\beta,1/\epsilon\})$. We prove that if $A,B$ are subsets of a prime field $\mathbb{Z}_{p}$, and $|B| \geq p^{\beta}$, then there exists a sum of the form $$S = a_{1}B \pm \ldots…

组合数学 · 数学 2018-01-30 Tuomas Orponen , Laura Venieri

For a prime number $p$ and integer $x$ with $\gcd(x,p)=1$ let $\overline{x}$ denote the multiplicative inverse of $x$ modulo $p.$ In the present paper we are interested in the problem of distribution modulo $p$ of the sequence $$…

数论 · 数学 2023-04-18 Moubariz Z. Garaev , Igor E. Shparlinski

Let $K$ be a number field defined by a monic irreducible polynomial $F(X) \in \mathbb{Z}[X]$, $p$ a fixed rational prime, and $\nu_p$ the discrete valuation associated to $p$. Assume that $\overline{F}(X)$ factors modulo $p$ into the…

数论 · 数学 2018-02-20 Abdulaziz Deajim , Lhoussain El Fadil

We consider a problem of P. Erdos, A. M. Odlyzko and A. Sarkozy about the representation of residue classes modulo m by products of two not too large primes. While it seems that even the Extended Riemann Hypothesis is not powerful enough to…

数论 · 数学 2007-08-14 John B. Friedlander , Par Kurlberg , Igor E. Shparlinski