Substitutions and systems of numeration

DOI10.1016/0304-3975(95)91132-AzbMATH Open0872.11017OpenAlexW2476684363MaRDI QIDQ674336FDOQ674336

Authors: Stéphane Fabre 

Publication date: 28 February 1997

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

Full work available at URL: https://doi.org/10.1016/0304-3975(95)91132-a

Recommendations

• Cobham's theorem for substitutions
• scientific article; zbMATH DE number 2210765
• Substitutive number systems
• A short proof of a theorem of Cobham on substitutions
• \(\beta\)-shift, numeration systems, and automata

zbMATH Keywords

substitutionautomatic sequencenumeration systemsCobham's theorem

Mathematics Subject Classification ID

Discrete mathematics in relation to computer science (68R99) Other number representations (11A67) Automata sequences (11B85)

Cites Work

• Representations for real numbers and their ergodic properties
• On theβ-expansions of real numbers
• Title not available (Why is that?)
• Uniform tag sequences
• Title not available (Why is that?)
• A generalization of automatic sequences
• Title not available (Why is that?)

Cited In (34)

• Sequences with constant number of return words
• String Attractors of Fixed Points of k-Bonacci-Like Morphisms
• Symmetrized \(\beta \)-integers
• Arithmetics in numeration systems with negative quadratic base
• Automatic sequences based on Parry or Bertrand numeration systems
• On gaps in Rényi \(\beta\)-expansions of unity for \(\beta>1\) an algebraic number
• Substitutions over infinite alphabet generating \((-\beta)\)-integers
• Substitutions over infinite alphabet generating \((-\beta)\)-integers
• Complexity of infinite words associated with beta-expansions
• A short proof of a theorem of Cobham on substitutions
• Systèmes de numération et fonctions fractales relatifs aux substitutions. (Numeration systems and fractal functions related to substitutions)
• Continued fractions and numeration in the Fibonacci base
• On recognizable sets of integers
• Mixing properties and entropy bounds of a family of Pisot random substitutions
• Symmetry groups for beta-lattices
• Palindromic complexity of infinite words associated with simple Parry numbers
• Asymptotic behavior of beta-integers
• Confluent Parry numbers, their spectra, and integers in positive- and negative-base number systems
• Repetitions in beta-integers
• A note on symmetries in the Rauzy graph and factor frequencies
• Additive and multiplicative properties of point sets based on beta-integers.
• Substitutive number systems
• Combinatorial and arithmetical properties of infinite words associated with non-simple quadratic Parry numbers
• Abelian properties of Parry words
• Abelian complexity of infinite words associated with quadratic Parry numbers
• On a class of infinite words with affine factor complexity
• Dynamical directions in numeration
• String attractors of some simple-parry automatic sequences
• Diffraction spectra of weighted Delone sets on beta-lattices with beta a quadratic unitary Pisot number
• Tilings for Pisot beta numeration
• Purely periodic \(\beta \)-expansions in the Pisot non-unit case
• Numbers with integer expansion in the numeration system with negative base
• Balances and Abelian complexity of a certain class of infinite ternary words
• On the structure of \((-\beta )\)-integers

This page was built for publication: Substitutions and \(\beta\) systems of numeration

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