English
Related papers

Related papers: Constructions of Spherical 3-Designs

200 papers

A set of vectors all of which have a constant (non-zero) norm value in an Euclidean lattice is called a shell of the lattice. Venkov classified strongly perfect lattices of minimum 3 (R\'{e}seaux et "designs" sph\'{e}rique, 2001), whose…

Combinatorics · Mathematics 2010-06-30 Junichi Shigezumi

We find t-designs on compact algebraic manifolds with a number of points comparable to the dimension of the space of polynomials of degree t on the manifold. This generalizes results on the sphere by Bondarenko, Radchenko and Viazovska. Of…

Classical Analysis and ODEs · Mathematics 2018-06-05 Ujué Etayo , Jordi Marzo , Joaquim Ortega-Cerdà

We construct 2^{\Omega(n^{5/4})} combinatorial types of triangulated 3-spheres on n vertices. Since by a result of Goodman and Pollack (1986) there are no more than 2^{O(n log n)} combinatorial types of simplicial 4-polytopes, this proves…

Metric Geometry · Mathematics 2007-05-23 Julian Pfeifle , Günter M. Ziegler

This paper proposes a sketching strategy based on spherical designs, which is applied to the classical spherical basis function approach for massive spherical data fitting. We conduct theoretical analysis and numerical verifications to…

Machine Learning · Computer Science 2023-03-09 Shao-Bo Lin , Di Wang , Ding-Xuan Zhou

A notion of $t$-designs in the symmetric group on $n$ letters was introduced by Godsil in 1988. In particular $t$-transitive sets of permutations form a $t$-design. We derive special lower bounds for $t=1$ and $t=2$ by a power moment…

Combinatorics · Mathematics 2023-06-27 Minjia Shi , XiaoXiao Li , Patrick Solé

We investigate spherical 4-distance 7-designs by studying their distance distributions. We compute these distance distributions and use their product (an integer) to derive certain divisibility conditions relating the dimension $n$ and the…

Combinatorics · Mathematics 2021-10-12 Peter Boyvalenkov , Navid Safaei

In this paper, we compare two optimization algorithms using full Hessian and approximation Hessian to obtain numerical spherical designs through their variational characterization. Based on the obtained spherical design point sets, we…

Numerical Analysis · Mathematics 2024-01-03 Yuchen Xiao , Xiaosheng Zhuang

We show that the spectral embeddings of all known triangle-free strongly regular graphs are optimal spherical codes (the new cases are $56$ points in $20$ dimensions, $50$ points in $21$ dimensions, and $77$ points in $21$ dimensions), as…

Metric Geometry · Mathematics 2024-03-26 Henry Cohn , David de Laat , Nando Leijenhorst

Let G, a subset of O(4), act isometrically on the 3-sphere. In this article we calculate a lower bound for the diameter of the quotient spaces $S^3/G$. We find it to be ${1/2}\arccos(\frac{\tan(\frac{3 \pi}{10})}{\sqrt3})$, which is exactly…

Differential Geometry · Mathematics 2007-05-23 W. Dunbar , S. Greenwald , J. McGowan , C. Searle

A set $C$ of unit vectors in $\mathbb{R}^d$ is called an $L$-spherical code if $x \cdot y \in L$ for any distinct $x,y$ in $C$. Spherical codes have been extensively studied since their introduction in the 1970's by Delsarte, Goethals and…

Combinatorics · Mathematics 2016-02-25 Peter Keevash , Benny Sudakov

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

A small triangulation of the sphere product can be found in lower dimensions by computer search and is known in few other cases: Klee and Novik constructed a centrally symmetric triangulation of $\mathbb{S}^i\times \mathbb{S}^{d-i-1}$ with…

Combinatorics · Mathematics 2019-10-18 Alexander Wang , Hailun Zheng

In this paper, we study spherical $T$-designs and their harmonic strength $\text{Hst}(X)$ on the unit circle $S^1$. For any finite set $T\subset\mathbb{N}$, we constructively demonstrate the existence of a finite design $X$ such that…

Combinatorics · Mathematics 2025-05-13 Ryutaro Misawa , Yusaku Nishimura

A design is a finite set of points in a space on which every "simple" functions averages to its global mean. Illustrative examples of simple functions are low-degree polynomials on the Euclidean sphere or on the Hamming cube. We prove lower…

Combinatorics · Mathematics 2010-07-27 Noa Eidelstein , Alex Samorodnitsky

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

In this paper we find asymptotic equalities for the discrete logarithmic energy of sequences of well separated spherical $t$-designs on the unit sphere ${\mathbb{S}^{d}\subset\mathbb{R}^{d+1}}$, $d\geq2$. Also we establish exact order…

Classical Analysis and ODEs · Mathematics 2019-01-03 Tetiana Stepanyuk

Motivated from the surrounding property of a point set in $\mathbb{R}^d$ introduced by Holmsen, Pach and Tverberg, we consider the transversal number and chromatic number of a simplicial sphere. As an attempt to give a lower bound for the…

Combinatorics · Mathematics 2023-07-25 Joseph Briggs , Michael Gene Dobbins , Seunghun Lee

A Euclidean $t$-design, as introduced by Neumaier and Seidel (1988), is a finite set ${\cal X} \subset \mathbb{R}^n$ with a weight function $w: {\cal X} \rightarrow \mathbb{R}^+$ for which $$\sum_{r \in R} W_r \overline{f}_{S_{r}} =…

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

For fixed $d\geq 3$, we construct subsets of the $d$-dimensional lattice cube $[n]^d$ of size $n^{\frac{3}{d + 1} - o(1)}$ with no $d+2$ points on a sphere or a hyperplane. This improves the previously best known bound of…

Combinatorics · Mathematics 2024-12-05 Andrew Suk , Ethan Patrick White

This thesis consists of five papers about reduced spherical convex bodies and in particular spherical bodies of constant width on the $d$-dimensional sphere $S^d$. In paper I we present some facts describing the shape of reduced bodies of…

Metric Geometry · Mathematics 2024-09-12 Michał Musielak