Optimal L_p-discrepancy bounds for second order digital sequences

Research output: Contribution to journalArticlepeer-review

Abstract

The Lp-discrepancy is a quantitative measure for the irregularity of distribution modulo one of infinite sequences. In 1986 Proinov proved for all p > 1 a lower bound for the Lp-discrepancy of general infinite sequences in the ddimensional unit cube, but it remained an open question whether this lower bound is best possible in the order of magnitude until recently. In 2014 Dick and Pillichshammer gave a first construction of an infinite sequence whose order of L2-discrepancy matches the lower bound of Proinov. Here we give a complete solution to this problem for all finite p > 1. We consider socalled order 2 digital (t, d)-sequences over the finite field with two elements and show that such sequences achieve the optimal order of Lp-discrepancy simultaneously for all p ∈ (1,∞).
Original languageEnglish
Pages (from-to)489-510
Number of pages22
JournalIsrael Journal of Mathematics
Volume221
Issue number1
DOIs
Publication statusPublished - 2017

Fields of science

  • 101 Mathematics
  • 101002 Analysis
  • 101007 Financial mathematics
  • 101019 Stochastics
  • 101025 Number theory
  • 101032 Functional analysis

JKU Focus areas

  • Computation in Informatics and Mathematics

Cite this