A metric discrepancy result with given speed

I. Berkes, K. Fukuyama, T. Nishimura

Research output: Contribution to journalArticle

Abstract

It is known that the discrepancy DN{ kx} of the sequence { kx} satisfies NDN{ kx} = O((log N) (log log N) 1 + ε) a.e. for all ε> 0 , but not for ε= 0. For nk= θk, θ> 1 we have NDN{ nkx} ≦ (Σ θ+ ε) (2 Nlog log N) 1 / 2 a.e. for some 0 < Σ θ< ∞ and N≧ N0 if ε> 0 , but not for ε< 0. In this paper we prove, extending results of Aistleitner–Larcher [6], that for any sufficiently smooth intermediate speed Ψ (N) between (log N) (log log N) 1 + ε and (Nlog log N) 1 / 2 and for any Σ > 0 , there exists a sequence { nk} of positive integers such that NDN{ nkx} ≦ (Σ + ε) Ψ (N) eventually holds a.e. for ε> 0 , but not for ε< 0. We also consider a similar problem on the growth of trigonometric sums.

LanguageEnglish
Pages199-216
Number of pages18
JournalActa Mathematica Hungarica
Volume151
Issue number1
DOIs
StatusPublished - 1 Feb 2017

Fingerprint

Discrepancy
Trigonometric Sums
Metric
Integer

Keywords

  • discrepancy
  • lacunary sequence
  • law of the iterated logarithm

ASJC Scopus subject areas

  • Mathematics(all)

Cite this

A metric discrepancy result with given speed. / Berkes, I.; Fukuyama, K.; Nishimura, T.

In: Acta Mathematica Hungarica, Vol. 151, No. 1, 01.02.2017, p. 199-216.

Research output: Contribution to journalArticle

Berkes, I, Fukuyama, K & Nishimura, T 2017, 'A metric discrepancy result with given speed' Acta Mathematica Hungarica, vol 151, no. 1, pp. 199-216. DOI: 10.1007/s10474-016-0658-2
Berkes I, Fukuyama K, Nishimura T. A metric discrepancy result with given speed. Acta Mathematica Hungarica. 2017 Feb 1;151(1):199-216. Available from, DOI: 10.1007/s10474-016-0658-2
Berkes, I. ; Fukuyama, K. ; Nishimura, T./ A metric discrepancy result with given speed. In: Acta Mathematica Hungarica. 2017 ; Vol. 151, No. 1. pp. 199-216
@article{a235207afc8241dd9360e6e02db35107,
title = "A metric discrepancy result with given speed",
abstract = "It is known that the discrepancy DN{ kx} of the sequence { kx} satisfies NDN{ kx} = O((log N) (log log N) 1 + ε) a.e. for all ε> 0 , but not for ε= 0. For nk= θk, θ> 1 we have NDN{ nkx} ≦ (Σ θ+ ε) (2 Nlog log N) 1 / 2 a.e. for some 0 < Σ θ< ∞ and N≧ N0 if ε> 0 , but not for ε< 0. In this paper we prove, extending results of Aistleitner–Larcher [6], that for any sufficiently smooth intermediate speed Ψ (N) between (log N) (log log N) 1 + ε and (Nlog log N) 1 / 2 and for any Σ > 0 , there exists a sequence { nk} of positive integers such that NDN{ nkx} ≦ (Σ + ε) Ψ (N) eventually holds a.e. for ε> 0 , but not for ε< 0. We also consider a similar problem on the growth of trigonometric sums.",
keywords = "discrepancy, lacunary sequence, law of the iterated logarithm",
author = "I. Berkes and K. Fukuyama and T. Nishimura",
year = "2017",
month = "2",
day = "1",
doi = "10.1007/s10474-016-0658-2",
language = "English",
volume = "151",
pages = "199--216",
journal = "Acta mathematica Hungarica",
issn = "0236-5294",
publisher = "Springer Netherlands",
number = "1",

}

TY - JOUR

T1 - A metric discrepancy result with given speed

AU - Berkes,I.

AU - Fukuyama,K.

AU - Nishimura,T.

PY - 2017/2/1

Y1 - 2017/2/1

N2 - It is known that the discrepancy DN{ kx} of the sequence { kx} satisfies NDN{ kx} = O((log N) (log log N) 1 + ε) a.e. for all ε> 0 , but not for ε= 0. For nk= θk, θ> 1 we have NDN{ nkx} ≦ (Σ θ+ ε) (2 Nlog log N) 1 / 2 a.e. for some 0 < Σ θ< ∞ and N≧ N0 if ε> 0 , but not for ε< 0. In this paper we prove, extending results of Aistleitner–Larcher [6], that for any sufficiently smooth intermediate speed Ψ (N) between (log N) (log log N) 1 + ε and (Nlog log N) 1 / 2 and for any Σ > 0 , there exists a sequence { nk} of positive integers such that NDN{ nkx} ≦ (Σ + ε) Ψ (N) eventually holds a.e. for ε> 0 , but not for ε< 0. We also consider a similar problem on the growth of trigonometric sums.

AB - It is known that the discrepancy DN{ kx} of the sequence { kx} satisfies NDN{ kx} = O((log N) (log log N) 1 + ε) a.e. for all ε> 0 , but not for ε= 0. For nk= θk, θ> 1 we have NDN{ nkx} ≦ (Σ θ+ ε) (2 Nlog log N) 1 / 2 a.e. for some 0 < Σ θ< ∞ and N≧ N0 if ε> 0 , but not for ε< 0. In this paper we prove, extending results of Aistleitner–Larcher [6], that for any sufficiently smooth intermediate speed Ψ (N) between (log N) (log log N) 1 + ε and (Nlog log N) 1 / 2 and for any Σ > 0 , there exists a sequence { nk} of positive integers such that NDN{ nkx} ≦ (Σ + ε) Ψ (N) eventually holds a.e. for ε> 0 , but not for ε< 0. We also consider a similar problem on the growth of trigonometric sums.

KW - discrepancy

KW - lacunary sequence

KW - law of the iterated logarithm

UR - http://www.scopus.com/inward/record.url?scp=84992222208&partnerID=8YFLogxK

U2 - 10.1007/s10474-016-0658-2

DO - 10.1007/s10474-016-0658-2

M3 - Article

VL - 151

SP - 199

EP - 216

JO - Acta mathematica Hungarica

T2 - Acta mathematica Hungarica

JF - Acta mathematica Hungarica

SN - 0236-5294

IS - 1

ER -