Discrepancy estimates for index-transformed uniformly distributed sequences

DOI10.7169/FACM/2014.51.1.12MaRDI QIDQ466165zbMATH OpenOpenAlexFDO

Authors Peter Kritzer, Friedrich Pillichshammer, Gerhard Larcher

Publication date 24 October 2014

Published in Functiones et Approximatio. Commentarii Mathematici (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1407.8287, https://projecteuclid.org/euclid.facm/1411564624

zbMATH Keywords

uniform distributiondiscrepancy\((t,s)\)-sequencesum-of-digits functionHalton-sequencevan der Corput-sequence

Mathematics Subject Classification ID

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

Abstract: In this paper we show discrepancy bounds for index-transformed uniformly distributed sequences. From a general result we deduce very tight lower and upper bounds on the discrepancy of index-transformed van der Corput-, Halton-, and $(t,s)$-sequences indexed by the sum-of-digits function. We also analyze the discrepancy of sequences indexed by other functions, such as, e.g., $lfloor{n}^{alpha}floor$ with $0<alpha<1$.

Recommendations

• scientific article; zbMATH DE number 1402569
• On the Discrepancy of Well-Distributed Sequences
• Uniform estimator of the extremal index of stochastic recurrent sequences
• Uniform ε-independence and the convergence in distribution of randomly indexed sequences
• On Limit Distributions of Randomly Indexed Random Sequences
• On limit distributions of randomly indexed random sequences
• Note on the Discrepancy of Well-Distributed Sequences
• Inégalités pour la distance en variation entre la loi d'une suite et la loi translatée et applications

Cites work

• scientific article; zbMATH DE number 5797591 (Why is no real title available?)
• scientific article; zbMATH DE number 3979178 (Why is no real title available?)
• scientific article; zbMATH DE number 3728384 (Why is no real title available?)
• scientific article; zbMATH DE number 53679 (Why is no real title available?)
• scientific article; zbMATH DE number 3561456 (Why is no real title available?)
• scientific article; zbMATH DE number 3440485 (Why is no real title available?)
• scientific article; zbMATH DE number 3249890 (Why is no real title available?)
• scientific article; zbMATH DE number 2233281 (Why is no real title available?)
• A general discrepancy estimate based on p-adic arithmetics
• A notion of diaphony based on \(p\)-adic arithmetic
• Constructions of uniformly distributed sequences using the \(b\)-adic method
• DISTRIBUTION PROPERTIES OF GENERALIZED VAN DER CORPUT–HALTON SEQUENCES AND THEIR SUBSEQUENCES
• Geometric discrepancy. An illustrated guide
• Improved Halton sequences and discrepancy bounds
• Irregularities of distribution, VII
• Minoration de la discrépance d'une suite quelconque sur T
• Old and new on sums of digits
• On irregularities of distribution
• On the discrepancy of some special sequences
• On the discrepancy of the van der Corput sequence indexed by Fibonacci numbers
• On the efficiency of certain quasi-random sequences of points in evaluating multi-dimensional integrals
• On the small ball inequality in all dimensions
• On the unimodality of high convolutions of discrete distributions
• Point sets and sequences with small discrepancy
• Sequences, discrepancies and applications
• Sur certaines suites uniformément équiréparties modulo 1
• Sur les nombres qui ont des propriétés additives et multiplicatives données
• The sum-of-digits-function and uniform distribution modulo 1
• g-ADDITIVE FUNCTIONS AND WELL DISTRIBUTION

Cited in

(2)

• From van der Corput to modern constructions of sequences for quasi-Monte Carlo rules
• scientific article; zbMATH DE number 1402569 (Why is no real title available?)

This page was built for publication: Discrepancy estimates for index-transformed uniformly distributed sequences

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