-
Optimality and uniqueness of the $D_4$ root system
Abstract: We prove that the $D_4$ root system (the set of vertices of the regular $24$-cell) is the unique optimal kissing configuration in $\mathbb R^4$, and is an optimal spherical code. For this, we use semidefinite programming to compute an exact optimal solution to the second level of the Lasserre hierarchy. We also improve the upper bound for the kissing number problem in $\mathbb R^6$ to $77$.
Submitted 27 May, 2024; v1 submitted 29 April, 2024; originally announced April 2024.
MSC Class: 90C22; 52C17
-
Optimality of spherical codes via exact semidefinite programming bounds
Abstract: We show that the spectral embeddings of all known triangle-free strongly regular graphs are optimal spherical codes (the new cases are $56$ points in $20$ dimensions, $50$ points in $21$ dimensions, and $77$ points in $21$ dimensions), as are certain mutually unbiased basis arrangements constructed using Kerdock codes in up to $1024$ dimensions (namely, $2^{4k} + 2^{2k+1}$ points in $2^{2k}$ dimen… ▽ More
Submitted 25 March, 2024; originally announced March 2024.
Comments: 32 pages, 1 figure
-
arXiv:2303.01095 [pdf, ps, other]
Multiplicity of nontrivial zeros of primitive L-functions via higher-level correlations
Abstract: We give universal bounds on the fraction of nontrivial zeros having given multiplicity for L-functions attached to a cuspidal automorphic representation of $\mathrm{GL}_m/\mathbb{Q}$. For this, we apply the higher-level correlation asymptotic of Hejhal and Rudnick & Sarnak in conjunction with semidefinite programming bounds.
Submitted 2 March, 2023; originally announced March 2023.
Comments: 15 pages
-
The Lasserre hierarchy for equiangular lines with a fixed angle
Abstract: We compute the second and third levels of the Lasserre hierarchy for the spherical finite distance problem. A connection is used between invariants in representations of the orthogonal group and representations of the general linear group, which allows computations in high dimensions. We give new linear bounds on the maximum number of equiangular lines in dimension $n$ with common angle… ▽ More
Submitted 4 September, 2023; v1 submitted 29 November, 2022; originally announced November 2022.
Comments: 25 pages, 2 figures. Submitted version
MSC Class: 90C22; 52C17
-
Three-point bounds for sphere packing
Abstract: 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 a… ▽ More
Submitted 30 June, 2022; originally announced June 2022.
Comments: 37 pages, 1 figure
-
Solving clustered low-rank semidefinite programs arising from polynomial optimization
Abstract: We study a primal-dual interior point method specialized to clustered low-rank semidefinite programs requiring high precision numerics, which arise from certain multivariate polynomial (matrix) programs through sums-of-squares characterizations and sampling. We consider the interplay of sampling and symmetry reduction as well as a greedy method to obtain numerically good bases and sample points. W… ▽ More
Submitted 31 March, 2023; v1 submitted 24 February, 2022; originally announced February 2022.
Comments: 28 pages
MSC Class: 90C22; 90C23; 52C17; 90-04
-
High-dimensional sphere packing and the modular bootstrap
Abstract: We carry out a numerical study of the spinless modular bootstrap for conformal field theories with current algebra $U(1)^c \times U(1)^c$, or equivalently the linear programming bound for sphere packing in $2c$ dimensions. We give a more detailed picture of the behavior for finite $c$ than was previously available, and we extrapolate as $c \to \infty$. Our extrapolation indicates an exponential im… ▽ More
Submitted 13 December, 2020; v1 submitted 3 June, 2020; originally announced June 2020.
Comments: 48 pages, 19 figures
Journal ref: J. High Energ. Phys. 12 (2020) 66
-
arXiv:2005.02393 [pdf, ps, other]
Primes in arithmetic progressions and semidefinite programming
Abstract: 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 \geq 3$, and we reduce the associated extre… ▽ More
Submitted 10 January, 2021; v1 submitted 5 May, 2020; originally announced May 2020.
Comments: 11 pages, 5 ancillary files
MSC Class: 11N05; 11N13; 90C22
-
Exact semidefinite programming bounds for packing problems
Abstract: 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 comi… ▽ More
Submitted 9 July, 2020; v1 submitted 1 January, 2020; originally announced January 2020.
Comments: 24 pages
-
arXiv:1908.04876 [pdf, ps, other]
Pair correlation for Dedekind zeta functions of abelian extensions
Abstract: Here we study problems related to the proportions of zeros, especially simple and distinct zeros on the critical line, of Dedekind zeta functions. We obtain new bounds on a counting function that measures the discrepancy of the zeta functions from having all zeros simple. In particular, for quadratic number fields, we deduce that more than 45% of the zeros are distinct. This extends work based on… ▽ More
Submitted 13 August, 2019; originally announced August 2019.
Comments: 16 pages, 9 ancillary files
MSC Class: 11M26; 90C22
-
$k$-point semidefinite programming bounds for equiangular lines
Abstract: 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.
Submitted 16 November, 2019; v1 submitted 14 December, 2018; originally announced December 2018.
Comments: 26 pages, 4 figures. New introduction and references updated
MSC Class: 90C22; 52C99
Journal ref: Mathematical Programming 194 (2022), 533-567
-
arXiv:1810.08843 [pdf, ps, other]
Pair Correlation Estimates for the Zeros of the Zeta Function via Semidefinite Programming
Abstract: In this paper we study the distribution of the non-trivial zeros of the Riemann zeta-function $ζ(s)$ (and other L-functions) using Montgomery's pair correlation approach. We use semidefinite programming to improve upon numerous asymptotic bounds in the theory of $ζ(s)$, including the proportion of distinct zeros, counts of small gaps between zeros, and sums involving multiplicities of zeros.
Submitted 18 November, 2019; v1 submitted 20 October, 2018; originally announced October 2018.
Comments: 16 pages, 7 ancillary files
MSC Class: 11M26; 90C22
-
arXiv:1708.09696 [pdf, ps, other]
Bounds on entanglement dimensions and quantum graph parameters via noncommutative polynomial optimization
Abstract: In this paper we study bipartite quantum correlations using techniques from tracial noncommutative polynomial optimization. We construct a hierarchy of semidefinite programming lower bounds on the minimal entanglement dimension of a bipartite correlation. This hierarchy converges to a new parameter: the minimal average entanglement dimension, which measures the amount of entanglement needed to rep… ▽ More
Submitted 9 January, 2018; v1 submitted 31 August, 2017; originally announced August 2017.
Comments: 26 pages
-
Lower bounds on matrix factorization ranks via noncommutative polynomial optimization
Abstract: We use techniques from (tracial noncommutative) polynomial optimization to formulate hierarchies of semidefinite programming lower bounds on matrix factorization ranks. In particular, we consider the nonnegative rank, the positive semidefinite rank, and their symmetric analogues: the completely positive rank and the completely positive semidefinite rank. We study the convergence properties of our… ▽ More
Submitted 5 November, 2018; v1 submitted 4 August, 2017; originally announced August 2017.
Comments: 51 pages, 2 figures. The source file includes two implementations of all bounds constructed in this paper, one in Matlab and one in Julia
MSC Class: 15B48; 15A23; 90C22
-
arXiv:1610.04905 [pdf, ps, other]
Moment methods in energy minimization: New bounds for Riesz minimal energy problems
Abstract: We use moment techniques to construct a converging hierarchy of optimization problems to lower bound the ground state energy of interacting particle systems. We approximate (from below) the infinite dimensional optimization problems in this hierarchy by block diagonal semidefinite programs. For this we develop the necessary harmonic analysis for spaces consisting of subsets of another space, and w… ▽ More
Submitted 9 November, 2019; v1 submitted 16 October, 2016; originally announced October 2016.
Comments: (v2) 43 pages, revision based on suggestions by referee, published in Trans. Amer. Math. Soc
MSC Class: 52C17; 90C22
Journal ref: Trans. Amer. Math. Soc. (2019)
-
arXiv:1607.02111 [pdf, ps, other]
A Breakthrough in Sphere Packing: The Search for Magic Functions
Abstract: 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.
Submitted 7 July, 2016; originally announced July 2016.
Comments: 18 pages
Journal ref: Nieuw Archief voor Wiskunde (5) 17 (2016), 184-192
-
arXiv:1605.00988 [pdf, ps, other]
Matrices with high completely positive semidefinite rank
Abstract: 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 s… ▽ More
Submitted 26 October, 2016; v1 submitted 3 May, 2016; originally announced May 2016.
Comments: 21 pages
MSC Class: 15B48 (Primary); 15A23; 90C22 (Secondary)
Journal ref: Linear Algebra and its Applications 513 (2017), 122-148
-
arXiv:1603.01094 [pdf, ps, other]
Optimal densities of packings consisting of highly unequal objects
Abstract: Let $Δ$ be the optimal packing density of $\mathbb R^n$ 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\} \cup D}$ of packings consisting of congruent copies of the bodies from $\{rB\} \cup D$ conver… ▽ More
Submitted 3 March, 2016; originally announced March 2016.
MSC Class: 52C17
-
arXiv:1311.3789 [pdf, ps, other]
A semidefinite programming hierarchy for packing problems in discrete geometry
Abstract: Packing problems in discrete geometry can be modeled as finding independent sets in infinite graphs where one is interested in independent sets which are as large as possible. For finite graphs one popular way to compute upper bounds for the maximal size of an independent set is to use Lasserre's semidefinite programming hierarchy. We generalize this approach to infinite graphs. For this we introd… ▽ More
Submitted 24 August, 2021; v1 submitted 15 November, 2013; originally announced November 2013.
Comments: (v3) 25 pages, this revision fixes a problem in the proof of Lemma 5
MSC Class: 90C22; 52C17
Journal ref: Math. Program., Ser. B 151 (2015), 529-553
-
arXiv:1307.5703 [pdf, ps, other]
Fourier analysis on finite groups and the Lovász theta-number of Cayley graphs
Abstract: 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$-i… ▽ More
Submitted 22 July, 2013; originally announced July 2013.
Comments: 9 pages, 0 figures
Journal ref: Experiment. Math. 23 (2014), 146-152
-
Upper bounds for packings of spheres of several radii
Abstract: 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 packi… ▽ More
Submitted 12 June, 2012; originally announced June 2012.
Comments: 31 pages
MSC Class: 52C17; 90C22
Journal ref: Forum of Mathematics, Sigma, Volume 2, 2014, e23