Searcharxiv⌕ Search

arXiv subjects

Álvaro Lozano Rojo

Publications and source records attributed to Álvaro Lozano Rojo.

9 recordsLinked to original sources
arXiv2026

Absorption and fixation times for evolutionary processes on graphs

In this paper, we study the absorption and fixation times for evolutionary processes on graphs, under different updating rules. While in Moran process a single neighbour is randomly chosen to be replaced, in proliferation processes other neighbours can be replaced using Bernoulli or binomial draws depending on $0 < p \leq 1$. There is a critical value $p_c$ such that the proliferation is advantageous or disadvantageous in terms of fixation probability depending on whether $p > p_c$ or $p < p_c$. We clarify the role of symmetries for computing the fixation time in Moran process. We show that the Maruyama-Kimura symmetry depend on the graph structure induced in each state, implying asymmetry for all graphs except cliques and cycles. There is a fitness value, not necessarily $1$, beyond which the fixation time decreases monotonically. We apply Harris' graphical method to prove that the fixation time decreases monotonically depending on $p$. Thus there exists another value $p_t$ for which the proliferation is advantageous or disadvantageous in terms of time. However, at the critical level $p=p_c$, the proliferation is highly advantageous when $r \to +\infty$.

q-bio.PE↗
arXiv2016

Suppressors of selection

Inspired by recent works on evolutionary graph theory, an area of growing interest in mathematical and computational biology, we present the first known examples of undirected structures acting as suppressors of selection for any fitness value $r > 1$. This means that the average fixation probability of an advantageous mutant or invader individual placed at some node is strictly less than that of this individual placed in a well-mixed population. This leads the way to study more robust structures less prone to invasion, contrary to what happens with the amplifiers of selection where the fixation probability is increased on average for advantageous invader individuals. A few families of amplifiers are known, although some effort was required to prove it. Here, we use computer aided techniques to find an exact analytical expression of the fixation probability for some graphs of small order (equal to $6$, $8$ and $10$) proving that selection is effectively reduced for $r > 1$. Some numerical experiments using Monte Carlo methods are also performed for larger graphs.

q-bio.PE↗
arXiv2016

Insertion-tolerance and repetitiveness of random graphs

Bond percolation on Cayley graphs provides examples of random graphs. Other examples arise from the dynamical study of proper repetitive subgraphs of Cayley graphs. In this paper we demonstrate that these two families have mutually singular laws as a corollary of a general lemma about countable Borel equivalence relations on first countable Hausdorff spaces.

math.DS↗
arXiv2015

Representing knots by filling Dehn spheres

We prove that any knot or link in any 3-manifold can be nicely decomposed (splitted) by a filling Dehn sphere. This has interesting consequences in the study of branched coverings over knots and links. We give an algorithm for computing Johansson diagrams of filling Dehn surfaces out from coverings of 3-manifolds branched over knots or links.

math.GT↗
arXiv2015

Fast and asymptotic computation of the fixation probability for Moran processes on graphs

Evolutionary dynamics has been classically studied for homogeneous populations, but now there is a growing interest in the non-homogenous case. One of the most important models has been proposed by Lieberman, Hauert and Nowak, adapting to a weighted directed graph the classical process described by Moran. The Markov chain associated with the graph can be modified by erasing all non-trivial loops in its state space, obtaining the so-called Embedded Markov chain (EMC). The fixation probability remains unchanged, but the expected time to absorption (fixation or extinction) is reduced. In this paper, we shall use this idea to compute asymptotically the average fixation probability for complete bipartite graphs. To this end, we firstly review some recent results on evolutionary dynamics on graphs trying to clarify some points. We also revisit the 'Star Theorem' proved by Lieberman, Hauert and Nowak for the star graphs. Theoretically, EMC techniques allow fast computation of the fixation probability, but in practice this is not always true. Thus, in the last part of the paper, we compare this algorithm with the standard Monte Carlo method for some kind of complex networks.

q-bio.PE↗
arXiv2014

The Triple Point Spectrum of closed orientable 3-manifolds

The triple point numbers and the triple point spectrum of a closed 3-manifold were defined in (R. Vigara, Representación de 3-variedades por esferas de Dehn rellenantes, PhD Thesis, UNED 2006). They are topological invariants that give a measure of the complexity of a 3-manifold using the number of triple points of minimal filling Dehn surfaces. Basic properties of these invariants are presented, and the triple point spectra of $\mathbb{S}^2\times \mathbb{S}^1$ and $\mathbb{S}^3$ are computed.

math.GT↗
arXiv2012

Codimension zero laminations are inverse limits

The aim of the paper is to investigate the relation between inverse limit of branched manifolds and codimension zero laminations. We give necessary and sufficient conditions for such an inverse limit to be a lamination. We also show that codimension zero laminations are inverse limits of branched manifolds. The inverse limit structure allows us to show that equicontinuous codimension zero laminations preserves a distance function on transversals.

math.DS↗