English
Related papers

Related papers: Finding Low Star Discrepancy 3D Kronecker Point Se…

200 papers

The L_2-discrepancy measures the irregularity of the distribution of a finite point set. In this note we prove lower bounds for the L_2 discrepancy of arbitrary N-point sets. Our main focus is on the two-dimensional case. Asymptotic upper…

Numerical Analysis · Mathematics 2014-02-19 Aicke Hinrichs , Lev Markhasin

We consider the star discrepancy of two-dimensional sequences made up as a hybrid between a Kronecker sequence and a perturbed Halton sequence in base 2, where the perturbation is achieved by a digital-sequence construction in the sense of…

Number Theory · Mathematics 2020-09-15 Roswitha Hofer , Florian Puchhammer

We systematically extend the statement that the configurational entropy provides an alternative approach to studying gravitational stability of compact objects, carried out in the previous work of M. Gleiser and N. Jiang, Phys. Rev. D {\bf…

General Relativity and Quantum Cosmology · Physics 2023-03-20 P. S. Koliogiannis , G. A. Tsalis , C. P. Panos , Ch. C. Moustakidis

Stolarsky's invariance principle quantifies the deviation of a subset of a metric space from the uniform distribution. Classically derived for spherical sets, it has been recently studied in a number of other situations, revealing a general…

Combinatorics · Mathematics 2021-09-03 Alexander Barg

In this article, we study two problems concerning the size of the set of finite point configurations generated by a compact set $E\subset \mathbb{R}^d$. The first problem concerns how the Lebesgue measure or the Hausdorff dimension of the…

Classical Analysis and ODEs · Mathematics 2020-09-30 Yumeng Ou , Krystal Taylor

Digital Kronecker-sequences are a non-archimedean analog of classical Kronecker-sequences whose construction is based on Laurent series over a finite field. In this paper it is shown that for almost all digital Kronecker-sequences the star…

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

Finding the optimal ordering of k-subsets with respect to an objective function is known to be an extremely challenging problem. In this paper we introduce a new objective for this task, rooted in the problem of star identification on…

Optimization and Control · Mathematics 2017-05-19 Joerg H. Mueller , Carlos Sánchez-Sánchez , Luís F. Simões , Dario Izzo

This paper investigates the construction of space-filling designs for computer experiments. The space-filling property is characterized by the covering and separation radii of a design, which are integrated through the unified criterion of…

Methodology · Statistics 2026-02-18 Naoki Sakai , Takashi Goda

Combinatorial discrepancy is a complexity measure of a collection of sets which quantifies how well the sets in the collection can be simultaneously balanced. More precisely, we are given an n-point set $P$, and a collection $\mathcal{F} =…

Combinatorics · Mathematics 2017-04-18 Aleksandar Nikolov

In this article we survey recent results on the explicit construction of finite point sets and infinite sequences with optimal order of $\mathcal{L}_q$ discrepancy. In 1954 Roth proved a lower bound for the $\mathcal{L}_2$ discrepancy of…

Number Theory · Mathematics 2013-08-21 Josef Dick , Friedrich Pillichshammer

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

Deterministically generating near-uniform point samplings of the motion groups like SO(3), SE(3) and their n-wise products SO(3)^n, SE(3)^n is fundamental to numerous applications in computational and data sciences. The natural measure of…

Computational Geometry · Computer Science 2014-12-01 Chandrajit Bajaj , Abhishek Bhowmick , Eshan Chattopadhyay , David Zuckerman

The inverse of the star-discrepancy problem asks for point sets $P_{N,s}$ of size $N$ in the $s$-dimensional unit cube $[0,1]^s$ whose star-discrepancy $D^\ast(P_{N,s})$ satisfies $$D^\ast(P_{N,s}) \le C \sqrt{s/N},$$ where $C> 0$ is a…

Numerical Analysis · Mathematics 2014-07-17 Josef Dick , Friedrich Pillichshammer

The $\mathcal{L}_2$ discrepancy is one of several well-known quantitative measures for the equidistribution properties of point sets in the high-dimensional unit cube. The concept of weights was introduced by Sloan and Wo\'{z}niakowski to…

Numerical Analysis · Mathematics 2019-12-09 Takashi Goda

Experimental designs intended to match arbitrary target distributions are typically constructed via a variable transformation of a uniform experimental design. The inverse distribution function is one such transformation. The discrepancy is…

Computation · Statistics 2026-05-12 Yiou Li , Lulu Kang , Fred J. Hickernell

The choice of a point set, to be used in numerical integration, determines, to a large extent, the error estimate of the integral. Point sets can be characterized by their discrepancy, which is a measure of its non-uniformity. Point sets…

High Energy Physics - Phenomenology · Physics 2009-10-28 Jiri Hoogland , Ronald Kleiss

The recently developed information-theoretic approach to crystallographic symmetry classifications and quantifications in two dimensions (2D) from digital transmission electron and scanning probe microscope images is adapted for the…

Materials Science · Physics 2022-02-15 Peter Moeck , Lukas von Koch

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

The discrepancy of a sequence measures how quickly it approaches a uniform distribution. Given a natural number $d$, any collection of one-dimensional so-called low discrepancy sequences $\left\{S_i:1\le i \le d\right\}$ can be concatenated…

Number Theory · Mathematics 2024-09-10 Steven Robertson

In this study, we focus on applying L-statistics to the high-dimensional one-sample location test problem. Intuitively, an L-statistic with $k$ parameters tends to perform optimally when the sparsity level of the alternative hypothesis…

Methodology · Statistics 2024-10-21 Huifang Ma , Long Feng , Zhaojun Wang