arXiv subjects

Noam Elkies

Publications and source records attributed to Noam Elkies.

7 recordsLinked to original sources

arXiv2017

The Beurling-Selberg Box Minorant Problem via Linear Programming Bounds

In this paper we investigate a high dimensional version of Selberg's minorant problem for the indicator function of an interval. In particular, we study the corresponding problem of minorizing the indicator function of the box $Q_{N}=[-1,1]^N$ by a function whose Fourier transform is supported in the same box $Q_N$. We show that when the dimension is sufficiently large there are no minorants with positive mass and we give an explicit lower bound for such dimension. On the other hand, we explicitly construct minorants for dimensions $1,2,3,4$ and $5$ and, as an application, we use them to produce an improved diophantine inequality for exponential sums.

math.CA↗

arXiv2016

The average size of the 3-isogeny Selmer groups of elliptic curves $y^2 = x^3 + k$

The elliptic curve $E_k \colon y^2 = x^3 + k$ admits a natural 3-isogeny $ϕ_k \colon E_k \to E_{-27k}$. We compute the average size of the $ϕ_k$-Selmer group as $k$ varies over the integers. Unlike previous results of Bhargava and Shankar on $n$-Selmer groups of elliptic curves, we show that this average can be very sensitive to congruence conditions on $k$; this sensitivity can be precisely controlled by the Tamagawa numbers of $E_k$ and $E_{-27k}$. As consequences, we prove that the average rank of the curves $E_k$, $k\in\mathbb Z$, is less than 1.21 and over $23\%$ (resp. $41\%$) of the curves in this family have rank 0 (resp. 3-Selmer rank 1).

math.NT↗

arXiv2015

K3 surfaces and equations for Hilbert modular surfaces

We outline a method to compute rational models for the Hilbert modular surfaces Y_{-}(D), which are coarse moduli spaces for principally polarized abelian surfaces with real multiplication by the ring of integers in Q(sqrt{D}), via moduli spaces of elliptic K3 surfaces with a Shioda-Inose structure. In particular, we compute equations for all thirty fundamental discriminants D with 1 < D < 100, and analyze rational points and curves on these Hilbert modular surfaces, producing examples of genus-2 curves over Q whose Jacobians have real multiplication over Q.

math.NT↗

arXiv2006

Sylvester-Gallai Theorems for Complex Numbers and Quaternions

A Sylvester-Gallai (SG) configuration is a finite set S of points such that the line through any two points in S contains a third point of S. According to the Sylvester-Gallai Theorem, an SG configuration in real projective space must be collinear. A problem of Serre (1966) asks whether an SG configuration in a complex projective space must be coplanar. This was proved by Kelly (1986) using a deep inequality of Hirzebruch. We give an elementary proof of this result, and then extend it to show that an SG configuration in projective space over the quaternions must be contained in a three-dimensional flat.

math.MG↗

arXiv2003

New upper bounds on sphere packings I

We develop an analogue for sphere packing of the linear programming bounds for error-correcting codes, and use it to prove upper bounds for the density of sphere packings, which are the best bounds known at least for dimensions 4 through 36. We conjecture that our approach can be used to solve the sphere packing problem in dimensions 8 and 24.

math.MG↗

arXiv2000

Local statistics for random domino tilings of the Aztec diamond

We prove an asymptotic formula for the probability that, if one chooses a domino tiling of a large Aztec diamond at random according to the uniform distribution on such tilings, the tiling will contain a domino covering a given pair of adjacent lattice squares. This formula quantifies the effect of the diamond's boundary conditions on the behavior of typical tilings; in addition, it yields a new proof of the arctic circle theorem of Jockusch, Propp, and Shor. Our approach is to use the saddle point method to estimate certain weighted sums of squares of Krawtchouk polynomials (whose relevance to domino tilings is demonstrated elsewhere), and to combine these estimates with some exponential sum bounds to deduce our final result. This approach generalizes straightforwardly to the case in which the probability distribution on the set of tilings incorporates bias favoring horizontal over vertical tiles or vice versa. We also prove a fairly general large deviation estimate for domino tilings of simply-connected planar regions that implies that some of our results on Aztec diamonds apply to many other similar regions as well.

math.CO↗

arXiv1991

Alternating sign matrices and domino tilings

We introduce a family of planar regions, called Aztec diamonds, and study the ways in which these regions can be tiled by dominoes. Our main result is a generating function that not only gives the number of domino tilings of the Aztec diamond of order $n$ but also provides information about the orientation of the dominoes (vertical versus horizontal) and the accessibility of one tiling from another by means of local modifications. Several proofs of the formula are given. The problem turns out to have connections with the alternating sign matrices of Mills, Robbins, and Rumsey, as well as the square ice model studied by Lieb.

math.CO↗