English
Related papers

Related papers: Fixed-strength spherical designs

200 papers

In this paper, we investigate in detail the structures of the variational characterization $A_{N,t}$ of the spherical $t$-design, its gradient $\nabla A_{N,t}$, and its Hessian $\mathcal{H}(A_{N,t})$ in terms of fast spherical harmonic…

Numerical Analysis · Mathematics 2023-12-06 Yuchen Xiao , Xiaosheng Zhuang

In this paper we make a comparison between certain probabilistic and deterministic point sets and show that some deterministic constructions (spherical $t$-designs) are better or as good as probabilistic ones. We find asymptotic equalities…

Classical Analysis and ODEs · Mathematics 2020-07-27 Peter Grabner , Tetiana Stepanyuk

We introduce and study the spherical dimension, a natural topological relaxation of the VC dimension that unifies several results in learning theory where topology plays a key role in the proofs. The spherical dimension is defined by…

Discrete Mathematics · Computer Science 2025-03-14 Bogdan Chornomaz , Shay Moran , Tom Waknine

This short paper is concerned with the use of spherical t-designs as optimal designs for the spherical harmonic regression model in three dimensions over a range of specified criteria. The nature of the designs is explored and their…

Applications · Statistics 2024-11-21 Linda M. Haines

We extend the concepts of sum-free sets and Sidon-sets of combinatorial number theory with the aim to provide explicit constructions for spherical designs. We call a subset $S$ of the (additive) abelian group $G$ {\it $t$-free} if for all…

Combinatorics · Mathematics 2015-12-10 Béla Bajnok

A point set $\mathrm X_N$ on the unit sphere is a spherical $t$-design is equivalent to the nonnegative quantity $A_{N,t+1}$ vanished. We show that if $\mathrm X_N$ is a stationary point set of $A_{N,t+1}$ and the minimal singular value of…

Optimization and Control · Mathematics 2019-04-17 Yuchen Xiao , Congpei An

We show how the variational characterisation of spherical designs can be used to take a union of spherical designs to obtain a spherical design of higher order (degree, precision, exactness) with a small number of points. The examples that…

Metric Geometry · Mathematics 2019-12-17 Mozhgan Mohammadpour , Shayne Waldron

In this paper we prove the conjecture of Korevaar and Meyers: for each $N\ge c_dt^d$ there exists a spherical $t$-design in the sphere $S^d$ consisting of $N$ points, where $c_d$ is a constant depending only on $d$.

Metric Geometry · Mathematics 2011-03-08 Andriy Bondarenko , Danylo Radchenko , Maryna Viazovska

This paper investigates the existence and properties of spherical $5$-designs of minimal type. We focus on two cases: tight spherical $5$-designs and antipodal spherical $4$-distance $5$-designs. We prove that a tight spherical $5$-design…

Combinatorics · Mathematics 2025-08-27 Sho Suda , Zili Xu , Wei-Hsuan Yu

We clarify the mathematical structure underlying unitary $t$-designs. These are sets of unitary matrices, evenly distributed in the sense that the average of any $t$-th order polynomial over the design equals the average over the entire…

Quantum Physics · Physics 2009-11-13 D. Gross , K. Audenaert , J. Eisert

Delsarte-Goethals-Seidel showed that if $X$ is a spherical $t$-design with degree $s$ satisfying $t\geq 2s-2$, $X$ carries the structure of an association scheme. Also Bannai-Bannai showed that the same conclusion holds if $X$ is an…

Combinatorics · Mathematics 2009-03-31 Sho Suda

A finite metric space is called here distance degree regular if its distance degree sequence is the same for every vertex. A notion of designs in such spaces is introduced that generalizes that of designs in $Q$-polynomial distance-regular…

Combinatorics · Mathematics 2021-02-17 Minjia Shi , Olivier Rioul , Patrick Solé

The set of all error-correcting codes C over a fixed finite alphabet F of cardinality q determines the set of code points in the unit square with coordinates (R(C), delta (C)):= (relative transmission rate, relative minimal distance). The…

Information Theory · Computer Science 2019-09-04 Yuri I. Manin , Matilde Marcolli

Given an open set $T\subset [-1,1)$, we introduce the concepts of $T$-avoiding spherical codes and designs, that is, spherical codes that have no inner products in the set $T$. We show that certain codes found in the minimal vectors of the…

Combinatorics · Mathematics 2026-05-19 P. G. Boyvalenkov , D. D. Cherkashin , P. D. Dragnev

Let X be a tight t-design of dimension n for one of the open cases t=5 or t=7. An investigation of the lattice generated by X using arithmetic theory of quadratic forms allows to exclude infinitely many values for n.

Combinatorics · Mathematics 2012-01-10 Gabriele Nebe , Boris Venkov

This paper classifies spherical objects in various geometric settings in dimensions two and three, including both minimal and partial crepant resolutions of Kleinian singularities, as well as arbitrary flopping 3-fold contractions with only…

Algebraic Geometry · Mathematics 2024-09-13 Wahei Hara , Michael Wemyss

We write down a one-dimensional integral formula and compute large-n asymptotics for the expectation of the absolute value of the smallest component of a unit vector in n-dimensional Euclidean space. The method is general, and allows to…

Probability · Mathematics 2016-09-07 Igor Rivin

We study the problem of compression for the purpose of similarity identification, where similarity is measured by the mean square Euclidean distance between vectors. While the asymptotical fundamental limits of the problem - the minimal…

Information Theory · Computer Science 2014-05-13 Fabian Steiner , Steffen Dempfle , Amir Ingber , Tsachy Weissman

A finite set $X \seq \RR^n$ with a weight function $w : X \longrightarrow \RR_{>0}$ is called \emph{Euclidean $t$-design} in $\RR^n$ (supported by $p$ concentric spheres) if the following condition holds: \[ \sum_{i=1}^p…

Combinatorics · Mathematics 2010-12-10 Djoko Suprijanto

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