Showing 1–12 of 12 results for author: Merle, M

Cutoff for the mean-field zero-range process

Authors: Mathieu Merle, Justin Salez

Abstract: We study the mixing time of the unit-rate zero-range process on the complete graph, in the regime where the number $n$ of sites tends to infinity while the density of particles per site stabilizes to some limit $ρ>0$. We prove that the worst-case total-variation distance to equilibrium drops abruptly from $1$ to $0$ at time $n\left(ρ+\frac{1}{2}ρ^2\right)$. More generally, we determine the mixing… ▽ More We study the mixing time of the unit-rate zero-range process on the complete graph, in the regime where the number $n$ of sites tends to infinity while the density of particles per site stabilizes to some limit $ρ>0$. We prove that the worst-case total-variation distance to equilibrium drops abruptly from $1$ to $0$ at time $n\left(ρ+\frac{1}{2}ρ^2\right)$. More generally, we determine the mixing time from an arbitrary initial configuration. The answer turns out to depend on the largest initial heights in a remarkably explicit way. The intuitive picture is that the system separates into a slowly evolving solid phase and a quickly relaxing liquid phase. As time passes, the solid phase {dissolves} into the liquid phase, and the mixing time is essentially the time at which the system becomes completely liquid. Our proof combines meta-stability, separation of timescale, fluid limits, propagation of chaos, entropy, and a spectral estimate by Morris (2006). △ Less

Submitted 12 April, 2018; originally announced April 2018.

MSC Class: 60J27; 37A25; 82C22

Self-organized criticality in a discrete model for Smoluchowski's equation with limited aggregations

Authors: Mathieu Merle, Raoul Normand

Abstract: We introduce and study a discrete random model for Smoluchowski's equation with limited aggregations. The latter is a model of coagulation introduced by Bertoin which may exhibit gelation. In our model, a large number of particles are initially given a prescribed number of arms. These arms are activated independently after exponential times and successively linked together. However, when the siz… ▽ More We introduce and study a discrete random model for Smoluchowski's equation with limited aggregations. The latter is a model of coagulation introduced by Bertoin which may exhibit gelation. In our model, a large number of particles are initially given a prescribed number of arms. These arms are activated independently after exponential times and successively linked together. However, when the size of a cluster goes above a fixed threshold, it falls instantaneously into the gel, meaning that it no longer interacts with the other particles in solution. The concentrations in this model asymptotically obey Smoluchowski's equation with limited aggregations. In this article, we study the discrete features of this model. We are able to argue that it remains closely related with a configuration model. We specifically obtain explicit expressions for the parameters of this configuration model, which show that it is subcritical before gelation, but remains critical afterwards. As a consequence, the asymptotic distribution of a typical cluster in solution is that of a subcritical Galton-Watson tree before gelation, while it is that of a critical Galton-Watson tree after gelation. Our model therefore exhibits self-organized criticality. Our study relies heavily on the study of the configuration model in the critical window. One of the main results of the paper is an extension of a result of Janson and Luczak on the size of the largest components in this critical window. Finally, as a consequence of our explicit expressions, we provide an explanation of analytic formulas established by Normand and Zambotti regarding the limiting concentrations in Smoluchowski's equation. △ Less

Submitted 2 September, 2015; originally announced September 2015.

Comments: 67 pages, 1 figure

MSC Class: 60K35; 05C80

Self-organized criticality in a discrete model for Smoluchowski's equation

Authors: Mathieu Merle, Raoul Normand

Abstract: We study a discrete model of coagulation, involving a large number $N$ of particles. Pairs of particles are given i.i.d exponential clocks with parameter $1/N$. When a clock rings, a link between the corresponding pair of particles is created only if its two ends belong to small clusters, i.e. of size less than $α(N)$, with $1 \ll α(N) \ll N$. The concentrations of clusters of size $m$ in this mod… ▽ More We study a discrete model of coagulation, involving a large number $N$ of particles. Pairs of particles are given i.i.d exponential clocks with parameter $1/N$. When a clock rings, a link between the corresponding pair of particles is created only if its two ends belong to small clusters, i.e. of size less than $α(N)$, with $1 \ll α(N) \ll N$. The concentrations of clusters of size $m$ in this model are known to converge as $N \to \infty$ to the solution to Smoluchowski's equation with a multiplicative kernel. Under the additional assumption $N^{2/3} \log^γ(N) \le α(N)$, for some $γ> 1/3$, we study finer asymptotic properties of this model, namely the combinatorial structure of the graph consisting of small clusters. We prove that this graph is essentially an Erdos-Renyi random graph, which is subcritical before time 1, and remains critical after time 1. In particular, we show that our model exhibits self-organized criticality at a microscopic level: the limiting distribution of a typical finite cluster is that of a critical Galton-Watson tree. Our approach allows in particular to verify, under our additional assumption, a conjecture of Aldous. △ Less

