English
Related papers

Related papers: Constructing Optimal $L_{\infty}$ Star Discrepancy…

200 papers

Erd\H{o}s and Fishburn studied the maximum number of points in the plane that span $k$ distances and classified these configurations, as an inverse problem of the Erd\H{o}s distinct distances problem. We consider the analogous problem for…

Combinatorics · Mathematics 2024-05-14 Eyvindur A. Palsson , Edward Yu

We outline the construction of an updated version of the New Luyten Two-Tenths (NLTT) catalog of high proper motion stars, which will contain improved astrometry and photometry for the vast majority of the ~59,000 stars in NLTT. The bright…

Astrophysics · Physics 2009-11-07 Andrew Gould , Samir Salim

We study the expected star discrepancy under a newly designed class of non-equal volume partitions. The main contributions are twofold. First, we establish a strong partition principle for the star discrepancy, showing that our newly…

Machine Learning · Statistics 2026-03-10 Xiaoda Xu

We seek for lines of minimal distance to finitely many points in the plane. The distance between a line and a set of points is defined by the L^p-norm, 1\leq p\leq \infty, of the vector of vertical or orthogonal distances from the single…

Optimization and Control · Mathematics 2011-09-21 Annett Puettmann

The process of symmetrization is often used to construct point sets with low $L_p$ discrepancy. In the current work we apply this method to the shifted Hammersley point set. It is known that for every shift this symmetrized point set…

Number Theory · Mathematics 2019-01-11 Ralph Kritzinger

It is known that there is a constant $c>0$ such that for every sequence $x_1, x_2,\ldots$ in $[0,1)$ we have for the star discrepancy $D^{*}_N$ of the first $N$ elements of the sequence that $N D^{*}_N\geq c\cdot \log N$ holds for…

Number Theory · Mathematics 2015-11-13 Gerhard Larcher , Florian Puchhammer

We present a new method for detecting and correcting systematic errors in the distances to stars when both proper motions and line-of-sight velocities are available. The method, which is applicable for samples of 200 or more stars that have…

Astrophysics of Galaxies · Physics 2015-06-03 Ralph Schoenrich , James Binney , Martin Asplund

Cut and project sets are obtained by taking an irrational slice of a lattice and projecting it to a lower dimensional subspace, and are fully characterised by the shape of the slice (window) and the choice of the lattice. In this context we…

Number Theory · Mathematics 2024-08-27 Henna Koivusalo , Jean Lagacé , Michael Björklund , Tobias Hartnick

In this paper we study uniform distribution properties of digital sequences over a finite field of prime order. In 1998 it was shown by Larcher that for almost all $s$-dimensional digital sequences the star discrepancy $D_N^\ast$ satisfies…

Number Theory · Mathematics 2013-02-19 Gerhard Larcher , Friedrich Pillichshammer

We establish a novel criterion for comparing the performance of two densities, $g_1$ and $g_2$, within the context of corrupted data. Utilizing this criterion, we propose an algorithm to construct a density estimator within a star-shaped…

Statistics Theory · Mathematics 2025-01-20 Xiaolong Liu , Matey Neykov

A point set $P \subset {\Bbb{R}}^d$ is {\it separated} if the minimum distance between any two points in $P$ is at least $1$. For $d \ne 4,5,$ we determine, for every $t_1,t_2 \ge 1$, and for $n$ at least a suitable $n_d$, the maximum…

Metric Geometry · Mathematics 2025-10-07 P. Erdős , E. Makai, , J. Pach

For $m, d \in {\mathbb N}$, a jittered sampling point set $P$ having $N = m^d$ points in $[0,1)^d$ is constructed by partitioning the unit cube $[0,1)^d$ into $m^d$ axis-aligned cubes of equal size and then placing one point independently…

Numerical Analysis · Mathematics 2022-06-13 Benjamin Doerr

We introduce a simplified method for calculating the loss function for use in geometric shaping, allowing for the optimisation of high dimensional constellations. We design constellations up to 12D with 4096 points, with gains up to 0.31 dB…

Information Theory · Computer Science 2023-07-12 Kadir Gümüş , Bin Chen , Thomas Bradley , Chigo Okonkwo

We present two main contributions to the expected star discrepancy theory. First, we derive a sharper expected upper bound for jittered sampling, improving the leading constants and logarithmic terms compared to the state-of-the-art [Doerr,…

Statistics Theory · Mathematics 2026-01-09 Xiaoda Xu , Jun Xian

We show that the $\mathcal{L}_2$ discrepancy of the explicitly constructed infinite sequences of points $(\boldsymbol{x}_0,\boldsymbol{x}_1, \boldsymbol{x}_2,...)$ in $[0,1)^s$ over $\mathbb{F}_2$ introduced in [J. Dick, Walsh spaces…

Number Theory · Mathematics 2013-06-04 Josef Dick , Friedrich Pillichshammer

Since ancient times mathematicians consider geometrical objects with integral side lengths. We consider plane integral point sets $\mathcal{P}$, which are sets of $n$ points in the plane with pairwise integral distances where not all the…

Combinatorics · Mathematics 2008-04-09 Sascha Kurz , Alfred Wassermann

Stellar models are calculated in the approximation of a uniform density distribution. Variational method was used for determination of the boundary of a stability loss, for stellar masses in the range from 2 up to $10^5$ $M_{\odot}$. The…

High Energy Astrophysical Phenomena · Physics 2025-11-06 G. S. Bisnovatyi-Kogan , E. A. Patraman

We compute the spherical cap discrepancy of the Diamond ensemble (a set of evenly distributed spherical points) as well as some other quantities. We also define an area regular partition on the sphere where each region contains exactly one…

Numerical Analysis · Mathematics 2019-10-14 Ujué Etayo

We characterize the largest point sets in the plane which define at most 1, 2, and 3 angles. For $P(k)$ the largest size of a point set admitting at most $k$ angles, we prove $P(2)=5$ and $P(3)=5$. We also provide the general bounds of $k+2…

Combinatorics · Mathematics 2022-10-18 Henry L. Fleischmann , Steven J. Miller , Eyvindur A. Palsson , Ethan Pesikoff , Charles Wolf

Stellar mass plays a central role in our understanding of star formation and aging. Stellar astronomy is largely based on two maps, both dependent on mass, either indirectly or directly: the Hertzprung-Russell Diagram (HRD) and the…

Solar and Stellar Astrophysics · Physics 2009-03-25 G. Fritz Benedict , Todd J. Henry , Rob Olling