Browsing by Author "Patterson, Robert I. A."
Now showing 1 - 6 of 6
Results Per Page
Sort Options
- ItemLarge deviations for Markov jump processes with uniformly diminishing rates(Berlin : Weierstraß-Institut für Angewandte Analysis und Stochastik, 2021) Agazzi, Andrea; Andreis, Luisa; Patterson, Robert I. A.; Renger, D. R. MichielWe prove a large-deviation principle (LDP) for the sample paths of jump Markov processes in the small noise limit when, possibly, all the jump rates vanish uniformly, but slowly enough, in a region of the state space. We further show that our assumptions on the decay of the jump rates are optimal. As a direct application of this work we relax the assumptions needed for the application of LDPs to, e.g., Chemical Reaction Network dynamics, where vanishing reaction rates arise naturally particularly the context of Mass action kinetics.
- ItemA large-deviations principle for all the cluster sizes of a sparse Erdős-Rényi graph(New York, NY [u.a.] : Wiley, 2021) Andreis, Luisa; König, Wolfgang; Patterson, Robert I. A.[For Abstract, see PDF]
- ItemA large-deviations principle for all the components in a sparse inhomogeneous random graph(Berlin : Weierstraß-Institut für Angewandte Analysis und Stochastik, 2021) Andreis, Luisa; König, Wolfgang; Langhammer, Heide; Patterson, Robert I. A.We study an inhomogeneous sparse random graph, GN, on [N] = { 1,...,N } as introduced in a seminal paper [BJR07] by Bollobás, Janson and Riordan (2007): vertices have a type (here in a compact metric space S), and edges between different vertices occur randomly and independently over all vertex pairs, with a probability depending on the two vertex types. In the limit N → ∞ , we consider the sparse regime, where the average degree is O(1). We prove a large-deviations principle with explicit rate function for the statistics of the collection of all the connected components, registered according to their vertex type sets, and distinguished according to being microscopic (of finite size) or macroscopic (of size ≈ N). In doing so, we derive explicit logarithmic asymptotics for the probability that GN is connected. We present a full analysis of the rate function including its minimizers. From this analysis we deduce a number of limit laws, conditional and unconditional, which provide comprehensive information about all the microscopic and macroscopic components of GN. In particular, we recover the criterion for the existence of the phase transition given in [BJR07].
- ItemSpontaneous trail formation in populations of auto-chemotactic walkers(Berlin : Weierstraß-Institut für Angewandte Analysis und Stochastik, 2021) Mokhtari, Zahra; Patterson, Robert I. A.; Höfling, FelixWe study the formation of trails in populations of self-propelled agents that make oriented deposits of pheromones and also sense such deposits to which they then respond with gradual changes of their direction of motion. Based on extensive off-lattice computer simulations aiming at the scale of insects, e.g., ants, we identify a number of emerging stationary patterns and obtain qualitatively the non-equilibrium state diagram of the model, spanned by the strength of the agent--pheromone interaction and the number density of the population. In particular, we demonstrate the spontaneous formation of persistent, macroscopic trails, and highlight some behaviour that is consistent with a dynamic phase transition. This includes a characterisation of the mass of system-spanning trails as a potential order parameter. We also propose a dynamic model for a few macroscopic observables, including the sub-population size of trail-following agents, which captures the early phase of trail formation.
- ItemSpontaneous trail formation in populations of auto-chemotactic walkers([London] : IOP, 2022) Mokhtari, Zahra; Patterson, Robert I. A.; Höfling, FelixWe study the formation of trails in populations of self-propelled agents that make oriented deposits of pheromones and also sense such deposits to which they then respond with gradual changes of their direction of motion. Based on extensive off-lattice computer simulations aiming at the scale of insects, e.g. ants, we identify a number of emerging stationary patterns and obtain qualitatively the non-equilibrium state diagram of the model, spanned by the strength of the agent–pheromone interaction and the number density of the population. In particular, we demonstrate the spontaneous formation of persistent, macroscopic trails, and highlight some behaviour that is consistent with a dynamic phase transition. This includes a characterisation of the mass of system-spanning trails as a potential order parameter. We also propose a dynamic model for a few macroscopic observables, including the sub-population size of trail-following agents, which captures the early phase of trail formation.
- ItemVariational structures beyond gradient flows: A macroscopic fluctuation-theory perspective(Berlin : Weierstraß-Institut für Angewandte Analysis und Stochastik, 2021) Patterson, Robert I. A.; Renger, D. R. Michiel; Sharma, UpanshuMacroscopic equations arising out of stochastic particle systems in detailed balance (called dissipative systems or gradient flows) have a natural variational structure, which can be derived from the large-deviation rate functional for the density of the particle system. While large deviations can be studied in considerable generality, these variational structures are often restricted to systems in detailed balance. Using insights from macroscopic fluctuation theory, in this work we aim to generalise this variational connection beyond dissipative systems by augmenting densities with fluxes, which encode non-dissipative effects. Our main contribution is an abstract framework, which for a given flux-density cost and a quasipotential, provides a decomposition into dissipative and non-dissipative components and a generalised orthogonality relation between them. We then apply this abstract theory to various stochastic particle systems -- independent copies of jump processes, zero-range processes, chemical-reaction networks in complex balance and lattice-gas models.