Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 20 of 73 for “"Symbolic dynamics"”.
-
Two Equivalence Relations in Symbolic Dynamics
A G-shift of finite type (G-SFT) is a shift of finite type which commutes with the continuous action of a finite group G. We classify irreducible G-SFTs up to right closing almost conjugacy, answering a question of Bill Parry. Then, we derive a computable set of necessary and sufficient conditions …
-
Follower and Extender Sets in Symbolic Dynamics
Given a word w in the language of a one-dimensional shift space X, the follower set of w, denoted FX(w), is the set of all right-infinite sequences which follow w in some point of X. Extender sets are a generalization of follower sets and are defined similarly. To a given shift space X, then, we …
-
Synchronization and System Identification Using Symbolic Dynamics
… by using a chaos representation of the random symbolic input. The blind identification approach using chaos in this work is analytically proved to achieve the optimal performance bound of non-blind using non-chaotic input. Results show superior performance in comparison to existing methods. The …
-
Graph determined symbolic dynamics and hybrid systems
<p>In this paper we explore the concept of symbolic dynamical systems whose structure is determined by a directed graph, and then discrete-continuous hybrid systems that arise from such dynamical systems. Typically, symbolic dynamics involve the study of a left shift of a bi-infinite sequence. We …
-
Gibbs measures and factor codes in symbolic dynamics
… through 5, all within or related to the area of symbolic dynamics, especially to shifts of finite type (SFTs) and sofic shifts. More specifically, each of the articles involves either Gibbs measures or factor codes, with Chapter 3 involving both in an essential way. The research in Chapter 2, in …
-
Zd Symbolic Dynamics: Coding with an Entropy Inequality
… we discuss subsystem and coding results in Zd symbolic dynamics for d greater than 1. We prove that any Zd shift of finite type with positive topological entropy has a family of subsystems of finite type whose entropies are dense in the interval from zero to the entropy of the original shift. …
-
Symbolic Dynamics Of Billiard Flow In Isosceles Triangles
We provide a complete characterization of billiard trajectory hitting sequences () () on [pi] -isosceles triangles for n [GREATER-THAN OR EQUAL TO] 2. The case of the [pi] -isosceles triangle is pren 4 sented in detail. When n equals two or three, these triangles tile the plane. For n greater than …
-
On a proposed symbolic dynamics for the Hénon map
… In this thesis we mathematically evaluate this symbolic dynamics scheme and investigate more rigorously its utility as a pseudorandom number generator. Specifically, we demonstrate how the property of being one-to-one holds, but that the property of being onto does not
-
Julia Sets and Symbolic Dynamics of Certain Rational and Entire Functions
Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 1997.
-
The Dirac operator for the Ruelle-Koopman pair: an interplay between Connes distance and symbolic dynamics
Esta tese consiste de três capítulos. No capítulo um esclarecemos terminologia. Em particular, introduzimos os cinco elementos principais da tese: os operadores de Ruelle, Koopman e Dirac, e as distâncias de Connes e Wasserstein. No capítulo dois reproduzimos [8]. Nós mostramos que os operadores de …
-
On *Categories of Cohesive, Active Sets and Other Dynamic Systems
… but also to Conway's ""Game of Life"" automaton. Symbolic dynamics of the ""Dining Philosophers"" relational system is computed. A category composed of stochastic matrices is defined and some of its elementary properties are developed. A categorical variant of symbolic dynamics is applied to a …
-
Power Electronics meets Information Theory: Towards A High-Performance Single-Phase Multi-Level PV Microinverter
… Particularly, the focus is on the application of Symbolic Dynamics to power electronic converters. A grid-connected photovoltaic (PV) microinverter is used as an application to demonstrate the performance of the proposed schemes. In particular, a flying-capacitor-based multi-level inverter is …
-
Dynamical Systems and Matching Symmetry in Beta-Expansions
Symbolic dynamics, and in particular β-expansions, are a ubiquitous tool in studying more complicated dynamical systems. Applications include number theory, fractals, information theory, and data storage. In this thesis we will explore the basics of dynamical systems with a special focus on …
-
Anomaly detection in rolling element bearings via two-dimensional Symbolic Aggregate Approximation
Symbolic dynamics is a current interest in the area of anomaly detection, especially in mechanical systems. Symbolic dynamics reduces the overall dimensionality of system responses while maintaining a high level of robustness to noise. Rolling element bearings are particularly common mechanical …
-
Asymptotic arc-components in inverse limits of dendrites.
… and the critical point is periodic. Using symbolic dynamics, sufficient conditions for two rays in the inverse limit space to have asymptotic parameterizations are given. Being a topological invariant, the classification of asymptotic parameterizations would be a useful tool when …
-
On Cross Sections to the Horocycle and Geodesic Flows on Quotients by Hecke Triangle Groups
… groups, and applications to Farey statistics and symbolic dynamics.
-
Chaotic attractors in one dimension generated by a singular Sil'nikov orbit
… in the physical sciences, such as neural dynamics, ecological systems, chaotic circuits, nonlinear laser systems, and fluid dynamics. Past and current research of this type of structure has focused on the orbit and nearby structure only. Here we will look at the role the orbit plays in the …
-
Recognizable Languages Defined by Two-dimensional Shift Spaces
… the theory of formal languages and that of symbolic dynamics. In each, the transition from one dimension to two dimensionsis accompanied by much difficulty due in large part to the emptiness problem, which is related to the presence (or lack thereof) of periodic points and is known to be …
Page 1 of 4