Showing 1–28 of 28 results for author: Černý, J

Survival and complete convergence for a branching annihilating random walk

Authors: Matthias Birkner, Alice Callegaro, Jiří Černý, Nina Gantert, Pascal Oswald

Abstract: We study a discrete-time branching annihilating random walk (BARW) on the $d$-dimensional lattice. Each particle produces a Poissonian number of offspring with mean $μ$ which independently move to a uniformly chosen site within a fixed distance $R$ from their parent's position. Whenever a site is occupied by at least two particles, all the particles at that site are annihilated. We prove that for… ▽ More We study a discrete-time branching annihilating random walk (BARW) on the $d$-dimensional lattice. Each particle produces a Poissonian number of offspring with mean $μ$ which independently move to a uniformly chosen site within a fixed distance $R$ from their parent's position. Whenever a site is occupied by at least two particles, all the particles at that site are annihilated. We prove that for any $μ>1$ the process survives when $R$ is sufficiently large. For fixed $R$ we show that the process dies out if $μ$ is too small or too large. Furthermore, we exhibit an interval of $μ$-values for which the process survives and possesses a unique non-trivial ergodic equilibrium for $R$ sufficiently large. We also prove complete convergence for that case. △ Less

Submitted 24 April, 2024; v1 submitted 18 April, 2023; originally announced April 2023.

MSC Class: 60K35 (Primary); 92D25 (Secondary)

Critical and near-critical level-set percolation of the Gaussian free field on regular trees

Authors: Jiří Černý, Ramon Locher

Abstract: For the Gaussian free field on a $(d + 1)$-regular tree with $d \geq 2$, we study the percolative properties of its level sets in the critical and the near-critical regime. In particular, we show the continuity of the percolation probability, derive an exact symptotic tail estimate for the cardinality of the connected component of the critical level set, and describe the asymptotic behaviour of th… ▽ More For the Gaussian free field on a $(d + 1)$-regular tree with $d \geq 2$, we study the percolative properties of its level sets in the critical and the near-critical regime. In particular, we show the continuity of the percolation probability, derive an exact symptotic tail estimate for the cardinality of the connected component of the critical level set, and describe the asymptotic behaviour of the percolation probability in the near-critical regime. △ Less

Submitted 6 February, 2023; originally announced February 2023.

MSC Class: 60K35; 60G15; 60J80

On the tightness of the maximum of branching Brownian motion in random environment

Authors: Jiří Černý, Alexander Drewitz, Pascal Oswald

Abstract: We consider one-dimensional branching Brownian motion in spatially random branching environment (BBMRE) and show that for almost every realisation of the environment, the distributions of the maximal particle of the BBMRE re-centred around its median are tight as time evolves. This result is in stark contrast to the fact that the transition fronts in the solution to the randomised Fisher--Kolmogor… ▽ More We consider one-dimensional branching Brownian motion in spatially random branching environment (BBMRE) and show that for almost every realisation of the environment, the distributions of the maximal particle of the BBMRE re-centred around its median are tight as time evolves. This result is in stark contrast to the fact that the transition fronts in the solution to the randomised Fisher--Kolmogorov--Petrovskii--Piskunov (F-KPP) equation are, in general, not bounded uniformly in time. In particular, this highlights that -- when compared to the settings of homogeneous branching Brownian motion and the F-KPP equation in a homogeneous environment -- the introduction of a random environment leads to a much more intricate behaviour. △ Less

Submitted 24 June, 2024; v1 submitted 23 December, 2022; originally announced December 2022.

Giant component for the supercritical level-set percolation of the Gaussian free field on regular expander graphs

Authors: Jiří Černý

Abstract: We consider the zero-average Gaussian free field on a certain class of finite $d$-regular graphs for fixed $d\ge 3$. This class includes $d$-regular expanders of large girth and typical realisations of random $d$-regular graphs. We show that the level set of the zero-average Gaussian free field above level $h$ has a giant component in the whole supercritical phase, that is for all $h<h_\star$, wit… ▽ More We consider the zero-average Gaussian free field on a certain class of finite $d$-regular graphs for fixed $d\ge 3$. This class includes $d$-regular expanders of large girth and typical realisations of random $d$-regular graphs. We show that the level set of the zero-average Gaussian free field above level $h$ has a giant component in the whole supercritical phase, that is for all $h<h_\star$, with probability tending to one as the size of the graphs tends to infinity. In addition, we show that this component is unique. This significantly improves the result of [AC20b], where it was shown that a linear fraction of vertices is in mesoscopic components if $h<h_\star$. △ Less