Submitted 13 January, 2015; v1 submitted 30 October, 2014; originally announced October 2014.

Comments: 40 pages, 2 figures

MSC Class: 60K53; 05C80

Weak noise and non-hyperbolic unstable fixed points: Sharp estimates on transit and exit times

Authors: Giambattista Giacomin, Mathieu Merle

Abstract: We consider certain one dimensional ordinary stochastic differential equations driven by additive Brownian motion of variance $\varepsilon ^2$. When $\varepsilon =0$ such equations have an unstable non-hyperbolic fixed point and the drift near such a point has a power law behavior. For $\varepsilon >0$ small, the fixed point property disappears, but it is replaced by a random escape or transit tim… ▽ More We consider certain one dimensional ordinary stochastic differential equations driven by additive Brownian motion of variance $\varepsilon ^2$. When $\varepsilon =0$ such equations have an unstable non-hyperbolic fixed point and the drift near such a point has a power law behavior. For $\varepsilon >0$ small, the fixed point property disappears, but it is replaced by a random escape or transit time which diverges as $\varepsilon \searrow0$. We show that this random time, under suitable (easily guessed) rescaling, converges to a limit random variable that essentially depends only on the power exponent associated to the fixed point. Such random variables, or laws, have therefore a universal character and they arise of course in a variety of contexts. We then obtain quantitative sharp estimates, notably tail properties, on these universal laws. △ Less

Submitted 29 September, 2015; v1 submitted 16 July, 2013; originally announced July 2013.

Comments: Published at http://dx.doi.org/10.3150/14-BEJ643 in the Bernoulli (http://isi.cbs.nl/bernoulli/) by the International Statistical Institute/Bernoulli Society (http://isi.cbs.nl/BS/bshome.htm)

Report number: IMS-BEJ-BEJ643

Journal ref: Bernoulli 2015, Vol. 21, No. 4, 2242-2288

Scaling limit of the invasion percolation cluster on a regular tree

Authors: Omer Angel, Jesse Goodman, Mathieu Merle

Abstract: We prove existence of the scaling limit of the invasion percolation cluster (IPC) on a regular tree. The limit is a random real tree with a single end. The contour and height functions of the limit are described as certain diffusive stochastic processes. This convergence allows us to recover and make precise certain asymptotic results for the IPC. In particular, we relate the limit of the rescaled… ▽ More We prove existence of the scaling limit of the invasion percolation cluster (IPC) on a regular tree. The limit is a random real tree with a single end. The contour and height functions of the limit are described as certain diffusive stochastic processes. This convergence allows us to recover and make precise certain asymptotic results for the IPC. In particular, we relate the limit of the rescaled level sets of the IPC to the local time of the scaled height function. △ Less

Submitted 4 February, 2013; v1 submitted 21 October, 2009; originally announced October 2009.

Comments: Published in at http://dx.doi.org/10.1214/11-AOP731 the Annals of Probability (http://www.imstat.org/aop/) by the Institute of Mathematical Statistics (http://www.imstat.org)

Report number: IMS-AOP-AOP731

Journal ref: Annals of Probability 2013, Vol. 41, No. 1, 229-261

A random walk on Z with drift driven by its occupation time at zero

Authors: Iddo Ben-Ari, Mathieu Merle, Alexander Roitershtein

Abstract: We consider a nearest neighbor random walk on the one-dimensional integer lattice with drift towards the origin determined by an asymptotically vanishing function of the number of visits to zero. We show the existence of distinct regimes according to the rate of decay of the drift. In particular, when the rate is sufficiently slow, the position of the random walk, properly normalized, converges… ▽ More We consider a nearest neighbor random walk on the one-dimensional integer lattice with drift towards the origin determined by an asymptotically vanishing function of the number of visits to zero. We show the existence of distinct regimes according to the rate of decay of the drift. In particular, when the rate is sufficiently slow, the position of the random walk, properly normalized, converges to a symmetric exponential law. In this regime, in contrast to the classical case, the range of the walk scales differently from its position. △ Less

Submitted 29 November, 2007; originally announced November 2007.

MSC Class: 60F17; 60F20; 60F5

Composition with a two variable function

Authors: G. Guibert, F. Loeser, M. Merle

Abstract: We compute the motivic nearby cycles of functions obtained by composition of two functions with distinct sets of variables with a two variable function We compute the motivic nearby cycles of functions obtained by composition of two functions with distinct sets of variables with a two variable function △ Less

Submitted 19 November, 2007; originally announced November 2007.

Comments: 11 pages

MSC Class: 14B05; 14B07; 14J17; 32S05; 32S25; 32S30; 32S35; 32S55

