Source author record

Maria Dostert

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

Catalog footprint

Research overview

6works
5topics
4close collaborators

Published work

6 publications

preprint2020arXiv

Exact semidefinite programming bounds for packing problems

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\mathsf{E}_8 root lattice is the unique optimal code with minimal angular distance π/3π/3 on the hemisphere in R8\mathbb R^8, and we prove that the three-point bound for the (3,8,ϑ)(3, 8, \vartheta)-spherical code, where ϑ\vartheta is such that cos⁡ϑ=(22−1)/7\cos \vartheta = (2\sqrt{2}-1)/7, is sharp by rounding to Q[2]\mathbb Q[\sqrt{2}]. We also use our machinery to compute sharp upper bounds on the number of spheres that can be packed into a larger sphere.

preprint2020arXiv

Kissing number in hyperbolic space

This paper provides upper and lower bounds on the kissing number of congruent radius r>0r > 0 spheres in Hn\mathbb{H}^n, for n≥2n\geq 2. For that purpose, the kissing number is replaced by the kissing function κ(n,r)κ(n, r) which depends on the radius rr. After we obtain some theoretical lower and upper bounds for κ(n,r)κ(n, r), we study their asymptotic behaviour and show, in particular, that lim⁡r→∞log⁡κ(n,r)r=n−1\lim_{r\to \infty} \frac{\log κ(n,r)}{r} = n-1. Finally, we compare them with the numeric upper bounds obtained by solving a suitable semidefinite program.

preprint2020arXiv

Semidefinite programming bounds for the average kissing number

The average kissing number of Rn\mathbb{R}^n is the supremum of the average degrees of contact graphs of packings of finitely many balls (of any radii) in Rn\mathbb{R}^n. We provide an upper bound for the average kissing number based on semidefinite programming that improves previous bounds in dimensions 3,…,93, \ldots, 9. A very simple upper bound for the average kissing number is twice the kissing number; in dimensions 6,…,96, \ldots, 9 our new bound is the first to improve on this simple upper bound.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

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