Hook, JL (2012) Topics in Dynamical Systems. Doctoral thesis, Manchester Institute for Mathematical Sciences, The University of Manchester.
![[thumbnail of donot_touch.pdf]](https://eprints.maths.manchester.ac.uk/style/images/fileicons/application_pdf.png) |
PDF
donot_touch.pdf Download (3MB) |
Abstract
In this thesis I explore three new topics in Dynamical Systems. In Chapters 2 and 3 I investigate the dynamics of a family of asynchronous linear systems. These sys- tems are of interest as models for asynchronous processes in economics and computer science and as novel ways to solve linear equations. I find a tight sandwich of bounds relating the Lyapunov exponents of these asynchronous systems to the eigenvalue of their synchronous counterparts. Using ideas from the theory of IFSs I show how the random behavior of these systems can be quickly sampled and go some way to characterizing the associated probability measures. In Chapter 4 I consider another family of random linear dynamical system but this time over the Max-plus semi-ring. These models provide a linear way to model essentially non-linear queueing systems. I show how the topology of the queue net- work impacts on the dynamics, in particular I relate an eigenvalue of the adjacency matrix to the throughput of the queue. In Chapter 5 I consider non-smooth systems which can be used to model a wide variety of physical systems in engineering as well as systems in control and computer science. I introduce the Moving Average Transformation which allows us to systematically �smooth� these systems enabling us to apply standard techniques that rely on some smoothness, for example computing Lyapunov exponents from time series data.
| Item Type: | Thesis (Doctoral) |
|---|---|
| Uncontrolled Keywords: | dynamical systems, max-plus algebra, max-plus linear systems, max-plus stochastic, stochastic, queuing theory, mrna, asynchronous iteration, graph laplacian, chaotic relaxation, non-smooth mechanics, regularization, time-series filtering, signal processing |
| Subjects: | MSC 2010, the AMS's Mathematics Subject Classification > 37 Dynamical systems and ergodic theory |
| Depositing User: | Mr James Hook |
| Date Deposited: | 23 Jul 2013 |
| Last Modified: | 20 Oct 2017 14:13 |
| URI: | https://eprints.maths.manchester.ac.uk/id/eprint/2003 |
Actions (login required)
 |
View Item |