SearcharxivSearch

arXiv subjects

Marcel Ortgiese

Publications and source records attributed to Marcel Ortgiese.

At least 19 recordsLinked to original sources

Emergence of polymorphism in stochastic evolutionary games

Deterministic evolutionary game theory makes no distinction between a monomorphic population of individuals all of whom share a mixed evolutionarily stable strategy and a polymorphic population of players of pure strategies present in a ratio that reproduces the mixed strategy on average. The so-called trembling hand hypothesis posits that in finite populations demographic noise selects for monomorphism, however, simulation studies have found contradictory results in some situations. Here we resolve this discrepancy by conducting a theoretical analysis of the paradigmatic Hawk-Dove game using timescale separation. We characterise the emergence of polymorphism driven by stochastic effects, finding long-lasting polymorphic states in certain conditions.

q-bio.PE

Can deleterious mutations surf deterministic population waves?

In spatially structured populations, rare neutral mutations can spread through large regions during a range expansion, a phenomenon known as gene surfing. Whether deleterious mutations can also surf remains poorly understood. To address this question, we study a deterministic version of the spatial Muller's ratchet, given by an infinite system of reaction-diffusion equations describing an asexual population subject to mutation, migration, and density-dependent reproduction and death. After establishing that the system of PDEs is well-posed, we analyse the distribution of deleterious mutations within the population. In the monostable regime, we derive quantitative bounds on the ratio between the density of individuals carrying a given number of mutations and the density of mutation-free individuals. Under a Fisher-KPP condition, we further determine the spreading speed of the population into an empty habitat, confirming non-rigorous computations of Foutel-Rodier and Etheridge. Finally, using a tracer dynamics approach, we show that deleterious mutations cannot surf deterministic waves: although they are present at the expansion front, they only arise as recent descendants of the wild type.

math.AP

Balancing innovation and assimilation in research communities

It has been statistically observed that the speed at which a corpus of knowledge advances does not scale linearly with quantities like the number of active researchers or number of research papers published in a given field. Furthermore, as a body of knowledge grows, individual researchers must somehow strike the right balance between generating new knowledge through innovation and assimilating knowledge generated by others. Here, we propose and analyse a pair of interacting particle system models representing some stylised features of the advancement of knowledge in a research community, captured as a stochastic travelling wave in knowledge space. Both particle systems exhibit a diminishing return in the knowledge advancement speed as research communities grow larger, and suggest that researchers should spend more time on assimilation of knowledge than innovation as their research community grows.

physics.soc-ph

A compact support property for infinite-dimensional SDEs with H\"older continuous coefficients

We consider non-negative solutions to some infinite-dimensional SDEs on $\mathbb{Z}^d$ with H\"older continuous noise coefficients. We prove that if the H\"older exponent is less than $1/2$, solutions are compactly supported for almost all times, a variant of the classical compact support property for SPDEs. Our results imply that the instantaneous propagation of supports for superprocesses associated to discontinuous spatial motions is effectively sharp. We also show in a special case that the support is unbounded on a dense set of times. The proof uses a general approach which we expect can be applied to prove similar results for non-local SPDEs. It is based on an analysis of the excursions and zero sets of semimartingales whose quadratic variation satisfies a certain lower bound. As a corollary of our method, we show that the zero sets of non-negative solutions to some simple one-dimensional SDEs have positive Lebesgue measure, despite the absence of "sticky" dynamics.

math.PR

The contact process on dynamical random trees with degree dependence

