English

Optimal $L_p$-discrepancy bounds for second order digital sequences

Number Theory 2017-10-25 v2 Functional Analysis Numerical Analysis

Abstract

The LpL_p-discrepancy is a quantitative measure for the irregularity of distribution modulo one of infinite sequences. In 1986 Proinov proved for all p>1p>1 a lower bound for the LpL_p-discrepancy of general infinite sequences in the dd-dimensional 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 L2L_2-discrepancy matches the lower bound of Proinov. Here we give a complete solution to this problem for all finite p>1p > 1. We consider so-called order 22 digital (t,d)(t,d)-sequences over the finite field with two elements and show that such sequences achieve the optimal order of LpL_p-discrepancy simultaneously for all p(1,)p \in (1,\infty).

Keywords

Cite

@article{arxiv.1601.07281,
  title  = {Optimal $L_p$-discrepancy bounds for second order digital sequences},
  author = {Josef Dick and Aicke Hinrichs and Lev Markhasin and Friedrich Pillichshammer},
  journal= {arXiv preprint arXiv:1601.07281},
  year   = {2017}
}

Comments

A journal requested to split the paper into two parts. This is the first part which contains the results on the $L_p$ discrepancy

R2 v1 2026-06-22T12:37:35.770Z