Fibonacci Sets in Discrepancy Theory and Numerical Integration .

摘要

We study the Fibonacci Sets from the point of view of their quantity with respect to discrepancy and numerical integration. We give a Fourier analytic proof of the fact that symmetrized Fibonacci Set has asymptotically minimal L2 discrepancy. This approach also yields an exact formula for this quantity, allowing us to evaluate the constant in the discrepancy estimates. Numerical computations indicate that these sets have the smallest currently known L2 discrepancy among the two dimensional point sets. Furthermore, with the help of Dedekind Sums, we find the L2 discrepancy of rational approximation for the general irrational lattice and characterize the rational lattices for which the L2 discrepancy are optimal. We also introduce quartered Lp discrepancy and prove non-symmetrized Fibonacci Sets has optimal quartered Lp discrepancy.