The Turán and Delsarte problems and their duals
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | , , |
|---|---|
| Format: | Preprint |
| Publié: |
2025
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866912642665283584 |
|---|---|
| author | Kolountzakis, Mihail N. Lev, Nir Matolcsi, Máté |
| author_facet | Kolountzakis, Mihail N. Lev, Nir Matolcsi, Máté |
| contents | We study two optimization problems for positive definite functions on Euclidean space with restrictions on their support and sign: the Turan problem and the Delsarte problem. These problems have been studied also for their connections to geometric problems of tiling and packing. In the finite group setting the weak and strong linear duality for these problems are automatic. We prove these properties in the continuous setting. We also show the existence of extremizers for these problems and their duals, and establish tiling-type relations between the extremal functions for each problem and the extremal measures or distributions for the dual problem. We then apply the results to convex bodies, and prove that the Delsarte packing bound is strictly better than the trivial volume packing bound for every convex body that does not tile the space. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2510_10172 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | The Turán and Delsarte problems and their duals Kolountzakis, Mihail N. Lev, Nir Matolcsi, Máté Classical Analysis and ODEs Metric Geometry 42B10, 43A35, 52A41, 52C22 We study two optimization problems for positive definite functions on Euclidean space with restrictions on their support and sign: the Turan problem and the Delsarte problem. These problems have been studied also for their connections to geometric problems of tiling and packing. In the finite group setting the weak and strong linear duality for these problems are automatic. We prove these properties in the continuous setting. We also show the existence of extremizers for these problems and their duals, and establish tiling-type relations between the extremal functions for each problem and the extremal measures or distributions for the dual problem. We then apply the results to convex bodies, and prove that the Delsarte packing bound is strictly better than the trivial volume packing bound for every convex body that does not tile the space. |
| title | The Turán and Delsarte problems and their duals |
| topic | Classical Analysis and ODEs Metric Geometry 42B10, 43A35, 52A41, 52C22 |
| url | https://arxiv.org/abs/2510.10172 |