Researcher profile

Gabriel Faraud

Gabriel Faraud contributes to research discovery and scholarly infrastructure.

ResearcherAffiliation not importedOpen to collaborate

math.PR math.CO

Trust snapshot

Quick read

Trust 17 - UnverifiedVerification L1Unclaimed author

4works

0followers

2topics

3close collaborators

Actions

Decide how to stay connected

Follow researcher0

Claiming links this public author record to a researcher profile and unlocks direct collaboration workflows.

Direct collaboration

Open a focused conversation when the fit is right

Claim this author entity first to unlock direct invitations.

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.

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.

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.

Institution

Affiliation not imported yet

This author record came from a source that does not expose affiliation metadata. Once the author claims the profile or we enrich the record from another provider, this section will link to the concrete institution.

Topic footprint