Researcher profile

Gerónimo Uribe Bravo

Gerónimo Uribe Bravo contributes to research discovery and scholarly infrastructure.

ResearcherAffiliation not importedOpen to collaborate

Trust snapshot

Quick read

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

preprint2021arXiv

Geometrically Convergent Simulation of the Extrema of Lévy Processes

We develop a novel approximate simulation algorithm for the joint law of the position, the running supremum and the time of the supremum of a general Lévy process at an arbitrary finite time. We identify the law of the error in simple terms. We prove that the error decays geometrically in $L^p$ (for any $p\geq 1$) as a function of the computational cost, in contrast with the polynomial decay for the approximations available in the literature. We establish a central limit theorem and construct non-asymptotic and asymptotic confidence intervals for the corresponding Monte Carlo estimator. We prove that the multilevel Monte Carlo estimator has optimal computational complexity (i.e. of order $ε^{-2}$ if the mean squared error is at most $ε^2$) for locally Lipschitz and barrier-type functionals of the triplet and develop an unbiased version of the estimator. We illustrate the performance of the algorithm with numerical examples.

preprint2020arXiv

On the profile of trees with a given degree sequence

A degree sequence is a sequence ${\bf s}=(N_i,i\geq 0)$ of non-negative integers satisfying $1+\sum_i iN_i=\sum_i N_i<\infty$. We are interested in the uniform distribution $\mathbb{P}_{\bf s}$ on rooted plane trees whose degree sequence equals ${\bf s}$, giving conditions for the convergence of the profile (sequence of generation sizes) as the size of the tree goes to infinity. This provides a more general formulation and a probabilistic proof of a conjecture due to Aldous (1991). Our formulation contains and extends results in this direction obtained previously by Drmota and Gittenberger (1997) and Kersting (2011). A technical result is needed to ensure that trees with law $\mathbb{P}_{\bf s}$ have enough individuals in the first generations, and this is handled through novel path transformations and fluctuation theory of exchangeable increment processes. As a consequence, we obtain a boundedness criterion for the inhomogeneous continuum random tree introduced by Aldous, Miermont and Pitman (2004).

preprint2019arXiv

$\varepsilon$-strong simulation of the convex minorants of stable processes and meanders

Using marked Dirichlet processes we characterise the law of the convex minorant of the meander for a certain class of Lévy processes, which includes subordinated stable and symmetric Lévy processes. We apply this characterisaiton to construct $\varepsilon$-strong simulation ($\varepsilon$SS) algorithms for the convex minorant of stable meanders, the finite dimensional distributions of stable meanders and the convex minorants of weakly stable processes. We prove that the running times of our $\varepsilon$SS algorithms have finite exponential moments. We implement the algorithms in Julia 1.0 (available on GitHub) and present numerical examples supporting our convergence results.

preprint2019arXiv

Dini derivatives for Exchangeable Increment processes and applications

Let $X$ be an exchangeable increment (EI) process whose sample paths are of infinite variation. We prove that, for any fixed $t$ almost surely, \[ \limsup_{h\to 0 \pm} (X_{t+h}-X_t)/h=\infty \quad\text{and}\quad \liminf_{h\to 0\pm} (X_{t+h}-X_t)/h=-\infty. \]This extends a celebrated result of Rogozin (1968) for Lévy processes, and completes the known picture for finite-variation EI processes. Applications are numerous. For example, we deduce that both half-lines $(-\infty, 0)$ and $(0,\infty)$ are visited immediately for infinite variation EI processes (called upward and downward regularity). We also generalize the zero-one law of Millar (1977) for Lévy processes by showing continuity of $X$ when it reaches its minimum in the infinite variation EI case; an analogous result for all EI processes links right and left continuity at the minimum with upward and downward regularity. We also consider results of Durrett, Iglehart and Miller (1977) on the weak convergence of conditioned Brownian bridges to the normalized Brownian excursion, and broadened to a subclass of Lévy processes and EI processes by Uribe Bravo (2014) and Chaumont and Uribe Bravo (2015). We prove it here for all infinite variation EI processes. We furthermore obtain a description of the convex minorant for non-piecewise linear EI processes, the case of Lévy processes given by Pitman and Uribe Bravo (2012). Our main tool to study the Dini derivatives is a change of measure for EI processes which extends the Esscher transform for Lévy processes.

preprint2019arXiv

Exact Simulation of the Extrema of Stable Processes

We exhibit an exact simulation algorithm for the supremum of a stable process over a finite time interval using dominated coupling from the past (DCFTP). We establish a novel perpetuity equation for the supremum (via the representation of the concave majorants of Lévy processes) and apply it to construct a Markov chain in the DCFTP algorithm. We prove that the number of steps taken backwards in time before the coalescence is detected is finite. We analyse numerically the performance of the algorithm (the code, written in Julia 1.0, is available on GitHub).