Submitted 30 September, 2021; v1 submitted 28 May, 2021; originally announced May 2021.

Comments: 24 pages, updated version with changed title

MSC Class: 60K35; 60G15; 05C48

Triviality of the geometry of mixed $p$-spin spherical Hamiltonians with external field

Authors: David Belius, Jiří Černý, Shuta Nakajima, Marius Schmidt

Abstract: We study isotropic Gaussian random fields on the high-dimensional sphere with an added deterministic linear term, also known as mixed p-spin Hamiltonians with external field. We prove that if the external field is sufficiently strong, then the resulting function has trivial geometry, that is only two critical points. This contrasts with the situation of no or weak external field where these functi… ▽ More We study isotropic Gaussian random fields on the high-dimensional sphere with an added deterministic linear term, also known as mixed p-spin Hamiltonians with external field. We prove that if the external field is sufficiently strong, then the resulting function has trivial geometry, that is only two critical points. This contrasts with the situation of no or weak external field where these functions typically have an exponential number of critical points. We give an explicit threshold $h_c$ for the magnitude of the external fieldnecessary for trivialization and conjecture $h_c$ to be sharp. The Kac-Rice formula is our main tool. Our work extends [Fyo15], which identified the trivial regime for the special case of pure p-spin Hamiltonians with random external field. △ Less

Submitted 13 April, 2021; originally announced April 2021.

Comments: 34 pages, 1 figure

MSC Class: 60G15 82B44 82D30

(Un-)bounded transition fronts for the parabolic Anderson model and the randomized F-KPP equation

Authors: Jiří Černý, Alexander Drewitz, Lars Schmitz

Abstract: We investigate the uniform boundedness of the fronts of the solutions to the randomized Fisher-KPP equation and to its linearization, the parabolic Anderson model. It has been known that for the standard (i.e. deterministic) Fisher-KPP equation, as well as for the special case of a randomized Fisher-KPP equation with so-called ignition type nonlinearity, one has a uniformly bounded (in time) trans… ▽ More We investigate the uniform boundedness of the fronts of the solutions to the randomized Fisher-KPP equation and to its linearization, the parabolic Anderson model. It has been known that for the standard (i.e. deterministic) Fisher-KPP equation, as well as for the special case of a randomized Fisher-KPP equation with so-called ignition type nonlinearity, one has a uniformly bounded (in time) transition front. Here, we show that this property of having a uniformly bounded transition front fails to hold for the general randomized Fisher-KPP equation. Nevertheless, we establish that this property does hold true for the parabolic Anderson model. △ Less

Submitted 1 February, 2021; originally announced February 2021.

Level-set percolation of the Gaussian free field on regular graphs I: Regular trees

Authors: Angelo Abächerli, Jiří Černý

Abstract: We study level-set percolation of the Gaussian free field on the infinite $d$-regular tree for fixed $d\geq 3$. Denoting by $h_\star$ the critical value, we obtain the following results: for $h>h_\star$ we derive estimates on conditional exponential moments of the size of a fixed connected component of the level set above level $h$; for $h<h_\star$ we prove that the number of vertices connected ov… ▽ More We study level-set percolation of the Gaussian free field on the infinite $d$-regular tree for fixed $d\geq 3$. Denoting by $h_\star$ the critical value, we obtain the following results: for $h>h_\star$ we derive estimates on conditional exponential moments of the size of a fixed connected component of the level set above level $h$; for $h<h_\star$ we prove that the number of vertices connected over distance $k$ above level $h$ to a fixed vertex grows exponentially in $k$ with positive probability. Furthermore, we show that the percolation probability is a continuous function of the level $h$, at least away from the critical value $h_\star$. Along the way we also obtain matching upper and lower bounds on the eigenfunctions involved in the spectral characterisation of the critical value $h_\star$ and link the probability of a non-vanishing limit of the martingale used therein to the percolation probability. A number of the results derived here are applied in the accompanying paper [AC2]. △ Less

