Hook, JL
(2012)
*Topics in Dynamical Systems.*
Doctoral thesis, Manchester Institute for Mathematical Sciences, The University of Manchester.

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 |