Discrepancy bounds for -adic Halton sequences

DOI10.1007/978-3-319-55357-3_22MaRDI QIDQ4581338zbMATH OpenOpenAlexFDO

Authors Jörg M. Thuswaldner

Publication date 17 August 2018

Published in Number Theory – Diophantine Problems, Uniform Distribution and Applications (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Radix representation; digital problems (11A63) Schmidt Subspace Theorem and applications (11J87) Irregularities of distribution, discrepancy (11K38)

Abstract: Van der Corput and Halton sequences are well-known low-discrepancy sequences. Almost twenty years ago Ninomiya defined analogues of van der Corput sequences for $$-numeration and proved that they also form low-discrepancy sequences if $$ is a Pisot number. Only very recently Robert Tichy and his co-authors succeeded in proving that $$-adic Halton sequences are equidistributed for certain parameters $$ using methods from ergodic theory. In the present paper we continue this research and give discrepancy estimates for $$-adic Halton sequences for which the components $$ are $m$-bonacci numbers. Our methods are quite different and use dynamical and geometric properties of Rauzy fractals that allow to relate $$-adic Halton sequences to rotations on high dimensional tori. The discrepancies of these rotations can then be estimated by classical methods relying on W.~M.~Schmidt's Subspace Theorem.

Recommendations

• Regularities of the distribution of \(\beta\)-adic van der Corput sequences
• The Halton sequence and its discrepancy in the Cantor expansion
• Ergodic properties of \(\beta\)-adic Halton sequences
• scientific article; zbMATH DE number 1218127
• Metrical results on the discrepancy of Halton-Kronecker sequences

Cites work

• Abstract \(\beta\)-expansions and ultimately periodic representations
• Atomic surfaces, tilings and coincidence. I: Irreducible case
• Boundary of central tiles associated with Pisot beta-numeration and purely periodic expansions
• Contributions to digit expansions with respect to linear recurrences
• Digital sum moments and substitutions
• Discrepancy of \(LS\)-sequences of partitions and points
• Distribution properties of \(G\)-additive functions
• DISTRIBUTION PROPERTIES OF GENERALIZED VAN DER CORPUT–HALTON SEQUENCES AND THEIR SUBSEQUENCES
• Dynamical system generated by algebraic method and low discrepancy sequences
• Equivalence classes of codimension-one cut-and-project nets
• Ergodic properties of \(\beta\)-adic Halton sequences
• From van der Corput to modern constructions of sequences for quasi-Monte Carlo rules
• Hausdorff Dimension in Graph Directed Constructions
• scientific article; zbMATH DE number 5868120 (Why is no real title available?)
• scientific article; zbMATH DE number 3423474 (Why is no real title available?)
• scientific article; zbMATH DE number 5014493 (Why is no real title available?)
• scientific article; zbMATH DE number 44693 (Why is no real title available?)
• scientific article; zbMATH DE number 1789158 (Why is no real title available?)
• scientific article; zbMATH DE number 3440485 (Why is no real title available?)
• Improved Halton sequences and discrepancy bounds
• Nombres algébriques et substitutions
• Numeration systems on a regular language
• On digit expansions with respect to linear recurrences
• On Rauzy fractal
• On the boundary of self-affine tilings generated by Pisot numbers
• On the efficiency of certain quasi-random sequences of points in evaluating multi-dimensional integrals
• On the linear independence of algebraic numbers
• On the Pisot substitution conjecture
• On the representation of real numbers using regular languages
• On theβ-expansions of real numbers
• On variants of the Halton sequence
• Physics and theoretical computer science. From numbers and languages to (quantum) cryptography.
• Pisot substitutions and Rauzy fractals
• Pisot substitutions and the Hausdorff dimension of boundaries of atomic surfaces
• Powers of rationals modulo 1 and rational base number systems
• Prefix-suffix automaton associated with a primitive substitution
• Regularities of the distribution of \(\beta\)-adic van der Corput sequences
• Regularities of the distribution of abstract van der Corput sequences
• Representations for real numbers and their ergodic properties
• Reprsentation des systmes dynamiques substitutifs non unimodulaires
• Self-affine tiling via substitution dynamical systems and Rauzy fractals.
• Sequences, discrepancies and applications
• Simultaneous approximation to algebraic numbers by rationals
• Substitutions, Rauzy fractals and tilings
• Systèmes de numération et fonctions fractales relatifs aux substitutions. (Numeration systems and fractal functions related to substitutions)
• The discrepancy of generalized van der Corput-Halton sequences
• The geometry of non-unit Pisot substitutions
• Tilings for Pisot beta numeration
• Topological properties of Rauzy fractals

Cited in

(6)

• A metric result for special sequences related to the Halton sequences
• The level of distribution of the sum-of-digits function of linear recurrence number systems
• Improved discrepancy bounds for hybrid sequences involving Halton sequences
• On corner avoidance of \(\beta\)-adic Halton sequences
• scientific article; zbMATH DE number 1218127 (Why is no real title available?)
• Ergodic properties of \(\beta\)-adic Halton sequences

This page was built for publication: Discrepancy bounds for \(\boldsymbol{\beta}\)-adic Halton sequences

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