Propagation rules for (u, m, e, s)-nets and (u, e, s)-sequences

DOI10.1016/J.JCO.2014.04.003MaRDI QIDQ2347962zbMATH OpenOpenAlexFDO

Authors Peter Kritzer, Harald Niederreiter

Publication date 10 June 2015

Published in Journal of Complexity (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1312.5855

zbMATH Keywords

duality theoryglobal function fieldpropagation rulelow-discrepancy point setsdigital construction methods

Mathematics Subject Classification ID

Monte Carlo methods (65C05) Numerical integration (65D30) Irregularities of distribution, discrepancy (11K38) Pseudo-random numbers; Monte Carlo methods (11K45) Special sequences (11K31)

Abstract: The classes of $$-nets and $$-sequences were recently introduced by Tezuka, and in a slightly more restrictive form by Hofer and Niederreiter. We study propagation rules for these point sets, which state how one can obtain $$-nets and $$-sequences with new parameter configurations from existing ones. In this way, we show generalizations and extensions of several well-known construction methods that have previously been shown for $(t,m,s)$-nets and $(t,s)$-sequences. We also develop a duality theory for digital $$-nets and present a new construction of such nets based on global function fields.

Recommendations

• Constructions of digital nets
• Duality theory and propagation rules for higher order nets
• Duality theory and propagation rules for generalized digital nets
• Duality for digital sequences
• Bounds for digital nets and sequences

Cites work

• scientific article; zbMATH DE number 5797591 (Why is no real title available?)
• scientific article; zbMATH DE number 53679 (Why is no real title available?)
• scientific article; zbMATH DE number 1246223 (Why is no real title available?)
• A construction of \((t,s)\)-sequences with finite-row generating matrices using global function fields
• A variant of Atanassov's method for \((t, s)\)-sequences and \((t, \mathbf{e}, s)\)-sequences
• Algebraic Function Fields and Codes
• Algebraic geometry in coding theory and cryptography
• Bounds for digital nets and sequences
• Constructions of \((t,m,s)\)-nets and \((t,s)\)-sequences
• Constructions of digital nets
• Duality for digital nets and its applications
• Duality theory and propagation rules for generalized digital nets
• Duality theory and propagation rules for higher order nets
• Halton-type sequences from global function fields
• On the discrepancy of generalized Niederreiter sequences
• Point sets and sequences with small discrepancy

Cited in

(7)

• Analysis of discrete least squares on multivariate polynomial spaces with evaluations at low-discrepancy point sets
• scientific article; zbMATH DE number 6327483 (Why is no real title available?)
• Duality theory and propagation rules for generalized digital nets
• A higher order Blokh-Zyablov propagation rule for higher order nets
• Constructions of digital nets
• Exponential convergence of an approximation problem for infinitely differentiable multivariate functions
• Mixed orthogonal arrays, \((u,m,\mathbf{e},s)\)-nets, and \((u,\mathbf{e},s)\)-sequences

Describes a project that uses

Uses Software

• MinT

This page was built for publication: Propagation rules for \((u, m, \mathbf{e}, s)\)-nets and \((u, \mathbf{e}, s)\)-sequences

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2347962)