The contact process is a simple model for the spread of an infection in a structured population. We investigate the case when the underlying structure evolves dynamically as a degree-dependent dynamical percolation model. Starting with a connected locally finite base graph we initially declare edges independently open with a connection probability that is allowed to depend on the degree of the adjacent vertices and closed otherwise. Edges are independently updated with a rate depending on the degrees and then are again declared open and closed with the same probabilities. We are interested in the contact process, where infections are only allowed to spread via open edges. Our aim is to analyse the impact of the update speed and the connection probability on the existence of a phase transition. For a general connected locally finite graph, our first result gives sufficient conditions for the critical value for survival to be strictly positive. Furthermore, in the setting of Bienaymé-Galton-Watson trees, we show that the process survives strongly with positive probability for any infection rate if the offspring distribution has a stretched exponential tail with an exponent depending on the connection probability and the update speed. In particular, if the offspring distribution follows a power law and the connection probability is given by a product kernel and the update speed exhibits polynomial behaviour, we provide a complete characterisation of the phase transition.

math.PR

Existence, uniqueness and moment bounds for a spatial model of Muller's ratchet

In this article, we consider a generalisation of the spatial Muller's ratchet introduced by Foutel-Rodier and Etheridge. This particle system is a spatial model of an asexual population, with birth and death rates that depend on the local population density. Particles live in discrete demes and migrate to neighbouring demes. Each particle carries some number of mutations (its `type'), and additional mutations can occur during birth events. Mutations are assumed to be deleterious, i.e.~carrying a higher number of mutations results in a lower birth rate. Our main result shows that this interacting particle system can be constructed even when the total initial number of particles is infinite. We also prove moment bounds on the local density of particles; these bounds are a crucial ingredient of the proof of a law of large numbers result for the particle system in the companion article. The construction of the particle system uses a sequence of approximating processes. Proving weak convergence of this sequence of processes is non-trivial because the particle system is non-monotone and interactions are non-local in type space. The uniqueness of the limit relies on a delicate coupling argument.

math.PR

A functional law of large numbers for a spatial model of Muller's ratchet

The spatial Muller's ratchet is a model introduced by Foutel-Rodier and Etheridge to study the impact of cooperation and competition on the fitness of an expanding asexual population. The model is an interacting particle system consisting of particles performing symmetric random walks that reproduce and die with rates that depend on the local number of particles. For each particle, we keep track of the number of deleterious mutations that it carries, and after each birth event, with some positive probability, the offspring particle can acquire an additional mutation that gives it a lower reproduction rate than its parent. We show that, under an appropriate scaling, the process converges weakly to the solution of an infinite system of partial differential equations (PDEs), confirming non-rigorous computations of Foutel-Rodier and Etheridge. Combining the weak convergence with analytical results for the limiting PDE system, we derive quantitative lower and upper bounds on the proportion of particles with mutations that hold with high probability for the particle system. A key obstacle is the absence of uniform bounds on the number of particles per site, together with the presence of infinitely many types of particle and the nonlinear interactions. To address this, we establish a new tightness criterion for interacting particle systems in general Lp spaces based only on local properties of the dynamics.

math.PR

Cluster sizes in subcritical soft Boolean models

We consider the soft Boolean model, a model that interpolates between the Boolean model and long-range percolation, where vertices are given via a stationary Poisson point process. Each vertex carries an independent Pareto-distributed radius and each pair of vertices is assigned another independent Pareto weight with a potentially different tail exponent. Two vertices are now connected if they are within distance of the larger radius multiplied by the edge weight. We determine the tail behaviour of the Euclidean diameter and the number of points of a typical maximally connected component in a subcritical percolation phase. For this, we present a sharp criterion in terms of the tail exponents of the edge-weight and radius distributions that distinguish a regime where the tail behaviour is controlled only by the edge exponent from a regime in which both exponents are relevant. Our proofs rely on fine path-counting arguments identifying the precise order of decay of the probability that far-away vertices are connected.

math.PR

The maximal degree in random recursive graphs with random weights

