English
Related papers

Related papers: Asymptotics for Discrete Weighted Minimal Riesz En…

200 papers

We study systems of $n$ points in the Euclidean space of dimension $d \ge 1$ interacting via a Riesz kernel $|x|^{-s}$ and confined by an external potential, in the regime where $d-2\le s<d$. We also treat the case of logarithmic…

Mathematical Physics · Physics 2015-06-03 Mircea Petrache , Sylvia Serfaty

We consider the minimum Riesz $s$-energy problem on the unit disk $\mathbb D:=\{(x_1,\ldots,x_d)\in\mathbb R^d: x_1=0, x_2^2+x_3^2+\ldots+x_d^2\leq 1\}$ in the Euclidean space $\mathbb R^d$, $d\geq 3$, immersed into a smooth rotationally…

Classical Analysis and ODEs · Mathematics 2016-10-27 Mykhailo Bilogliadov

We study the computational complexity of exact cardinality-constrained minimum Riesz $s$-energy subset selection in finite metric spaces: given $n$ points, select $k<n$ points of minimum Riesz $s$-energy. The objective sums inverse-power…

Computational Geometry · Computer Science 2026-05-07 Michael T. M. Emmerich , Ksenia Pereverdieva , André Deutz

For the unit sphere S^d in Euclidean space R^(d+1), we show that for d-1<s<d and any N>1, discrete N-point minimal Riesz s-energy configurations are well separated in the sense that the minimal distance between any pair of distinct points…

Mathematical Physics · Physics 2007-05-23 A. B. J. Kuijlaars , E. B. Saff , X. Sun

We describe a framework for extending the asymptotic behavior of a short-range interaction from the unit cube to general compact subsets of $ \mathbb R^d $. This framework allows us to give a unified treatment of asymptotics of…

Classical Analysis and ODEs · Mathematics 2021-03-26 Douglas Hardin , Edward B. Saff , Oleksandr Vlasiuk

For $N$-point best-packing configurations $\omega_N$ on a compact metric space $(A,\rho)$, we obtain estimates for the mesh-separation ratio $\gamma(\omega_N,A)$, which is the quotient of the covering radius of $\omega_N$ relative to $A$…

Mathematical Physics · Physics 2012-12-27 A. V. Bondarenko , D. P. Hardin , E. B. Saff

Utilizing frameworks developed by Delsarte, Yudin and Levenshtein, we deduce linear programming lower bounds (as $N\to \infty$) for the Riesz energy of $N$-point configurations on the $d$-dimensional unit sphere in the so-called…

Mathematical Physics · Physics 2019-02-20 Douglas P. Hardin , Timothy J. Michaels , Edward B. Saff

This article determines the asymptotics of the expected Riesz s-energy of the zero set of a Gaussian random systems of polynomials of degree N as the degree N tends to infinity in all dimensions and codimensions. The asymptotics are proved…

Probability · Mathematics 2014-01-23 Renjie Feng , Steve Zelditch

The paper Brauchart, Hardin and Saff [Bull. Lond. Math. Soc. 41(4) (2009)] gives the complete asymptotic expansions of the Riesz $s$-energy of the $N$th roots of unity which form a universally optimal distribution of points on the unit…

Mathematical Physics · Physics 2014-11-10 J. S. Brauchart

We consider the Random Euclidean Assignment Problem in dimension $d=1$, with linear cost function. In this version of the problem, in general, there is a large degeneracy of the ground state, i.e. there are many different optimal matchings…

Probability · Mathematics 2021-07-16 Sergio Caracciolo , Vittorio Erba , Andrea Sportiello

This survey discusses recent developments in the context of spherical designs and minimal energy point configurations on spheres. The recent solution of the long standing problem of the existence of spherical $t$-designs on $\mathbb{S}^d$…

Mathematical Physics · Physics 2015-12-24 Johann S. Brauchart , Peter J. Grabner

We study measures and point configurations optimizing energies based on multivariate potentials. The emphasis is put on potentials defined by geometric characteristics of sets of points, which serve as multi-input generalizations of the…

Classical Analysis and ODEs · Mathematics 2023-03-28 Dmitriy Bilyk , Damir Ferizović , Alexey Glazyrin , Ryan W. Matzke , Josiah Park , Oleksandr Vlasiuk

Given a set $S$ of $n$ static points and a free point $p$ in the Euclidean plane, we study a new variation of the minimum enclosing circle problem, in which a dynamic weight that equals to the reciprocal of the distance from the free point…

Computational Geometry · Computer Science 2017-03-02 Lei Qiu , Yu Zhang , Li Zhang

We consider two sharp next-order asymptotics problems, namely the asymptotics for the minimum energy for optimal point configurations and the asymptotics for the many-marginals Optimal Transport, in both cases with Riesz costs with inverse…

Mathematical Physics · Physics 2019-04-02 Codina Cotar , Mircea Petrache

There are many ways to generate a set of nodes on the sphere for use in a variety of problems in numerical analysis. We present a survey of quickly generated point sets on $\mathbb{S}^2$, examine their equidistribution properties,…

Numerical Analysis · Mathematics 2016-10-25 D. P. Hardin , T. J. Michaels , E. B. Saff

For the Riesz and logarithmic energies, we consider a greedy sequence $(a_n)_{n=0}^\infty$ of points on the unit circle $S^1$ constructed in such a way that for every integer $N\geq 2$, the energy of the configuration…

Classical Analysis and ODEs · Mathematics 2026-04-15 Abey López-García , Erwin Miña-Díaz

We present a dynamic programming algorithm for selecting a representative subset of size $k$ from a given set with $n$ points such that the Riesz $s$-energy is near minimized. While NP-hard in general dimensions, the one-dimensional case…

Data Structures and Algorithms · Computer Science 2025-02-11 Michael Emmerich

The problem of finding the asymptotic behavior of the maximal density of sphere packings in high Euclidean dimensions is one of the most fascinating and challenging problems in discrete geometry. One century ago, Minkowski obtained a…

Statistical Mechanics · Physics 2009-11-13 A. Scardicchio , F. H. Stillinger , S. Torquato

We consider the minimization problem of an anisotropic energy in classes of $d$-rectifiable varifolds in $\mathbb R^n$, closed under Lipschitz deformations and encoding a suitable notion of boundary. We prove that any minimizing sequence…

Analysis of PDEs · Mathematics 2016-11-24 Antonio De Rosa

Let A be a compact set in the right-half plane and $\Gamma(A)$ the set in $\mathbb{R}^{3}$ obtained by rotating A about the vertical axis. We investigate the support of the limit distribution of minimal energy point charges on $\Gamma(A)$…

Mathematical Physics · Physics 2009-11-13 J. S. Brauchart , D. P. Hardin , E. B. Saff