On the fixed volume discrepancy of the Fibonacci sets in the integral norms

08/13/2019
by   Vladimir Temlyakov, et al.
0

This paper is devoted to the study of a discrepancy-type characteristic -- the fixed volume discrepancy -- of the Fibonacci point set in the unit square. It was observed recently that this new characteristic allows us to obtain optimal rate of dispersion from numerical integration results. This observation motivates us to thoroughly study this new version of discrepancy, which seems to be interesting by itself. The new ingredient of this paper is the use of the average over the shifts of hat functions instead of taking the supremum over the shifts. We show that this change in the setting results in an improvement of the upper bound for the smooth fixed volume discrepancy, similarly to the well-known results for the usual L_p-discrepancy. Interestingly, this shows that "bad boxes" for the usual discrepancy cannot be "too small". The known results on smooth discrepancy show that the obtained bounds cannot be improved in a certain sense.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/13/2020

On the fixed volume discrepancy of the Korobov point sets

This paper is devoted to the study of a discrepancy-type characteristic ...
research
10/28/2019

Tractability properties of the discrepancy in Orlicz norms

We show that the minimal discrepancy of a point set in the d-dimensional...
research
10/21/2022

Validation of Composite Systems by Discrepancy Propagation

Assessing the validity of a real-world system with respect to given qual...
research
07/03/2019

Quantitative evaluation of sense of discrepancy to operation response using event-related potential

This study aimed to develop a method to evaluate the sense of discrepanc...
research
01/07/2020

A note on the periodic L_2-discrepancy of Korobov's p-sets

We study the periodic L_2-discrepancy of point sets in the d-dimensional...
research
10/09/2020

On the relation of the spectral test to isotropic discrepancy and L_q-approximation in Sobolev spaces

This paper is a follow-up to the recent paper "A note on isotropic discr...
research
09/13/2021

On Shallow Packings and Tusnády's Problem

Tusnády's problem asks to bound the discrepancy of points and axis-paral...

Please sign up or login with your details

Forgot password? Click here to reset