English

Discrepancy bounds for infinite-dimensional order two digital sequences over $\mathbb{F}_2$

Number Theory 2013-09-25 v4

Abstract

In this paper we provide explicit constructions of digital sequences over the finite field of order 2 in the infinite dimensional unit cube whose first NN points projected onto the first ss coordinates have Lq\mathcal{L}_q discrepancy bounded by r3/21/qm1s1+m2s1++mrs1N1r^{3/2-1/q} \sqrt{m_1^{s-1} + m_2^{s-1} + \cdots + m_r^{s-1}} N^{-1} for all N=2m1+2m2++2mr2N = 2^{m_1} + 2^{m_2} + \cdots + 2^{m_r} \ge 2 and 2q<2 \le q < \infty. In particular we have for N=2mN = 2^m that the Lq\mathcal{L}_q discrepancy is of order m(s1)/22mm^{(s-1)/2} 2^{-m} for all 2q<2 \le q < \infty.

Keywords

Cite

@article{arxiv.1208.1308,
  title  = {Discrepancy bounds for infinite-dimensional order two digital sequences over $\mathbb{F}_2$},
  author = {Josef Dick},
  journal= {arXiv preprint arXiv:1208.1308},
  year   = {2013}
}
R2 v1 2026-06-21T21:47:07.709Z