Concentration of points on two and three dimensional modular hyperbolas and applications

DOI10.1007/S00039-011-0127-6zbMATH Open1225.11004OpenAlexW2093031962MaRDI QIDQ719072FDOQ719072

Authors Javier Cilleruelo, Moubariz Z. Garaev

Publication date 27 September 2011

Published in Geometric and Functional Analysis. GAFA (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1007.1526

zbMATH Keywords

productcongruencesupper boundnumber of solutions

Mathematics Subject Classification ID

Congruences; primitive roots; residue systems (11A07) Other combinatorial number theory (11B75) Congruences in many variables (11D79)

Abstract: Let $p$ be a large prime number, $K,L,M,lambda$ be integers with $1leMlep$ and $colorredgcd(lambda,p)=1.$ The aim of our paper is to obtain sharp upper bound estimates for the number $I_2(M;K,L)$ of solutions of the congruence ${\displaystyle }$ xyequivlambda pmod p, qquad K+1le xle K+M,quad L+1le yle L+M ${\displaystyle }$ and for the number $I_3(M;L)$ of solutions of the congruence ${\displaystyle }$xyzequivlambdapmod p, quad L+1le x,y,zle L+M. ${\displaystyle }$ We obtain a bound for $I_2(M;K,L),$ which improves several recent results of Chan and Shparlinski. For instance, we prove that if $M<p^{1/4},$ then $I_2(M;K,L)le{M}^{o(1)}.$ For $I_3(M;L)$ we prove that if $M<p^{1/8}$ then $I_3(M;L)le{M}^{o(1)}.$ Our results have applications to some other problems as well. For instance, it follows that if $mathcal{I}_1,mathcal{I}_2,mathcal{I}_3$ are intervals in $F_p^{\ast }$ of length $|mathcal{I}_i|<p^{1/8},$ then ${\displaystyle }$ |mathcal{I}_1cdot mathcal{I}_2cdot mathcal{I}_3|= (|mathcal{I}_1|cdot |mathcal{I}_2|cdot |mathcal{I}_3|)^{1-o(1)}. ${\displaystyle }$

Recommendations

• On the concentration of points on modular hyperbolas and exponential curves
• On convex hull of points on modular hyperbolas
• On the convex hull of the points on multivariate modular hyperbolas
• On the distribution of points on multidimensional modular hyperbolas.
• On the distribution of points on the modular hyperbola
• DISTRIBUTION OF POINTS ON MODULAR HYPERBOLAS
• On the number of distances between the coordinates of points on modular hyperbolas
• Concentration of points on modular quadratic forms
• Geometric properties of points on modular hyperbolas
• Sums and Differences of the Coordinates of Points on Modular Hyperbolas

Cites work

• scientific article; zbMATH DE number 3758416 (Why is no real title available?)
• Almost-primes in arithmetic progressions and short intervals
• Divisors in a Dedekind domain
• Further improvements in Waring's problem
• MORE ON THE SUM-PRODUCT PHENOMENON IN PRIME FIELDS AND ITS APPLICATIONS
• On a variant of sum-product estimates and explicit exponential sum bounds in prime fields
• On the concentration of points on modular hyperbolas and exponential curves
• On the logarithmic factor in error term estimates in certain additive congruence problems

Cited in

(34)

• Close values of shifted modular inversions and the decisional modular inversion hidden number problem
• On points of the modular hyperbola under the graph of a linear function
• On the fixed points of the map \(x\mapsto x^x\) modulo a prime. II.
• Bilinear sums of Gauss sums
• Kloosterman sums over primes of composite moduli
• Points on curves in small boxes and applications
• Zero distribution of power series and binary correlation of coefficients
• On congruences with products of variables from short intervals and applications
• Mixing time of fractional random walk on finite fields
• Szemerédi-Trotter type results in arbitrary finite fields
• Multiplicative congruences with variables from short intervals
• Additive combinatorics: with a view towards computer science and cryptography -- an exposition
• Correcting noisy exponentiation black-boxes modulo a prime
• On a girth-free variant of the Bourgain-Gamburd machine
• Modular hyperbolas
• Distribution of exponential functions modulo a prime power
• Concentration of points on curves in finite fields
• Points on polynomial curves in small boxes modulo an integer
• Modular hyperbolas and bilinear forms of Kloosterman sums
• Product of subsets of small intervals and points on exponential curves modulo a prime
• Concentration of points on modular quadratic forms
• Linear congruences with ratios
• Double exponential sums with exponential functions
• Sparsity of the intersection of polynomial images of an interval
• On the concentration of points of polynomial maps and applications
• Explicit Salem sets, Fourier restriction, and metric Diophantine approximation in the \(p\)-adic numbers
• Congruences with intervals and subgroups modulo a prime
• On bilinear exponential and character sums with reciprocals of polynomials
• On the convex hull of the points on multivariate modular hyperbolas
• A note on \(n!\) modulo \(p\)
• Sums of fractions modulo \(p\)
• Bounds on bilinear forms with Kloosterman sums
• An almost all result on \(q_1 q_2 \equiv c\pmod q\)
• On small gaps between the elements of multiplicative subgroups of finite fields

This page was built for publication: Concentration of points on two and three dimensional modular hyperbolas and applications

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q719072)