English
Related papers

Related papers: Spherical cap discrepancy of the Diamond ensemble

200 papers

The spherical cap discrepancy is a widely used measure for how uniformly a sample of points on the sphere is distributed. Being hard to compute, this discrepancy measure is typically replaced by some lower or upper estimates when designing…

Combinatorics · Mathematics 2020-12-21 Holger Heitsch , René Henrion

Uniform distribution of the points has been of interest to researchers for a long time and has applications in different areas of Mathematics and Computer Science. One of the well-known measures to evaluate the uniformity of a given…

Computational Geometry · Computer Science 2020-10-21 Milad Bakhshizadeh , Ali Kamalinejad , Mina Latifi

In this paper we study the geometric discrepancy of explicit constructions of uniformly distributed points on the two-dimensional unit sphere. We show that the spherical cap discrepancy of random point sets, of spherical digital nets and of…

Numerical Analysis · Mathematics 2014-02-17 Christoph Aistleitner , Johann Brauchart , Josef Dick

In this paper we show that the spherical cap discrepancy of the point set given by centers of pixels in the HEALPix tessellation (short for Hierarchical, Equal Area and iso-Latitude Pixelation) of unit $2$-sphere is lower and upper bounded…

Numerical Analysis · Mathematics 2022-03-16 Damir Ferizović , Julian Hofstadler , Michelle Mastrianni

Inspired by the boolean discrepancy problem, we study the following optimization problem which we term \textsc{Spherical Discrepancy}: given $m$ unit vectors $v_1, \dots, v_m$, find another unit vector $x$ that minimizes $\max_i \langle x,…

Computational Complexity · Computer Science 2019-11-19 Chris Jones , Matt McPartlon

We start by providing a very simple and elementary new proof of the classical bound due to J. Beck which states that the spherical cap $\mathbb{L}_2$-discrepancy of any $N$ points on the unit sphere $\mathbb S^d$ in $\mathbb{R}^{d+1}$,…

Classical Analysis and ODEs · Mathematics 2025-02-25 Dmitriy Bilyk , Johann S. Brauchart

The spherical ensemble is a well-studied determinantal process with a fixed number of points on the sphere. The points of this process correspond to the generalized eigenvalues of two appropriately chosen random matrices, mapped to the…

Probability · Mathematics 2014-07-23 Kasra Alishahi , Mohammadsadegh Zamani

We study random spherical harmonics at shrinking scales. We compare the mass assigned to a small spherical cap with its area, and find the smallest possible scale at which, with high probability, the discrepancy between them is small…

Probability · Mathematics 2017-11-07 Matthew de Courcy-Ireland

We propose a novel method for determining the radius of a spherical surface based on the distances measured between points on this surface. We consider the most general case of determining the radius when the distances are measured with…

Computational Geometry · Computer Science 2025-04-04 Boris Sukhovilov

A celebrated result of Beck shows that for any set of $N$ points on $\mathbb{S}^d$ there always exists a spherical cap $B \subset \mathbb{S}^d$ such that number of points in the cap deviates from the expected value $\sigma(B) \cdot N$ by at…

Classical Analysis and ODEs · Mathematics 2023-09-13 Dmitriy Bilyk , Michelle Mastrianni , Stefan Steinerberger

The densest local packing (DLP) problem in d-dimensional Euclidean space Rd involves the placement of N nonoverlapping spheres of unit diameter near an additional fixed unit-diameter sphere such that the greatest distance from the center of…

Statistical Mechanics · Physics 2015-05-18 A. B. Hopkins , F. H. Stillinger , S. Torquato

Geometric properties of $N$ random points distributed independently and uniformly on the unit sphere $\mathbb{S}^{d}\subset\mathbb{R}^{d+1}$ with respect to surface area measure are obtained and several related conjectures are posed. In…

A cap of spherical radius $\alpha$ on a unit $d$-sphere $S$ is the set of points within spherical distance $\alpha$ from a given point on the sphere. Let $\mathcal F$ be a finite set of caps lying on $S$. We prove that if no hyperplane…

Metric Geometry · Mathematics 2022-08-10 Alexandr Polyanskii

In this note we study estimates from below of the single radius spherical discrepancy in the setting of compact two-point homogeneous spaces. Namely, given a $d$-dimensional manifold $\mathcal M$ endowed with a distance $\rho$ so that…

Classical Analysis and ODEs · Mathematics 2024-06-07 Luca Brandolini , Bianca Gariboldi , Giacomo Gigante , Alessandro Monguzzi

Spherical coverings on the S2 sphere and their algebraic numbers are given for the putatively optimal global solutions for some n-congruent spherical caps with minimal radius to completely cover the S2 sphere. A few locally optimal…

Metric Geometry · Mathematics 2020-08-12 Randall L. Rathbun

The $L_{\infty}$ star discrepancy is a very well-studied measure used to quantify the uniformity of a point set distribution. Constructing optimal point sets for this measure is seen as a very hard problem in the discrepancy community.…

Computational Geometry · Computer Science 2024-02-28 François Clément , Carola Doerr , Kathrin Klamroth , Luís Paquete

We study the extreme and the periodic $L_p$ discrepancy of point sets in the $d$-dimensional unit cube. The extreme discrepancy uses arbitrary sub-intervals of the unit cube as test sets, whereas the periodic discrepancy is based on…

Number Theory · Mathematics 2021-09-14 Ralph Kritzinger , Friedrich Pillichshammer

We consider a family of surfaces of revolution ranging between a disc and a hemisphere, that is spherical caps. For this family, we study the spectral density in the ray limit and arrive at a trace formula with geodesic polygons describing…

Chaotic Dynamics · Physics 2016-08-17 Niels Søndergaard , Thomas Guhr

Consider the integer points lying on the sphere of fixed radius projected onto the unit sphere. Duke showed that, on congruence conditions for the radius squared, these points equidistribute. To further this study of equidistribution, we…

Number Theory · Mathematics 2024-02-21 Christopher Lutsko

We develop a systematic framework for constructing spherical harmonics on the two-dimensional unit sphere as superpositions of Gaussian beams whose poles form well-separated point configurations. The distributional and analytic properties…

Classical Analysis and ODEs · Mathematics 2025-10-22 Xiaolong Han
‹ Prev 1 2 3 10 Next ›