منابع مشابه
Symbolic Dynamics of (−β)-Expansions
We study shift spaces associated with a family of transformations generating expansions in base −β, with β > 1. We give a complete characterization when these shift spaces are sofic or even shifts of finite type.
متن کاملSymbolic Integration and Asymptotic Expansions
It didn’t do the integrals, but it did apply the sum rule! What’s more, the sum rule was applied twice, even though our rule only indicated one summation. This is a basic feature of Mathematica: it applies simplification rules repeatedly without our having to ask for that explicitly. Let’s tell OurIntegrate about taking constants out of the integral. The syntax at the end of the following rule ...
متن کاملUniversal β-expansions
Given β ∈ (1, 2), a β-expansion of a real x is a series in decreasing powers of β with coefficients 0 and 1 whose sum equals x. The aim of this note is to study certain problems related to the universality and combinatorics of β-expansions. Our main result is as follows: for each β ∈ (1, 2) and a.e. x ∈ (0, 1) there always exists a universal β-expansion of x in the sense of Erdős and Komornik, ...
متن کاملComplex Dynamics and Symbolic Dynamics
Robert L. Devaney, Boston University Synopsis As so often happens in mathematics, there is a surprising connection between two quite distinct subfields of dynamical systems theory, namely the structure of the automorphism group of the one sided shift map on d-symbols and the topology of the analogue of the Mandelbrot set for degree d polynomials of one complex variable. In this lecture we will ...
متن کاملSymbolic dynamics and representations
The object of study of symbolic dynamics are discrete dynamical systems made of infinite sequences of symbols, with the shift acting on them. They come as codings of trajectories of points in a dynamical system according to a given partition. They are used as discretization tools for analyzing such trajectories, but they also occur in a natural way in arithmetics for instance. We first will rec...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Theoretical Computer Science
سال: 1989
ISSN: 0304-3975
DOI: 10.1016/0304-3975(89)90038-8