Markov chains under combinatorial constraints: analysis and synthesis
dc.contributor.author | Breen, Jane | |
dc.contributor.examiningcommittee | McDonald, Judith (Washington State University) | en_US |
dc.contributor.examiningcommittee | Wang, Xikui (Statistics) | en_US |
dc.contributor.examiningcommittee | Doob, Michael (Mathematics) | en_US |
dc.contributor.examiningcommittee | Craigen, Robert (Mathematics) | en_US |
dc.contributor.supervisor | Kirkland, Steve (Mathematics) | en_US |
dc.date.accessioned | 2018-07-30T14:22:01Z | |
dc.date.available | 2018-07-30T14:22:01Z | |
dc.date.issued | 2018-07-13 | en_US |
dc.date.submitted | 2018-05-18T17:16:26Z | en |
dc.degree.discipline | Mathematics | en_US |
dc.degree.level | Doctor of Philosophy (Ph.D.) | en_US |
dc.description.abstract | A finite, discrete-time, time-homogeneous Markov chain is a type of mathematical model used to describe dynamical systems which transition between a finite number of possible states in discrete time increments. A Markov chain model may be used in a wide range of applications, such as urban road traffic, computational drug design, and the spread of disease. In many such applications, there are existing constraints on the structure of the underlying network dictating which transitions are possible, and which are not. In this thesis, the influence of these combinatorial constraints on the behaviour of a Markov chain is explored. | en_US |
dc.description.note | October 2018 | en_US |
dc.identifier.citation | Breen, Jane, and Steve Kirkland. "Stationary vectors of stochastic matrices subject to combinatorial constraints." Electronic Journal of Linear Algebra 28, (2015): 4. | en_US |
dc.identifier.citation | Breen, Jane, and Steve Kirkland. "Minimising the largest mean first passage time of a Markov chain: The influence of directed graphs." Linear Algebra and its Applications 520 (2017): 306-334. | en_US |
dc.identifier.uri | http://hdl.handle.net/1993/33182 | |
dc.language.iso | eng | en_US |
dc.publisher | Elsevier | en_US |
dc.publisher | Electronic Journal of Linear Algebra | en_US |
dc.rights | open access | en_US |
dc.subject | Directed graph | en_US |
dc.subject | Markov chain | en_US |
dc.subject | Stochastic matrix | en_US |
dc.title | Markov chains under combinatorial constraints: analysis and synthesis | en_US |
dc.type | doctoral thesis | en_US |