Preservation of normality by non-oblivious group selection

DOI10.1007/S00224-020-09998-1MaRDI QIDQ2035474zbMATH OpenOpenAlexFDO

Authors Olivier Carton, Joseph Vandehey

Publication date 24 June 2021

Published in Theory of Computing Systems (Search for Journal in Brave)

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

zbMATH Keywords

automatatransducersselection rulesnormal sequences

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Normal numbers, radix expansions, Pisot numbers, Salem numbers, good lattice points, etc. (11K16) Symbolic dynamics (37B10)

Abstract: We give two different proofs of the fact that non-oblivious selection via regular group sets preserves normality. Non-oblivious here means that whether or not a symbol is selected can depend on the symbol itself. One proof relies on the incompressibility of normal sequences, the other on the use of augmented dynamical systems.

Recommendations

• Selection functions that do not preserve normality
• Mathematical Foundations of Computer Science 2003
• Selection rules preserving normality
• Normality and automata
• Preservation of normality by unambiguous transducers

Cites work

• scientific article; zbMATH DE number 941396 (Why is no real title available?)
• scientific article; zbMATH DE number 2206109 (Why is no real title available?)
• scientific article; zbMATH DE number 3383900 (Why is no real title available?)
• Continued fraction normality is not preserved along arithmetic progressions
• Disjointness in ergodic theory, minimal sets, and a problem in diophantine approximation
• Endliche Automaten und Zufallsfolgen
• Finite-state dimension
• Non-trivial matrix actions preserve normality for continued fractions
• Normal numbers and computer science
• Normal numbers and finite automata
• Normal numbers and selection rules
• Normality and automata
• Normality and two-way automata
• On the Piatetskii-Shapiro criterion of normality
• Selection functions that do not preserve normality
• Subsequences of normal sequences
• Uncanny subsequence selections that generate normal numbers

Cited in

(3)

• Mathematical Foundations of Computer Science 2003
• Selection functions that do not preserve normality
• Selection rules preserving normality

This page was built for publication: Preservation of normality by non-oblivious group selection

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