On low discrepancy sequences and low discrepancy ergodic transformations of the multidimensional unit cube

Mordechay B. Levin

Research output: Contribution to journalArticlepeer-review

4 Scopus citations

Abstract

In this paper we describe a third class of low discrepancy sequences. Using a lattice Γ ⊂ ℝs, we construct Kronecker-like and van der Corput-like ergodic transformations T1,Γ and T2,Γ of [0, 1)s. We prove that for admissible lattices Γ, (Tν,Γn(x))n≥0 is a low discrepancy sequence for all x ∈ [0, 1)s and ν ∈ {1, 2}. We also prove that for an arbitrary polyhedron P ⊂ [0, 1)s, for almost all lattices Γ ∈ Ls = SL(s,ℝ)/SL(s, ℤ) (in the sense of the invariant measure on Ls), the following asymptotic formula #{0 ≤ n < N: Tν,Γn(x) ∈ P} = N volP + O((ln N)s+e{open}, N → ∞ holds with arbitrary small e{open} > 0, for all x ∈ [0, 1)s, and ν ∈ {1, 2}.

Original languageEnglish
Pages (from-to)61-106
Number of pages46
JournalIsrael Journal of Mathematics
Volume178
Issue number1
DOIs
StatePublished - 2010

Fingerprint

Dive into the research topics of 'On low discrepancy sequences and low discrepancy ergodic transformations of the multidimensional unit cube'. Together they form a unique fingerprint.

Cite this