Extension of van der Corput algorithm to LS-sequences

DOI10.1016/J.AMC.2014.08.063zbMATH Open1338.11067OpenAlexW2054676093MaRDI QIDQ299446FDOQ299446

Authors Ingrid Carbone

Publication date 22 June 2016

Published in Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.amc.2014.08.063

zbMATH Keywords

uniform distributionlow discrepancysequences of partitionsVan der Corput sequences

Mathematics Subject Classification ID

Irregularities of distribution, discrepancy (11K38) General theory of distribution modulo (1) (11K06) Special sequences (11K31)

Recommendations

• On the classification of \(LS\)-sequences
• scientific article; zbMATH DE number 5019507
• Comparison between \(LS\)-sequences and \(\beta \)-adic van der Corput sequences
• An efficient algorithm for LCS problem between two arbitrary sequences
• On the distribution of the van der Corput sequence in arbitrary base
• Algorithms for Computing Variants of the Longest Common Subsequence Problem
• A new extension of Leverrier's algorithm
• On the distribution of the van der Corput sequences
• The discrepancy of generalized van der Corput-Halton sequences
• An extension of Satoh's algorithm and its implementation

Cites work

• scientific article; zbMATH DE number 5356244 (Why is no real title available?)
• scientific article; zbMATH DE number 3565828 (Why is no real title available?)
• scientific article; zbMATH DE number 1218127 (Why is no real title available?)
• scientific article; zbMATH DE number 3440485 (Why is no real title available?)
• A generalization of Kakutani's splitting procedure
• A von Neumann theorem for uniformly distributed sequences of partitions
• Acceleration of quasi-Monte Carlo approximations with applications in mathematical finance.
• Discrepancy of \(LS\)-sequences of partitions and points
• Discrépances de suites associées à un système de numération (en dimension un)
• Distribution properties of \(G\)-additive functions
• Expectations on fractal sets
• Good permutations for extreme discrepancy
• MONTE CARLO METHODS FOR SOLVING MULTIVARIABLE PROBLEMS
• Monte Carlo method via a numerical algorithm to solve a parabolic problem
• On the discrepancy of some generalized Kakutani's sequences of partitions
• On the efficiency of certain quasi-random sequences of points in evaluating multi-dimensional integrals
• On the uniform distribution modulo 1 of multidimensional LS-sequences
• Sequences, discrepancies and applications
• Uniform distribution on fractals
• \(\lambda\)-equidistributed sequences of partitions and a theorem of the De Bruijn-Post type
• Über ein Problem der Gleichverteilungstheorie

Cited in

(5)

• On the uniform distribution modulo 1 of multidimensional LS-sequences
• Discrepancy of generalized \(LS\)-sequences
• Comparison between \(LS\)-sequences and \(\beta \)-adic van der Corput sequences
• Discrepancy of \(LS\)-sequences of partitions and points
• On the classification of \(LS\)-sequences

This page was built for publication: Extension of van der Corput algorithm to LS-sequences

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