Workshop «Sphere packing and optimal configurations»

December 4, 2020
15.00 - 20.40 MSK (UTC +3)
Zoom

Workshop «Sphere packing and optimal configurations»

This workshop aims to find new approaches to solving problems related to optimal spherical packing, searching of optimal configurations in different dimensions and related problems. The event is the meeting point for researchers in these areas where they can discuss current scientific problems and share experiences to interested PhD and master students.

Schedule

December 4, Fri
Section 1 chaired by Oleg Musin
15.00 - 15.40 MSK (UTC +3)
Philippe Moustrou UiT – The Arctic University of Norway
Exact semidefinite programming bounds for packing problems
joint work with Maria Dostert and David de Laat
Room: 424 Arctica
Video Slides

In the first part of the talk, we present how semidefinite programming methods can provide upper bounds for various geometric packing problems, such as kissing numbers, spherical codes, or packings of spheres into a larger sphere. When these bounds are sharp, they give additional information on optimal configurations, that may lead to prove the uniqueness of such packings. For example, we show that the lattice E8 is the unique solution for the kissing number problem on the hemisphere in dimension 8.

However, semidefinite programming solvers provide approximate solutions, and some additional work is required to turn them into an exact solution, giving a certificate that the bound is sharp. In the second part of the talk, we explain how, via our rounding procedure, we can obtain an exact rational solution of semidefinite program from an approximate solution in floating point given by the solver.

15.45 - 16.25 MSK (UTC +3)
Maria Dostert KTH Royal Institute of Technology, Stockholm
Semidefinite programming bounds for the average kissing number
joint work with Alexander Kolpakov and Fernando Mário de Oliveira Filho
Room: 424 Arctica
Video Slides

The average kissing number of $R^n$ is the supremum of the average degrees of contact graphs of packings of finitely many balls (of any radii) in $R^n$. In this talk I will provide an upper bound for the average kissing number based on semidefinite programming that improves previous bounds in dimensions 3, ..., 9. A very simple upper bound for the average kissing number is twice the kissing number; in dimensions 6, ..., 9 our new bound is the first to improve on this simple upper bound.

16.30 - 17.10 MSK (UTC +3)
Stefan Krupp University of Cologne, Germany
Calculating the EHZ Capacity of Polytopes
joint work with Daniel Rudolf (Ruhr-University Bochum)
Room: 424 Arctica
Video Slides

Consider the Euclidean space R^n with an even dimension n. Equipped with a nondegenerate and alternating (sometimes called skew-symmetric) bilinear form this is referred to as a symplectic space. Symplectic spaces appear for instance if we express classical mechanics in a general way. The interest in the study of symplectic spaces arose in the 1980s due to the celebrated non-squeezing theorem by Gromov. In particular, Gromov's result required the existence of symplectic invariants, so called symplectic capacities. A symplectic capacity maps a nonnegative number to each subset of R^n while fulfilling certain properties. By now, several families of such invariants have been found. However, they are notoriously hard to compute. In my talk I will introduce a specific symplectic capacity, i.e. the Ekeland-Hofer-Zehnder (EHZ) capacity, restricted to polytopes. More precisely, I will state a result by Abbondandolo and Majer which formulates the EHZ capacity as an optimization problem. Afterwards, I will discuss this optimization problem in more detail as well as strategies to solve it.

17.15 - 17.55 MSK (UTC +3)
Alexander Kolpakov University of Neuchâtel, Switzerland, and MIPT, Russia
Space vectors forming rational angles: on a question of J.H. Conway
joint work with Kiran Kedlaya, Bjorn Poonen, and Michael Rubinstein
Room: 424 Arctica
Video Slides

We classify all sets of nonzero vectors in $R^3$ such that the angle formed by each pair is a rational multiple of $\pi$. The special case of four-element subsets lets us classify all tetrahedra whose dihedral angles are multiples of $\pi$, solving a 1976 problem of Conway and Jones: there are $2$ one-parameter families and $59$ sporadic tetrahedra, all but three of which are related to either the icosidodecahedron or the $B_3$ root lattice. The proof requires the solution in roots of unity of a $W(D_6)$-symmetric polynomial equation with $105$ monomials (the previous record was only $12$ monomials).

17.55 - 18.30 MSK (UTC +3)
Break
Section 2 chaired by Alexander Kolpakov
18.30 - 19.10 MSK (UTC +3)
Peter Dragnev Purdue University Fort Wayne, US
Mastodon Theorem - 20 Years in the Making
joint work with Oleg Musin
Room: 424 Arctica
Video Slides

The Mastodon theorem (PD., D. Legg, D. Townsend, 2002), establishes that the regular bi-pyramid (North and South poles, and an equilateral triangle on the Equator) is the unique up to rotation five-point configuration on the sphere that maximizes the product of all mutual (Euclidean) distances.

In a joint work with Oleg Musin we generalize the Mastodon Theorem to $n+2$ points on $\mathbb{S}^{n-1}$, namely we characterize all stationary configurations, and show that all local minima occur when a configuration splits in two orthogonal simplexes of $k$ and $\ell$ vertices, $k+\ell=n+2$, with global minimum attained when $k=\ell$ or $k=\ell+1$ depending on the parity of $n$.

19.15 - 19.55 MSK (UTC +3)
Oleg Musin University of Texas Rio Grande Valley, US, and MIPT, Russia
Optimal spherical configurations, majorization and f-designs
Room: 424 Arctica
Video Slides

We consider the majorization (Karamata) inequality and minimums of the majorization (M-sets) for f-energy potentials of m-point configurations in a sphere. In particular, we discuss the optimality of regular simplexes, describe M-sets with a small number of points, define and discuss spherical f-designs.

20.00 - 20.40 MSK (UTC +3)
Alexey Glazyrin University of Texas Rio Grande Valley, US
Domes over curves
joint work with Igor Pak from UCLA
Room: 424 Arctica
Video Slides

A closed polygonal curve is called integral if it is composed of unit segments. Kenyon's problem asks whether for every integral curve, there is a dome over this curve, i.e. whether the curve is a boundary of a polyhedral surface whose faces are equilateral triangles with unit edge lengths. In this talk, we will give a necessary algebraic condition when the curve is a quadrilateral, thus giving a negative solution to Kenyon's problem in full generality. We will then explain why domes exist over a dense set of integral curves and give an explicit construction of domes over all regular polygons. Finally, we will formulate several open questions related to the initial problem of Kenyon.

Program Committee

Andrey Kupavskii MIPT Oleg Musin MIPT

Everyone is invited to attend. The language of the lecture is English. The event is aimed at master and graduate students, as well as researchers in the field of combinatorics.