Modular hyperbolas

DOI10.1007/s11537-012-1140-8zbMath1272.11050arXiv1103.2879OpenAlexW4211076355MaRDI QIDQ1936715

Igor E. Shparlinski

Publication date: 6 February 2013

Published in: Japanese Journal of Mathematics. 3rd Series (Search for Journal in Brave)

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

zbMATH Keywords

exponential sumscongruencescharacter sumsKloosterman sumsmodular hyperbola

Mathematics Subject Classification ID

Estimates on exponential sums (11L07) Research exposition (monographs, survey articles) pertaining to number theory (11-02) Gauss and Kloosterman sums; generalizations (11L05) Congruences in many variables (11D79) Distribution of integers in special residue classes (11N69) Estimates on character sums (11L40)

Related Items (29)

The congruence $ax_1x_2\cdots x_k + bx_{k+1}x_{k+2}\cdots x_{2k} \equiv c \pmod p$ ⋮ A babystep-giantstep method for faster deterministic integer factorization ⋮ On the convex hull of the points on multivariate modular hyperbolas ⋮ Non-commutative methods in additive combinatorics and number theory ⋮ A generalization of the Siegel-Walfisz theorem and its application ⋮ Asymptotics for the number of directions determined by [n×[n]$[n] \times [n]$ in Fp2${\mathbb F}_p^2$] ⋮ On the distribution of modular inverses from short intervals ⋮ Bias in the number of steps in the Euclidean algorithm and a conjecture of Ito on Dedekind sums ⋮ Bilinear forms with Kloosterman and Gauss sums in function fields ⋮ On the existence of products of primes in arithmetic progressions ⋮ Kloosterman sums with Beatty sequences and application ⋮ An Accurate Heuristic for a Problem of Shparlinski ⋮ Integer factorization as subset-sum problem ⋮ Exponential sums with Piatetski-Shapiro sequences and their application to modular hyperbolas ⋮ Modular hyperbolas and bilinear forms of Kloosterman sums ⋮ A multiplicative analogue of Schnirelmann's theorem ⋮ On products of primes and almost primes in arithmetic progressions ⋮ On smooth square‐free numbers in arithmetic progressions ⋮ Correlation approach to studying dependent discrete probability spaces ⋮ Modular hyperbolas and Beatty sequences ⋮ Sister Beiter and Kloosterman: a tale of cyclotomic coefficients and modular inverses ⋮ On a uniformly distributed phenomenon in matrix groups ⋮ Unnamed Item ⋮ SHORTEST DISTANCE IN MODULAR HYPERBOLA AND LEAST QUADRATIC NON‐RESIDUE ⋮ Conical Kakeya and Nikodym sets in finite fields ⋮ Joint distribution of inverses in matrix groups over finite fields ⋮ Close values of shifted modular inversions and the decisional modular inversion hidden number problem ⋮ On a generalization of Kloosterman sums ⋮ On points of the modular hyperbola under the graph of a linear function

Cites Work

