Explicit constructions in the classical mean squares problem in irregularities of point distribution

W. W L Chen; M. M. Skriganov

Explicit constructions in the classical mean squares problem in irregularities of point distribution

W. W L Chen^*, M. M. Skriganov

^*Corresponding author for this work

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

55 Citations (Scopus)

Abstract

We explicitly construct distributions script D sign_N of N points in the n-dimensional unit cube Uⁿ with the minimal order of the L₂-discrepancy ℒ₂[script D sign_N] < C_n(log N)^1/2(n-1), where the constant C_n is independent of N. The constructions are based on ideas from coding theory. In particular, we use codes over finite fields F_p with large weights simultaneously in two different metrics - the well known Hamming metric and a new non-Hamming metric arising recently in coding theory.

Original language	English
Pages (from-to)	67-95
Number of pages	29
Journal	Journal fur die Reine und Angewandte Mathematik
Issue number	545
Publication status	Published - 2002

Cite this

@article{76ce852020c24e9cb85402946394dfb6,

title = "Explicit constructions in the classical mean squares problem in irregularities of point distribution",

abstract = "We explicitly construct distributions script D signN of N points in the n-dimensional unit cube Un with the minimal order of the L2-discrepancy ℒ2[script D signN] < Cn(log N)1/2(n-1), where the constant Cn is independent of N. The constructions are based on ideas from coding theory. In particular, we use codes over finite fields Fp with large weights simultaneously in two different metrics - the well known Hamming metric and a new non-Hamming metric arising recently in coding theory.",

author = "Chen, {W. W L} and Skriganov, {M. M.}",

year = "2002",

language = "English",

pages = "67--95",

journal = "Journal fur die Reine und Angewandte Mathematik",

issn = "0075-4102",

publisher = "De Gruyter",

number = "545",

}

TY - JOUR

T1 - Explicit constructions in the classical mean squares problem in irregularities of point distribution

AU - Chen, W. W L

AU - Skriganov, M. M.

PY - 2002

Y1 - 2002

N2 - We explicitly construct distributions script D signN of N points in the n-dimensional unit cube Un with the minimal order of the L2-discrepancy ℒ2[script D signN] < Cn(log N)1/2(n-1), where the constant Cn is independent of N. The constructions are based on ideas from coding theory. In particular, we use codes over finite fields Fp with large weights simultaneously in two different metrics - the well known Hamming metric and a new non-Hamming metric arising recently in coding theory.

AB - We explicitly construct distributions script D signN of N points in the n-dimensional unit cube Un with the minimal order of the L2-discrepancy ℒ2[script D signN] < Cn(log N)1/2(n-1), where the constant Cn is independent of N. The constructions are based on ideas from coding theory. In particular, we use codes over finite fields Fp with large weights simultaneously in two different metrics - the well known Hamming metric and a new non-Hamming metric arising recently in coding theory.

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

M3 - Article

AN - SCOPUS:0036249034

SN - 0075-4102

SP - 67

EP - 95

JO - Journal fur die Reine und Angewandte Mathematik

JF - Journal fur die Reine und Angewandte Mathematik

IS - 545

ER -

Explicit constructions in the classical mean squares problem in irregularities of point distribution

Abstract

Other files and links

Fingerprint

Cite this