Researcher profile

Raphaël Cerf

Raphaël Cerf contributes to research discovery and scholarly infrastructure.

ResearcherAffiliation not importedOpen to collaborate

Trust snapshot

Quick read

Trust 21 - EmergingVerification L1Unclaimed author
10works
0followers
4topics
4close collaborators

Actions

Decide how to stay connected

Follow researcher0

Identity and collaboration

How to connect with this researcher

Claiming links this public author record to a researcher profile and unlocks direct collaboration workflows.

Log in to claim

Direct collaboration

Open a focused conversation when the fit is right

Claim this author entity first to unlock direct invitations.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.

Building this graph slice

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

10 published item(s)

preprint2024arXiv

Survival of the flattest in the quasispecies model

Viruses present an amazing genetic variability. An ensemble of infecting viruses, also called a viral quasispecies, is a cloud of mutants centered around a specific genotype. The simplest model of evolution, whose equilibrium state is described by the quasispecies equation, is the Moran--Kingman model. For the sharp peak landscape, we perform several exact computations and we derive several exact formulas. We obtain also an exact formula for the quasispecies distribution, involving a series and the mean fitness. A very simple formula for the mean Hamming distance is derived, which is exact and which do not require a specific asymptotic expansion (like sending the length of the macromolecules to $\infty$ or the mutation probability to $0$). We try also to extend these formulas to a general fitness landscape. We obtain an equation involving the covariance of the fitness and the Hamming class number in the quasispecies distribution. With the help of these formulas, we discuss the phenomenon of the error threshold and the notion of quasispecies. We recover the limiting quasipecies distribution in the long chain regime. We go beyond the sharp peak landscape and we consider fitness landscapes having finitely many peaks and a plateau--type landscape. We finally prove rigorously within this framework the possible occurrence of the survival of the flattest, a phenomenon which has been previously discovered by Wilke, Wang, Ofria, Lenski and Adami and which has been investigated in several works.

preprint2021arXiv

Some toy models of self-organized criticality in percolation

We consider the Bernoulli percolation model in a finite box and we introduce an automatic control of the percolation probability, which is a function of the percolation configuration. For a suitable choice of this automatic control, the model is self-critical, i.e., the percolation probability converges to the critical point $p_c$ when the size of the box tends to infinity. We study here three simple examples of such models, involving the size of the largest cluster, the number of vertices connected to the boundary of the box, or the distribution of the cluster sizes.

preprint2021arXiv

The time constant for Bernoulli percolation is Lipschitz continuous strictly above $p_c$

We consider the standard model of i.i.d. first passage percolation on $\mathbb{Z}^d$ given a distribution $G$ on $[0,+\infty]$ ($+\infty$ is allowed). When $G([0,+\infty]) < p_c(d)$, it is known that the time constant $μ_G$ exists. We are interested in the regularity properties of the map $G\mapstoμ_G$. We first study the specific case of distributions of the form $G_p=pδ_1+(1-p)δ_\infty$ for $p>p_c(d)$. In this case, the travel time between two points is equal to the length of the shortest path between the two points in a bond percolation of parameter $p$. We show that the function $p\mapsto μ_{G_p}$ is Lipschitz continuous on every interval $[p_0,1]$, where $p_0>p_c(d)$.

preprint2014arXiv

Maximal stream and minimal cutset for first passage percolation through a domain of $\mathbb{R}^d$

We consider the standard first passage percolation model in the rescaled graph $\mathbb{Z}^d/n$ for $d\geq2$ and a domain $Ω$ of boundary $Γ$ in $\mathbb{R}^d$. Let $Γ^1$ and $Γ^2$ be two disjoint open subsets of $Γ$, representing the parts of $Γ$ through which some water can enter and escape from $Ω$. A law of large numbers for the maximal flow from $Γ^1$ to $Γ^2$ in $Ω$ is already known. In this paper we investigate the asymptotic behavior of a maximal stream and a minimal cutset. A maximal stream is a vector measure $\vecμ_n^{\max}$ that describes how the maximal amount of fluid can cross $Ω$. Under conditions on the regularity of the domain and on the law of the capacities of the edges, we prove that the sequence $(\vecμ_n^{\max})_{n\geq1}$ converges a.s. to the set of the solutions of a continuous deterministic problem of maximal stream in an anisotropic network. A minimal cutset can been seen as the boundary of a set $E_n^{\min}$ that separates $Γ^1$ from $Γ^2$ in $Ω$ and whose random capacity is minimal. Under the same conditions, we prove that the sequence $(E_n^{\min})_{n\geq1}$ converges toward the set of the solutions of a continuous deterministic problem of minimal cutset. We deduce from this a continuous deterministic max-flow min-cut theorem and a new proof of the law of large numbers for the maximal flow. This proof is more natural than the existing one, since it relies on the study of maximal streams and minimal cutsets, which are the pertinent objects to look at.

preprint2012arXiv

Critical population and error threshold on the sharp peak landscape for a Moran model

The goal of this work is to propose a finite population counterpart to Eigen&#39;s model, which incorporates stochastic effects. We consider a Moran model describing the evolution of a population of size $m$ of chromosomes of length $\ell$ over an alphabet of cardinality $κ$. The mutation probability per locus is $q$. We deal only with the sharp peak landscape: the replication rate is $σ>1$ for the master sequence and 1 for the other sequences. We study the equilibrium distribution of the process in the regime where $\ell, m\to +\infty$, $q\to 0$, $\ell q \to a$, $m/\ell\toα$. We obtain an equation $αϕ(a)=\lnκ$ in the parameter space $(a,α)$ separating the regime where the equilibrium population is totally random from the regime where a quasispecies is formed. We observe the existence of a critical population size necessary for a quasispecies to emerge and we recover the finite population counterpart of the error threshold. These results are supported by computer simulations.

preprint2012arXiv

Upper large deviations for the maximal flow through a domain of $\bolds{\mathbb{R}^d}$ in first passage percolation

We consider the standard first passage percolation model in the rescaled graph $\mathbb {Z}^d/n$ for $d\geq2$ and a domain $Ω$ of boundary $Γ$ in $\mathbb {R}^d$. Let $Γ^1$ and $Γ^2$ be two disjoint open subsets of $Γ$ representing the parts of $Γ$ through which some water can enter and escape from $Ω$. We investigate the asymptotic behavior of the flow $ϕ_n$ through a discrete version $Ω_n$ of $Ω$ between the corresponding discrete sets $Γ^1_n$ and $Γ^2_n$. We prove that under some conditions on the regularity of the domain and on the law of the capacity of the edges, the upper large deviations of $ϕ_n/n^{d-1}$ above a certain constant are of volume order, that is, decays exponentially fast with $n^d$. This article is part of a larger project in which the authors prove that this constant is the a.s. limit of $ϕ_n/n^{d-1}$.

preprint2011arXiv

Cramér&#39;s theorem for asymptotically decoupled fields

We give a general setting for Cramér&#39;s large deviations theorem for the empirical means of a field of random vectors, which contains Cramér&#39;s theorem for i.i.d. random vectors and Sanov&#39;s theorem for asymptotically decoupled measures. ----- Nous établissons un cadre général pour le théorème de Cramér sur les grandes déviations des moyennes empiriques d&#39;un champ de vecteurs aléatoires, cadre qui contient le théorème de Cramér pour des vecteurs aléatoires i.i.d. et le théorème de Sanov pour les mesures asymptotiquement découplées.