BZPEERPapers, people, evidence and research paths
Menu

Discover

SearchFind papers, people, topics, institutions and opportunities from one place.GraphSee how papers, authors, topics and evidence connect.

Research tools

HomeContinue from the papers, people and topics that matter now.CollectionsTurn saved papers into reading lists, evidence maps and shareable context.ResearchReconstruct the path that led you from search to paper to question.CollaborationMove from a paper, topic or expert request into a focused thread.PublishCreate full-text research articles with metadata, formulas and versions.

Network

ExpertsFind specialists whose work and reviews explain why they can help.CommunitiesJoin research groups organized around papers, topics and shared evidence.

Opportunities

ListingsBrowse roles, calls and collaborations connected to real research context.

Account

Log inReturn to your saved papers, graph views and active threads.Create accountStart saving papers, building a research trail and joining teams.
Log inCreate account

Source author record

Jean Bertoin

Jean Bertoin appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record
math.PRcond-mat.stat-mechmath-phmath.COmath.FAmath.MPmath.STStatistics Theory

Catalog footprint

What is connected

31works
8topics
4close collaborators

Actions

Connect this record

Log in to claim
Open graphBrowse works

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

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

Published work

31 published item(s)

preprint2026arXiv

Local times and excursions for self-similar Markov trees

This work builds upon the recent monograph [5] on self-similar Markov trees. A self-similar Markov tree is a random real tree equipped with a function from the tree to $[0,\infty)$ that we call the decoration. Here, we construct local time measures $L(x,dt)$ at every level $x>0$ of the decoration for a large class of self-similar Markov trees. This enables us to mark at random a typical point in the tree at which the decoration is $x$. We identify the law of the decoration along the branch from the root to this tagged point in terms of a remarkable (positive) self-similar Markov process. We also show that after a proper normalization, $L(x,dt)$ converges as $x\to 0+$ to the harmonic measure $μ$ on the tree. Finally, we point out that using a local time measure instead of the usual length measure $λ$ to compute distances on the tree turn the latter into a continuous branching tree. This is relevant to analyze the excusions of the decoration away from a given level. Many results of the present work shall be compared with the recent ones in [22,23] about local times and excursions of a Markov process indexed by Lévy tree.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

Counterbalancing steps at random in a random walk

A random walk with counterbalanced steps is a process of partial sums $\check S(n)=\check X_1+ \cdots + \check X_n$ whose steps $\check X_n$ are given recursively as follows. For each $n\geq 2$, with a fixed probability $p$, $\check X_n$ is a new independent sample from some fixed law $μ$, and with complementary probability $1-p$, $\check X_n= -\check X_{v(n)}$ counterbalances a previous step, with $v(n)$ a uniform random pick from $\{1, \ldots, n-1\}$. We determine the asymptotic behavior of $\check S(n)$ in terms of $p$ and the first two moments of $μ$. Our approach relies on a coupling with a reinforcement algorithm due to H.A. Simon, and on properties of random recursive trees and Eulerian numbers, which may be of independent interest. The method can be adapted to the situation where the step distribution $μ$ belongs to the domain of attraction of a stable law.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

Counting the zeros of an elephant random walk

We study how memory impacts passages at the origin for a so-called elephant random walk in the diffusive regime. We observe that the number of zeros always grows asymptotically like the square root of the time, despite the fact that, depending on the memory parameter, first return times to $0$ may have a finite expectation or a fat tail with exponent less than $1/2$. We resolve this apparent paradox by recasting the questions in the framework of scaling limits for Markov chains and self-similar Markov processes.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Elephant Random Walks and their connection to Pólya-type urns

In this paper, we explain the connection between the Elephant Random Walk (ERW) and an urn model à la Pólya and derive functional limit theorems for the former. The ERW model was introduced by Schütz and Trimper [2004] to study memory effects in a one-dimensional discrete-time random walk with a complete memory of its past. The influence of the memory is measured in terms of a parameter $p$ between zero and one. In the past years, a considerable effort has been undertaken to understand the large-scale behavior of the ERW, depending on the choice of $p$. Here, we use known results on urns to explicitly solve the ERW in all memory regimes. The method works as well for ERWs in higher dimensions and is widely applicable to related models.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

How linear reinforcement affects Donsker's Theorem for empirical processes

