BZPEERSource author record
Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.
Catalog footprint
Published work
We define three-point bounds for sphere packing that refine the linear programming bound, and we compute these bounds numerically using semidefinite programming by choosing a truncation radius for the three-point function. As a result, we obtain new upper bounds on the sphere packing density in dimension 4 through 7 and 9 through 16. We also give a different three-point bound for lattice packing and conjecture that this second bound is sharp in dimension 4.
Assuming the generalized Riemann hypothesis, we give asymptotic bounds on the size of intervals that contain primes from a given arithmetic progression using the approach developed by Carneiro, Milinovich and Soundararajan [Comment. Math. Helv. 94, no. 3 (2019)]. For this we extend the Guinand-Weil explicit formula over all Dirichlet characters modulo q≥3, and we reduce the associated extremal problems to convex optimization problems that can be solved numerically via semidefinite programming.
In this paper we give an algorithm to round the floating point output of a semidefinite programming solver to a solution over the rationals or a quadratic extension of the rationals. We apply this to get sharp bounds for packing problems, and we use these sharp bounds to prove that certain optimal packing configurations are unique up to rotations. In particular, we show that the configuration coming from the E8 root lattice is the unique optimal code with minimal angular distance π/3 on the hemisphere in R8, and we prove that the three-point bound for the (3,8,ϑ)-spherical code, where ϑ is such that cosϑ=(22−1)/7, is sharp by rounding to Q[2]. We also use our machinery to compute sharp upper bounds on the number of spheres that can be packed into a larger sphere.
We give a hierarchy of k-point bounds extending the Delsarte-Goethals-Seidel linear programming 2-point bound and the Bachoc-Vallentin semidefinite programming 3-point bound for spherical codes. An optimized implementation of this hierarchy allows us to compute~4, 5, and 6-point bounds for the maximum number of equiangular lines in Euclidean space with a fixed common angle.
This paper is an exposition, written for the Nieuw Archief voor Wiskunde, about the two recent breakthrough results in the theory of sphere packings. It includes an interview with Henry Cohn, Abhinav Kumar, Stephen D. Miller, and Maryna Viazovska.
A real symmetric matrix M is completely positive semidefinite if it admits a Gram representation by (Hermitian) positive semidefinite matrices of any size d. The smallest such d is called the (complex) completely positive semidefinite rank of M, and it is an open question whether there exists an upper bound on this number as a function of the matrix size. We construct completely positive semidefinite matrices of size 4k2+2k+2 with complex completely positive semidefinite rank 2k for any positive integer k. This shows that if such an upper bound exists, it has to be at least exponential in the matrix size. For this we exploit connections to quantum information theory and we construct extremal bipartite correlation matrices of large rank. We also exhibit a class of completely positive matrices with quadratic (in terms of the matrix size) completely positive rank, but with linear completely positive semidefinite rank, and we make a connection to the existence of Hadamard matrices.
Let Δ be the optimal packing density of Rn by unit balls. We show the optimal packing density using two sizes of balls approaches Δ+(1−Δ)Δ as the ratio of the radii tends to infinity. More generally, if B is a body and D is a finite set of bodies, then the optimal density Δ{rB}∪D of packings consisting of congruent copies of the bodies from {rB}∪D converges to ΔD+(1−ΔD)Δ{B} as r tends to zero.
We apply Fourier analysis on finite groups to obtain simplified formulations for the Lovász theta-number of a Cayley graph. We put these formulations to use by checking a few cases of a conjecture of Ellis, Friedgut, and Pilpel made in a recent article proving a version of the Erdős-Ko-Rado theorem for k-intersecting families of permutations. We also introduce a q-analog of the notion of k-intersecting families of permutations, and we verify a few cases of the corresponding Erdős-Ko-Rado assertion by computer.
We give theorems that can be used to upper bound the densities of packings of different spherical caps in the unit sphere and of translates of different convex bodies in Euclidean space. These theorems extend the linear programming bounds for packings of spherical caps and of convex bodies through the use of semidefinite programming. We perform explicit computations, obtaining new bounds for packings of spherical caps of two different sizes and for binary sphere packings. We also slightly improve bounds for the classical problem of packing identical spheres.
Research graph
Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.
BZPEER is loading the nearby papers, people, topics and institutions for this page.