English
Related papers

Related papers: Universal optimality of $T$-avoiding spherical cod…

200 papers

In this article, we show that the minimal vectors of the extremal even unimodular lattices in $\mathbb{R}^{32}$ are $T$-avoiding universally optimal for suitable sets $T$. Moreover, they are minimal $T$-avoiding spherical designs and…

Combinatorics · Mathematics 2025-12-30 P. Boyvalenkov , D. Cherkashin , P. Dragnev , D. Yorgov , V. Yorgov

We prove the universal optimality of four remarkable spherical 11-designs in 48 dimensions either among all antipodal codes, or all spherical 3-designs, whose inner-products avoid the set $T_1=(-1/3,-1/6) \cup (1/6,1/3)$. We also prove the…

Combinatorics · Mathematics 2024-12-11 P. Boyvalenkov , P. Dragnev

We identify universal polar dual pairs of spherical codes $C$ and $D$ such that for a large class of potential functions $h$ the minima of the discrete $h$-potential of $C$ on the sphere occur at the points of $D$ and vice versa. Moreover,…

Combinatorics · Mathematics 2026-01-01 S. V. Borodachov , P. G. Boyvalenkov , P. D. Dragnev , D. P. Hardin , E. B. Saff , M. M. Stoyanova

We derive general linear programming bounds for spherical $(k,k)$-designs. This includes lower bounds for the minimum cardinality and lower and upper bounds for minimum and maximum energy, respectively. As applications we obtain a universal…

Combinatorics · Mathematics 2020-04-03 Peter Boyvalenkov

A unitary design is a collection of unitary matrices that approximate the entire unitary group, much like a spherical design approximates the entire unit sphere. In this paper, we use irreducible representations of the unitary group to find…

Combinatorics · Mathematics 2009-08-31 Aidan Roy , A. J. Scott

Based on the Delsarte-Yudin linear programming approach, we extend Levenshtein's framework to obtain lower bounds for the minimum $h$-energy of spherical codes of prescribed dimension and cardinality, and upper bounds on the maximal…

Metric Geometry · Mathematics 2022-10-19 Peter Boyvalenkov , Peter Dragnev , Douglas Hardin , Edward Saff , Maya Stoyanova

A spherical $L$-code, where $L \subseteq [-1,\infty)$, consists of unit vectors in $\mathbb{R}^d$ whose pairwise inner products are contained in $L$. Determining the maximum cardinality $N_L(d)$ of an $L$-code in $\mathbb{R}^d$ is a…

Combinatorics · Mathematics 2023-12-01 Saba Lepsveridze , Aleksandre Saatashvili , Yufei Zhao

We prove that the inner products of spherical $s$-distance $t$-designs with $t \geq 2s-2$ (Delsarte codes) and $s \geq 3$ are rational with the only exception being the icosahedron. In other formulations, we prove that all sharp…

Combinatorics · Mathematics 2022-04-04 Peter Boyvalenkov , Hiroshi Nozaki , Navid Safaei

A new class of spherical codes is constructed by selecting a finite subset of flat tori from a foliation of the unit sphere S^{2L-1} of R^{2L} and designing a structured codebook on each torus layer. The resulting spherical code can be the…

Information Theory · Computer Science 2016-11-17 Cristiano Torezzan , Sueli I. R. Costa , Vinay A. Vaishampayan

A spherical $t$-design is a finite subset $X$ of the unit sphere such that every polynomial of degree at most $t$ has the same average over $X$ as it does over the entire sphere. Determining the minimum possible size of spherical designs,…

Statistics Theory · Mathematics 2026-01-13 Travis Dillon

We develop a framework for obtaining linear programming bounds for spherical codes whose inner products belong to a prescribed subinterval $[\ell,s]$ of $[-1,1)$. An intricate relationship between Levenshtein-type upper bounds on…

Metric Geometry · Mathematics 2018-01-24 P. G. Boyvalenkov , P. D. Dragnev , D. P. Hardin , E. B. Saff , M. M. Stoyanova

We derive and investigate lower bounds for the potential energy of finite spherical point sets (spherical codes). Our bounds are optimal in the following sense -- they cannot be improved by employing polynomials of the same or lower degrees…

Metric Geometry · Mathematics 2015-03-26 P. G. Boyvalenkov , P. D. Dragnev , D. P. Hardin , E. B. Saff , M. M. Stoyanova

This article is devoted to the study of discrete potentials on the sphere in $\mathbb{R}^n$ for sharp codes. We show that the potentials of most of the known sharp codes attain the universal lower bounds for polarization for spherical…

Metric Geometry · Mathematics 2023-09-13 Peter Boyvalenkov , Peter Dragnev , Douglas Hardin , Edward Saff , Maya Stoyanova

We derive universal lower and upper bounds for max-min and min-max problems (also known as polarization) for the potential of spherical $(k,k)$-designs and provide certain examples, including unit-norm tight frames, that attain these…

Metric Geometry · Mathematics 2025-06-02 S. Borodachov , P. Boyvalenkov , P. Dragnev. D. Hardin. E. Saff , M. Stoyanova

Vector sets with optimal coherence according to the Welch bound cannot exist for all pairs of dimension and cardinality. If such an optimal vector set exists, it is an equiangular tight frame and represents the solution to a Grassmannian…

Information Theory · Computer Science 2015-12-21 Henning Zörlein , Martin Bossert

An $L$-spherical code is a set of Euclidean unit vectors whose pairwise inner products belong to the set $L$. We show, for a fixed $\alpha,\beta>0$, that the size of any $[-1,-\beta]\cup\{\alpha\}$-spherical code is at most linear in the…

Combinatorics · Mathematics 2016-02-26 Boris Bukh

Let $\textrm{S}(n,t,k)$ be the maximum size of a code containing only vectors of the $k$th shell of the integer lattice $\mathbb{Z}^n$ such that the inner product between distinct vectors does not exceed $t$. In this paper we compute lower…

Combinatorics · Mathematics 2024-03-08 Ganzhinov Mikhail , Östergård Patric R. J

This paper introduces cutting planes that involve minimal structural assumptions, enabling the generation of strong polyhedral relaxations for a broad class of problems. We consider valid inequalities for the set $S\cap P$, where $S$ is a…

Optimization and Control · Mathematics 2020-02-03 Daniel Bienstock , Chen Chen , Gonzalo Muñoz

Let $X$ be a finite set in a complex sphere of $d$ dimension. Let $D(X)$ be the set of usual inner products of two distinct vectors in $X$. A set $X$ is called a complex spherical $s$-code if the cardinality of $D(X)$ is $s$ and $D(X)$…

Combinatorics · Mathematics 2018-06-13 Hiroshi Nozaki , Sho Suda

We derive upper bounds for the potential energy of spherical designs of cardinality close to the Delsarte-Goethals-Seidel bound. These bounds are obtained by linear programming with the use of the Hermite interpolating polynomial of the…

Combinatorics · Mathematics 2018-05-09 Peter Boyvalenkov , Konstantin Delchev , Matthieu Jourdain
‹ Prev 1 2 3 10 Next ›