A reinforcement algorithm introduced by H.A. Simon \cite{Simon} produces a sequence of uniform random variables with memory as follows. At each step, with a fixed probability $p\in(0,1)$, $\hat U_{n+1}$ is sampled uniformly from $\hat U_1, \ldots, \hat U_n$, and with complementary probability $1-p$, $\hat U_{n+1}$ is a new independent uniform variable. The Glivenko-Cantelli theorem remains valid for the reinforced empirical measure, but not the Donsker theorem. Specifically, we show that the sequence of empirical processes converges in law to a Brownian bridge only up to a constant factor when $p<1/2$, and that a further rescaling is needed when $p>1/2$ and the limit is then a bridge with exchangeable increments and discontinuous paths. This is related to earlier limit theorems for correlated Bernoulli processes, the so-called elephant random walk, and more generally step reinforced random walks.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

On a two-parameter Yule-Simon distribution

We extend the classical one-parameter Yule-Simon law to a version depending on two parameters, which in part appeared in Bertoin [2019] in the context of a preferential attachment algorithm with fading memory. By making the link to a general branching process with age-dependent reproduction rate, we study the tail-asymptotic behavior of the two-parameter Yule-Simon law, as it was already initiated in the mentioned paper. Finally, by superposing mutations to the branching process, we propose a model which leads to the full two-parameter range of the Yule-Simon law, generalizing thereby the work of Simon [1955] on limiting word frequencies.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Universality of Noise Reinforced Brownian Motions

A noise reinforced Brownian motion is a centered Gaussian process $\hat B=(\hat B(t))_{t\geq 0}$ with covariance $E(\hat B(t)\hat B(s))=(1-2p)^{-1}t^ps^{1-p} \quad \text{for} \quad 0\leq s \leq t,$ where $p\in(0,1/2)$ is a reinforcement parameter. Our main purpose is to establish a version of Donsker's invariance principle for a large family of step-reinforced random walks in the diffusive regime, and more specifically, to show that $\hat B$ arises as the universal scaling limit of the former. This extends known results on the asymptotic behavior of the so-called elephant random walk.

0 citations0 reviewsNo code linkedOpen access
preprint2019arXiv

The strong Malthusian behavior of growth-fragmentation processes

Growth-fragmentation processes describe the evolution of systems of cells which grow continuously and fragment suddenly; they are used in models of cell division and protein polymerisation. Typically, we may expect that in the long run, the concentrations of cells with given masses increase at some exponential rate, and that, after compensating for this, they arrive at an asymptotic profile. Up to now, this question has mainly been studied for the average behavior of the system, often by means of a natural partial integro-differential equation and the associated spectral theory. However, the behavior of the system as a whole, rather than only its average, is more delicate. In this work, we show that a criterion found by one of the authors for exponential ergodicity on average is actually sufficient to deduce stronger results about the convergence of the entire collection of cells to a certain asymptotic profile, and we find some improved explicit conditions for this to occur.

0 citations0 reviewsNo code linkedOpen access
preprint2017arXiv

A probabilistic approach to spectral analysis of growth-fragmentation equations

The growth-fragmentation equation describes a system of growing and dividing particles, and arises in models of cell division, protein polymerisation and even telecommunications protocols. Several important questions about the equation concern the asymptotic behaviour of solutions at large times: at what rate do they converge to zero or infinity, and what does the asymp-totic profile of the solutions look like? Does the rescaled solution converge to its asymptotic profile at an exponential speed? These questions have traditionally been studied using analytic techniques such as entropy methods or splitting of operators. In this work, we present a probabilistic approach to the study of this asymptotic behaviour. We use a Feynman--Kac formula to relate the solution of the growth-fragmentation equation to the semigroup of a Markov process, and characterise the rate of decay or growth in terms of this process. We then identify the spectral radius and the asymptotic profile in terms of a related Markov process, and give a spectral interpretation in terms of the growth-fragmentation operator and its dual. In special cases, we obtain exponential convergence.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Local explosion in self-similar growth-fragmentation processes