Submitted 4 September, 2019; originally announced September 2019.

Comments: 26 pages

Level-set percolation of the Gaussian free field on regular graphs II: Finite expanders

Authors: Angelo Abächerli, Jiří Černý

Abstract: We consider the zero-average Gaussian free field on a certain class of finite $d$-regular graphs for fixed $d\geq 3$. This class includes $d$-regular expanders of large girth and typical realisations of random $d$-regular graphs. We show that the level set of the zero-average Gaussian free field above level $h$ exhibits a phase transition at level $h_\star$, which agrees with the critical value fo… ▽ More We consider the zero-average Gaussian free field on a certain class of finite $d$-regular graphs for fixed $d\geq 3$. This class includes $d$-regular expanders of large girth and typical realisations of random $d$-regular graphs. We show that the level set of the zero-average Gaussian free field above level $h$ exhibits a phase transition at level $h_\star$, which agrees with the critical value for level-set percolation of the Gaussian free field on the infinite $d$-regular tree. More precisely, we show that, with probability tending to one as the size of the finite graphs tends to infinity, the level set above level $h$ does not contain any connected component of larger than logarithmic size whenever $h>h_\star$, and on the contrary, whenever $h<h_\star$, a linear fraction of the vertices is contained in connected components of the level set above level $h$ having a size of at least a small fractional power of the total size of the graph. It remains open whether in the supercritical phase $h<h_\star$, as the size of the graphs tends to infinity, one observes the emergence of a (potentially unique) giant connected component of the level set above level $h$. The proofs in this article make use of results from the accompanying paper [AC1]. △ Less

Submitted 4 September, 2019; originally announced September 2019.

Comments: 42 pages, 1 figure

Markovian dynamics of exchangeable arrays

Authors: Jiří Černý, Anton Klimovsky

Abstract: We study Markov processes with values in the space of general two-dimensional arrays whose distribution is exchangeable. The results of this paper are inspired by the theory of exchangeable dynamical random graphs developed by H. Crane (2016, 2017). We study Markov processes with values in the space of general two-dimensional arrays whose distribution is exchangeable. The results of this paper are inspired by the theory of exchangeable dynamical random graphs developed by H. Crane (2016, 2017). △ Less

Submitted 31 October, 2018; originally announced October 2018.

Comments: 15 pages

MSC Class: 60G09; 60J25; 05C80

Quenched invariance principles for the maximal particle in branching random walk in random environment and the parabolic Anderson model

Authors: Jiří Černý, Alexander Drewitz

Abstract: We consider branching random walk in spatial random branching environment (BRWRE) in dimension one, as well as related differential equations: the Fisher-KPP equation with random branching and its linearized version, the parabolic Anderson model (PAM). When the random environment is bounded, we show that after recentering and scaling, the position of the maximal particle of the BRWRE, the front of… ▽ More We consider branching random walk in spatial random branching environment (BRWRE) in dimension one, as well as related differential equations: the Fisher-KPP equation with random branching and its linearized version, the parabolic Anderson model (PAM). When the random environment is bounded, we show that after recentering and scaling, the position of the maximal particle of the BRWRE, the front of the solution of the PAM, as well as the front of the solution of the randomized Fisher-KPP equation fulfill quenched invariance principles. In addition, we prove that at time t the distance between the median of the maximal particle of the BRWRE and the front of the solution of the PAM is in O(ln t). This partially transfers results from Bramson [Comm. Pure Appl. Math. 31 (1978), no. 5, 531--581] to the setting of BRWRE. △ Less

Submitted 3 April, 2019; v1 submitted 2 November, 2017; originally announced November 2017.

Comments: 68 pages, 2 figures; revised version

MSC Class: 60J80; 60G70; 82B44

Mixing time for the random walk on the range of the random walk on tori

