On the uniform distribution modulo 1 of multidimensional LS-sequences

DOI10.1007/S10231-013-0331-0zbMATH Open1323.11049arXiv1211.3470OpenAlexW1977347398MaRDI 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)

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$.

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

Recommendations

• scientific article
• 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
• An algorithm for nontransitive partitions

zbMATH Keywords

uniform distributiondiscrepancyLS-sequence

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (12)

• An infinite interval version of the \(\alpha \)-Kakutani equidistribution problem
• 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
• Comparison Between LS-Sequences and $$\beta $$ β -Adic van der Corput Sequences
• Uniform distribution on fractals
• 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 that?)

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)