On the Lipschitz continuity of the Spherical Cap Discrepancy around generic point sets
Fuente:
arXiv
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866915233514127360 |
|---|---|
| author | Heitsch, Holger Henrion, René |
| author_facet | Heitsch, Holger Henrion, René |
| contents | The spherical cap discrepancy is a prominent measure of uniformity for sets on the d-dimensional sphere. It is particularly important for estimating the integration error for certain classes of functions on the sphere. Building on a recently proven explicit formula for the spherical discrepancy, we show as a main result of this paper that this discrepancy is Lipschitz continuous in a neighbourhood of so-called generic point sets (as they are typical outcomes of Monte-Carlo sampling). This property may have some impact (both algorithmically and theoretically for deriving necessary optimality conditions) on optimal quantization, i.e., on finding point sets of fixed size on the sphere having minimum spherical discrepancy. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2504_05967 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | On the Lipschitz continuity of the Spherical Cap Discrepancy around generic point sets Heitsch, Holger Henrion, René Combinatorics Optimization and Control 11K38, 49K30 The spherical cap discrepancy is a prominent measure of uniformity for sets on the d-dimensional sphere. It is particularly important for estimating the integration error for certain classes of functions on the sphere. Building on a recently proven explicit formula for the spherical discrepancy, we show as a main result of this paper that this discrepancy is Lipschitz continuous in a neighbourhood of so-called generic point sets (as they are typical outcomes of Monte-Carlo sampling). This property may have some impact (both algorithmically and theoretically for deriving necessary optimality conditions) on optimal quantization, i.e., on finding point sets of fixed size on the sphere having minimum spherical discrepancy. |
| title | On the Lipschitz continuity of the Spherical Cap Discrepancy around generic point sets |
| topic | Combinatorics Optimization and Control 11K38, 49K30 |
| url | https://arxiv.org/abs/2504.05967 |