849 research outputs found

    Bifurcation gaps in asymmetric and high-dimensional hypercycles

    Get PDF
    Hypercycles are catalytic systems with cyclic architecture. These systems have been suggested to play a key role in the maintenance and increase of information in prebiotic replicators. It is known that for a large enough number of hypercycle species (n>4 the coexistence of all hypercycle members is governed by a stable periodic orbit. Previous research has characterized saddle-node (s-n) bifurcations involving abrupt transitions from stable hypercycles to extinction of all hypercycle members, or, alternatively, involving the outcompetition of the hypercycle by so-called mutant sequences or parasites. Recently, the presence of a bifurcation gap between a s-n bifurcation of periodic orbits and a s-n of fixed points has been described for symmetric five-member hypercycles. This gap was found between the value of the replication quality factor Q from which the periodic orbit vanishes (QPO)and the value where two unstable (nonzero) equilibrium points collide (QSS). Here, we explore the persistence of this gap considering asymmetries in replication rates in five-member hypercycles as well as considering symmetric, larger hypercycles. Our results indicate that both the asymmetry in Malthusian replication constants and the increase in hypercycle members enlarge the size of this gap. The implications of this phenomenon are discussed in the context of delayed transitions associated to the so-called saddle remnants. Read More: https://www.worldscientific.com/doi/abs/10.1142/S021812741830001X Read More: https://www.worldscientific.com/doi/abs/10.1142/S021812741830001XPeer ReviewedPreprin

    A note on Pr\"ufer-like coding and counting forests of uniform hypertrees

    Full text link
    This note presents an encoding and a decoding algorithms for a forest of (labelled) rooted uniform hypertrees and hypercycles in linear time, by using as few as n2n - 2 integers in the range [1,n][1,n]. It is a simple extension of the classical Pr\"{u}fer code for (labelled) rooted trees to an encoding for forests of (labelled) rooted uniform hypertrees and hypercycles, which allows to count them up according to their number of vertices, hyperedges and hypertrees. In passing, we also find Cayley's formula for the number of (labelled) rooted trees as well as its generalisation to the number of hypercycles found by Selivanov in the early 70's.Comment: Version 2; 8th International Conference on Computer Science and Information Technologies (CSIT 2011), Erevan : Armenia (2011

    Spatial heterogeneity promotes coexistence of rock-paper-scissor metacommunities

    Full text link
    The rock-paper-scissor game -- which is characterized by three strategies R,P,S, satisfying the non-transitive relations S excludes P, P excludes R, and R excludes S -- serves as a simple prototype for studying more complex non-transitive systems. For well-mixed systems where interactions result in fitness reductions of the losers exceeding fitness gains of the winners, classical theory predicts that two strategies go extinct. The effects of spatial heterogeneity and dispersal rates on this outcome are analyzed using a general framework for evolutionary games in patchy landscapes. The analysis reveals that coexistence is determined by the rates at which dominant strategies invade a landscape occupied by the subordinate strategy (e.g. rock invades a landscape occupied by scissors) and the rates at which subordinate strategies get excluded in a landscape occupied by the dominant strategy (e.g. scissor gets excluded in a landscape occupied by rock). These invasion and exclusion rates correspond to eigenvalues of the linearized dynamics near single strategy equilibria. Coexistence occurs when the product of the invasion rates exceeds the product of the exclusion rates. Provided there is sufficient spatial variation in payoffs, the analysis identifies a critical dispersal rate dd^* required for regional persistence. For dispersal rates below dd^*, the product of the invasion rates exceed the product of the exclusion rates and the rock-paper-scissor metacommunities persist regionally despite being extinction prone locally. For dispersal rates above dd^*, the product of the exclusion rates exceed the product of the invasion rates and the strategies are extinction prone. These results highlight the delicate interplay between spatial heterogeneity and dispersal in mediating long-term outcomes for evolutionary games.Comment: 31pages, 5 figure

    A variational principle for cyclic polygons with prescribed edge lengths

    Get PDF
    We provide a new proof of the elementary geometric theorem on the existence and uniqueness of cyclic polygons with prescribed side lengths. The proof is based on a variational principle involving the central angles of the polygon as variables. The uniqueness follows from the concavity of the target function. The existence proof relies on a fundamental inequality of information theory. We also provide proofs for the corresponding theorems of spherical and hyperbolic geometry (and, as a byproduct, in 1+11+1 spacetime). The spherical theorem is reduced to the euclidean one. The proof of the hyperbolic theorem treats three cases separately: Only the case of polygons inscribed in compact circles can be reduced to the euclidean theorem. For the other two cases, polygons inscribed in horocycles and hypercycles, we provide separate arguments. The hypercycle case also proves the theorem for "cyclic" polygons in 1+11+1 spacetime.Comment: 18 pages, 6 figures. v2: typos corrected, final versio
    corecore