Authors: Jiří Černý, Artem Sapozhnikov

Abstract: Consider the subgraph of the discrete $d$-dimensional torus of size length $N$, $d\ge3$, induced by the range of the simple random walk on the torus run until the time $uN^d$. We prove that for all $d\ge 3$ and $u>0$, the mixing time for the random walk on this subgraph is of order $N^2$ with probability at least $1 - Ce^{-(\log N)^2}$. Consider the subgraph of the discrete $d$-dimensional torus of size length $N$, $d\ge3$, induced by the range of the simple random walk on the torus run until the time $uN^d$. We prove that for all $d\ge 3$ and $u>0$, the mixing time for the random walk on this subgraph is of order $N^2$ with probability at least $1 - Ce^{-(\log N)^2}$. △ Less

Submitted 9 December, 2015; originally announced December 2015.

Comments: 11 pages

MSC Class: 60K37; 58J35

Random walks in dynamic random environments and ancestry under local population regulation

Authors: Matthias Birkner, Jiří Černý, Andrej Depperschmidt

Abstract: We consider random walks in dynamic random environments, with an environment generated by the time-reversal of a Markov process from the oriented percolation universality class. If the influence of the random medium on the walk is small in space-time regions where the medium is typical, we obtain a law of large numbers and an averaged central limit theorem for the walk via a regeneration construct… ▽ More We consider random walks in dynamic random environments, with an environment generated by the time-reversal of a Markov process from the oriented percolation universality class. If the influence of the random medium on the walk is small in space-time regions where the medium is typical, we obtain a law of large numbers and an averaged central limit theorem for the walk via a regeneration construction under suitable coarse-graining. Such random walks occur naturally as spatial embeddings of ancestral lineages in spatial population models with local regulation. We verify that our assumptions hold for logistic branching random walks when the population density is sufficiently high. △ Less

Submitted 1 June, 2016; v1 submitted 11 May, 2015; originally announced May 2015.

Comments: Final version published by EJP. Main change is that following the suggestion of the referee we have added Section 5 where we discuss related models and problems

MSC Class: 60K37; 60J10; 60K35; 82B43

Journal ref: Electron. J. Probab., Volume 21 (2016), paper no. 38, 43 pp

Aging of the Metropolis dynamics on the Random Energy Model

Authors: Jiří Černý, Tobias Wassmer

Abstract: We study the Metropolis dynamics of the simplest mean-field spin glass model, the Random Energy Model. We show that this dynamics exhibits aging by showing that the properly rescaled time change process between the Metropolis dynamics and a suitably chosen `fast' Markov chain converges in distribution to a stable subordinator. The rescaling might depend on the realization of the environment, but w… ▽ More We study the Metropolis dynamics of the simplest mean-field spin glass model, the Random Energy Model. We show that this dynamics exhibits aging by showing that the properly rescaled time change process between the Metropolis dynamics and a suitably chosen `fast' Markov chain converges in distribution to a stable subordinator. The rescaling might depend on the realization of the environment, but we show that its exponential growth rate is deterministic. △ Less

Submitted 16 February, 2015; originally announced February 2015.

Comments: 37 pages

Random walks on torus and random interlacements: Macroscopic coupling and phase transition

Authors: Jiří Černý, Augusto Teixeira

Abstract: For $d\ge 3$ we construct a new coupling of the trace left by a random walk on a large $d$-dimensional discrete torus with the random interlacements on $\mathbb Z^d$. This coupling has the advantage of working up to macroscopic subsets of the torus. As an application, we show a sharp phase transition for the diameter of the component of the vacant set on the torus containing a given point. The thr… ▽ More For $d\ge 3$ we construct a new coupling of the trace left by a random walk on a large $d$-dimensional discrete torus with the random interlacements on $\mathbb Z^d$. This coupling has the advantage of working up to macroscopic subsets of the torus. As an application, we show a sharp phase transition for the diameter of the component of the vacant set on the torus containing a given point. The threshold where this phase transition takes place coincides with the critical value $u_*(d)$ of random interlacements on $\mathbb Z^d$. Our main tool is a variant of the soft-local time coupling technique of [PT12]. △ Less

