# Discrepancy of Digital Sequences: New Results on a Classical QMC Topic

**Authors:** Friedrich Pillichshammer

arXiv: 1904.10346 · 2019-04-24

## TL;DR

This paper reviews recent advances in understanding various discrepancy measures of digital sequences, highlighting new results on their star discrepancy, $L_p$-discrepancy, and norms related to bounded mean oscillation and smoothness spaces.

## Contribution

It provides a comprehensive review of recent findings on different discrepancy types of digital sequences, emphasizing new results beyond classical star discrepancy estimates.

## Key findings

- New bounds for star discrepancy and weighted star discrepancy.
- Results on $L_p$-discrepancy for digital sequences.
- Analysis of discrepancy in function spaces like BMO, Orlicz, Sobolev, and Besov.

## Abstract

The theory of digital sequences is a fundamental topic in QMC theory. Digital sequences are prototypes of sequences with low discrepancy. First examples were given by Il'ya Meerovich Sobol' and by Henri Faure with their famous constructions. The unifying theory was developed later by Harald Niederreiter. Nowadays there is a magnitude of examples of digital sequences and it is classical knowledge that the star discrepancy of the initial $N$ elements of such sequences can achieve a rate of order $(\log N)^s/N$, where $s$ denotes the dimension. On the other hand, very little has been known about the $L_p$ norm of the discrepancy function of digital sequences for finite $p$, apart from evident estimates in terms of star discrepancy. In this article we give a review of some recent results on various types of discrepancy of digital sequences. This comprises: star discrepancy and weighted star discrepancy, $L_p$-discrepancy, discrepancy with respect to bounded mean oscillation and exponential Orlicz norms, as well as Sobolev, Besov and Triebel-Lizorkin norms with dominating mixed smoothness.

## Full text

_Full body text omitted from this summary view._ Fetch the complete paper as Markdown: https://tomesphere.com/paper/1904.10346/full.md

## Figures

1 figure with captions in the complete paper: https://tomesphere.com/paper/1904.10346/full.md

## References

93 references — full list in the complete paper: https://tomesphere.com/paper/1904.10346/full.md

---
Source: https://tomesphere.com/paper/1904.10346