Explicit constructions in the classical mean squares problem in irregularities of point distribution
In this paper an explicit construction of distributions \(\mathcal{D}_N\) of \(N\) points in the \(k\)-dimensional unit cube \(U^k\) with the minimal order of the \(L_2\)-discrepancy \(\mathcal{L}_2[\mathcal{D}_N]<C_k(\log N)^{\frac{1}{2}(k-1)}\), where the constant \(C_k\) is independent of \(N\). As an essential tool ideas from coding theory are used. In particular, the authors consider codes over finite fields with large weights simultaneously in two different metrics -- the well-known Hamming metric and a new non-Hamming metric arising recently in coding theory.NEWLINENEWLINEFirst constructions of such distributions were given in dimensions \(k=2\) and \(k=3\) by Davenport (1956) and Roth (1979) and in arbitrary dimensions by Roth (1980). Until recently apart from Davenport's construction for dimension \(k=2\) all known constructions involve probabilistic arguments and are therefore not explicit. Very recently Larcher and Pillichshammer have studied the problem for the dimension \(k=3\) by an approach using point sets constructed by Faure (1982).NEWLINENEWLINEThe method of the present paper is a breakthrough in the theory of point distributions since it gives a complete and explicit solution of the problem. The proofs depend on a delicate analysis of Walsh series expansions.
- Orthogonality and Digit Shifts in the Classical Mean Squares Problem in Irregularities of Point Distribution
- Davenport's theorem in the theory of irregularities of point distribution
- ON IRREGULARITIES OF DISTRIBUTION II
- Note on Irregularities of Distribution II
- Harmonic analysis on totally disconnected groups and irregularities of point distributions
- scientific article; zbMATH DE number 43989 (Why is no real title available?)
- scientific article; zbMATH DE number 48510 (Why is no real title available?)
- scientific article; zbMATH DE number 3577144 (Why is no real title available?)
- scientific article; zbMATH DE number 4000052 (Why is no real title available?)
- Nets, \((t,s)\)-sequences, and algebraic curves over finite fields with many rational points
- Davenport's theorem in the theory of irregularities of point distribution
- BMO and exponential Orlicz space estimates of the discrepancy function in arbitrary dimension
- Optimal \(L_{p}\)-discrepancy bounds for second order digital sequences
- Optimal order quadrature error bounds for infinite-dimensional higher-order digital sequences
- Discrepancy of stratified samples from partitions of the unit cube
- Exact order of extreme \(L_p\) discrepancy of infinite sequences in arbitrary dimension
- On a partition with a lower expected \(\mathcal{L}_2\)-discrepancy than classical jittered sampling
- Dichotomy results for the \(L^1\) norm of the discrepancy function
- On universally decodable matrices for space-time coding
- The power of online thinning in reducing discrepancy
- Quasi-Monte Carlo methods for integration of functions with dominating mixed smoothness in arbitrary dimension
- Optimal cubature in Besov spaces with dominating mixed smoothness on the unit square
- On linear codes with large weights simultaneously for the Rosenbloom-Tsfasman and Hamming metrics
- Discrepancy bounds for infinite-dimensional order two digital sequences over \(\mathbb F_2\)
- Central limit theorem for \((t,s)\)-sequences in base 2
- An explicit construction of optimal order quasi-Monte Carlo rules for smooth integrands
- On mean values of the \(L_q\)-discrepancies of point distributions
- Some results on the complexity of numerical integration
- Orthogonality and Digit Shifts in the Classical Mean Squares Problem in Irregularities of Point Distribution
- Discrepancy of Hammersley points in Besov spaces of dominating mixed smoothness
- scientific article; zbMATH DE number 1734711 (Why is no real title available?)
- \(L_2\) discrepancy of generalized Zaremba point sets
- Discrepancy of second order digital sequences in function spaces with dominating mixed smoothness
- On the \(L_p\) discrepancy of two-dimensional folded Hammersley point sets
- On the upper bound of the \(L_2\)-discrepancy of Halton's sequence
- Point sets with optimal order of extreme and periodic discrepancy
- Discrepancy of Digital Sequences: New Results on a Classical QMC Topic
- \(L_p\)- and \(S_{p,q}^rB\)-discrepancy of (order \(2\)) digital nets
- Upper bounds in classical discrepancy theory
- Discrepancy theory and quasi-Monte Carlo integration
- Cyclic shifts of the van der Corput set
- A computable figure of merit for quasi-Monte Carlo point sets
- \(L_p\)- and \(S_{p, q}^r B\)-discrepancy of the symmetrized van der Corput sequence and modified Hammersley point sets in arbitrary bases
- Open type quasi-Monte Carlo integration based on Halton sequences in weighted Sobolev spaces
- The curse of dimensionality for the \(L_p\)-discrepancy with finite \(p\)
- Expected integration approximation under general equal measure partition
- Fibonacci sets and symmetrization in discrepancy theory
- On the L₂-discrepancy of Latin hypercubes
- On the upper bound of the L_p discrepancy of Halton's sequence and the central limit theorem for Hammersley's net
- On the \(L_2\)-discrepancy of the Sobol-Hammersley net in dimension 3
- On the expected \(\mathcal{L}_2\)-discrepancy of stratified samples from parallel lines
- QMC integration based on arbitrary (t, m, s)-nets yields optimal convergence rates on several scales of function spaces
This page was built for publication: Explicit constructions in the classical mean squares problem in irregularities of point distribution
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2782018)
