arXiv ScienceSearch

arXiv · 2209.04572

Continuous approximations for the fixation probability of the Moran processes on star graphs

Abstract

We consider a generalized version of the birth-death (BD) and death-birth (DB) processes introduced by Kaveh, Komarova, and Kohandel (2015), in which two constant fitnesses, one for birth and the other for death, describe the selection mechanism of the population. Rather than constant fitnesses, in this paper we consider more general frequency-dependent fitness functions (allowing any smooth functions) under the weak-selection regime. A particular case arises in evolutionary games on graphs, where the fitness functions are linear combinations of the frequencies of types. For a large population structured as a star graph, we provide approximations for the fixation probability which are solutions of certain ODEs (or systems of ODEs). For the DB case, we prove that our approximation has an error of order $1/N$, where $N$ is the size of the population. The general BD and DB processes contain, as special cases, the BD-* and DB-* (where * can be either B or D) processes described in Hadjichrysanthou, Broom, and Rycht\'a\v{r} (2011) -- this class includes many examples of update rules used in the literature. Our analysis shows how the star graph may act as an amplifier, suppressor, or remains isothermal depending on the scaling of the initial mutant placement. We identify an analytical threshold for this transition and illustrate it through applications to evolutionary games, which further highlight asymmetric structural effects across different game types. Numerical examples show that our fixation probability approximations remain accurate even for moderate population sizes and across a wide range of frequency-dependent fitness functions, extending well beyond previously studied linear cases derived from evolutionary games, or constant fitness scenarios.

Explore related subjects

Keep this discovery

BibTeXRIS

Poly H. da Silva, Max O. Souza. 2022-09-10. Continuous approximations for the fixation probability of the Moran processes on star graphs. https://arxiv.org/abs/2209.04572

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

Averaging principles for nonautonomous multiscale stochastic Burgers equations with reflection

In this paper, we study averaging principles for nonautonomous multiscale stochastic Burgers equations with reflection. First, we derive a general averaging principle applicable to such equations under minimal assumptions. Subsequently, since the coefficients of the obtained averaged equation still depend on the small scaling parameter $\e$, we impose either periodic or asymptotic conditions on the coefficients, thereby obtain two distinct averaged equations whose coefficients are independent of $\e$ and establish two averaging principles. Stopping times and Khasminskii's time discretization schemes play an important role. Finally, a concrete example is provided to illustrate the applicability and validity of the theoretical results.

math.PR

Spectral properties of Random Matrices

We give the theoretical foundations of random matrix theory through the definitions of a random matrix, a random probability measure and the corresponding empirical spectral distribution. The technical tool we use is the Stieltjes transform method through which we prove optimal convergence of the empirical spectral distribution of random sample covariance matrices to the deterministic Marchenko-Pastur distribution. We also give new results about the rigidity of the eigenvalues of this random sample covariance matrix and the rate of their convergence. We then define the Dyson equation method to prove new local laws about a random matrix model that interpolates between the Marchenko-Pastur distribution, the elliptical law and the circular law. Through our work these local laws can be considered universal.

math.PR

Moments approach for the elephant random walk

We discuss the method of moments for the one-dimensional elephant random walk (ERW). We first derive a differential recurrence relation for the characteristic function of the ERW, which yields a corresponding system of recurrence relations for its moments. We then obtain asymptotic approximations for the moments in each of the three parameter regimes of the ERW. Finally, by establishing the convergence of the moments and verifying the corresponding moment-determinacy conditions, we identify the limiting distributions of the ERW in each regime.

math.PR