preprint2019arXiv

Random walks with preferential relocations and fading memory: a study through random recursive trees

Consider a stochastic process that behaves as a $d$-dimensional simple and symmetric random walk, except that, with a certain fixed probability, at each step, it chooses instead to jump to a given site with probability proportional to the time it has already spent there. This process has been analyzed in the physics literature under the name &#34;random walk with preferential relocations&#34;, where it is argued that the position of the walker after $n$ steps, scaled by $\log n$, converges to a Gaussian random variable; because of the $\log$ spatial scaling, the process is said to undergo a &#34;slow diffusion&#34;. In this paper, we generalize this model by allowing the underlying random walk to be any Markov process and the random run-lengths (time between two relocations) to be i.i.d.-distributed. We also allow the memory of the walker to fade with time, meaning that when a relocations occurs, the walker is more likely to go back to a place it has visited more recently. We prove rigorously the central limit theorem described above (plus a local limit theorem and the convergence of the weighted occupation measure) by associating to the process a growing family of vertex-weighted random recursive trees and a Markov chain indexed by this tree. The spatial scaling of our relocated random walk is related to the height of a &#34;typical&#34; vertex in the random tree. This typical height can range from doubly-logarithmic to logarithmic or even a power of the number of nodes of the tree, depending on the form of the memory.

preprint2017arXiv

Totally Ordered Measured Trees and Splitting Trees with Infinite Variation

Combinatorial trees can be used to represent genealogies of asexual individuals. These individuals can be endowed with birth and death times, to obtain a so-called `chronological tree&#39;. In this work, we are interested in the continuum analogue of chronological trees in the setting of real trees. This leads us to consider totally ordered and measured trees, abbreviated as TOM trees. First, we define an adequate space of TOM trees and prove that under some mild conditions, every compact TOM tree can be represented in a unique way by a so-called contour function, which is right-continuous, admits limits from the left and has non-negative jumps. The appropriate notion of contour function is also studied in the case of locally compact TOM trees. Then we study the splitting property of (measures on) TOM trees which extends the notion of `splitting tree&#39; studied in \cite{MR2599603}, where during her lifetime, each individual gives birth at constant rate to independent and identically distributed copies of herself. We prove that the contour function of a TOM tree satisfying the splitting property is associated to a spectrally positive Lévy process that is not a subordinator, both in the critical and subcritical cases of compact trees as well as in the supercritical case of locally compact trees.

preprint2015arXiv

Affine processes on $\mathbb{R}_+^n \times \mathbb{R}^n$ and multiparameter time changes

We present a time change construction of affine processes with state-space $\mathbb{R}_+^m\times \mathbb{R}^n$. These processes were systematically studied in (Duffie, Filipović and Schachermayer, 2003) since they contain interesting classes of processes such as Lévy processes, continuous branching processes with immigration, and of the Ornstein-Uhlenbeck type. The construction is based on a (basically) continuous functional of a multidimensional Lévy process which implies that limit theorems for Lévy processes (both almost sure and in distribution) can be inherited to affine processes. The construction can be interpreted as a multiparameter time change scheme or as a (random) ordinary differential equation driven by discontinuous functions. In particular, we propose approximation schemes for affine processes based on the Euler method for solving the associated discontinuous ODEs, which are shown to converge.

preprint2011arXiv

Markovian bridges: Weak continuity and pathwise constructions

A Markovian bridge is a probability measure taken from a disintegration of the law of an initial part of the path of a Markov process given its terminal value. As such, Markovian bridges admit a natural parameterization in terms of the state space of the process. In the context of Feller processes with continuous transition densities, we construct by weak convergence considerations the only versions of Markovian bridges which are weakly continuous with respect to their parameter. We use this weakly continuous construction to provide an extension of the strong Markov property in which the flow of time is reversed. In the context of self-similar Feller process, the last result is shown to be useful in the construction of Markovian bridges out of the trajectories of the original process.

preprint2008arXiv

The falling appart of the tagged fragment and the asymptotic disintegration of the Brownian height fragmentation

We present a further analysis of the fragmentation at heights of the normalized Brownian excursion. Specifically we study a representation for the mass of a tagged fragment in terms of a Doob transformation of the 1/2-stable subordinator and use it to study its jumps; this accounts for a description of how a typical fragment falls apart. These results carry over to the height fragmentation of the stable tree. Additionally, the sizes of the fragments in the Brownian fragmentation when it is about to reduce to dust are described in a limit theorem.