Submitted 28 November, 2014; originally announced November 2014.

Randomly trapped random walks on $\mathbb Z^d$

Authors: Jiří Černý, Tobias Wassmer

Abstract: We give a complete classification of scaling limits of randomly trapped random walks and associated clock processes on $\mathbb Z^d$, $d\ge 2$. Namely, under the hypothesis that the discrete skeleton of the randomly trapped random walk has a slowly varying return probability, we show that the scaling limit of its clock process is either deterministic linearly growing or a stable subordinator. In t… ▽ More We give a complete classification of scaling limits of randomly trapped random walks and associated clock processes on $\mathbb Z^d$, $d\ge 2$. Namely, under the hypothesis that the discrete skeleton of the randomly trapped random walk has a slowly varying return probability, we show that the scaling limit of its clock process is either deterministic linearly growing or a stable subordinator. In the case when the discrete skeleton is a simple random walk on $\mathbb Z^d$, this implies that the scaling limit of the randomly trapped random walk is either Brownian motion or the Fractional Kinetics process, as conjectured in [BCCR13]. △ Less

Submitted 1 October, 2014; v1 submitted 2 June, 2014; originally announced June 2014.

Comments: revised version, 24 pages

Randomly trapped random walks

Authors: Gérard Ben Arous, Manuel Cabezas, Jiří Černý, Roman Royfman

Abstract: We introduce a general model of trapping for random walks on graphs. We give the possible scaling limits of these Randomly Trapped Random Walks on $\mathbb {Z}$. These scaling limits include the well-known fractional kinetics process, the Fontes-Isopi-Newman singular diffusion as well as a new broad class we call spatially subordinated Brownian motions. We give sufficient conditions for convergenc… ▽ More We introduce a general model of trapping for random walks on graphs. We give the possible scaling limits of these Randomly Trapped Random Walks on $\mathbb {Z}$. These scaling limits include the well-known fractional kinetics process, the Fontes-Isopi-Newman singular diffusion as well as a new broad class we call spatially subordinated Brownian motions. We give sufficient conditions for convergence and illustrate these on two important examples. △ Less

Submitted 29 October, 2015; v1 submitted 28 February, 2013; originally announced February 2013.

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

Report number: IMS-AOP-AOP939

Journal ref: Annals of Probability 2015, Vol. 43, No. 5, 2405-2457

Directed random walk on the backbone of an oriented percolation cluster

Authors: Matthias Birkner, Jiri Cerny, Andrej Depperschmidt, Nina Gantert

Abstract: We consider a directed random walk on the backbone of the infinite cluster generated by supercritical oriented percolation, or equivalently the space-time embedding of the ``ancestral lineage'' of an individual in the stationary discrete-time contact process. We prove a law of large numbers and an annealed central limit theorem (i.e., averaged over the realisations of the cluster) using a regenera… ▽ More We consider a directed random walk on the backbone of the infinite cluster generated by supercritical oriented percolation, or equivalently the space-time embedding of the ``ancestral lineage'' of an individual in the stationary discrete-time contact process. We prove a law of large numbers and an annealed central limit theorem (i.e., averaged over the realisations of the cluster) using a regeneration approach. Furthermore, we obtain a quenched central limit theorem (i.e.\ for almost any realisation of the cluster) via an analysis of joint renewals of two independent walks on the same cluster. △ Less

Submitted 17 June, 2013; v1 submitted 13 April, 2012; originally announced April 2012.

Comments: Replaced by revised version. Title changed slightly. 43 pages, 2 figures

MSC Class: 60K37; 60J10; 82B43; 60K35

Improvement on the decay of crossing numbers

Authors: Jakub Černý, Jan Kynčl, Géza Tóth

Abstract: We prove that the crossing number of a graph decays in a continuous fashion in the following sense. For any epsilon>0 there is a delta>0 such that for a sufficiently large n, every graph G with n vertices and m > n^{1+epsilon} edges, has a subgraph G' of at most (1-delta)m edges and crossing number at least (1-epsilon)cr(G). This generalizes the result of J. Fox and Cs. Toth. We prove that the crossing number of a graph decays in a continuous fashion in the following sense. For any epsilon>0 there is a delta>0 such that for a sufficiently large n, every graph G with n vertices and m > n^{1+epsilon} edges, has a subgraph G' of at most (1-delta)m edges and crossing number at least (1-epsilon)cr(G). This generalizes the result of J. Fox and Cs. Toth. △ Less

