English
Related papers

Related papers: Pruning a L\'evy continuum random tree

200 papers

We study a broad class of random labelled trees in which integer-valued labels evolve along the edges according to increments in $\{-1, 0, 1\}$. These models include e.g. branching random walks, embedded complete and incomplete binary…

Probability · Mathematics 2025-11-27 Alexis Metz-Donnadieu

Classification and Regression Trees (CARTs) are off-the-shelf techniques in modern Statistics and Machine Learning. CARTs are traditionally built by means of a greedy procedure, sequentially deciding the splitting predictor variable(s) and…

Machine Learning · Statistics 2021-10-25 Rafael Blanquero , Emilio Carrizosa , Cristina Molero-Río , Dolores Romero Morales

We construct a modified continuous-state branching process whose Malthusian parameter is replaced by another when passing below a certain level. The construction is obtained via a Lamperti-like transform applied to a refracted L\'evy…

Probability · Mathematics 2016-12-01 Antonio Murillo-Salas , José Luis Pérez , Arno Siri-Jégousse

A multiplicative cascade can be thought of as a randomization of a measure on the boundary of a tree, constructed from an iid collection of random variables attached to the tree vertices. Given an initial measure with certain regularity…

Probability · Mathematics 2013-05-28 Tom Alberts , Ben Rifkind

This paper considers magnitude, asymptotics and duration of drawdowns for some L\'{e}vy processes. First, we revisit some existing results on the magnitude of drawdowns for spectrally negative L\'{e}vy processes using an approximation…

Mathematical Finance · Quantitative Finance 2016-10-03 David Landriault , Bin Li , Hongzhong Zhang

Continuous time random walks combining diffusive and ballistic regimes are introduced to describe a class of L\'evy walks on lattices. By including exponentially-distributed waiting times separating the successive jump events of a walker,…

Statistical Mechanics · Physics 2014-12-02 Giampaolo Cristadoro , Thomas Gilbert , Marco Lenci , David P. Sanders

Consider a discrete-time supercritical discounted branching random walk, in which increments at depth $k$ are independent and identically distributed with the same law as $m^{-kH}Y$, where $Y$ has a fixed law, $H>0$, and $m>1$ is the…

Probability · Mathematics 2026-02-24 Zhenyuan Zhang

Standard Schramm-Loewner evolution (SLE) is driven by a continuous Brownian motion which then produces a trace, a continuous fractal curve connecting the singular points of the motion. If jumps are added to the driving function, the trace…

Statistical Mechanics · Physics 2008-01-24 P. Oikonomou , I. Rushkin , I. A. Gruzberg , L. P. Kadanoff

Consider a population where individuals give birth at constant rate during their lifetimes to i.i.d. copies of themselves. Individuals bear clonally inherited types, but (neutral) mutations may happen at the birth events. The smallest…

Probability · Mathematics 2013-05-29 Cécile Delaporte

A critical branching process $\left\{ Z_{k},k=0,1,2,...\right\} $ in a random environment is considered. A conditional functional limit theorem for the properly scaled process $\left\{ \log Z_{pu},0\leq u<\infty \right\} $ is established…

Probability · Mathematics 2016-03-11 Vladimir Vatutin , Elena Dyakonova

It is common to encounter situations where one must solve a sequence of similar computational problems. Running a standard algorithm with worst-case runtime guarantees on each instance will fail to take advantage of valuable structure…

Machine Learning · Computer Science 2019-04-29 Daniel Alabi , Adam Tauman Kalai , Katrina Ligett , Cameron Musco , Christos Tzamos , Ellen Vitercik

A L\'evy process is said to creep through a curve if, at its first passage time across this curve, the process reaches it with positive probability. We first study this property for bivariate subordinators. Given the graph…

Probability · Mathematics 2022-05-17 Loïc Chaumont , Thomas Pellas

We give alternate constructions of (i) the scaling limit of the uniform connected graphs with given fixed surplus, and (ii) the continuum random unicellular map (CRUM) of a given genus that start with a suitably tilted Brownian continuum…

Probability · Mathematics 2021-11-17 Grégory Miermont , Sanchayan Sen

We consider a spectrally negative branching L{\'e}vy process in which particles are killed upon crossing below zero. It is known that such a process becomes extinct almost surely if the drift toward -$\infty$ is sufficiently strong to…

Probability · Mathematics 2025-06-06 Christophe Profeta

For a L\'evy process $X$ on a finite time interval consider the probability that it exceeds some fixed threshold $x>0$ while staying below $x$ at the points of a regular grid. We establish exact asymptotic behavior of this probability as…

Probability · Mathematics 2022-01-05 Krzysztof Bisewski , Jevgenijs Ivanovs

We consider a general class of branching processes in discrete time, where particles have types belonging to a Polish space and reproduce independently according to their type. If the process is critical and the mean distribution of types…

Probability · Mathematics 2024-12-23 Félix Foutel-Rodier

Recent studies have demonstrated an interesting connection between the asymptotic behavior at ruin of a L\'evy insurance risk process under the Cram\'er-Lundberg and convolution equivalent conditions. For example, the limiting distributions…

Probability · Mathematics 2016-01-08 Philip S. Griffin

We investigate the behavior of L\'{e}vy processes with convolution equivalent L\'{e}vy measures, up to the time of first passage over a high level u. Such problems arise naturally in the context of insurance risk where u is the initial…

Probability · Mathematics 2013-07-23 Philip S. Griffin

A Markov chain is considered whose states are orderings of an underlying fixed tree and whose transitions are local "random-to-front" reorderings, driven by a probability distribution on subsets of the leaves. The eigenvalues of the…

Probability · Mathematics 2009-01-28 Anders Björner

Estimation methods for the L\'{e}vy density of a L\'{e}vy process are developed under mild qualitative assumptions. A classical model selection approach made up of two steps is studied. The first step consists in the selection of a good…

Statistics Theory · Mathematics 2016-08-16 José E. Figueroa-López , Christian Houdré