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

DOI10.1016/J.JCO.2014.04.003zbMATH Open1387.11065arXiv1312.5855OpenAlexW1985207554MaRDI QIDQ2347962FDOQ2347962

Authors: Peter Kritzer, Harald Niederreiter 

Publication date: 10 June 2015

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

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.

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

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

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)

Cites Work

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

Cited In (7)

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

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)