For finite p, the periodic r-smooth fixed volume L_p discrepancy of the Fibonacci point set with b_n points is O(sqrt(log(b_n v)) / b_n^r); for p=∞ it is O(log(b_n v)/b_n^r).
Fibonacci lattices have minimal dispersion on the two-dimensional torus
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
abstract
We study the size of the largest rectangle containing no point of a given point set in the two-dimensional torus, the dispersion of the point set. A known lower bound for the dispersion of any point set of cardinality $n\ge 2$ in this setting is $2/n$. We show that if $n$ is a Fibonacci number then the Fibonacci lattice has dispersion exactly $2/n$ meeting the lower bound. Moreover, we completely characterize integration lattices achieving the lower bound and provide insight into the structure of other optimal sets. We also treat related results in the nonperiodic setting.
fields
math.NA 1years
2019 1verdicts
ACCEPT 1representative citing papers
citing papers explorer
-
On the fixed volume discrepancy of the Fibonacci sets in the integral norms
For finite p, the periodic r-smooth fixed volume L_p discrepancy of the Fibonacci point set with b_n points is O(sqrt(log(b_n v)) / b_n^r); for p=∞ it is O(log(b_n v)/b_n^r).