Source author record

Raphaël Rossignol

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.PR

Catalog footprint

Research overview

5works

1topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2020arXiv

Scaling limit of dynamical percolation on critical Erdös-Rényi random graphs

Consider a critical Erdös-Rényi random graph: $n$ is the number of vertices, each one of the $\binom{n}{2}$ possible edges is kept in the graph independently from the others with probability $n^{-1}+λn^{-4/3}$ , $λ$ being a fixed real number. When $n$ goes to infinity, Addario-Berry, Broutin and Goldschmidt have shown that the collection of connected components, viewed as suitably normalized measured compact metric spaces, converges in distribution to a continuous limit $\mathcal{G}_λ$ made of random real graphs. In this paper, we consider notably the dynamical percolation on critical Erdös-Rényi random graphs. To each pair of vertices is attached a Poisson process of intensity $n^{-1/3}$ , and every time it rings, one resamples the corresponding edge. Under this process, the collection of connected components undergoes coalescence and fragmentation. We prove that this process converges in distribution, as $n$ goes to infinity, towards a fragmentation-coalescence process on the continuous limit $\mathcal{G}_λ$ . We also prove convergence of discrete coalescence and fragmentation processes and provide Feller-type properties associated to fragmentation and coalescence.

preprint2016arXiv

Noise-stability and central limit theorems for effective resistance of random electric networks

We investigate the (generalized) Walsh decomposition of point-to-point effective resistances on countable random electric networks with i.i.d. resistances. We show that it is concentrated on low levels, and thus point-to-point effective resistances are uniformly stable to noise. For graphs that satisfy some homogeneity property, we show in addition that it is concentrated on sets of small diameter. As a consequence, we compute the right order of the variance and prove a central limit theorem for the effective resistance through the discrete torus of side length $n$ in $\mathbb {Z}^d$ , when $n$ goes to infinity.

preprint2012arXiv

Sharp threshold for percolation on expanders

We study the appearance of the giant component in random subgraphs of a given large finite graph G=(V,E) in which each edge is present independently with probability p. We show that if G is an expander with vertices of bounded degree, then for any c in ]0,1[, the property that the random subgraph contains a giant component of size c|V| has a sharp threshold.

preprint2010arXiv

Law of large numbers for the maximal flow through tilted cylinders in two-dimensional first passage percolation

Equip the edges of the lattice $\mathbb{Z}^2$ with i.i.d. random capacities. We prove a law of large numbers for the maximal flow crossing a rectangle in $\mathbb{R}^2$ when the side lengths of the rectangle go to infinity. The value of the limit depends on the asymptotic behaviour of the ratio of the height of the cylinder over the length of its basis. This law of large numbers extends the law of large numbers obtained by Grimmett and Kesten (1984) for rectangles of particular orientation.

preprint2006arXiv

Threshold for monotone symmetric properties through a logarithmic Sobolev inequality

Threshold phenomena are investigated using a general approach, following Talagrand [Ann. Probab. 22 (1994) 1576--1587] and Friedgut and Kalai [Proc. Amer. Math. Soc. 12 (1999) 1017--1054]. The general upper bound for the threshold width of symmetric monotone properties is improved. This follows from a new lower bound on the maximal influence of a variable on a Boolean function. The method of proof is based on a well-known logarithmic Sobolev inequality on $\{0,1\}^n$ . This new bound is shown to be asymptotically optimal.

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.