Symbolic representation of piecewise linear functions on the unit interval and application to discrepancy

DOI10.1016/0304-3975(94)90069-8MaRDI QIDQ1314404zbMATH OpenOpenAlexFDO

Authors Jean-Pierre Borel

Publication date 28 September 1994

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0304-3975(94)90069-8

zbMATH Keywords

automatavan der Corput sequencessmall discrepancyselfsimilar sequencesstar-discrepancysubstitutions on finite alphabets

Mathematics Subject Classification ID

Irregularities of distribution, discrepancy (11K38) Automata sequences (11B85)

Recommendations

• Suites dont la discrépance est comparable à un logarithme. (Sequences whose discrepancy is like a logarithm)
• On the discrepancy of \((0,1)\)-sequences.
• On the star discrepancy of sequences in the unit interval
• An improved bound for the star discrepancy of sequences in the unit interval

Cites work

• scientific article; zbMATH DE number 4086578 (Why is no real title available?)
• scientific article; zbMATH DE number 3497806 (Why is no real title available?)
• scientific article; zbMATH DE number 3440485 (Why is no real title available?)
• scientific article; zbMATH DE number 3215568 (Why is no real title available?)
• scientific article; zbMATH DE number 3019896 (Why is no real title available?)
• Discrepancy of the sequence \(\Big(\Big\{n{1+\sqrt{5}\over 2}\Big\}\Big)\)
• Discrépances de suites associées à un système de numération (en dimension un)
• Etude des restes pour les suites de van der Corput generalisees
• Good permutations for extreme discrepancy
• Irregularities of distribution, VII
• Isomorphisms of \(\beta\)-automorphisms to Markov automorphisms
• Minoration de la discrépance à l'origine d'une suite quelconque
• On a sequence of points of interest for numerical quadrature
• On intrinsic ergodicity of piecewise monotonic transformations with positive entropy
• On the discrepancy of the sequence formed by the multiples of an irrational number
• Self-similar measures and sequences
• Substitution dynamical systems - spectral analysis
• The Maximal Measure for Linear Mod One Transformations
• The structure of piecewise monotonic transformations

Cited in

(4)

• Beta encoders: symbolic dynamics and electronic implementation
• Substitutions, symbolic codings, and discrepancy
• On a sequence of functions related to an iteration process. I, II
• Suites dont la discrépance est comparable à un logarithme. (Sequences whose discrepancy is like a logarithm)

This page was built for publication: Symbolic representation of piecewise linear functions on the unit interval and application to discrepancy

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