Dynamically defined sequences with small discrepancy

DOI10.1007/S00605-019-01360-ZzbMATH Open1471.11222arXiv1902.03269OpenAlexW2997090937WikidataQ126418683 ScholiaQ126418683MaRDI QIDQ2297588FDOQ2297588

Authors: Stefan Steinerberger 

Publication date: 20 February 2020

Published in: Monatshefte für Mathematik (Search for Journal in Brave)

Abstract: We study the problem of constructing sequences $(x_n{)}_{n=1}^{infty}$ on $[0,1]$ in such a way that ${\displaystyle }$ D_N^* = sup_{0 leq x leq 1} left| frac{ left{1 leq i leq N: x_i leq x ight}}{N} - x ight|${\displaystyle }$ is uniformly small. A result of Schmidt shows that necessarily $D_N^{\ast }gtrsim(logN)N^{-1}$ for infinitely many $N$ and there are several classical constructions attaining this growth. We describe a type of uniformly distributed sequence that seems to be completely novel: given $left{x}_1,dots,x_{N-1}ight$, we construct $x_N$ in a greedy manner ${\displaystyle }$ x_N = argmin_{min_k |x-x_k| geq N^{-10}} sum_{k=1}^{N-1}{1-log{(2sin{(pi |x-x_k|)})}}.${\displaystyle }$ We prove that $D_{N}lesssim(logN)N^{-1/2}$ and conjecture that $D_{N}lesssim(logN)N^{-1}$. Numerical examples illustrate this conjecture in a very impressive manner. We also establish a discrepancy bound $D_{N}lesssim(logN{)}^d{N}^{-1/2}$ for an analogous construction in higher dimensions and conjecture it to be $D_{N}lesssim(logN{)}^d{N}^{-1}$.

Full work available at URL: https://arxiv.org/abs/1902.03269

Recommendations

• scientific article; zbMATH DE number 5286803
• Counting sequences with small discrepancies
• Discrepancy of sequences generated by dynamical system
• Low-discrepancy and low-dispersion sequences
• The dynamical point of view of low-discrepancy sequences
• Dynamic realizations of sufficient sequences
• On rapidly varying sequences

zbMATH Keywords

uniform distributiondiscrepancypotential theoryenergy functionallow discrepancy sequence

Mathematics Subject Classification ID

Irregularities of distribution, discrepancy (11K38) Trigonometric and exponential sums (general theory) (11L03) Interacting particle systems in time-dependent statistical mechanics (82C22) Fourier series and coefficients in several variables (42B05)

Cites Work

• Sequences, discrepancies and applications
• Title not available (Why is that?)
• Minoration de la discrépance d'une suite quelconque sur T
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Irregularities of distribution, VII
• On irregularities of distribution
• On the small ball inequality in all dimensions
• On the small ball inequality in three dimensions
• Title not available (Why is that?)
• Title not available (Why is that?)
• An improved bound for the star discrepancy of sequences in the unit interval
• Title not available (Why is that?)
• Greedy energy minimization can count in binary: point charges and the van der Corput sequence
• Roth's orthogonal function method in discrepancy theory and some new connections
• Poissonian pair correlation and discrepancy
• General and refined Montgomery lemmata
• A nonlocal functional promoting low-discrepancy point sets

Cited In (11)

• Sequences of well-distributed vertices on graphs and spectral bounds on optimal transport
• On combinatorial properties of greedy Wasserstein minimization
• Positive-definite functions, exponential sums and the greedy algorithm: a curious phenomenon
• Title not available (Why is that?)
• Sums of distances on graphs and embeddings into Euclidean space
• Greedy energy minimization can count in binary: point charges and the van der Corput sequence
• Suites dont la discrépance est comparable à un logarithme. (Sequences whose discrepancy is like a logarithm)
• POLYNOMIALS WITH ZEROS ON THE UNIT CIRCLE: REGULARITY OF LEJA SEQUENCES
• The power of online thinning in reducing discrepancy
• Uniformly distributed sequences generated by a greedy minimization of the \(L_2\) discrepancy
• On the Wasserstein distance between classical sequences and the Lebesgue measure

This page was built for publication: Dynamically defined sequences with small discrepancy

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2297588)