Source author record

Gabriel Faraud

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

ResearcherUnclaimed source record

math.PR math.CO

Catalog footprint

What is connected

7works

2topics

4close collaborators

Actions

Connect this record

Open graph Browse works

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.

preprint2022arXiv

Depth First Exploration of a Configuration Model

We introduce an algorithm that constructs a random uniform graph with prescribed degree sequence together with a depth first exploration of it. In the so-called supercritical regime where the graph contains a giant component, we prove that the renormalized contour process of the Depth First Search Tree has a deterministic limiting profile that we identify. The proof goes through a detailed analysis of the evolution of the empirical degree distribution of unexplored vertices. This evolution is driven by an infinite system of differential equations which has a unique and explicit solution. As a byproduct, we deduce the existence of a macroscopic simple path and get a lower bound on its length.

preprint2017arXiv

Limiting shape of the Depth First Search tree in an Erdős-Rényi graph

We show that the profile of the tree constructed by the Depth First Search Algorithm in the giant component of an Erdős-Rényi graph with $N$ vertices and connection probability $c/N$ converges to an explicit deterministic shape. This makes it possible to exhibit a long non-intersecting path of length $\left( ρ_c - \frac{\mathrm{Li}_2(ρ_c)}{c} \right) \times N$, where $ρ_c$ is the density of the giant component.

preprint2016arXiv

Connection times in large ad-hoc mobile networks

We study connectivity properties in a probabilistic model for a large mobile ad-hoc network. We consider a large number of participants of the system moving randomly, independently and identically distributed in a large domain, with a space-dependent population density of finite, positive order and with a fixed time horizon. Messages are instantly transmitted according to a relay principle, that is, they are iteratively forwarded from participant to participant over distances smaller than the communication radius until they reach the recipient. In mathematical terms, this is a dynamic continuum percolation model. We consider the connection time of two sample participants, the amount of time over which these two are connected with each other. In the above thermodynamic limit, we find that the connectivity induced by the system can be described in terms of the counterplay of a local, random and a global, deterministic mechanism, and we give a formula for the limiting behaviour. A prime example of the movement schemes that we consider is the well-known random waypoint model. Here, we give a negative upper bound for the decay rate, in the limit of large time horizons, of the probability of the event that the portion of the connection time is less than the expectation.

preprint2013arXiv

Bessel bridges decomposition with varying dimension. Applications to finance

We consider a class of stochastic processes containing the classical and well-studied class of Squared Bessel processes. Our model, however, allows the dimension be a function of the time. We first give some classical results in a larger context where a time-varying drift term can be added. Then in the non-drifted case we extend many results already proven in the case of classical Bessel processes to our context. Our deepest result is a decomposition of the Bridge process associated to this generalized squared Bessel process, much similar to the much celebrated result of J. Pitman and M. Yor. On a more practical point of view, we give a methodology to compute the Laplace transform of additive functionals of our process and the associated bridge. This permits in particular to get directly access to the joint distribution of the value at t of the process and its integral. We finally give some financial applications to illustrate the panel of applications of our results.

preprint2011arXiv

Almost sure convergence for stochastically biased random walks on trees

We are interested in the biased random walk on a supercritical Galton--Watson tree in the sense of Lyons, Pemantle and Peres, and study a phenomenon of slow movement. In order to observe such a slow movement, the bias needs to be random; the resulting random walk is then a tree-valued random walk in random environment. We investigate the recurrent case, and prove, under suitable general integrability assumptions, that upon the system's non-extinction, the maximal displacement of the walk in the first n steps, divided by (log n)^3, converges almost surely to a known positive constant.

preprint2010arXiv

A central limit theorem for random walk in random environment on marked Galton-Watson trees

In this article we focus on a general model of random walk on random marked trees. We prove a recurrence criterion, analogue to the recurrence criterion proved by R. Lyons and Robin Pemantle (1992) in a slightly different model. In the critical case, we obtain a criterion for the positive/null recurrence. Several regimes appear, as proved (in a similar model), by Y. Hu and Z. Shi (2007). We focus on the "diffusive" regime and improve their result in this case, by obtaining a functional Central Limit Theorem. Our result is also an extension of a result by Y. Peres and O. Zeitouni (2008), obtained in the setting of biased random walk in Galton-Watson trees.

preprint2009arXiv

Estimates on the speedup and slowdown for a diffusion in a drifted brownian potential

We study a model of diffusion in a brownian potential. This model was firstly introduced by T. Brox (1986) as a continuous time analogue of random walk in random environment. We estimate the deviations of this process above or under its typical behavior. Our results rely on different tools such as a representation introduced by Y. Hu, Z. Shi and M. Yor, Kotani's lemma, introduced at first by K. Kawazu and H. Tanaka (1997), and a decomposition of hitting times developed in a recent article by A. Fribergh, N. Gantert and S. Popov (2008). Our results are in agreement with their results in the discrete case.