Spherical cap discrepancy of perturbed lattices under the Lambert projection

02/28/2022
by   Damir Ferizovic, et al.
0

Given any full rank lattice and a natural number N , we regard the point set given by the scaled lattice intersected with the unit square under the Lambert map to the unit sphere, and show that its spherical cap discrepancy is at most of order N , with leading coefficient given explicitly and depending on the lattice only. The proof is established using a lemma that bounds the amount of intersections of certain curves with fundamental domains that tile R^2 , and even allows for local perturbations of the lattice without affecting the bound, proving to be stable for numerical applications. A special case yields the smallest constant for the leading term of the cap discrepancy for deterministic algorithms up to date.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/14/2022

The Spherical Cap Discrepancy of HEALPix Points

In this paper we show that the spherical cap discrepancy of the point se...
research
10/09/2020

On the relation of the spectral test to isotropic discrepancy and L_q-approximation in Sobolev spaces

This paper is a follow-up to the recent paper "A note on isotropic discr...
research
10/11/2019

Spherical cap discrepancy of the Diamond ensemble

We compute the spherical cap discrepancy of the Diamond ensemble (a set ...
research
07/11/2019

Spherical Discrepancy Minimization and Algorithmic Lower Bounds for Covering the Sphere

Inspired by the boolean discrepancy problem, we study the following opti...
research
07/16/2018

Note on minimal number of skewed unit cells for periodic distance calculation

How many copies of a parallelepiped are needed to ensure that for every ...
research
01/17/2023

The BMO-discrepancy suffers from the curse of dimensionality

We show that the minimal discrepancy of a point set in the d-dimensional...
research
05/11/2020

Approximate CVP_∞ in time 2^0.802 n

We show that a constant factor approximation of the shortest and closest...

Please sign up or login with your details

Forgot password? Click here to reset