Submitted 25 January, 2012; originally announced January 2012.

Comments: 7 pages, 1 figure

Journal ref: Graphs and Combinatorics 29 (2013), Issue 3, 365-371

On the internal distance in the interlacement set

Authors: Jiří Černý, Serguei Popov

Abstract: We prove a shape theorem for the internal (graph) distance on the interlacement set $\mathcal{I}^u$ of the random interlacement model on $\mathbb Z^d$, $d\ge 3$. We provide large deviation estimates for the internal distance of distant points in this set, and use these estimates to study the internal distance on the range of a simple random walk on a discrete torus. We prove a shape theorem for the internal (graph) distance on the interlacement set $\mathcal{I}^u$ of the random interlacement model on $\mathbb Z^d$, $d\ge 3$. We provide large deviation estimates for the internal distance of distant points in this set, and use these estimates to study the internal distance on the range of a simple random walk on a discrete torus. △ Less

Submitted 13 April, 2012; v1 submitted 16 November, 2011; originally announced November 2011.

Comments: 26 pages, 3 figures

MSC Class: 60K35; 82B43

Journal ref: Electronic Journal of Probability, Vol. 17, Article 29, p. 1-25 (2012)

Critical window for the vacant set left by random walk on random regular graphs

Authors: Jiri Cerny, Augusto Teixeira

Abstract: We consider the simple random walk on a random d-regular graph with n vertices, and investigate percolative properties of the set of vertices not visited by the walk until time un, where u > 0 is a fixed positive parameter. It was shown in [arXiv:1012.5117] that this so-called vacant set exhibits a phase transition at u = u*: there is a giant component if u < u* and only small components when u >… ▽ More We consider the simple random walk on a random d-regular graph with n vertices, and investigate percolative properties of the set of vertices not visited by the walk until time un, where u > 0 is a fixed positive parameter. It was shown in [arXiv:1012.5117] that this so-called vacant set exhibits a phase transition at u = u*: there is a giant component if u < u* and only small components when u > u*. In this paper we show the existence of a critical window of size n^(-1/3) around u*. In this window the size of the largest cluster is of order n^(2/3). △ Less

Submitted 10 January, 2011; originally announced January 2011.

Comments: 22 pages, 1 figure

MSC Class: 60K35; 82C41; 05C80; 05C81

Giant vacant component left by a random walk in a random d-regular graph

Authors: Jiri Cerny, Augusto Teixeira, David Windisch

Abstract: We study the trajectory of a simple random walk on a d-regular graph with d>2 and locally tree-like structure as the number n of vertices grows. Examples of such graphs include random d-regular graphs and large girth expanders. For these graphs, we investigate percolative properties of the set of vertices not visited by the walk until time un, where u>0 is a fixed positive parameter. We show that… ▽ More We study the trajectory of a simple random walk on a d-regular graph with d>2 and locally tree-like structure as the number n of vertices grows. Examples of such graphs include random d-regular graphs and large girth expanders. For these graphs, we investigate percolative properties of the set of vertices not visited by the walk until time un, where u>0 is a fixed positive parameter. We show that this so-called vacant set exhibits a phase transition in u in the following sense: there exists an explicitly computable threshold u* such that, with high probability as n grows, if u<u*, then the largest component of the vacant set has a volume of order n, and if u>u*, then it has a volume of order log(n). The critical value u* coincides with the critical intensity of a random interlacement process (introduced by Sznitman [arXiv:0704.2560]) on a d-regular tree. We also show that the random interlacement model describes the structure of the vacant set in local neighbourhoods. △ Less

Submitted 22 December, 2010; originally announced December 2010.

Random Matrices and complexity of Spin Glasses

Authors: A. Auffinger, G. Ben Arous, J. Cerny

