Back to results

University of South Carolina

Fibonacci Sets In Discrepancy Theory and Numerical Integration

Abstract

dc:description.abstract

<p> 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.</p>

Degree

thesis:*
Name thesis:degree_name
Ph.D.
Level thesis:degree_level
Campus Access Dissertation
Discipline thesis:degree_discipline
Mathematics
Year
2012

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Yu, Rui
Contributors dc:contributor
  • Vladimir Temlyakov

Subjects

dc:subject × 2

Rights

dc:rights
Statement dc:rights
  • © 2012, Rui Yu

Identifiers

dc:identifier.*
Repository record dc:identifier
https://scholarcommons.sc.edu/etd/1624
OAI identifier oai:identifier
oai:scholarcommons.sc.edu:etd-2625

Chain of custody

source
Harvested from
University of South Carolina
Base URL
scholarcommons.sc.edu/do/oai/
Last updated
2026-07-24
Source record
OAI-PMH GetRecord
citation

Yu, Rui. Fibonacci Sets In Discrepancy Theory and Numerical Integration. Campus Access Dissertation thesis, 2012. https://scholarcommons.sc.edu/etd/1624