Researcher profile

Alexandre Gaudilliere

Alexandre Gaudilliere contributes to research discovery and scholarly infrastructure.

ResearcherAffiliation not importedOpen to collaborate

Trust snapshot

Quick read

Trust 17 - UnverifiedVerification L1Unclaimed author
4works
0followers
1topics
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

4 published item(s)

preprint2020arXiv

Loop-erased partitioning of a graph: mean-field analysis

We consider a random partition of the vertex set of an arbitrary graph that can be sampled using loop-erased random walks stopped at a random independent exponential time of parameter $q>0$, that we see as a tuning parameter.The related random blocks tend to cluster nodes visited by the random walk on time scale $1/q$. We explore the emerging macroscopic structure by analyzing 2-point correlations. To this aim, it is defined an interaction potential between pair of vertices, as the probability that they do not belong to the same block of the random partition. This interaction potential can be seen as an affinity measure for ``densely connected nodes'' and capture well-separated regions in network models presenting non-homogeneous landscapes. In this spirit, we compute this potential and its scaling limits on a complete graph and on a non-homogeneous weighted version with community structures. For the latter geometry we show a phase-transition for ``community detectability'' as a function of the tuning parameter and the edge weights.

preprint2020arXiv

On soft capacities, quasi-stationary distributions and the pathwise approach to metastability

Motivated by the study of the metastable stochastic Ising model at subcritical temperature and in the limit of a vanishing magnetic field, we extend the notion of ($κ$, $λ$)-capacities between sets, as well as the associated notion of soft-measures, to the case of overlapping sets. We recover their essential properties, sometimes in a stronger form or in a simpler way, relying on weaker hypotheses. These properties allow to write the main quantities associated with reversible metastable dynamics, e.g. asymptotic transition and relaxation times, in terms of objects that are associated with two-sided variational principles. We also clarify the connection with the classical "pathwise approach" by referring to temporal means on the appropriate time scale.

preprint2011arXiv

Lower bounds on fluctuations for internal DLA

We consider internal diffusion limited aggregation in dimension larger than or equal to two. This is a random cluster growth model, where random walks start at the origin of the d-dimensional lattice, one at a time, and stop moving when reaching a site that is not occupied by previous walks. When n random walks are sent from the origin, we establish a lower bound for the inner and outer errors fluctuations of order square root of the logarithm of n. When dimension is larger or equal to three, this lower bound matches the upper bound recently obtained in independent works of \cite{AG2} and \cite{JLS2}. Also, we produce as a corollary of our proof of \cite{AG2}, an upper bound for the fluctuation of the inner error in a specified direction.

preprint2010arXiv

A note on fluctuations for internal diffusion limited aggregation

We consider a cluster growth model on Z^d, called internal diffusion limited aggregation (internal DLA). In this model, random walks start at the origin, one at a time, and stop moving when reaching a site not occupied by previous walks. It is known that the asymptotic shape of the cluster is spherical. Also, when dimension is 2 or more, and when the cluster has volume $n^d$, it is known that fluctuations of the radius are at most of order $n^{1/3}$. We improve this estimate to $n^{1/(d+1)}$, in dimension 3 or more. In so doing, we introduce a closely related cluster growth model, that we call the flashing process, whose fluctuations are controlled easily and accurately. This process is coupled to internal DLA to yield the desired bound. Part of our proof adapts the approach of Lawler, Bramson and Griffeath, on another space scale, and uses a sharp estimate (written by Blachere in our Appendix) on the expected time spent by a random walk inside an annulus.