Abstract: We give an asymptotic evaluation of the complexity of spherical p-spin spin-glass models via random matrix theory. This study enables us to obtain detailed information about the bottom of the energy landscape, including the absolute minimum (the ground state), the other local minima, and describe an interesting layered structure of the low critical values for the Hamiltonians of these models. We a… ▽ More We give an asymptotic evaluation of the complexity of spherical p-spin spin-glass models via random matrix theory. This study enables us to obtain detailed information about the bottom of the energy landscape, including the absolute minimum (the ground state), the other local minima, and describe an interesting layered structure of the low critical values for the Hamiltonians of these models. We also show that our approach allows us to compute the related TAP-complexity and extend the results known in the physics literature. As an independent tool, we prove a LDP for the k-th largest eigenvalue of the GOE, extending the results of Ben Arous, Dembo and Guionnett (2001). △ Less

Submitted 7 November, 2011; v1 submitted 4 March, 2010; originally announced March 2010.

Comments: 25 pages, 1 figure, references added

MSC Class: 60G15; 60B20; 82B44

Universality of the REM for dynamics of mean-field spin glasses

Authors: Gerard Ben Arous, Anton Bovier, Jiri Cerny

Abstract: We consider a version of a Glauber dynamics for a p-spin Sherrington--Kirkpatrick model of a spin glass that can be seen as a time change of simple random walk on the N-dimensional hypercube. We show that, for any p>2 and any inverse temperature β>0, there exist constants g>0, such that for all exponential time scales, $\exp(γN)$, with $γ< g$, the properly rescaled clock process (time-change pro… ▽ More We consider a version of a Glauber dynamics for a p-spin Sherrington--Kirkpatrick model of a spin glass that can be seen as a time change of simple random walk on the N-dimensional hypercube. We show that, for any p>2 and any inverse temperature β>0, there exist constants g>0, such that for all exponential time scales, $\exp(γN)$, with $γ< g$, the properly rescaled clock process (time-change process), converges to an α-stable subordinator where α=γ/β^2<1. Moreover, the dynamics exhibits aging at these time scales with time-time correlation function converging to the arcsine law of this α-stable subordinator. In other words, up to rescaling, on these time scales (that are shorter than the equilibration time of the system), the dynamics of p-spin models ages in the same way as the REM, and by extension Bouchaud's REM-like trap model, confirming the latter as a universal aging mechanism for a wide range of systems. The SK model (the case p=2) seems to belong to a different universality class. △ Less

Submitted 14 June, 2007; originally announced June 2007.

Comments: 30 pages, 1 fugre

MSC Class: 82C44; 60K35; 60G70

Hitting time of large subsets of the hypercube

Authors: Jiri Cerny, Veronique Gayrard

Abstract: We study the simple random walk on the $n$-dimensional hypercube, in particular its hitting times of large (possibly random) sets. We give simple conditions on these sets ensuring that the properly-rescaled hitting time is asymptotically exponentially distributed, uniformly in the starting position of the walk. These conditions are then verified for percolation clouds with densities that are muc… ▽ More We study the simple random walk on the $n$-dimensional hypercube, in particular its hitting times of large (possibly random) sets. We give simple conditions on these sets ensuring that the properly-rescaled hitting time is asymptotically exponentially distributed, uniformly in the starting position of the walk. These conditions are then verified for percolation clouds with densities that are much smaller than $(n \log n)^{-1}$. A main motivation behind this paper is the study of the so-called aging phenomenon in the Random Energy Model (REM), the simplest model of a mean-field spin glass. Our results allow us to prove aging in the REM for all temperatures, thereby extending earlier results to their optimal temperature domain. △ Less

Submitted 8 November, 2006; originally announced November 2006.

Comments: 14 pages

Scaling limit for trap models on $\mathbb{Z}^d$

Authors: Gérard Ben Arous, Jiří Černý

Abstract: We give the ``quenched'' scaling limit of Bouchaud's trap model in ${d\ge 2}$. This scaling limit is the fractional-kinetics process, that is the time change of a $d$-dimensional Brownian motion by the inverse of an independent $α$-stable subordinator. We give the ``quenched'' scaling limit of Bouchaud's trap model in ${d\ge 2}$. This scaling limit is the fractional-kinetics process, that is the time change of a $d$-dimensional Brownian motion by the inverse of an independent $α$-stable subordinator. △ Less

Submitted 27 November, 2007; v1 submitted 28 June, 2006; originally announced June 2006.

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

Report number: IMS-AOP-AOP325 MSC Class: 60K37; 60G52; 60F17 (Primary); 82D30 (Secondary)

Journal ref: Annals of Probability 2007, Vol. 35, No. 6, 2356-2384

Dynamics of trap models

Authors: Gerard Ben Arous, Jiri Cerny

Abstract: These notes cover one of the topics of the class given in the Les Houches Summer School ``Mathematical statistical physics'' in July 2005. The lectures tried to give a summary of the recent mathematical results about the long-time behaviour of dynamics of (mean-field) spin-glasses and other disordered media. We have chosen here to restrict the scope of these notes to the dynamics of trap models… ▽ More These notes cover one of the topics of the class given in the Les Houches Summer School ``Mathematical statistical physics'' in July 2005. The lectures tried to give a summary of the recent mathematical results about the long-time behaviour of dynamics of (mean-field) spin-glasses and other disordered media. We have chosen here to restrict the scope of these notes to the dynamics of trap models only, but to cover this topic in somewhat more depth. △ Less

Submitted 14 March, 2006; originally announced March 2006.

Comments: Lecture Notes for Les Houches Summer School "Mathematical statistical physics", 52 pages

The arcsine law as a universal aging scheme for trap models

Authors: Gerard Ben Arous, Jiri Cerny

Abstract: We give a general proof of aging for trap models using the arcsine law for stable subordinators. This proof is based on abstract conditions on the potential theory of the underlying graph and on the randomness of the trapping landscape. We apply this proof to aging for trap models on large two-dimensional tori and for trap dynamics of the Random Energy Model on a broad range of time scales. We give a general proof of aging for trap models using the arcsine law for stable subordinators. This proof is based on abstract conditions on the potential theory of the underlying graph and on the randomness of the trapping landscape. We apply this proof to aging for trap models on large two-dimensional tori and for trap dynamics of the Random Energy Model on a broad range of time scales. △ Less

Submitted 14 March, 2006; originally announced March 2006.

Comments: 36 pages

MSC Class: 82D30; 82C41; 60F17

Bouchaud's model exhibits two different aging regimes in dimension one

Authors: Gerard Ben Arous, Jiri Cerny

Abstract: Let E_i be a collection of i.i.d. exponential random variables. Bouchaud's model on Z is a Markov chain X(t) whose transition rates are given by w_{ij}=ν\exp(-β((1-a)E_i-aE_j)) if i, j are neighbors in Z. We study the behavior of two correlation functions: P[X(t_w+t)=X(t_w)] and P[X(t')=X(t_w) \forall t'\in[t_w,t_w+t]]. We prove the (sub)aging behavior of these functions when β>1 and a\in[0,1]. Let E_i be a collection of i.i.d. exponential random variables. Bouchaud's model on Z is a Markov chain X(t) whose transition rates are given by w_{ij}=ν\exp(-β((1-a)E_i-aE_j)) if i, j are neighbors in Z. We study the behavior of two correlation functions: P[X(t_w+t)=X(t_w)] and P[X(t')=X(t_w) \forall t'\in[t_w,t_w+t]]. We prove the (sub)aging behavior of these functions when β>1 and a\in[0,1]. △ Less

Submitted 20 May, 2005; v1 submitted 29 October, 2002; originally announced October 2002.

Comments: Published at http://dx.doi.org/10.1214/105051605000000124 in the Annals of Applied Probability (http://www.imstat.org/aap/) by the Institute of Mathematical Statistics (http://www.imstat.org)

Report number: IMS-AAP-AAP078 MSC Class: 60K37; 82C44; 60G18 (Primary) 60F17. (Secondary)

Journal ref: Annals of Applied Probability 2005, Vol. 15, No. 2, 1161-1192