We study a generalisation of the random recursive tree (RRT) model and its multigraph counterpart, the uniform directed acyclic graph (DAG). Here, vertices are equipped with a random vertex-weight representing initial inhomogeneities in the network, so that a new vertex connects to one of the old vertices with a probability that is proportional to their vertex-weight. We first identify the asymptotic degree distribution of a uniformly chosen vertex for a general vertex-weight distribution. For the maximal degree, we distinguish several classes that lead to different behaviour: For bounded vertex-weights we obtain results for the maximal degree that are similar to those observed for RRTs and DAGs. If the vertex-weights have unbounded support, then the maximal degree has to satisfy the right balance between having a high vertex-weight and being born early. For vertex-weights in the Frechet maximum domain of attraction the first order behaviour of the maximal degree is random, while for those in the Gumbel maximum domain of attraction the leading order is deterministic. Surprisingly, in the latter case, the second order is random when considering vertices in a compact window in the optimal region, while it becomes deterministic when considering all vertices.

math.PR

The Contact Process on a Graph Adapting to the Infection

We show existence of a non-trivial phase transition for the contact process, a simple model for infection without immunity, on a network which reacts dynamically to the infection trying to prevent an epidemic. This network initially has the distribution of an Erdős-Rényi graph, but is made adaptive via updating in only the infected neighbourhoods, at constant rate. Under these graph dynamics, the presence of infection can help to prevent the spread and so many monotonicity-based techniques fail. Instead, we approximate the infection by an idealised model, the contact process on an evolving forest (CPEF). In this model updating events of a vertex in a tree correspond to the creation of a new tree with that vertex as the root. By seeing the newly created trees as offspring, the CPEF generates a Galton-Watson tree and we use that it survives if and only if its offspring number exceeds one. It turns out that the phase transition in the adaptive model occurs at a different infection rate when compared to the non-adaptive model.

math.PR

Fine asymptotics for the maximum degree in weighted recursive trees with bounded random weights

A weighted recursive tree is an evolving tree in which vertices are assigned random vertex-weights and new vertices connect to a predecessor with a probability proportional to its weight. Here, we study the maximum degree and near-maximum degrees in weighted recursive trees when the vertex-weights are almost surely bounded and their distribution function satisfies a mild regularity condition near zero. We are able to specify higher-order corrections to the first order growth of the maximum degree established in prior work. The accuracy of the results depends on the behaviour of the weight distribution near the largest possible value and in certain cases we manage to find the corrections up to random order. Additionally, we describe the tail distribution of the maximum degree, the distribution of the number of vertices attaining the maximum degree, and establish asymptotic normality of the number of vertices with near-maximum degree. Our analysis extends the results proved for random recursive trees (where the weights are constant) to the case of random weights. The main technical result shows that the degrees of several uniformly chosen vertices are asymptotically independent with explicit error corrections.

math.PR

The contact process with fitness on random trees

The contact process is a simple model for the spread of an infection in a structured population. We consider a variant of this process on Bienaym\'e-Galton-Watson trees, where vertices are equipped with a random fitness representing inhomogeneous transmission rates among individuals. In this paper, we establish conditions under which this inhomogeneous contact process exhibits a phase transition. We first prove that if certain mixed moments of the joint offspring and fitness distribution are finite, then the survival threshold is strictly positive. Further, we show that, if slightly different mixed moments are infinite, then this implies that there is no phase transition and the process survives with positive probability for any choice of the infection parameter. A similar dichotomy is known for the contact process on a Bienaym\'e-Galton-Watson tree. However, we show that the introduction of fitness means that we have to take into account the combined effect of fitness and offspring distribution to decide which scenario occurs.

math.PR

Voter models on subcritical inhomogeneous random graphs

