$\beta$-expansions and symbolic dynamics

DOI10.1016/0304-3975(89)90038-8zbMath0682.68081OpenAlexW2114239887MaRDI QIDQ1824404

Publication date: 1989

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

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

zbMATH Keywords

symbolic dynamical systems languages $\beta$-expansions classes of numbers $\beta$- shifts

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Radix representation; digital problems (11A63) Theory of computing (68Q99)

Related Items

On consecutive 0 digits in the $\beta$-expansion of 1, Beta-expansion of 1 for quartic Pisot units, Dynamics of Cellular Automata on Beta-Shifts and Direct Topological Factorizations, Sturmian words, $\beta$-shifts, and transcendence, Hausdorff dimensions of some irregular sets associated with $\beta$-expansions, Dynamical directions in numeration, On gaps in Rényi $\beta$-expansions of unity for $\beta>1$ an algebraic number, The points with dense orbit under the $\beta$-expansions of different bases, On alpha-adic expansions in Pisot bases, On involution kernels and large deviations principles on $\beta$-shifts, Representations of numbers and finite automata, Commuting Operators for Representations of Commutation Relations Defined by Dynamical Systems, TOPOLOGICAL FULL GROUPS OF -ALGEBRAS ARISING FROM -EXPANSIONS, $\beta$-shift, numeration systems, and automata, Computability by finite automata and pisot bases, The zeta function of the beta transformation, Isomorphism and embedding of Borel systems on full sets, Equidistribution from fractal measures, Direct prime subshifts and canonical covers, The multifractal spectra for the recurrence rates of beta-transformations, Simple purely infinite $C^\ast$-algebras associated with normal subshifts, Fiber denseness of intermediate β-shifts of finite type, Joint ergodicity of piecewise monotone interval maps, A class of compact group extensions of $\beta $-transformations, Box dimensions of (\timesm,\timesn)-invariant sets, Approximation orders of real numbers by $\beta$-expansions, On dichotomy law for beta-dynamical system in parameter space, Maximal run-length function for real numbers in beta-dynamical system, On the Interplay of Direct Topological Factorizations and Cellular Automata Dynamics on Beta-Shifts, Periodic expansion of one by Salem numbers, Hausdorff dimension of some sets in the theory of continued beta-fractions and its generalized continued fractions, Beta-shifts, their languages, and computability, Diophantine analysis in beta-dynamical systems and Hausdorff dimensions, Approximation orders of the unit in the $\beta$-dynamical systems, Permutations and $\beta $-shifts, Beta-expansion and continued fraction expansion of real numbers, Flow equivalence of sofic beta-shifts, Digit frequencies of beta-expansions, A devil's staircase from rotations and irrationality measures for Liouville numbers, Dimensions of recurrent sets in $\beta$-symbolic dynamics, Diophantine approximation of the orbit of 1 in the dynamical system of beta expansions, Denseness of intermediate $\beta $-shifts of finite-type, The spectrum of Poincaré recurrence, APERIODICITY OF COCYCLES AND CONDITIONAL LOCAL LIMIT THEOREMS, $\beta$-expansions in algebraic function fields over finite fields, Linear numeration systems and $\theta$-representations, The Pisot conjecture for -substitutions, BETA ENCODERS: SYMBOLIC DYNAMICS AND ELECTRONIC IMPLEMENTATION, Metric properties and exceptional sets of $\beta $-expansions over formal Laurent series, Distributions of full and non-full words in beta-expansions, A result on the approximation properties of the orbit of 1 under the $\beta$-transformation, Confluent linear numeration systems, The run-length function of the $\beta$-expansion of the unit, Asymptotic behaviour of multiperiodic functions scaled by Pisot numbers., Ergodic properties of the Bolyai-Rényi expansion, Geometric study of the beta-integers for a Perron number and mathematical quasicrystals, Dynamics forβ-shifts and Diophantine approximation, Chaotic and topological properties of $\beta $-transformations, Finiteness and periodicity of beta expansions – number theoretical and dynamical open problems, Parry’s topological transitivity and $f$-expansions, Expansions in multiple bases, Limit theorems related to beta-expansion and continued fraction expansion, Intermediate $\beta$-shifts of finite type, A construction of multiply Xiong chaotic set with full topological entropy for $\beta$-transformation, METRIC AND DIMENSIONAL PROPERTIES OF THE BADLY APPROXIMABLE SET FOR BETA-TRANSFORMATIONS, APPROXIMATION PROPERTIES OF THE ORBITS UNDER β-TRANSFORMATION, Substitutive number systems, Stabilizing stationary linear discrete systems: Minimal and balanced expansions in any real base, On the dichotomy of Perron numbers and beta-conjugates, Boundary of central tiles associated with Pisot beta-numeration and purely periodic expansions, Topological and symbolic dynamics for hyperbolic systems with holes, On β-expansions of unity for rational and transcendental numbers β, Language complexity of rotations and Sturmian sequences, On numbers having finite beta-expansions, Summand minimality and asymptotic convergence of generalized Zeckendorf decompositions, On a class of sofic affine invariant subsets of the 2-torus related to an Erdős problem, Sturmian words and Cantor sets arising from unique expansions over ternary alphabets, On the computational complexity of the languages of general symbolic dynamical systems and beta-shifts, Hausdorff dimension of frequency sets of univoque sequences, The natural extension of the $\beta$-transformation, On the specification property and synchronization of uniqueq-expansions, Hausdorff dimension of frequency sets in beta-expansions, Beyond Bowen’s Specification Property, The Role of Continuity and Expansiveness on Leo and Periodic Specification Properties, RUN-LENGTH FUNCTION FOR REAL NUMBERS IN β-EXPANSIONS, On the beta-expansions of 1 and algebraic numbers for a Salem number beta, Expansions of generalized Thue-Morse numbers, Finite beta-expansions, Bounded density shifts, Numeration systems and automata, Symbolic representations of nonexpansive group automorphisms, On the mixing coefficients of piecewise monotonic maps, Generalized Zeckendorf expansions

Cites Work

\(\beta\)-expansions and symbolic dynamics