English
Related papers

Related papers: Buffon Discrepancy and the Steinhaus Longimeter

200 papers

The classic problems of testing uniformity of and learning a discrete distribution, given access to independent samples from it, are examined under general $\ell_p$ metrics. The intuitions and results often contrast with the classic…

Data Structures and Algorithms · Computer Science 2015-03-24 Bo Waggoner

We obtain large deviation results for non-uniformly expanding maps with non-flat singularities or criticalities and for partially hyperbolic non-uniformly expanding attracting sets. That is, given a continuous function we consider its space…

Dynamical Systems · Mathematics 2018-09-14 V Araujo , M J Pacifico

Let $\al$ be an irrational and $\varphi: \N \rightarrow \R^+$ be a function decreasing to zero. For any $\al$ with a given Diophantine type, we show some sharp estimations for the Hausdorff dimension of the set [E_{\varphi}(\al):={y\in \R:…

Dynamical Systems · Mathematics 2012-09-17 Lingmin Liao , Michal Rams

We consider the directed Hausdorff distance between point sets in the plane, where one or both point sets consist of imprecise points. An imprecise point is modelled by a disc given by its centre and a radius. The actual position of an…

Computational Geometry · Computer Science 2009-09-30 Christian Knauer , Maarten Löffler , Marc Scherfenberg , Thomas Wolle

We discuss the problem of defining an estimate for the error in quasi-Monte Carlo integration. The key issue is the definition of an ensemble of quasi-random point sets that, on the one hand, includes a sufficiency of equivalent point sets,…

Computational Physics · Physics 2008-02-03 Fred James , Jiri Hoogland , Ronald Kleiss

Let $\Omega \subset \mathbb{R}^n$ be a convex. If $u: \Omega \rightarrow \mathbb{R}$ has mean 0, then we have the classical Poincar\'{e} inequality $$ \|u \|_{L^p} \leq c_p \mbox{diam}(\Omega) \| \nabla u \|_{L^p}$$ with sharp constants…

Classical Analysis and ODEs · Mathematics 2015-06-22 Stefan Steinerberger

The violation of a Bell inequality is an experimental observation that forces one to abandon a local realistic worldview, namely, one in which physical properties are (probabilistically) defined prior to and independent of measurement and…

We initiate the study of quadratic discrepancy for finite point sets on the Heisenberg group $\mathbb H^n$ with respect to upper Ahlfors regular probability measures. For a natural family of test sets given by left translations and…

Classical Analysis and ODEs · Mathematics 2026-01-23 Luca Brandolini , Alessandro Monguzzi , Matteo Monti

The concept of a hyperuniformity disorder length $h$ was recently introduced for analyzing volume fraction fluctuations for a set of measuring windows. This length permits a direct connection to the nature of disorder in the spatial…

Soft Condensed Matter · Physics 2017-09-20 D. J. Durian

We provide a Lyapunov type bound in the multivariate central limit theorem for sums of independent, but not necessarily identically distributed random vectors. The error in the normal approximation is estimated for certain classes of sets,…

Probability · Mathematics 2019-07-24 Martin Raič

In this survey we collect and discuss some recent results on the so called "Furstenberg set problem", which in its classical form concerns the estimates of the Hausdorff dimension of planar sets containing, for any direction, a subset of an…

Classical Analysis and ODEs · Mathematics 2013-05-17 Ezequiel Rela

We propose a method to overcome the usual limitation of current data processing techniques in optical and infrared long-baseline interferometry: most reduction pipelines assume uncorrelated statistical errors and ignore systematics. We use…

Instrumentation and Methods for Astrophysics · Physics 2019-01-23 Régis Lachaume , Markus Rabus , Andrés Jordán , Rafael Brahm , Tabetha Boyajian , Kaspar von Braun , Jean-Philippe Berger

Upper bounds for the $L_p$-discrepancies of point distributions in compact metric measure spaces for $0<p\le\infty$ have been established in the paper [6] by Brandolini, Chen, Colzani, Gigante and Travaglini. In the present paper we show…

Metric Geometry · Mathematics 2018-05-01 M. M. Skriganov

Points in the unit cube with low discrepancy can be constructed using algebra or, more recently, by direct computational optimization of a criterion. The usual $L_\infty$ star discrepancy is a poor criterion for this because it is…

Numerical Analysis · Mathematics 2025-08-08 François Clément , Nathan Kirk , Art B. Owen , T. Konstantin Rusch

It is shown that $SL_2$ Besicovitch sets of measure zero exist in $\mathbb{R}^3$. The proof is constructive and uses point-line duality analogously to Kahane's construction of measure zero Besicovitch sets in the plane. A corollary is that…

Classical Analysis and ODEs · Mathematics 2024-01-19 Terence L. J. Harris

The concept of uniform distribution in $[0,1]$ is extended for a certain strictly separated maximal (in the sense of cardinality) family $(\lambda_t)_{t \in [0,1]}$ of invariant extensions of the linear Lebesgue measure $\lambda$ in…

Classical Analysis and ODEs · Mathematics 2016-03-16 A. Kirtadze , G. Pantsulaia , N. Rusiashvili

Fix a subset $I\subseteq \mathbb R_{>0}$ such that $\gamma=\inf\{ \sum_{i}n_ib_i-1>0 \mid n_i\in \mathbb Z_{\geq 0}, b_i\in I \}>0$. We give a explicit upper bound $\ell(\gamma)\in O(1/\gamma^2)$ as $\gamma\to 0$, such that for any smooth…

Algebraic Geometry · Mathematics 2023-07-31 Bingyi Chen

For an arbitrary polygon consider a new one by joining the centres of consecutive edges. Iteration of this procedure leads to a shape which is affine equivalent to a regular polygon. This regularisation effect is usually ascribed to Count…

Spectral Theory · Mathematics 2014-04-29 V. Schreiber , A. P. Veselov , J. P. Ward

An inhomogeneous fractal set is one which exhibits different scaling behaviour at different points. The Assouad dimension of a set is a quantity which finds the `most difficult location and scale' at which to cover the set and its…

Dynamical Systems · Mathematics 2018-05-02 Jonathan M. Fraser , Mike Todd

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