Markovian growth-fragmentation processes describe a family of particles which can grow larger or smaller with time, and occasionally split in a conservative manner. They were introduced in a work of Bertoin, where special attention was given to the self-similar case. A Malthusian condition was notably given under which the process does not locally explode, in the sense that for all times, the masses of all the particles can be listed in non-increasing order. Our main result in this work states the converse: when this condition is not verified, then the growth-fragmentation process explodes almost surely. Our proof involves using the additive martingale to bias the probability measure and obtain a spine decomposition of the process, as well as properties of self-similar Markov processes.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Weak limits for the largest subpopulations in Yule processes with high mutation probabilities

We consider a Yule process until the total population reaches size $n\gg 1$, and assume that neutral mutations occur with high probability $1-p$ (in the sense that each child is a new mutant with probability $1-p$, independently of the other children), where $p=p_n\ll 1$. We establish a general strategy for obtaining Poisson limit laws for the number of subpopulations exceeding a given size and apply this to some mutation regimes of particular interest. Finally, we give an application to subcritical Bernoulli bond percolation on random recursive trees with percolation parameter $p_n$ tending to zero.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Probabilistic aspects of critical growth-fragmentation equations

The self-similar growth-fragmentation equation describes the evolution of a medium in which particles grow and divide as time proceeds, with the growth and splitting of each particle depending only upon its size. The critical case of the equation, in which the growth and division rates balance one another, was considered by Doumic and Escobedo in the homogeneous case where the rates do not depend on the particle size. Here, we study the general self-similar case, using a probabilistic approach based on Lévy processes and positive self-similar Markov processes which also permits us to analyse quite general splitting rates. Whereas existence and uniqueness of the solution are rather easy to establish in the homogeneous case, the equation in the non-homogeneous case has some surprising features. In particular, using the fact that certain self-similar Markov processes can enter $(0,\infty)$ continuously from either $0$ or $\infty$, we exhibit unexpected spontaneous generation of mass in the solutions.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

The fragmentation process of an infinite recursive tree and Ornstein-Uhlenbeck type processes

We consider a natural destruction process of an infinite recursive tree by removing each edge after an independent exponential time. The destruction up to time t is encoded by a partition $Π$(t) of N into blocks of connected vertices. Despite the lack of exchangeability, just like for an exchangeable fragmentation process, the process $Π$ is Markovian with transitions determined by a splitting rates measure r. However, somewhat surprisingly, r fails to fulfill the usual integrability condition for the dislocation measure of exchangeable fragmentations. We further observe that a time-dependent normalization enables us to define the weights of the blocks of $Π$(t). We study the process of these weights and point at connections with Ornstein-Uhlenbeck type processes.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Cutting edges at random in large recursive trees

We comment on old and new results related to the destruction of a random recursive tree (RRT), in which its edges are cut one after the other in a uniform random order. In particular, we study the number of steps needed to isolate or disconnect certain distinguished vertices when the size of the tree tends to infinity. New probabilistic explanations are given in terms of the so-called cut-tree and the tree of component sizes, which both encode different aspects of the destruction process. Finally, we establish the connection to Bernoulli bond percolation on large RRT's and present recent results on the cluster sizes in the supercritical regime.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Almost giant clusters for percolation on large trees with logarithmic heights

This text is based on a lecture for the Sheffield Probability Day; its main purpose is to survey some recent asymptotic results about Bernoulli bond percolation on certain large random trees with logarithmic height. We also provide a general criterion for the existence of giant percolation clusters in large trees, which answers a question raised by David Croydon.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Increasing processes and the change of variables formula for non-decreasing functions

Given an increasing process $(A_t)_{t\geq 0}$, we characterize the right-continuous non-decreasing functions $f: \R_+\to \R_+$ that map $A$ to a pure-jump process. As an example of application, we show for instance that functions with bounded variations belong to the domain of the extended generator of any subordinators with no drift and infinite Lévy measure.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Local times for functions with finite variation: two versions of Stieltjes change of variables formula

We introduce two natural notions for the occupation measure of a function $V$ with finite variation. The first yields a signed measure, and the second a positive measure. By comparing two versions of the change-of-variables formula, we show that both measures are absolutely continuous with respect to Lebesgue measure. Occupation densities can be thought of as local times of $V$, and are described by a Meyer-Tanaka like formula.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

On the non-Gaussian fluctuations of the giant cluster for percolation on random recursive trees

