Researcher profile

Jean Bertoin

Jean Bertoin contributes to research discovery and scholarly infrastructure.

ResearcherAffiliation not importedOpen to collaborate

Trust snapshot

Quick read

Trust 21 - EmergingVerification L1Unclaimed author
10works
0followers
6topics
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)

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.

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.

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.

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.

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.

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.

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&#39;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.

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.

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.

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.