On the uniform distribution modulo 1 of multidimensional LS-sequences

DOI10.1007/S10231-013-0331-0zbMATH Open1323.11049OpenAlexW1977347398MaRDI QIDQ466946FDOQ466946

Authors Christoph Aistleitner, Markus Hofer, Volker Ziegler 

Publication date 31 October 2014

Published in Annali di Matematica Pura ed Applicata. Serie Quarta (Search for Journal in Brave)

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

zbMATH Keywords

uniform distributiondiscrepancyLS-sequence

Mathematics Subject Classification ID

Irregularities of distribution, discrepancy (11K38) Distribution modulo one (11J71) Special sequences (11K31)

Abstract: Ingrid Carbone introduced the notion of so-called LS-sequences of points, which are obtained by a generalization of Kakutani's interval splitting procedure. Under an appropriate choice of the parameters $L$ and $S$, such sequences have low discrepancy, which means that they are natural candidates for Quasi-Monte Carlo integration. It is tempting to assume that LS-sequences can be combined coordinatewise to obtain a multidimensional low-discrepancy sequence. However, in the present paper we prove that this is not always the case: if the parameters $L_1,S_1$ and $L_2,S_2$ of two one-dimensional low-discrepancy LS-sequences satisfy certain number-theoretic conditions, then their two-dimensional combination is not even dense in $[0,1{]}^2$.

Recommendations

• scientific article; zbMATH DE number 5356244
• Discrepancy of \(LS\)-sequences of partitions and points
• A generalization of Kakutani's splitting procedure
• Extension of van der Corput algorithm to LS-sequences
• On random split of the segment
• A partition problem
• Block partitions of sequences
• scientific article; zbMATH DE number 3232846
• scientific article; zbMATH DE number 3857234
• An algorithm for nontransitive partitions

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 central limit theorem and improved error bounds for a hybrid-Monte Carlo sequence with applications in computational finance
• A generalization of Kakutani's splitting procedure
• Discrepancy of \(LS\)-sequences of partitions and points
• Distribution properties of \(G\)-additive functions
• Extension of van der Corput algorithm to LS-sequences
• Funktionen von beschränkter Variation in der Theorie der Gleichverteilung
• Odometers and systems of numeration
• On the discrepancy of some generalized Kakutani's sequences of partitions
• Regularities of the distribution of \(\beta\)-adic van der Corput sequences
• Sequences, discrepancies and applications
• Simulation methods in ruin models with nonlinear dividend barriers.
• Uniform distribution of generalized Kakutani's sequences of partitions

Cited In (13)

• An infinite interval version of the \(\alpha \)-Kakutani equidistribution problem
• Discrepancy of generalized \(LS\)-sequences
• Extension of van der Corput algorithm to LS-sequences
• Uniform distribution almost everywhere modulo 1 of perturbed oscillating sequences. III: Multidimensional Liouville case
• A generalization of Kakutani's splitting procedure
• Deviation from equidistance for one-dimensional sequences
• Uniform distribution on fractals
• Comparison between \(LS\)-sequences and \(\beta \)-adic van der Corput sequences
• Multidimensional Sequences Uniformly Distributed Modulo 1 Created from Normal Numbers
• Discrepancy of \(LS\)-sequences of partitions and points
• Measure density for set decompositions and uniform distribution
• Uniform distribution of generalized Kakutani's sequences of partitions
• Title not available (Why is no real title available?)

This page was built for publication: On the uniform distribution modulo 1 of multidimensional LS-sequences

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