Lower bounds for the directional discrepancy with respect to an interval of rotations (Q6045760)
From MaRDI portal
scientific article; zbMATH DE number 7685706
Language | Label | Description | Also known as |
---|---|---|---|
English | Lower bounds for the directional discrepancy with respect to an interval of rotations |
scientific article; zbMATH DE number 7685706 |
Statements
Lower bounds for the directional discrepancy with respect to an interval of rotations (English)
0 references
12 May 2023
0 references
Consider a set \(\Omega\subseteq \left[-\frac{\pi}{4};\frac{\pi}{4} \right]\). Let \(R_{\Omega}\) be a collection of all rectangles \(R\) in \(\mathbb{R}^2\) such that one side of \(R\) makes angle \(\omega\in\Omega\) with the \(x\)-axis. For any \(N\)-point set \(P\) from \([0;1]^2\) define the discrepancy \[D(P,R_{\Omega})=\sup\limits_{R\in R_{\Omega}} \left| |P\cap R|-N\cdot \mathrm{vol}(R\cap [0;1]^2) \right|\] and the optimal directional discrepany \(D(N,R_{\Omega})=\inf\limits_{|P|=N} D(P,R_{\Omega})\). It is known that \(N^{1/4} \lesssim D(N,R_{\left[-\frac{\pi}{4};\frac{\pi}{4} \right]}) \lesssim N^{1/4}\sqrt{\log N}\). Now assume \(\Omega=[-\theta;\theta]\) with \(0<\theta<\frac{\pi}{4}\). Then it is proved that there exists some \(\gamma>0\) such that for all \(N>\gamma\theta^{-5}\) we have \(D(N,R_{\Omega})>cN^{1/5}\) for some constant \(c\) independent of \(\theta\).
0 references
discrepancy
0 references
uniform distribution
0 references
average decay of the Fourier transform
0 references