On congruences with products of variables from short intervals and applications

Jean Bourgain, Moubariz Z. Garaev, Sergeĭ Konyagin, Igor E. Shparlinski

Type: Article

Publication Date: 2013-04-01

Citations: 41

DOI: https://doi.org/10.1134/s0081543813010057

View Publication

Download PDF

Locations

Proceedings of the Steklov Institute of Mathematics - View
arXiv (Cornell University) - View - PDF

Similar Works

Action	Title	Year	Authors
+	On Congruences with Products of Variables from Short Intervals and Applications	2012	Jean Bourgain Moubariz Z. Garaev Sergeĭ Konyagin Igor E. Shparlinski
+	On Congruences with Products of Variables from Short Intervals and Applications	2012	Jean Bourgain Moubariz Z. Garaev Sergeĭ Konyagin Igor E. Shparlinski
+	Multiplicative Congruences with Variables from Short Intervals	2012	Jean Bourgain Moubariz Z. Garaev Sergeĭ Konyagin Igor E. Shparlinski
+	Multiplicative Congruences with Variables from Short Intervals	2012	Jean Bourgain Moubariz Z. Garaev Sergeĭ Konyagin Igor E. Shparlinski
+	On congruences involving product of variables from short intervals	2017	M. Z. Garaev
+	SYSTEMS OF CONGRUENCES WITH PRODUCTS OF VARIABLES FROM SHORT INTERVALS	2015	Igor E. Shparlinski
+	A short note on exponential sums, exceptional characters and primes in short intervals	2024	Runbo Li
+	A note on a kind of character sums over the short interval	2013	Rong Ma Yulong Zhang
+ PDF Chat	ON WEYL SUMS OVER PRIMES IN SHORT INTERVALS	2013	Angel Kumchev
+	On the sum of divisors of mixed powers in short intervals	2018	Min Zhang Jinjiang Li
+ PDF Chat	МЕТОДЫ ОЦЕНОК КОРОТКИХ СУММ КЛООСТЕРМАНА	2017	Максим Александрович Королёв
+ PDF Chat	Variance of primes in short residue classes for function fields	2024	Stephan Baier Arkaprava Bhandari
+ PDF Chat	Multiplicative congruences with variables from short intervals	2014	Jean Bourgain Moubariz Z. Garaev Sergeĭ Konyagin Igor E. Shparlinski
+	Bombieri-type theorems for exponential sums over primes in short intervals and its application	2017	Yanjun Yao
+	Character Sums in Short Intervals and the Multiplication Table Modulo a Large Prime	2006	M. Z. Garaev
+	Exponential sums over primes in short intervals	2014	Bingrong Huang Zhiwei Wang
+	Congruences involving product of intervals and sets with small multiplicative doubling modulo a prime	2014	Javier Cilleruelo M. Z. Garaev
+	Short character sums for composite moduli	2012	Mei-Chu Chang
+	Multiplicative functions in short arithmetic progressions	2019	Oleksiy Klurman Alexander P. Mangerel Joni Teräväinen
+	Short Character Sums and the Pólya-Vinogradov Inequality	2019	Alexander P. Mangerel

Works That Cite This (37)

Action	Title	Year	Authors
+ PDF Chat	Sumsets of reciprocals in prime fields and multilinear Kloosterman sums	2014	Jean Bourgain M. Z. Garaev
+ PDF Chat	Double Character Sums with Intervals and Arbitrary Sets	2018	Ilya D. Shkredov Igor E. Shparlinski
+	Bilinear Forms with Kloosterman and Gauss Sums	2016	Igor E. Shparlinski
+	Congruences involving product of intervals and sets with small multiplicative doubling modulo a prime	2014	Javier Cilleruelo M. Z. Garaev
+ PDF Chat	On Distribution of Elements of Subgroups in Arithmetic Progressions Modulo a Prime	2018	M. Z. Garaev
+ PDF Chat	Points on polynomial curves in small boxes modulo an integer	2020	Bryce Kerr Ali Mohammadi
+	Distribution of exponential functions modulo a prime power	2014	Igor E. Shparlinski
+	Bilinear forms in Weyl sums for modular square roots and applications	2020	Alexander R. Dunn Bryce Kerr Igor E. Shparlinski Alexandru Zaharescu
+	Double exponential sums with exponential functions	2017	Igor E. Shparlinski Kam Hung Yau
+ PDF Chat	Congruences involving product of intervals and sets with small multiplicative doubling modulo a prime and applications	2016	Javier Cilleruelo M. Z. Garaev

Works Cited by This (26)

Action	Title	Year	Authors
+ PDF Chat	High order moments of character sums	1998	Todd Cochrane Zhiyong Zheng
+ PDF Chat	Elementary and Analytic Theory of Algebraic Numbers	1991	Peter Shiu Władysław Narkiewicz
+	Mathematics for Computer Algebra	1992	Maurice Mignotte
+	The congruence <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si1.gif" overflow="scroll"><mml:msub><mml:mi>x</mml:mi><mml:mn>1</mml:mn></mml:msub><mml:msub><mml:mi>x</mml:mi><mml:mn>2</mml:mn></mml:msub><mml:mo>≡</mml:mo><mml:msub><mml:mi>x</mml:mi><mml:mn>3</mml:mn></mml:msub><mml:msub><mml:mi>x</mml:mi><mml:mn>4</mml:mn></mml:msub><mml:mspace width="0.25em"/><mml:mo stretchy="false">(</mml:mo><mml:mi mathvariant="normal">mod</mml:mi><mml:mspace width="0.25em"/><mml:mi>m</mml…	2009	Todd Cochrane Sanying Shi
+ PDF Chat	Successive-minima-type inequalities	1993	U. Betke Martin Henk J. M. Wills
+	Factorization in generalized arithmetic progressions and application to the Erd?s-Szemer�di sum-product problems	2003	Mei-Chu Chang
+ PDF Chat	On a generalisation of a Lehmer problem	2008	Igor E. Shparlinski
+ PDF Chat	POWER-FREE VALUES OF THE POLYNOMIAL <i>t</i><sub>1</sub>⋯<i>t</i><sub><i>r</i></sub>−1	2011	Pierre Le Boudec
+	Weighted character sums	2000	A. A. Karatsuba
+	The equation <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si1.gif" overflow="scroll"><mml:msub><mml:mi>x</mml:mi><mml:mn>1</mml:mn></mml:msub><mml:msub><mml:mi>x</mml:mi><mml:mn>2</mml:mn></mml:msub><mml:mo>=</mml:mo><mml:msub><mml:mi>x</mml:mi><mml:mn>3</mml:mn></mml:msub><mml:msub><mml:mi>x</mml:mi><mml:mn>4</mml:mn></mml:msub><mml:mo>+</mml:mo><mml:mi>λ</mml:mi></mml:math> in fields of prime order and applications	2008	M. Z. Garaev V. C. Garcia