The voter model is a classical interacting particle system modelling how consensus is formed across a network. We analyse the time to consensus for the voter model when the underlying graph is a subcritical scale-free random graph. Moreover, we generalise the model to include a `temperature' parameter. The interplay between the temperature and the structure of the random graph leads to a very rich phase diagram, where in the different phases different parts of the underlying geometry dominate the time to consensus. Finally, we also consider a discursive voter model, where voters discuss their opinions with their neighbours. Our proofs rely on the well-known duality to coalescing random walks and a detailed understanding of the structure of the random graphs.

math.PR

A phase transition for preferential attachment models with additive fitness

Preferential attachment models form a popular class of growing networks, where incoming vertices are preferably connected to vertices with high degree. We consider a variant of this process, where vertices are equipped with a random initial fitness representing initial inhomogeneities among vertices and the fitness influences the attractiveness of a vertex in an additive way. We consider a heavy-tailed fitness distribution and show that the model exhibits a phase transition depending on the tail exponent of the fitness distribution. In the weak disorder regime, one of the old vertices has maximal degree irrespective of fitness, while for strong disorder the vertex with maximal degree has to satisfy the right balance between fitness and age. Our methods use martingale methods to show concentration of degree evolutions as well as extreme value theory to control the fitness landscape.

math.PR

The symbiotic branching model: duality and interfaces

The symbiotic branching model describes the dynamics of a spatial two-type population, where locally particles branch at a rate given by the frequency of the other type combined with nearest-neighbour migration. This model generalizes various classic models in population dynamics, such as the stepping stone model and the mutually catalytic branching model. We are particularly interested in understanding the region of coexistence, i.e. the interface between the two types. In this chapter, we give an overview over our results that describe the dynamics of these interfaces at large scales. One of the reasons that this system is tractable is that it exhibits a rich duality theory. So at the same time, we take the opportunity to provide an introduction to the strength of duality methods in the context of spatial population models.

math.PR

Entrance laws for annihilating Brownian motions and the continuous-space voter model

Consider a system of particles moving independently as Brownian motions until two of them meet, when the colliding pair annihilates instantly. The construction of such a system of annihilating Brownian motions (aBMs) is straightforward as long as we start with a finite number of particles, but is more involved for infinitely many particles. In particular, if we let the set of starting points become increasingly dense in the real line it is not obvious whether the resulting systems of aBMs converge and what the possible limit points (entrance laws) are. In this paper, we show that aBMs arise as the interface model of the continuous-space voter model. This link allows us to provide a full classification of entrance laws for aBMs. We also give some examples showing how different entrance laws can be obtained via finite approximations. Further, we discuss the relation of the continuous-space voter model to the stepping stone and other related models. Finally, we obtain an expression for the $n$-point densities of aBMs starting from an arbitrary entrance law.

math.PR

Fluctuations in a general preferential attachment model via Stein's method

We consider a general preferential attachment model, where the probability that a newly arriving vertex connects to an older vertex is proportional to a sublinear function of the indegree of the older vertex at that time. It is well known that the distribution of a uniformly chosen vertex converges to a limiting distribution. Depending on the parameters, this model can show power law, but also stretched exponential behaviour. Using Stein's method we provide rates of convergence for the total variation distance. Our proof uses the fact that the limiting distribution is the stationary distribution of a Markov chain together with the generator method of Barbour.

math.PR

Near critical preferential attachment networks have small giant components

Preferential attachment networks with power law exponent $τ>3$ are known to exhibit a phase transition. There is a value $ρ_{\rm c}>0$ such that, for small edge densities $ρ\leq ρ_c$ every component of the graph comprises an asymptotically vanishing proportion of vertices, while for large edge densities $ρ>ρ_c$ there is a unique giant component comprising an asymptotically positive proportion of vertices. In this paper we study the decay in the size of the giant component as the critical edge density is approached from above. We show that the size decays very rapidly, like $\exp(-c/ \sqrt{ρ-ρ_c})$ for an explicit constant $c>0$ depending on the model implementation. This result is in contrast to the behaviour of the class of rank-one models of scale-free networks, including the configuration model, where the decay is polynomial. Our proofs rely on the local neighbourhood approximations of [Dereich, Morters, 2013] and recent progress in the theory of branching random walks [Gantert, Hu, Shi, 2011].

math.PR