Researcher profile

Jean Bourgain

Jean Bourgain contributes to research discovery and scholarly infrastructure.

ResearcherAffiliation not importedOpen to collaborate

Trust snapshot

Quick read

Trust 21 - EmergingVerification L1Unclaimed author
20works
0followers
6topics
4close collaborators

Actions

Decide how to stay connected

Follow researcher0

Identity and collaboration

How to connect with this researcher

Claiming links this public author record to a researcher profile and unlocks direct collaboration workflows.

Log in to claim

Direct collaboration

Open a focused conversation when the fit is right

Claim this author entity first to unlock direct invitations.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.

Building this graph slice

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

20 published item(s)

preprint2012arXiv

On Congruences with Products of Variables from Short Intervals and Applications

We obtain upper bounds on the number of solutions to congruences of the type $$ (x_1+s)...(x_ν+s)\equiv (y_1+s)...(y_ν+s)\not\equiv0 \pmod p $$ modulo a prime $p$ with variables from some short intervals. We give some applications of our results and in particular improve several recent estimates of J. Cilleruelo and M. Z. Garaev on exponential congruences and on cardinalities of products of short intervals, some double character sum estimates of J. B. Friedlander and H. Iwaniec and some results of M.-C. Chang and A. A. Karatsuba on character sums twisted with the divisor function.

preprint2012arXiv

Prescribing the binary digits of primes

We present a new result on counting primes $p<N=2^n$ for which $r$ (arbitrarily placed) digits in the binary expansion of $p$ are specified. Compared with earlier work of Harman and Katai, the restriction on $r$ is relaxed to $r< c\Big(\frac n{\log n}\Big)^{4/7}$. This condition results from the estimates of Gallagher and Iwaniec on zero-free regions of $L$-functions with `powerful&#39; conductor.

preprint2011arXiv

Bounds on oscillatory integral operators based on multilinear estimates

We apply the Bennett-Carbery-Tao multilinear restriction estimate in order to bound restriction operators and more general oscillatory integral operators. We get improved L^p estimates in the Stein restriction problem for dimension at least 5 and a small improvement in dimension 3. We prove similar estimates for Hormander-type oscillatory integral operators when the quadratic term in the phase function is positive definite, getting improvements in dimension at least 5. We also prove estimates for Hormander-type oscillatory integral operators in even dimensions. These last oscillatory estimates are related to improved bounds on the dimensions of curved Kakeya sets in even dimensions.

preprint2011arXiv

Distribution of Elements of Cosets of Small Subgroups and Applications

We obtain a series of estimates on the number of small integers and small order Farey fractions which belong to a given coset of a subgroup of order $t$ of the group of units of the residue ring modulo a prime $p$, in the case when $t$ is small compared to $p$. We give two applications of these results: to the simultaneous distribution of two high degree monomials $x^{k_1}$ and $x^{k_2}$ modulo $p$ and to a question of J. Holden and P. Moree on fixed points of the discrete logarithm.

preprint2011arXiv

Distribution on elements of cosets of small subgroups and applications

We obtain a series of estimates on the number of small integers and small order Farey fractions which belong to a given coset of a subgroup of order $t$ of the group of units of the residue ring modulo a prime $p$, in the case when $t$ is small compared to $p$. We give two applications of these results: to the simultaneous distribution of two high degree monomials $x^{k_1}$ and $x^{k_2}$ modulo $p$ and to a question of J.Holden and P.Moree on fixed points of the discrete logarithm.

preprint2011arXiv

On the Hidden Shifted Power Problem

We consider the problem of recovering a hidden element $s$ of a finite field $\F_q$ of $q$ elements from queries to an oracle that for a given $x\in \F_q$ returns $(x+s)^e$ for a given divisor $e\mid q-1$. We use some techniques from additive combinatorics and analytic number theory that lead to more efficient algorithms than the naive interpolation algorithm, for example, they use substantially fewer queries to the oracle.

preprint2010arXiv

A proof of the positive density conjecture for integer Apollonian circle packings

A bounded Apollonian circle packing (ACP) is an ancient Greek construction which is made by repeatedly inscribing circles into the triangular interstices in a Descartes configuration of four mutually tangent circles. Remarkably, if the original four circles have integer curvature, all of the circles in the packing will have integer curvature as well. In this paper, we compute a lower bound for the number $κ(P,X)$ of integers less than $X$ occurring as curvatures in a bounded integer ACP $P$, and prove a conjecture of Graham, Lagarias, Mallows, Wilkes, and Yan that the ratio $κ(P,X)/X$ is greater than 0 for $X$ tending to infinity.

preprint2010arXiv

On a Theorem of Friedlander and Iwaniec

In [FI09], Friedlander and Iwaniec studied the so-called Hyperbolic Prime Number Theorem, which asks for an infinitude of elements gamma in SL(2,Z) such that the norm squared |gamma|^2 = a^2 + b^2 + c^2 + d^2 = p, a prime. Under the Elliott-Halberstam conjecture, they proved the existence of such, as well as a formula for their count, off by a constant from the conjectured asymptotic. In this note, we study the analogous question replacing the integers with the Gaussian integers. We prove unconditionally that for every odd n>=3, there is a gamma in SL(2,Z[i]) such that |gamma|^2 = n. In particular, every prime is represented. The proof is an application of Siegel&#39;s mass formula.

preprint2010arXiv

On representations of integers in thin subgroups of SL(2,Z)

Let Gamma < SL(2,Z) be a free, finitely generated Fuchsian group of the second kind with no parabolics, and fix two primitive non-zero vectors v0, w0 in Z^2. We consider the set S of all integers occurring in <v0 gamma,w0>, for gamma in Gamma. Assume that the limit set of Gamma has Hausdorff dimension delta>0.99995, that is, Gamma is thin but not too thin. Using a variant of the circle method, new bilinear forms estimates and Gamburd&#39;s 5/6-th spectral gap in infinite-volume, we show that S contains almost all of its admissible primes, that is, those not excluded by local (congruence) obstructions. Moreover, we show that the exceptional set E(N) of integers |n|<N which are locally admissible (n is in S(mod q) for all q>=1) but fail to be globally represented, n is not in S, has a power savings, $|E(N)| << N^{1-epsilon0}$ for some epsilon>0.

preprint2010arXiv

Sur les séries de Fourier des fonctions continues unimodulaires

The Fourier series of continuous functions of constant absolute value have interesting properties : according to the main theorems of the article, if the coefficients with positive indexes are square-summable with respect to a certain weight (any real positive power of the index), the same is true for negative indexes. The result extends to VMO and does not to bounded measurable functions.