We consider a Bernoulli bond percolation on a random recursive tree of size $n\gg 1$, with supercritical parameter $p_n=1-c/\ln n$ for some $c>0$ fixed. It is known that with high probability, there exists then a unique giant cluster of size $G_n\sim \e^{-c}$, and it follows from a recent result of Schweinsberg \cite{Sch} that $G_n$ has non-gaussian fluctuations. We provide an explanation of this by analyzing the effect of percolation on different phases of the growth of recursive trees. This alternative approach may be useful for studying percolation on other classes of trees, such as for instance regular trees.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

The cut-tree of large Galton-Watson trees and the Brownian CRT

Consider the edge-deletion process in which the edges of some finite tree T are removed one after the other in the uniform random order. Roughly speaking, the cut-tree then describes the genealogy of connected components appearing in this edge-deletion process. Our main result shows that after a proper rescaling, the cut-tree of a critical Galton-Watson tree with finite variance and conditioned to have size n, converges as $n\to\infty$ to a Brownian continuum random tree (CRT) in the weak sense induced by the Gromov-Prokhorov topology. This yields a multi-dimensional extension of a limit theorem due to Janson [Random Structures Algorithms 29 (2006) 139-179] for the number of random cuts needed to isolate the root in Galton-Watson trees conditioned by their sizes, and also generalizes a recent result [Ann. Inst. Henri Poincaré Probab. Stat. (2012) 48 909-921] obtained in the special case of Cayley trees.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Coagulation with limited aggregations

Smoluchowski's coagulation equations can be used as elementary mathematical models for the formation of polymers. We review here some recent contributions on a variation of this model in which the number of aggregations for each atom is a priori limited. Macroscopic results in the deterministic setting can be explained at the microscopic level by considering a version of stochastic coalescence with limited aggregations, which can be related to the so-called random configuration model of random graph theory.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

On largest offsprings in a critical branching process with finite variance

We continue our study of the distribution of the maximal number $X^{\ast}_k$ of offsprings amongst all individuals in a critical Galton-Watson process started with $k$ ancestors, treating the case when the reproduction law has a regularly varying tail $\bar F$ with index $-α$ for $α>2$ (and hence finite variance). We show that $X^{\ast}_k$ suitably normalized converges in distribution to a Frechet law with shape parameter $α/2$; this contrasts sharply with the case $1<α<2$ when the variance is infinite. More generally, we obtain a weak limit theorem for the offspring sequence ranked in the decreasing order, in terms of atoms of a certain doubly stochastic Poisson measure.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Supercritical percolation on large scale-free random trees

We consider Bernoulli bond percolation on a large scale-free tree in the supercritical regime, meaning informally that there exists a giant cluster with high probability. We obtain a weak limit theorem for the sizes of the next largest clusters, extending a recent result for large random recursive trees. The approach relies on the analysis of the asymptotic behavior of branching processes subject to rare neutral mutations, which may be of independent interest.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Functional limit theorems for Lévy processes satisfying Cramér's condition

We consider a Lévy process that starts from $x<0$ and conditioned on having a positive maximum. When Cramér's condition holds, we provide two weak limit theorems as $x\to -\infty$ for the law of the (two-sided) path shifted at the first instant when it enters $(0,\infty)$, respectively shifted at the instant when its overall maximum is reached. The comparison of these two asymptotic results yields some interesting identities related to time-reversal, insurance risk, and self-similar Markov processes.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

The area of a self-similar fragmentation

We consider the area $A=\int_0^{\infty}\left(\sum_{i=1}^{\infty} X_i(t)\right) \d t$ of a self-similar fragmentation process $\X=(\X(t), t\geq 0)$ with negative index. We characterize the law of $A$ by an integro-differential equation. The latter may be viewed as the infinitesimal version of a recursive distribution equation that arises naturally in this setting. In the case of binary splitting, this yields a recursive formula for the entire moments of $A$ which generalizes known results for the area of the Brownian excursion.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

A two-time-scale phenomenon in a fragmentation-coagulation process

