Spelling suggestions: "subject:"symbolic dynamics"" "subject:"ymbolic dynamics""
1 |
On the density of minimal free subflows of general symbolic flowsSeward, Brandon Michael. Gao, Su, January 2009 (has links)
Thesis (M.A.)--University of North Texas, August, 2009. / Title from title page display. Includes bibliographical references.
|
2 |
Sturmian dynamical systems /Hillman, Chris, January 1998 (has links)
Thesis (Ph. D.)--University of Washington, 1998. / Vita. Includes bibliographical references (p. [333]-346).
|
3 |
Investigating computational aspects of the coincidence condition for substitutions of Pisot type /Paljug, Brian Joseph. January 2009 (has links)
Thesis (Honors)--College of William and Mary, 2009. / Includes bibliographical references (leaf 39). Also available via the World Wide Web.
|
4 |
Dimensional regularity of some sofic affine sets.January 2012 (has links)
設T為一於二維環面T²上,特徵值為整數的線性自同態,而D為一T²的Markov分割。那麼每一個D上定義的符號空間有限型子轉移則對應一個T²的T -不變緊子集K。判斷K的 Hausdor和Minkowski維數何時相等是一有趣問題。Kenyon and Peres [15]說明了此問題與(K, T )的測度熵及拓撲熵關係密切。這篇論文將進一步說明兩種維數的相等與符號動力系統及矩陣乘積的漸近性態的密切關係。此外我們描述一種算法以判斷兩個譜半徑為1的本原矩陣的任意乘積的譜半徑何時維持1,以及此算法對於研究sofic自仿集K的應用。 / Let T be a linear endomorphism on the 2-torus T² with integer eigenvalues, and D be a natural Markov partition (c.f. Bowen [4]) of T² . Then a subshift of nite type over D corresponds to a T-invariant compact subset K of T². An interesting problem is to determine when the Hausdorff and Minkowski dimensions of K conincide. Kenyon and Peres [15] showed that this is closely related to the measure-theoretic and topological entropies of (K, T). In this thesis, we further show that the coincidence of dimensions has a deep connection to symbolic dynamics and the asymptotic behaviour of matrix products. Moreover, we develop an algorithm to determine when the spectral radii of arbitrary products of two primitive matrices, with spectral radius 1, are preserved, and apply this algorithm to some sofic self-affine sets considered above. / Detailed summary in vernacular field only. / Lo, Chiu Hong. / Thesis (M.Phil.)--Chinese University of Hong Kong, 2012. / Includes bibliographical references (leaves 55-56). / Abstracts also in Chinese. / Chapter 1 --- Introduction and Main Results --- p.6 / Chapter 2 --- Preliminaries --- p.12 / Chapter 2.1 --- Basic symbolic dynamics --- p.12 / Chapter 2.2 --- The symbolic representations --- p.13 / Chapter 2.3 --- An adapted covering of the invariant set KT (A) --- p.17 / Chapter 2.4 --- Some basic lemmas and theorems --- p.18 / Chapter 3 --- Proofs of Proposition 1.2 and Theorem 1.3 --- p.22 / Chapter 3.1 --- Proof of Proposition 1.2 --- p.22 / Chapter 3.2 --- Proof of Theorem 1.3 --- p.24 / Chapter 4 --- Projection of measure of maximal entropy for sub-shifts of finite type --- p.26 / Chapter 4.1 --- Projection of the Parry measure via a general factor map --- p.26 / Chapter 4.2 --- Proof of Theorem 1.4 --- p.36 / Chapter 5 --- Spectral radii of products of primitive matrices --- p.38 / Chapter 5.1 --- The algorithm --- p.40 / Chapter 5.2 --- Some applications and examples --- p.51 / Bibliography --- p.55
|
5 |
Ergodic properties of ß-expansions. / Ergodic properties of beta-expansionsJanuary 2009 (has links)
Lam, Ho Yin Theodore. / Thesis (M.Phil.)--Chinese University of Hong Kong, 2009. / Includes bibliographical references (leaves 59-60). / Abstracts in English and Chinese. / Chapter 1 --- Introduction --- p.6 / Chapter 2 --- Shift spaces and Symbolic Dynamical systems --- p.8 / Chapter 2.1 --- Shift spaces --- p.8 / Chapter 2.2 --- Symbolic dynamical systems --- p.10 / Chapter 3 --- β-expansion --- p.12 / Chapter 3.1 --- Expansion of real numbers --- p.12 / Chapter 3.2 --- Ergodic theory of f-expansion with independent digits --- p.16 / Chapter 3.3 --- β-expansion --- p.22 / Chapter 3.3.1 --- Ergodic theory of β-expansion --- p.22 / Chapter 3.3.2 --- Properties of β-expansion --- p.28 / Chapter 3.3.3 --- The normalizing function F(β) --- p.34 / Chapter 4 --- Symbolic Dynamics of β-expansion --- p.40 / Chapter 4.1 --- The symbolic dynamical system Sβ --- p.40 / Chapter 4.2 --- Classification of β and properties of Sβ --- p.42 / Chapter 5 --- Sizes of the classes --- p.49 / Chapter 5.1 --- Sizes of C1 and C2 --- p.49 / Chapter 5.2 --- "Sizes of C3, C4 and C5" --- p.50 / Bibliography --- p.59
|
6 |
Dynamical behaviour of a class of discontinuous maps and related topicsFu, Xin-Chu January 2001 (has links)
No description available.
|
7 |
Some results on recurrence and entropyPavlov, Ronald Lee. January 2007 (has links)
Thesis (Ph. D.)--Ohio State University, 2007. / Title from first page of PDF file. Includes bibliographical references (p. 162-164).
|
8 |
Attractors in Dynamics with ChoiceZivanovic, Sanja 25 April 2009 (has links)
Dynamics with choice is a generalization of discrete-time dynamics where instead of the same evolution operator at every time step there is a choice of operators to transform the current state of the system. Many real life processes studied in chemical physics, engineering, biology and medicine, from autocatalytic reaction systems to switched systems to cellular biochemical processes to malaria transmission in urban environments, exhibit the properties described by dynamics with choice. We study the long-term behavior in dynamics with choice. We prove very general results on the existence and properties of global compact attractors in dynamics with choice. In addition, we study the dynamics with restricted choice when the allowed sequences of operators correspond to subshifts of the full shift. One of practical consequences of our results is that when the parameters of a discrete-time system are not known exactly and/or are subject to change due to internal instability, or a strategy, or Nature's intervention, the long term behavior of the system may not be correctly described by a system with "averaged" values for the parameters. There may be a Gestalt effect.
|
9 |
Compensation Functions for Shifts of Finite Type and a Phase Transition in the p-Dini FunctionsAntonioli, John 03 September 2013 (has links)
We study compensation functions for an infinite-to-one factor code $\pi : X \to Y$ where $X$ is a shift of finite type. The $p$-Dini condition is given as a way of measuring the smoothness of a continuous function, with $1$-Dini corresponding to functions with summable variation. Two types of compensation functions are defined in terms of this condition. Given a fully-supported invariant measure $\nu$ on $Y$, we show that the relative equilibrium states of a $1$-Dini function $f$ over $\nu$ are themselves fully supported, and have positive relative entropy. We then show that there exists a compensation function which is $p$-Dini for all $p > 1$ which has relative equilibrium states supported on a finite-to-one subfactor. / Graduate / 0405 / antoniol@uvic.ca
|
10 |
Some results on recurrence and entropyPavlov, Ronald L., Jr. 22 June 2007 (has links)
No description available.
|
Page generated in 2.1387 seconds