• On convex hull of points on modular hyperbolas
• On multiplicative congruences
• On small solutions to quadratic congruences
• A note on the Lehmer problem over short intervals
• On the distribution of rational functions along a curve over \(\mathbb F_p\) and residue races
• The distribution of the values of a rational function modulo a big prime
• On the statistical properties of finite continued fractions
• On the residues of products of prime numbers
• Expected Frobenius numbers
• An almost all result on \(q_1 q_2 \equiv c\pmod q\)
• Estimation of Kloosterman sums with primes and its application
• On the restricted divisor function in arithmetic progressions
• Integers with dense divisors. I
• Sequences, discrepancies and applications
• Concentration of points on two and three dimensional modular hyperbolas and applications
• On the generalization of the D. H. Lehmer problem
• Limiting distribution of Frobenius numbers for \(n=3\)
• General Kloosterman sums and the difference between an integer and its inverse modulo \(q\)
• Distribution of primitive \(\lambda\)-roots of composite moduli. II
• An optimal lower bound for the Frobenius problem
• Frobenius problem and the covering radius of a lattice
• The distribution of the free path lengths in the periodic two-dimensional Lorentz gas in the small-scatterer limit
• Quotients of values of the Dedekind eta function
• Distribution of Selmer groups of quadratic twists of a family of elliptic curves
• Hybrid mean value on the difference between an integer and its inverse modulo \(q\)
• Estimate for dispersion of lengths of continued fractions
• The equation \(x_1x_2=x_3x_4+\lambda \) in fields of prime order and applications
• Visible points on multidimensional modular hyperbolas
• Estimates on polynomial exponential sums
• On \(s\)-dimensional incomplete Kloosterman sums
• Partitions into two Lehmer numbers
• The cardinality of the value sets modulo \(n\) of \(x^2 + x^{-2}\) and \(x^2 + y^2\)
• Bounds of incomplete multiple Kloosterman sums
• Approximating reals by sums of rationals
• Products in residue classes
• Automorphy for some \(l\)-adic lifts of automorphic mod \(l\) Galois representations. II
• On the mean value of \(L\)-functions with the weight of character sums
• On a generalisation of a Lehmer problem
• The mean number of steps in the Euclidean algorithm with least absolute value remainders
• Incomplete Kloosterman sums and a divisor problem. Appendix: On some exponential sums by Bryan J. Birch and Enrico Bombieri
• On exponential sums with sparse polynomials and rational functions
• Diskrepanz und Distanz von Maßen bezüglich konvexer und Jordanscher Mengen. (Discrepancy and distance of measures with respect to convex and Jordan sets)
• On a problem of P. Gallagher
• Bounds for incomplete hyper-Kloosterman sums
• Density of integer points on affine homogeneous varieties
• There are infinitely many Carmichael numbers
• On the distribution of inverses modulo \(n\)
• Bilinear forms with Kloosterman fractions
• On the uniform distribution of inverses modulo \(n\)
• The distribution of patterns of inverses modulo a prime.
• On a problem of D. H. Lehmer and Kloosterman sums
• Distribution of special sequences modulo a large prime
• The statistics of the trajectory of a certain billiard in a flat two-torus
• A problem of D. H. Lehmer and its mean square value formula.
• Equidistribution of Kronecker sequences along closed horocycles
• Distribution of lattice points visible from the origin
• Distribution of values of rational maps on the \({\mathbb F}_p\)-points on an affine curve
• On the statistical properties of elements of continued fractions
• On a problem of Dinaburg and Sinai
• On the maximal difference between an element and its inverse modulo \(n\)
• On the difference between an integer and its inverse modulo \(n\)
• On the distribution of the minimal solution to a linear diophantine equation with random coefficients
• Further improvements in Waring's problem
• Bounds for the torsion of elliptic curves over number fields
• The distribution of zeros of an irreducible curve over a finite field
• The congruence \(x_ 1x_ 2\equiv x_ 3x_ 4\pmod p\), the equation \(x_ 1x_ 2=x_ 3x_ 4\), and mean values of character sums
• On the concentration of points of polynomial maps and applications
• Some additive combinatorics problems in matrix rings
• Multiplicative congruences with variables from short intervals
• The congruence \(x_1 x_2 \equiv x_3 x_4\) and mean values of character sums
• Counting invertible matrices and uniform distribution
• The distribution of integers with a divisor in a given interval
• On congruences with products of variables from short intervals and applications
• On products of primes and almost primes in arithmetic progressions
• Character sums in short intervals and the multiplication table modulo a large prime
• Hybrid mean value results for a generalization on a problem of D.H. Lehmer and hyper-Kloosterman sums
• Distribution of matrices with restricted entries over finite fields
• On the multiplicative properties modulo \(m\) of numbers with missing digits
• Approximating reals by sums of two rationals
• Frobenius problem and dead ends in integers
• On the number of distances between the coordinates of points on modular hyperbolas
• On a problem of D. H. Lehmer over short intervals
• Distribution of modular inverses and multiples of small integers and the Sato-Tate conjecture on average
• Magnitude of the coefficients of the cyclotomic polynomial \(F_{pqr}\). II
• On character sums and the exceptional set of a congruence problem
• A generalization on the difference between an integer and its inverse modulo \(q\). II
• Mean value on the difference between a quadratic residue and its inverse modulo \(p\)
• On the distribution of points on multidimensional modular hyperbolas.
• Partitions involving D. H. Lehmer numbers
• A conjecture of R. R. Hall on Farey points
• A general stratification theorem for exponential sums, and applications
• On the distribution of the F_p-points on an affine curve in r dimensions
• Incomplete Kloosterman sums and their applications
• On the distribution of inverses modulo p (II)
• On the distribution of permanents of matrices over finite fields
• Distribution of determinant of matrices with restricted entries over finite fields
• Smooth shifted monomial products
• GENERALIZED D. H. LEHMER PROBLEM OVER SHORT INTERVALS
• An estimate for Frobenius' diophantine problem in three dimensions
• On the size of Kakeya sets in finite fields
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Geometric properties of points on modular hyperbolas
• On the parity of k-th powers modulo p. A generalization of a problem of Lehmer
• Modular Hyperbolas and the Coefficients of (x –1 + 6 + x) k
• Manin's conjecture for two quartic del Pezzo surfaces with 3 \mathbfA₁and \mathbfA₁+ \mathbfA₂singularity types
• POWER-FREE VALUES OF THE POLYNOMIAL t₁⋯t_r−1
• On a ternary quadratic form over primes
• Large values of Dirichlet polynomials, III
• An Asymptotic Formula in the Theory of Numbers
• Sur le problème des diviseurs de Titchmarsh.
• The divisor function $d_3(n)$ in arithmetic progressions
• Ternary cyclotomic polynomials having a large coefficient
• A Short Note on the Difference Between Inverses of Consecutive Integers Modulo p
• On the logarithmic factor in error term estimates in certain additive congruence problems
• Primitive Points on a Modular Hyperbola
• On the distribution of solutions to linear equations
• ON THE γ-TH HYPER-KLOOSTERMAN SUMS AND A PROBLEM OF D. H. LEHMER
• On the Euler Function on Differences Between the Coordinates of Points on Modular Hyperbolas
• Distribution of Farey fractions in residue classes and Lang–Trotter conjectures on average
• APPROXIMATION BY SEVERAL RATIONALS
• Calculation of the variance in a problem in the theory of continued fractions
• On the Convex Closure of the Graph of Modular Inversions
• D. H. LEHMER PROBLEM OVER HALF INTERVALS
• Pair correlation for fractional parts of αn²
• Decimations of $\ell$-Sequences and Permutations of Even Residues $\modp$
• A NOTE ON THE LEAST TOTIENT OF A RESIDUE CLASS
• ON SOME WEIGHTED AVERAGE VALUES OF L-FUNCTIONS
• On a Generalised Lehmer Problem for Arbitrary Powers
• Sums and Differences of the Coordinates of Points on Modular Hyperbolas
• A NOTE ON LEHMER k-TUPLES
• Primes in Arithmetic Progressions to Large Moduli. III
• Zero-density estimates for L-functions
• Large values of Dirichlet polynomials, IV
• On the greatest prime factor of a cubic polynomial.
• An algorithm for evaluation of discrete logarithms in some nonprime finite fields
• The distribution of solutions of the congruence 𝑥₁𝑥₂𝑥₃…𝑥_{𝑛}≡𝑐(\mod𝑝)
• On the Number of Convex Lattice Polygons
• Über die Gleichungad−bc= 1 und Gleichverteilung
• On the difference between a D. H. Lehmer number and its inverse modulo q
• Fractional parts of functions of a special form
• Arithmetic crosscorrelations of feedback with carry shift register sequences
• Analogues of Kloosterman sums
• High order moments of character sums
• On plain lattice points whose coordinates are reciprocals modulo a prime
• Sur certaines sommes d'exponentielles sur les nombres premiers
• Some applications of Bombieri's estimate for exponential sums
• Sparse polynomial exponential sums
• The distribution of inverses modulo a prime in short intervals
• Manin's conjecture for a cubic surface with 2A₂ + A₁ singularity type
• On Decimations of $\ell$-Sequences
• Mordell’s exponential sum estimate revisited
• DISTRIBUTION OF GAPS BETWEEN THE INVERSES $\mathrm{mod} q$
• The order of inverses mod q
• ON THE GENERALIZATION OF A PROBLEM OF D. H. LEHMER
• INCOMPLETE KLOOSTERMAN SUMS AND MULTIPLICATIVE INVERSES IN SHORT INTERVALS
• On the Hidden Shifted Power Problem
• Divisor Problems and the Pair Correlation for the Fractional Parts of n2
• Least totient in a residue class
• On the concentration of points on modular hyperbolas and exponential curves
• On the generalization of the D. H. Lehmer problem II
• On the maximal difference between an element and its inverse in residue rings
• MORE ON THE SUM-PRODUCT PHENOMENON IN PRIME FIELDS AND ITS APPLICATIONS
• Some Experimental Results on the Frobenius Problem
• A problem of D. H. Lehmer and its mean value
• Limit behaviour of large Frobenius numbers
• New Encounters in Combinatorial Number Theory: From the Kakeya Problem to Cryptography
• Visible Points on Curves over Finite Fields
• DISTRIBUTION OF ANGLES BETWEEN GEODESIC RAYS ASSOCIATED WITH HYPERBOLIC LATTICE POINTS
• Lattices in Z²and the congruence xy+uv ≡c (mod m)
• Lehmer 𝑘-tuples
• Residue classes having tardy totients
• On Exponential Sums in Finite Fields
• On the correlations of directions in the Euclidean plane
• [https://portal.mardi4nfdi.de/wiki/Publication:5728818 �ber die konvexe H�lle von n zuf�llig gew�hlten Punkten]
• A Lower Bound for the Volume of Strictly Convex Bodies with many Boundary Lattice Points
• THE REPRESENTATION OF RESIDUE CLASSES BY PRODUCTS OF SMALL INTEGERS
• On a problem of D. H. Lehmer
• The divisor problem for arithmetic progressions
• On a problem of D. H. Lehmer
• Consequences of a result of N. Katz and G. Laumon concerning trigonometric sums
• Generalization of a problem of Lehmer.
• The distribution of spacings between the fractional parts of \(n^2\alpha\)
• On the greatest prime factor of integers of the form \(ab+1\)

This page was built for publication: Modular hyperbolas