On the lower bound of the discrepancy of Halton's sequence I

Mordechay B. Levin

doi:10.1016/j.crma.2016.02.003

On the lower bound of the discrepancy of Halton's sequence I

Mordechay B. Levin

Department of Mathematics

Research output: Contribution to journal › Article › peer-review

5 Scopus citations

Abstract

Let (H_s(n))_n≥1 be an s-dimensional Halton's sequence. Let D_N be the discrepancy of the sequence (H_s(n))_n=1^N. It is known that ND_N=O(ln^s N) as N→∞. In this paper, we prove that this estimate is exact:lim_N→∞Nln^-s (N)D_N>0.

Original language	English
Pages (from-to)	445-448
Number of pages	4
Journal	Comptes Rendus Mathematique
Volume	354
Issue number	5
DOIs	https://doi.org/10.1016/j.crma.2016.02.003
State	Published - 1 May 2016

Bibliographical note

Publisher Copyright:
© 2016 Académie des sciences.

Access to Document

10.1016/j.crma.2016.02.003

Cite this

@article{a5c02335139e42ebbec25f600c39683f,

title = "On the lower bound of the discrepancy of Halton's sequence I",

abstract = "Let (Hs(n))n≥1 be an s-dimensional Halton's sequence. Let DN be the discrepancy of the sequence (Hs(n))n=1N. It is known that NDN=O(lns N) as N→∞. In this paper, we prove that this estimate is exact:limN→∞Nln-s (N)DN>0.",

author = "Levin, {Mordechay B.}",

note = "Publisher Copyright: {\textcopyright} 2016 Acad{\'e}mie des sciences.",

year = "2016",

month = may,

day = "1",

doi = "10.1016/j.crma.2016.02.003",

language = "אנגלית",

volume = "354",

pages = "445--448",

journal = "Comptes Rendus Mathematique",

issn = "1631-073X",

publisher = "Academie des sciences",

number = "5",

}

TY - JOUR

T1 - On the lower bound of the discrepancy of Halton's sequence I

AU - Levin, Mordechay B.

PY - 2016/5/1

Y1 - 2016/5/1

N2 - Let (Hs(n))n≥1 be an s-dimensional Halton's sequence. Let DN be the discrepancy of the sequence (Hs(n))n=1N. It is known that NDN=O(lns N) as N→∞. In this paper, we prove that this estimate is exact:limN→∞Nln-s (N)DN>0.

AB - Let (Hs(n))n≥1 be an s-dimensional Halton's sequence. Let DN be the discrepancy of the sequence (Hs(n))n=1N. It is known that NDN=O(lns N) as N→∞. In this paper, we prove that this estimate is exact:limN→∞Nln-s (N)DN>0.

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

U2 - 10.1016/j.crma.2016.02.003

DO - 10.1016/j.crma.2016.02.003

M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???

AN - SCOPUS:84962159596

SN - 1631-073X

VL - 354

SP - 445

EP - 448

JO - Comptes Rendus Mathematique

JF - Comptes Rendus Mathematique

IS - 5

ER -

On the lower bound of the discrepancy of Halton's sequence I

Abstract

Bibliographical note

Access to Document

Other files and links

Fingerprint

Cite this