The fundamental goal, in preparing this thesis, is two-fold. First, the author shows the systematic development of the basic theory of Dynamic Programming. Secondly, the author demonstrates the applicability of this theory in the actual problem solving of Dynamic Programming. A very careful balance has been maintained in the setting of the theory and in its applicability of solving problems. Basic theory has been established and expanded systematically and explained vividly. However, it is short and precise. Nevertheless, it presents the tools to handle highly complex problems in Dynamic Programming. Also, the theory is used to prove a general case of an N-stage optimization which demonstrates the sufficiency and capability of the theory.

Indiana University-Purdue University Indianapolis (IUPUI) / Much is known about periodic orbits in dynamical systems of continuous interval maps. Of note is the theorem of Sharkovsky. In 1964 he proved that, for a continuous map $f$ on $\mathbb{R}$, the existence of periodic orbits of certain periods force the existence of periodic orbits of certain other periods. Unfortunately there is currently no analogue of this theorem for maps of $\mathbb{R}$ which are not continuous. Here we consider discontinuous interval maps of a particular variety, namely piecewise monotone interval maps. We observe how the presence of a given periodic orbit forces other periodic orbits, as well as the direct analogue of Sharkovsky's theorem in special families of piecewise monotone maps. We conclude by investigating the entropy of piecewise linear maps. Among particular one parameter families of piecewise linear maps, entropy remains constant even as the parameter varies. We provide a simple geometric explanation of this phenomenon known as entropy locking.

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 topological dynamics. We then examine symbolic dynamics and β-transformations through the lens of sequence spaces. We discuss observations from recent literature about how matching (the property that the itinerary of 0 and 1 coincide after some number of iterations) is linked to when Tβ,⍺ generates a subshift of finite type. We prove the set of ⍺ in the parameter space for which Tβ,⍺ exhibits matching is symmetric and analyze some examples where the symmetry is both apparent and useful in finding a dense set of ⍺ for which Tβ,⍺ generates a subshift of finite type.

No description available.

No description available.

No description available.

No description available.

No description available.

This thesis work is about commutativity which is a very important topic in mathematics, physics, engineering and many other fields. Two processes are said to be commutative if the order of "operation" of these processes does not matter. A typical example of two processes in real life that are not commutative is the process of opening the door and the process of going through the door. In mathematics, it is well known that matrix multiplication is not always commutative. Commutating operators play an essential role in mathematics, physics engineering and many other fields. A typical example of the importance of commutativity comes from signal processing. Signals pass through filters (often called operators on a Hilbert space by mathematicians) and commutativity of two operators corresponds to having the same result even when filters are interchanged. Many important relations in mathematics, physics and engineering are represented by operators satisfying a number of commutation relations. In chapter two of this thesis we treat commutativity of monomials of operatos satisfying certain commutation relations in relation to one-dimensional dynamical systems. We derive explicit conditions for commutativity of the said monomials in relation to the existence of periodic points of certain one-dimensional dynamical systems. In chapter three, we treat the crossed product algebra for the algebra of piecewise constant functions on given set, describe the commutant of this algebra of functions which happens to be the maximal commutative subalgebra of the crossed product containing this algebra. In chapter four, we give a characterization of the commutant for the algebra of piecewise constant functions on the real line, by comparing commutants for a non decreasing sequence of algebras.

by Shu-yu Hsu. / "July 1999." / Thesis (Ph.D.)--Chinese University of Hong Kong, 1999. / Includes bibliographical references (p. 40-42). / Electronic reproduction. Hong Kong : Chinese University of Hong Kong, [2012] System requirements: Adobe Acrobat Reader. Available via World Wide Web. / Mode of access: World Wide Web. / Abstracts in English and Chinese.