Exact order of extreme \(L_p\) discrepancy of infinite sequences in arbitrary dimension (Q2113934)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 7489060
Language Label Description Also known as
default for all languages
No label defined
    English
    Exact order of extreme \(L_p\) discrepancy of infinite sequences in arbitrary dimension
    scientific article; zbMATH DE number 7489060

      Statements

      Exact order of extreme \(L_p\) discrepancy of infinite sequences in arbitrary dimension (English)
      0 references
      14 March 2022
      0 references
      In this paper, the authors determine the smallest possible asymptotic order of the extremal \(L^p\) discrepancy for infinite sequences. More precisely, they show that the extremal \(L^p\) discrepancy of any \(N\)-point set in the \(d\)-dimensional unit cube is of order at least \((\log N)^{d/2}\), which matches with the known upper bounds. The result complements related results which have been obtained for the \(L^p\) star discrepancy (instead of extremal \(L^p\) discrepancy), resp.\ for the case of finite point sets (rather than infinite sequences). Compare in particular \textit{W. W. L. Chen} [Mathematika 27, 153--170 (1980; Zbl 0456.10027)], \textit{P. D. Projnov} [C. R. Acad. Bulg. Sci. 39, No. 9, 31--34 (1986; Zbl 0616.10042)], and the classical papers of \textit{K. F. Roth} [Mathematika 1, 73--79 (1954; Zbl 0057.28604)] and \textit{W. M. Schmidt} [in: Number Theory and Algebra. 311--329 (1977; Zbl 0373.10020)].
      0 references
      extreme \(L_p\)-discrepancy
      0 references
      irregularities of distributions
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references

      Identifiers