Journal ref: Math. Research Letters 16, 439-448 (2009)

Equisingularite reelle : invariants locaux et conditions de regularite

Authors: Georges Comte, Michel Merle

Abstract: For germs of subanalytic sets, we define two finite sequences of new numerical invariants. The first one is obtained by localizing the classical Lipschitz-Killing curvatures, the second one is the real analogue of the evanescent characteristics introduced by M. Kashiwara. We show that each invariant of one sequence is a linear combination of the invariants of the other sequence. We then connect… ▽ More For germs of subanalytic sets, we define two finite sequences of new numerical invariants. The first one is obtained by localizing the classical Lipschitz-Killing curvatures, the second one is the real analogue of the evanescent characteristics introduced by M. Kashiwara. We show that each invariant of one sequence is a linear combination of the invariants of the other sequence. We then connect our invariants to the geometry of the discriminants of all dimension. Finally we prove that these invariants are continuous along Verdier strata of a closed subanalytic set. △ Less

Submitted 30 October, 2007; v1 submitted 27 June, 2007; originally announced June 2007.

Comments: 49 pages, 1 figure

MSC Class: 32C05; 32C18; 58K65

Journal ref: Ann. Sci. École Norm. Sup., série 4, 41, fascicule 2 (2008), 221-269

Probability of hitting a distant point for the voter model started with a single one

Authors: Mathieu Merle

Abstract: The goal of this work is to find the asymptotics of the hitting probability of a distant point for the voter model on the integer lattice started from a single 1 at the origin. In dimensions 2 or 3, we obtain the precise asymptotic behavior of this probability. We use the scaling limit of the voter model started from a single 1 at the origin in terms of super-Brownian motion under its excursion… ▽ More The goal of this work is to find the asymptotics of the hitting probability of a distant point for the voter model on the integer lattice started from a single 1 at the origin. In dimensions 2 or 3, we obtain the precise asymptotic behavior of this probability. We use the scaling limit of the voter model started from a single 1 at the origin in terms of super-Brownian motion under its excursion measure. This invariance principle was stated by Bramson, Cox and Le Gall, as a consequence of a theorem of Cox, Durrett and Perkins. Less precise estimates are derived in dimensions greater than 4. △ Less

Submitted 28 September, 2006; originally announced September 2006.

MSC Class: 60K30; 60J80; 60F17; 60G57

On the occupation measure of super-Brownian motion

Authors: J. F. Le Gall, M. Merle

Abstract: We derive the asymptotic behavior of the occupation measure of the unit ball, for super-Brownian motion started from the Dirac measure at a distant point x and conditioned to hit the unit ball. In the critical dimension d=4, we obtain a limiting exponential distribution for the ratio of the occupation measure over log(|x|). We derive the asymptotic behavior of the occupation measure of the unit ball, for super-Brownian motion started from the Dirac measure at a distant point x and conditioned to hit the unit ball. In the critical dimension d=4, we obtain a limiting exponential distribution for the ratio of the occupation measure over log(|x|). △ Less

Submitted 17 May, 2006; originally announced May 2006.

Comments: 13 pages

MSC Class: 60J80;60G57

Nearby cycles and composition with a non-degenerate polynomial

Authors: G. Guibert, F. Loeser, M. Merle

Abstract: We compute the motivic nearby cycles of functions obtained by composition with a polynomial which is non-degenerate with respect to its Newton polyhedron. Our result involves new convolution operators and generalized nearby cycles. We compute the motivic nearby cycles of functions obtained by composition with a polynomial which is non-degenerate with respect to its Newton polyhedron. Our result involves new convolution operators and generalized nearby cycles. △ Less

Submitted 8 February, 2005; originally announced February 2005.

Comments: 13 pages

MSC Class: 14B05; 14B07; 14J17; 32S05; 32S25; 32S30; 32S35; 32S55

Journal ref: Int. Math. Res. Not. 76, 4093-4108 (2005)

Iterated vanishing cycles, convolution, and a motivic analogue of a conjecture of Steenbrink

Authors: G. Guibert, F. Loeser, M. Merle

Abstract: Using iterated vanishing cycles and convolution, we prove a motivic version of a conjecture of Steenbrink concerning the spectrum of hypersurface singularities Using iterated vanishing cycles and convolution, we prove a motivic version of a conjecture of Steenbrink concerning the spectrum of hypersurface singularities △ Less

Submitted 22 June, 2005; v1 submitted 10 December, 2003; originally announced December 2003.

Comments: 40 pages. Final version

MSC Class: 14B05; 14B07; 14J17; 32S05; 32S25; 32S30; 32S35; 32S55

Journal ref: Duke Math. J. 132 (2006), no. 3, 409--457.