Consider two urns, $A$ and $B$, where initially $A$ contains a large number $n$ of balls and $B$ is empty. At each step, with equal probability, either we pick a ball at random in $A$ and place it in $B$, or vice-versa (provided of course that $A$, or $B$, is not empty). The number of balls in $B$ after $n$ steps is of order $\sqrt n$, and this number remains essentially the same after $\sqrt n$ further steps. Observe that each ball in the urn $B$ after $n$ steps has a probability bounded away from $0$ and $1$ to be placed back in the urn $A$ after $\sqrt n$ further steps. So, even though the number of balls in $B$ does not evolve significantly between $n$ and $n+\sqrt n$, the precise contain of urn $B$ does. This elementary observation is the source of an interesting two-time-scale phenomenon which we illustrate using a simple model of fragmentation-coagulation. Inspired by Pitman's construction of coalescing random forests, we consider for every $n\in \N$ a uniform random tree with $n$ vertices, and at each step, depending on the outcome of an independent fair coin tossing, either we remove one edge chosen uniformly at random amongst the remaining edges, or we replace one edge chosen uniformly at random amongst the edges which have been removed previously. The process that records the sizes of the tree-components evolves by fragmentation and coagulation. It exhibits subaging in the sense that when it is observed after $k$ steps in the regime $k\sim tn+s\sqrt n$ with $t>0$ fixed, it seems to reach a statistical equilibrium as $n\to\infty$; but different values of $t$ yield distinct pseudo-stationary distributions.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Asymptotic regimes for the partition into colonies of a branching process with emigration

We consider a spatial branching process with emigration in which children either remain at the same site as their parents or migrate to new locations and then found their own colonies. We are interested in asymptotics of the partition of the total population into colonies for large populations with rare migrations. Under appropriate regimes, we establish weak convergence of the rescaled partition to some random measure that is constructed from the restriction of a Poisson point measure to a certain random region, and whose cumulant solves a simple integral equation.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Fires on trees

We consider random dynamics on the edges of a uniform Cayley tree with $n$ vertices, in which edges are either inflammable, fireproof, or burt. Every inflammable edge is replaced by a fireproof edge at unit rate, while fires start at smaller rate $n^{-α}$ on each inflammable edge, then propagate through the neighboring inflammable edges and are only stopped at fireproof edges. A vertex is called fireproof when all its adjacent edges are fireproof. We show that as $n\to \infty$, the density of fireproof vertices converges to $1$ when $α>1/2$, to $0$ when $α<1/2$, and to some non-degenerate random variable when $α=1/2$. We further study the connectivity of the fireproof forest, in particular the existence of a giant component.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Retrieving information from subordination

We show that if $(X_s, s\geq 0)$ is a right-continuous process, $Y_t=\int_0^t\d s X_s$ its integral process and $τ= (τ_{\ell}, \ell \geq 0)$ a subordinator, then the time-changed process $(Y_{τ_{\ell}}, \ell\geq 0)$ allows to retrieve the information about $(X_{τ_{\ell}}, \ell\geq 0)$ when $τ$ is stable, but not when $τ$ is a gamma subordinator. This question has been motivated by a striking identity in law involving the Bessel clock taken at an independent inverse Gaussian variable.

0 citations0 reviewsNo code linkedOpen access
preprint2009arXiv

Some applications of duality for Lévy processes in a half-line

The central result of this paper is an analytic duality relation for real-valued Lévy processes killed upon exiting a half-line. By Nagasawa's theorem, this yields a remarkable time-reversal identity involving the Lévy process conditioned to stay positive. As examples of applications, we construct a version of the Lévy process indexed by the entire real line and started from $-\infty$ which enjoys a natural spatial-stationarity property, and point out that the latter leads to a natural Lamperti-type representation for self-similar Markov processes in $(0,\infty)$ started from the entrance point 0+.

0 citations0 reviewsNo code linkedOpen access
preprint2008arXiv

Two solvable systems of coagulation equations with limited aggregations

We consider two simple models for the formation of polymers where at the initial time, each monomer has a certain number of potential links (called arms in the text) that are consumed when aggregations occur. Loosely speaking, this imposes restrictions on the number of aggregations. The dynamics of concentrations are governed by modifications of Smoluchowski's coagulation equations. Applying classical techniques based on generating functions, resolution of quasi-linear PDE's, and Lagrange inversion formula, we obtain explicit solutions to these non-linear systems of ODE's. We also discuss the asymptotic behavior of the solutions and point at some connexions with certain known solutions to Smoluchowski's coagulation equations with additive or multiplicative kernels.

0 citations0 reviewsNo code linkedOpen access