English
Related papers

Related papers: Efficient Spherical Designs with Good Geometric Pr…

200 papers

Let N(n, t) be the minimal number of points in a spherical t-design on the unit sphere S^n in R^{n+1}. For each n >= 3, we prove a new asymptotic upper bound N(n, t) <= C(n)t^{a_n}, where C(n) is a constant depending only on n, a_3 <= 4,…

Numerical Analysis · Mathematics 2008-11-04 Andriy V. Bondarenko , Maryna S. Viazovska

We study the problem of maximizing the geometric mean of $d$ low-degree non-negative forms on the real or complex sphere in $n$ variables. We show that this highly non-convex problem is NP-hard even when the forms are quadratic and is…

Optimization and Control · Mathematics 2021-03-23 Chenyang Yuan , Pablo A. Parrilo

Spherical harmonics provide a smooth, orthogonal, and symmetry-adapted basis to expand functions on a sphere, and they are used routinely in physical and theoretical chemistry as well as in different fields of science and technology, from…

Chemical Physics · Physics 2023-05-02 Filippo Bigi , Guillaume Fraux , Nicholas J. Browning , Michele Ceriotti

Thomson problem is a classical problem in physics to study how $n$ number of charged particles distribute themselves on the surface of a sphere of $k$ dimensions. When $k=2$, i.e. a 2-sphere (a circle), the particles appear at equally…

Computational Geometry · Computer Science 2019-09-17 Parameswaran Raman , Jiasen Yang

We propose a spherical kernel for efficient graph convolution of 3D point clouds. Our metric-based kernels systematically quantize the local 3D space to identify distinctive geometric relationships in the data. Similar to the regular grid…

Computer Vision and Pattern Recognition · Computer Science 2020-03-24 Huan Lei , Naveed Akhtar , Ajmal Mian

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

This work addresses a modification of the random geometric graph (RGG) model by considering a set of points uniformly and independently distributed on the surface of a $(d-1)$-sphere with radius $r$ in a $d-$dimensional Euclidean space,…

Physics and Society · Physics 2018-10-03 Alfonso Allen-Perkins

Linear programming (polynomial) techniques are used to obtain lower and upper bounds for the potential energy of spherical designs. This approach gives unified bounds that are valid for a large class of potential functions. Our lower bounds…

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

This paper is an extension of Part I of a series about Nu-class multifunctions. A method is presented for computing the integrated mean-squared prediction error (IMSPE) in the design of computer experiments, when the prediction domain is a…

Methodology · Statistics 2019-05-21 Nikoloz Chkonia , Selden Crary

We present novel fully-symmetric quadrature rules with positive weights and strictly interior nodes of degrees up to 84 on triangles and 40 on tetrahedra. Initial guesses for solving the nonlinear systems of equations needed to derive…

Numerical Analysis · Mathematics 2024-09-04 Zelalem Arega Worku , Jason E. Hicken , David W. Zingg

We consider geometric numerical integration algorithms for differential equations evolving on symmetric spaces. The integrators are constructed from canonical operations on the symmetric space, its Lie triple system (LTS), and the…

Numerical Analysis · Mathematics 2023-08-31 Hans Munthe-Kaas

We give an inequality on the packing of vectors/lines in quaternionic Hilbert space $\Hd$, which generalises those of Sidelnikov and Welch for unit vectors in $\Rd$ and $\Cd$. This has a parameter $t$, and depends only on the vectors up to…

Information Theory · Computer Science 2020-11-18 Shayne Waldron

Packing spheres efficiently in large dimension $d$ is a particularly difficult optimization problem. In this paper we add an isotropic interaction potential to the pure hard-core repulsion, and show that one can tune it in order to maximize…

Disordered Systems and Neural Networks · Physics 2018-06-28 Thibaud Maimbourg , Mauro Sellitto , Guilhem Semerjian , Francesco Zamponi

A new method Spherical Rectangular Equal-Area Grid (SREAG) was proposed in Malkin (2019) for splitting spherical surface into equal-area rectangular cells. In this work, some more detailed features of SREAG are presented. The maximum number…

Instrumentation and Methods for Astrophysics · Physics 2019-12-13 Zinovy Malkin

Sphere packing, Hilbert's eighteenth problem, asks for the densest arrangement of congruent spheres in n-dimensional Euclidean space. Although relevant to areas such as cryptography, crystallography, and medical imaging, the problem remains…

Artificial Intelligence · Computer Science 2025-12-09 Rasul Tutunov , Alexandre Maraval , Antoine Grosnit , Xihan Li , Jun Wang , Haitham Bou-Ammar

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à

If a (cusped) surface S admits an ideal triangulation T with no shears, we show an efficient algorithm to give S as a quotient of hypebolic plane by a subgroup of PSL(2, Z). The algorithm runs in time O(n log n), where n is the number of…

Geometric Topology · Mathematics 2007-05-23 Igor Rivin

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

We develop a mathematical theory of symmetry protected trivial (SPT) orders and anomaly-free symmetry enriched topological (SET) orders in all dimensions via two different approaches with an emphasis on the second approach. The first…

Mathematical Physics · Physics 2020-09-16 Liang Kong , Tian Lan , Xiao-Gang Wen , Zhi-Hao Zhang , Hao Zheng

We study the optimal packing of short, hard spherocylinders confined to lie tangential to a spherical surface, using simulated annealing and molecular dynamics simulations. For clusters of up to twelve particles, we map out the changes in…

Soft Condensed Matter · Physics 2016-05-25 Frank Smallenburg , Hartmut Löwen
‹ Prev 1 3 4 5 6 7 10 Next ›