Showing 1–41 of 41 results for author: Deuschel, J

Quenched invariance principle for random walks in random environments admitting a cycle decomposition

Authors: Jean-Dominique Deuschel, Martin Slowik, Weile Weng

Abstract: We study a class of non-reversible, continuous-time random walks in random environments on $\mathbb{Z}^d$ that admit a cycle representation with finite cycle length. The law of the transition rates, taking values in $[0, \infty)$, is assumed to be stationary and ergodic with respect to space shifts. Moreover, the transition rate from $x$ to $y$, denoted by $c^ω(x,y)$, is a superposition of non-neg… ▽ More We study a class of non-reversible, continuous-time random walks in random environments on $\mathbb{Z}^d$ that admit a cycle representation with finite cycle length. The law of the transition rates, taking values in $[0, \infty)$, is assumed to be stationary and ergodic with respect to space shifts. Moreover, the transition rate from $x$ to $y$, denoted by $c^ω(x,y)$, is a superposition of non-negative random weights on oriented cycles that contain the edge $(x,y)$. We prove a quenched invariance principle under moment conditions that are comparable to the well-known p-q moment condition of Andres, Deuschel, and Slowik [2] for the random conductance model. A key ingredient in proving the sublinearity is an energy estimate for the non-symmetric generator. Our result extends that of Deuschel and Kösters [12] beyond strong ellipticity and bounded cycle lengths. △ Less

Submitted 11 November, 2024; originally announced November 2024.

Gradient estimates of the heat kernel for random walks among time-dependent random conductances

Authors: Jean-Dominique Deuschel, Takashi Kumagai, Martin Slowik

Abstract: In this paper we consider a time-continuous random walk in $\mathbb{Z}^d$ in a dynamical random environment with symmetric jump rates to nearest neighbours. We assume that these random conductances are stationary and ergodic and, moreover, that they are bounded from below but unbounded from above with finite first moment. We derive sharp on-diagonal estimates for the annealed first and second disc… ▽ More In this paper we consider a time-continuous random walk in $\mathbb{Z}^d$ in a dynamical random environment with symmetric jump rates to nearest neighbours. We assume that these random conductances are stationary and ergodic and, moreover, that they are bounded from below but unbounded from above with finite first moment. We derive sharp on-diagonal estimates for the annealed first and second discrete space derivative of the heat kernel which then yield local limit theorems for the corresponding kernels. Assuming weak algebraic off-diagonal estimates, we then extend these results to the annealed Green function and its first and second derivative. Our proof which extends the result of Delmotte and Deuschel (2005) to unbounded conductances with first moment only, is an adaptation of the recent entropy method of Benjamini et. al. (2015). △ Less

Submitted 18 September, 2023; originally announced September 2023.

Comments: 37 pages

MSC Class: 60K37; 60F17; 82C41; 82B43

A Ray-Knight theorem for $\nablaφ$ interface models and scaling limits

Authors: Jean-Dominique Deuschel, Pierre-François Rodriguez

Abstract: We introduce a natural measure on bi-infinite random walk trajectories evolving in a time-dependent environment driven by the Langevin dynamics associated to a gradient Gibbs measure with convex potential. We derive an identity relating the occupation times of the Poissonian cloud induced by this measure to the square of the corresponding gradient field, which - generically - is not Gaussian. In t… ▽ More We introduce a natural measure on bi-infinite random walk trajectories evolving in a time-dependent environment driven by the Langevin dynamics associated to a gradient Gibbs measure with convex potential. We derive an identity relating the occupation times of the Poissonian cloud induced by this measure to the square of the corresponding gradient field, which - generically - is not Gaussian. In the quadratic case, we recover a well-known generalization of the second Ray-Knight theorem. We further determine the scaling limits of the various objects involved in dimension 3, which are seen to exhibit homogenization. In particular, we prove that the renormalized square of the gradient field converges under appropriate rescaling to the Wick-ordered square of a Gaussian free field on $\mathbb{R}^3$ with suitable diffusion matrix, thus extending a celebrated result of Naddaf and Spencer regarding the scaling limit of the field itself. △ Less

Submitted 4 April, 2024; v1 submitted 29 June, 2022; originally announced June 2022.

Comments: 39 pages, to appear in Probability Theory and Related Fields

MSC Class: 60G60; 82B20; 82B41

Aging for the stationary Kardar-Parisi-Zhang equation and related models

Authors: Jean-Dominique Deuschel, Gregorio R. Moreno Flores, Tal Orenshtein

Abstract: We study the aging property for stationary models in the KPZ universality class. In particular, we show aging for the stationary KPZ fixed point, the Cole-Hopf solution to the stationary KPZ equation, the height function of the stationary TASEP, last-passage percolation with boundary conditions and stationary directed polymers in the intermediate disorder regime. All of these models are shown to d… ▽ More We study the aging property for stationary models in the KPZ universality class. In particular, we show aging for the stationary KPZ fixed point, the Cole-Hopf solution to the stationary KPZ equation, the height function of the stationary TASEP, last-passage percolation with boundary conditions and stationary directed polymers in the intermediate disorder regime. All of these models are shown to display a universal aging behavior characterized by the rate of decay of their correlations. As a comparison, we show aging for models in the Edwards-Wilkinson universality class where a different decay exponent is obtained. A key ingredient to our proofs is a characteristic of space-time stationarity - covariance-to-variance reduction - which allows to deduce the asymptotic behavior of the correlations of two space-time points by the one of the variances at one point. We formulate several open problems. △ Less

Submitted 3 September, 2020; v1 submitted 18 June, 2020; originally announced June 2020.

Comments: 34 pages. In the second version the introduction as well as the list of references were extended

Additive functionals as rough paths

Authors: Jean-Dominique Deuschel, Tal Orenshtein, Nicolas Perkowski

Abstract: We consider additive functionals of stationary Markov processes and show that under Kipnis-Varadhan type conditions they converge in rough path topology to a Stratonovich Brownian motion, with a correction to the Levy area that can be described in terms of the asymmetry (non-reversibility) of the underlying Markov process. We apply this abstract result to three model problems: First we study rando… ▽ More We consider additive functionals of stationary Markov processes and show that under Kipnis-Varadhan type conditions they converge in rough path topology to a Stratonovich Brownian motion, with a correction to the Levy area that can be described in terms of the asymmetry (non-reversibility) of the underlying Markov process. We apply this abstract result to three model problems: First we study random walks with random conductances under the annealed law. If we consider the Ito rough path, then we see a correction to the iterated integrals even though the underlying Markov process is reversible. If we consider the Stratonovich rough path, then there is no correction. The second example is a non-reversible Ornstein-Uhlenbeck process, while the last example is a diffusion in a periodic environment. As a technical step we prove an estimate for the p-variation of stochastic integrals with respect to martingales that can be viewed as an extension of the rough path Burkholder-Davis-Gundy inequalities for local martingale rough paths of Friz et al to the case where only the integrator is a local martingale. △ Less

Submitted 20 December, 2019; originally announced December 2019.

Comments: 30 pages

On the gradient dynamics associated with wetting models

Authors: Jean-Dominique Deuschel, Henri Elad Altman, Tal Orenshtein

Abstract: We consider several critical wetting models. In the discrete case, these probability laws are known to converge, after an appropriate rescaling, to the law of a reflecting Brownian motion, or of the modulus of a Brownian bridge, according to the boundary conditions. In the continuous case, a corresponding convergence result is proven in this paper, which allows to approximate the law of a reflecti… ▽ More We consider several critical wetting models. In the discrete case, these probability laws are known to converge, after an appropriate rescaling, to the law of a reflecting Brownian motion, or of the modulus of a Brownian bridge, according to the boundary conditions. In the continuous case, a corresponding convergence result is proven in this paper, which allows to approximate the law of a reflecting Brownian motion by the law of Brownian meander tilted by its local time near the origin. On the other hand, these laws can be seen as the reversible probability measure of some Markov processes, namely, the dynamics which are encoded by integration by parts formulae. After proving the tightness of the associated reversible dynamics in the discrete case, based on heuristic considerations on the integration by parts formulae, we provide a conjecture on the limiting process, which we believe to satisfy a Bessel SPDE as introduced in a recent work by Elad Altman and Zambotti. △ Less

Submitted 3 February, 2020; v1 submitted 23 August, 2019; originally announced August 2019.

Comments: 17 pages

Quenched tail estimate for the random walk in random scenery and in random layered conductance II

Authors: Jean-Dominique Deuschel, Ryoki Fukushima

Abstract: This is a continuation of our earlier work [Stochastic Processes and their Applications, 129(1), pp.102--128, 2019] on the random walk in random scenery and in random layered conductance. We complete the picture of upper deviation of the random walk in random scenery, and also prove a bound on lower deviation probability. Based on these results, we determine asymptotics of the return probability,… ▽ More This is a continuation of our earlier work [Stochastic Processes and their Applications, 129(1), pp.102--128, 2019] on the random walk in random scenery and in random layered conductance. We complete the picture of upper deviation of the random walk in random scenery, and also prove a bound on lower deviation probability. Based on these results, we determine asymptotics of the return probability, a certain moderate deviation probability, and the Green function of the random walk in random layered conductance. △ Less

Submitted 7 February, 2020; v1 submitted 22 May, 2019; originally announced May 2019.

Comments: 31 pages, 2 figures. Local central limit theorem and the Green function result are corrected. Some new remarks added

MSC Class: 60F10; 60J55; 60K37

Journal ref: Electronic Journal of Probability 2020, Vol. 25, paper no. 75, 1-28

Pathwise McKean-Vlasov Theory with Additive Noise

Authors: Michele Coghi, Jean-Dominique Deuschel, Peter Friz, Mario Maurelli

Abstract: Abstract. We take a pathwise approach to classical McKean-Vlasov stochastic differential equations with additive noise, as e.g. exposed in Sznitmann [38]. Our study was prompted by some concrete problems in battery modelling [23], and also by recent progrss on rough-pathwise McKean-Vlasov theory, notably Cass-Lyons [10], and then Bailleul, Catellier and Delarue [4]. Such a "pathwise McKean-Vlasov… ▽ More Abstract. We take a pathwise approach to classical McKean-Vlasov stochastic differential equations with additive noise, as e.g. exposed in Sznitmann [38]. Our study was prompted by some concrete problems in battery modelling [23], and also by recent progrss on rough-pathwise McKean-Vlasov theory, notably Cass-Lyons [10], and then Bailleul, Catellier and Delarue [4]. Such a "pathwise McKean-Vlasov theory" can be traced back to Tanaka [40]. This paper can be seen as an attempt to advertize the ideas, power and simplicity of the pathwise appproach, not so easily extracted from [4, 10, 40], together with a number of novel applications. These include mean field convergence without a priori independence and exchangeability assumption; common noise, càdlàg noise, and reflecting boundaries. Last not least, we generalize Dawson-Gärtner large deviations and the central limit theorem to a non-Brownian noise setting. △ Less

Submitted 8 October, 2019; v1 submitted 31 December, 2018; originally announced December 2018.

MSC Class: 60F10; 60F99

Journal ref: Ann. Appl. Probab., Volume 30, Number 5 (2020), 2355-2392

Probability to be positive for the membrane model in dimensions 2 and 3

Authors: Simon Buchholz, Jean-Dominique Deuschel, Noemi Kurt, Florian Schweiger

Abstract: We consider the membrane model on a box $V_N\subset \mathbb{Z}^n$ of size $(2N+1)^n$ with zero boundary condition in the subcritical dimensions $n=2$ and $n=3$. We show optimal estimates for the probability that the field is positive in a subset $D_N$ of $V_N$. In particular we obtain for $D_N=V_N$ that the probability to be positive on the entire domain is exponentially small and the rate is of t… ▽ More We consider the membrane model on a box $V_N\subset \mathbb{Z}^n$ of size $(2N+1)^n$ with zero boundary condition in the subcritical dimensions $n=2$ and $n=3$. We show optimal estimates for the probability that the field is positive in a subset $D_N$ of $V_N$. In particular we obtain for $D_N=V_N$ that the probability to be positive on the entire domain is exponentially small and the rate is of the order of the surface area $N^{n-1}$. △ Less

Submitted 11 October, 2018; originally announced October 2018.

MSC Class: 60G15; 60G60; 82B41

Green kernel asymptotics for two-dimensional random walks under random conductances

Authors: Sebastian Andres, Jean-Dominique Deuschel, Martin Slowik

Abstract: We consider random walks among random conductances on $\mathbb{Z}^2$ and establish precise asymptotics for the associated potential kernel and the Green's function of the walk killed upon exiting balls. The result is proven for random walks on i.i.d. supercritical percolation clusters among ergodic degenerate conductances satisfying a moment condition. We also provide a similar result for the time… ▽ More We consider random walks among random conductances on $\mathbb{Z}^2$ and establish precise asymptotics for the associated potential kernel and the Green's function of the walk killed upon exiting balls. The result is proven for random walks on i.i.d. supercritical percolation clusters among ergodic degenerate conductances satisfying a moment condition. We also provide a similar result for the time-dynamic random conductance model. As an application we present a scaling limit for the variances in the Ginzburg-Landau $\nabla φ$-interface model. △ Less

Submitted 9 August, 2020; v1 submitted 24 August, 2018; originally announced August 2018.

Comments: 17 pages; accepted version

MSC Class: 39A12; 60J35; 60J45; 60K37; 82C41

Journal ref: Electron. Commun. Probab., Volume 25 (2020), paper no. 58, 14 pp

An elliptic Harnack inequality for random walk in balanced environments

Authors: Noam Berger, Moran Cohen, Jean-Dominique Deuschel, Xiaoqin Guo

Abstract: We prove a Harnack inequality for the solutions of a difference equation with non-elliptic balanced i.i.d. coefficients. Along the way we prove a (weak) quantitative homogenisation result, which we believe is of some interest too. We prove a Harnack inequality for the solutions of a difference equation with non-elliptic balanced i.i.d. coefficients. Along the way we prove a (weak) quantitative homogenisation result, which we believe is of some interest too. △ Less

Submitted 10 July, 2018; originally announced July 2018.

Comments: 37 pages, 3 figures

MSC Class: 60K37; 60K35; 65Q10; 35B27

Scaling limit of wetting models in $1+1$ dimensions pinned to a shrinking strip

Authors: Jean-Dominique Deuschel, Tal Orenshtein

Abstract: We consider wetting models in $1+1$ dimensions on a shrinking strip with a general pinning function. We show that under diffusive scaling, the interface converges in law to to the reflected Brownian motion, whenever the strip size is $o(N^{-1/2})$ and the pinning function is close enough to critical value of the so-called $δ$-pinning model of Deuschel, Giacomin, and Zambotti [DGZ05]. As a corollar… ▽ More We consider wetting models in $1+1$ dimensions on a shrinking strip with a general pinning function. We show that under diffusive scaling, the interface converges in law to to the reflected Brownian motion, whenever the strip size is $o(N^{-1/2})$ and the pinning function is close enough to critical value of the so-called $δ$-pinning model of Deuschel, Giacomin, and Zambotti [DGZ05]. As a corollary, the same result holds for the constant pinning strip wetting model at criticality with $o(N^{-1/2})$ strip size. △ Less

Submitted 6 April, 2018; originally announced April 2018.

Comments: 29 pages, 1 figure

MSC Class: 60K05; 60K15; 60K35; 82B27; 82B41

Journal ref: Stochastic Processes and their Applications, Elsevier, vol. 130(5), 2020, pages 2778-2807

Heat kernel estimates and intrinsic metric for random walks with general speed measure under degenerate conductances

Authors: Sebastian Andres, Jean-Dominique Deuschel, Martin Slowik

Abstract: We establish heat kernel upper bounds for a continuous-time random walk under unbounded conductances satisfying an integrability assumption, where we correct and extend recent results by the authors to a general class of speed measures. The resulting heat kernel estimates are governed by the intrinsic metric induced by the speed measure. We also provide a comparison result of this metric with the… ▽ More We establish heat kernel upper bounds for a continuous-time random walk under unbounded conductances satisfying an integrability assumption, where we correct and extend recent results by the authors to a general class of speed measures. The resulting heat kernel estimates are governed by the intrinsic metric induced by the speed measure. We also provide a comparison result of this metric with the usual graph distance, which is optimal in the context of the random conductance model with ergodic conductances. △ Less

Submitted 16 January, 2019; v1 submitted 29 November, 2017; originally announced November 2017.

Comments: 19 pages; accepted version, to appear in Electron. Commun. Probab

MSC Class: 39A12; 60J35; 60K37; 82C41

Quenched local central limit theorem for random walks in a time-dependent balanced random environment

Authors: Jean-Dominique Deuschel, Xiaoqin Guo

Abstract: We prove a quenched local central limit theorem for continuous-time random walks in $\mathbb Z^d, d\ge 2$, in a uniformly-elliptic time-dependent balanced random environment which is ergodic under space-time shifts. We also obtain Gaussian upper and lower bounds for quenched and (positive and negative) moment estimates of the transition probabilities and asymptotics of the discrete Green function. We prove a quenched local central limit theorem for continuous-time random walks in $\mathbb Z^d, d\ge 2$, in a uniformly-elliptic time-dependent balanced random environment which is ergodic under space-time shifts. We also obtain Gaussian upper and lower bounds for quenched and (positive and negative) moment estimates of the transition probabilities and asymptotics of the discrete Green function. △ Less

Submitted 3 December, 2019; v1 submitted 16 October, 2017; originally announced October 2017.

Comments: 42 pages, 3 figures. Results and their proofs in the previous version are modified and improved

MSC Class: 60K37; 82D30; 39A50; 35K10

Hydrodynamic limit for the Ginzburg-Landau $\nablaφ$ interface model with non-convex potential

Authors: Jean-Dominique Deuschel, Takao Nishikawa, Yvon Vignaud

Abstract: Hydrodynamic limit for the Ginzburg-Landau $\nablaφ$ interface model was established in [Nishikawa, 2003] under the Dirichlet boundary conditions. This paper studies the similar problem, but with non-convex potentials. Because of the lack of strict convexity, a lot of difficulties arise, especially, on the identification of equilibrium states. We give a proof of the equivalence between the station… ▽ More Hydrodynamic limit for the Ginzburg-Landau $\nablaφ$ interface model was established in [Nishikawa, 2003] under the Dirichlet boundary conditions. This paper studies the similar problem, but with non-convex potentials. Because of the lack of strict convexity, a lot of difficulties arise, especially, on the identification of equilibrium states. We give a proof of the equivalence between the stationarity and the Gibbs property under quite general settings, and as its conclusion, we complete the identification of equilibrium states under the high temparature regime in [Deuschel and Cotar, 2008]. We also establish some uniform estimates for variances of extremal Gibbs measures under quite general settings. △ Less

Submitted 18 March, 2017; originally announced March 2017.

MSC Class: 60K35; 82C24; 35K55

Quenched tail estimate for the random walk in random scenery and in random layered conductance

Authors: Jean-Dominique Deuschel, Ryoki Fukushima

Abstract: We discuss the quenched tail estimates for the random walk in random scenery. The random walk is the symmetric nearest neighbor walk and the random scenery is assumed to be independent and identically distributed, non-negative, and has a power law tail. We identify the long time aymptotics of the upper deviation probability of the random walk in quenched random scenery, depending on the tail of sc… ▽ More We discuss the quenched tail estimates for the random walk in random scenery. The random walk is the symmetric nearest neighbor walk and the random scenery is assumed to be independent and identically distributed, non-negative, and has a power law tail. We identify the long time aymptotics of the upper deviation probability of the random walk in quenched random scenery, depending on the tail of scenery distribution and the amount of the deviation. The result is in turn applied to the tail estimates for a random walk in random conductance which has a layered structure. △ Less

Submitted 12 February, 2018; v1 submitted 8 May, 2016; originally announced May 2016.

Comments: 30 pages. Yet another minor corrections to the lower bounds in Theorem 3

MSC Class: 60F10; 60J55; 60K37

Journal ref: Stochastic Processes and their Applications Volume 129, Issue 1, January 2019, Pages 102-128

Invariance Principle for the one-dimensional dynamic Random Conductance Model under Moment Conditions

Authors: Jean-Dominique Deuschel, Martin Slowik

Abstract: Recent progress in the understanding of quenched invariance principles (QIP) for a continuous-time random walk on $\mathbb{Z}^d$ in an environment of dynamical random conductances is reviewed and extended to the $1$-dimensional case. The law of the conductances is assumed to be ergodic with respect to time-space shifts and satisfies certain integrability conditions. Recent progress in the understanding of quenched invariance principles (QIP) for a continuous-time random walk on $\mathbb{Z}^d$ in an environment of dynamical random conductances is reviewed and extended to the $1$-dimensional case. The law of the conductances is assumed to be ergodic with respect to time-space shifts and satisfies certain integrability conditions. △ Less

Submitted 30 May, 2016; v1 submitted 13 April, 2016; originally announced April 2016.

Comments: 15 pages, 1 figure; submitted to the Proceedings of the "RIMS Symposium on Stochastic Analysis on Large Scale Interacting Systems", October 2015, Kyoto, Japan

MSC Class: 60K37; 60F17; 82C41

Journal ref: Res. Inst. Math. Sci. (RIMS), Vol. B59, 69-84, (2016)

Quenched invariance principles for the random conductance model on a random graph with degenerate ergodic weights

Authors: Jean-Dominique Deuschel, Tuan Anh Nguyen, Martin Slowik

Abstract: We consider a stationary and ergodic random field $\{ω(e) : e \in E_d\}$ that is parameterized by the edge set of the Euclidean lattice $\mathbb{Z}^d$, $d \geq 2$. The random variable $ω(e)$, taking values in $[0, \infty)$ and satisfying certain moment bounds, is thought of as the conductance of the edge $e$. Assuming that the set of edges with positive conductances give rise to a unique infinite… ▽ More We consider a stationary and ergodic random field $\{ω(e) : e \in E_d\}$ that is parameterized by the edge set of the Euclidean lattice $\mathbb{Z}^d$, $d \geq 2$. The random variable $ω(e)$, taking values in $[0, \infty)$ and satisfying certain moment bounds, is thought of as the conductance of the edge $e$. Assuming that the set of edges with positive conductances give rise to a unique infinite cluster $\mathcal{C}_{\infty}(ω)$, we prove a quenched invariance principle for the continuous-time random walk among random conductances under relatively mild conditions on the structure of the infinite cluster. An essential ingredient of our proof is a new anchored relative isoperimetric inequality. △ Less

Submitted 28 June, 2017; v1 submitted 26 February, 2016; originally announced February 2016.

Comments: 22 pages

MSC Class: 60K37; 60F17; 82C41; 82B43

Journal ref: Probab. Theory Related Fields 170, no. 1-2, 363-386 (2018)

The enhanced Sanov theorem and propagation of chaos

Authors: Jean-Dominique Deuschel, Peter K. Friz, Mario Maurelli, Martin Slowik

Abstract: We establish a Sanov type large deviation principle for an ensemble of interacting Brownian rough paths. As application a large deviations for the ($k$-layer, enhanced) empirical measure of weakly interacting diffusions is obtained. This in turn implies a propagation of chaos result in rough path spaces and allows for a robust subsequent analysis of the particle system and its McKean-Vlasov type l… ▽ More We establish a Sanov type large deviation principle for an ensemble of interacting Brownian rough paths. As application a large deviations for the ($k$-layer, enhanced) empirical measure of weakly interacting diffusions is obtained. This in turn implies a propagation of chaos result in rough path spaces and allows for a robust subsequent analysis of the particle system and its McKean-Vlasov type limit, as shown in two corollaries. △ Less

Submitted 28 November, 2016; v1 submitted 25 February, 2016; originally announced February 2016.

Comments: 42 pages

MSC Class: 60F10; 60H10; 60H99; 60G15

Journal ref: Stochastic Processes and their Applications, Volume 128, Issue 7, 2018, Pages 2228-2269

Quenched invariance principle for random walks with time-dependent ergodic degenerate weights

Authors: Sebastian Andres, Alberto Chiarini, Jean-Dominique Deuschel, Martin Slowik

Abstract: We study a continuous-time random walk, $X$, on $\mathbb{Z}^d$ in an environment of dynamic random conductances taking values in $(0, \infty)$. We assume that the law of the conductances is ergodic with respect to space-time shifts. We prove a quenched invariance principle for the Markov process $X$ under some moment conditions on the environment. The key result on the sublinearity of the correcto… ▽ More We study a continuous-time random walk, $X$, on $\mathbb{Z}^d$ in an environment of dynamic random conductances taking values in $(0, \infty)$. We assume that the law of the conductances is ergodic with respect to space-time shifts. We prove a quenched invariance principle for the Markov process $X$ under some moment conditions on the environment. The key result on the sublinearity of the corrector is obtained by Moser's iteration scheme. △ Less

Submitted 30 May, 2019; v1 submitted 4 February, 2016; originally announced February 2016.

Comments: 34 pages; in this version a minor technical gap in the proof of the results in Section 5 has been removed

MSC Class: 60K37; 60F17; 82C41

Journal ref: Ann. Probab., vol. 46, no. 1, 302-336 (2018)

Quenched invariance principle for random walk in time-dependent balanced random environment

Authors: Jean-Dominique Deuschel, Xiaoqin Guo, Alejandro F. Ramirez

Abstract: We prove a quenched central limit theorem for balanced random walks in time dependent ergodic random environments which is not necessarily nearest-neigbhor. We assume that the environment satisfies appropriate ergodicity and ellipticity conditions. The proof is based on the use of a maximum principle for parabolic difference operators. We prove a quenched central limit theorem for balanced random walks in time dependent ergodic random environments which is not necessarily nearest-neigbhor. We assume that the environment satisfies appropriate ergodicity and ellipticity conditions. The proof is based on the use of a maximum principle for parabolic difference operators. △ Less

Submitted 4 September, 2016; v1 submitted 6 March, 2015; originally announced March 2015.

Comments: 21 pages, revised version

MSC Class: 60K37; 82D30 (Primary); 35K10 (Secondary)

Local Central Limit Theorem for diffusions in a degenerate and unbounded Random Medium

Authors: Alberto Chiarini, Jean-Dominique Deuschel

Abstract: We study a symmetric diffusion $X$ on $\mathbb{R}^d$ in divergence form in a stationary and ergodic environment, with measurable unbounded and degenerate coefficients. We prove a quenched local central limit theorem for $X$, under some moment conditions on the environment; the key tool is a local parabolic Harnack inequality obtained with Moser iteration technique. We study a symmetric diffusion $X$ on $\mathbb{R}^d$ in divergence form in a stationary and ergodic environment, with measurable unbounded and degenerate coefficients. We prove a quenched local central limit theorem for $X$, under some moment conditions on the environment; the key tool is a local parabolic Harnack inequality obtained with Moser iteration technique. △ Less

Submitted 14 January, 2015; originally announced January 2015.

Comments: 25 pages

MSC Class: 31B05; 60K37

Heat kernel estimates for random walks with degenerate weights

Authors: Sebastian Andres, Jean-Dominique Deuschel, Martin Slowik

Abstract: We establish Gaussian-type upper bounds on the heat kernel for a continuous-time random walk on a graph with unbounded weights under an ergodicity assumption. For the proof we use Davies' perturbation method, where we show a maximal inequality for the perturbed heat kernel via Moser iteration. We establish Gaussian-type upper bounds on the heat kernel for a continuous-time random walk on a graph with unbounded weights under an ergodicity assumption. For the proof we use Davies' perturbation method, where we show a maximal inequality for the perturbed heat kernel via Moser iteration. △ Less

Submitted 30 May, 2019; v1 submitted 14 December, 2014; originally announced December 2014.

Comments: 24 pages; in this version we corrected statement and proof of Theorem 1.10 and removed a minor technical gap in the iteration argument

MSC Class: 39A12; 60J35; 60K37; 82C41

Journal ref: Electron. J. Probab., Vol. 21, no. 33, 1-21, (2016)

Invariance Principle for symmetric Diffusions in a degenerate and unbounded stationary and ergodic Random Medium

Authors: Alberto Chiarini, Jean-Dominique Deuschel

Abstract: We study a symmetric diffusion $X$ on $\mathbb{R}^d$ in divergence form in a stationary and ergodic environment, with measurable unbounded and degenerate coefficients $a^ω$. The diffusion is formally associated with $L^ωu = \nabla\cdot(a^ω\nabla u)$, and we make sense of it through Dirichlet forms theory. We prove for $X$ a quenched invariance principle, under some moment conditions on the environ… ▽ More We study a symmetric diffusion $X$ on $\mathbb{R}^d$ in divergence form in a stationary and ergodic environment, with measurable unbounded and degenerate coefficients $a^ω$. The diffusion is formally associated with $L^ωu = \nabla\cdot(a^ω\nabla u)$, and we make sense of it through Dirichlet forms theory. We prove for $X$ a quenched invariance principle, under some moment conditions on the environment; the key tool is the sublinearity of the corrector obtained by Moser's iteration scheme. △ Less

Submitted 26 January, 2016; v1 submitted 16 October, 2014; originally announced October 2014.

Comments: Minor typos corrected

MSC Class: 60K37; 60F17

On small-noise equations with degenerate limiting system arising from volatility models

Authors: Giovanni Conforti, Stefano De Marco, Jean-Dominique Deuschel

Abstract: The one-dimensional SDE with non Lipschitz diffusion coefficient $dX_{t} = b(X_{t})dt + σX_{t}^γ dB_{t}, \ X_{0}=x, \ γ<1$ is widely studied in mathematical finance. Several works have proposed asymptotic analysis of densities and implied volatilities in models involving instances of this equation, based on a careful implementation of saddle-point methods and (essentially) the explicit knowledge o… ▽ More The one-dimensional SDE with non Lipschitz diffusion coefficient $dX_{t} = b(X_{t})dt + σX_{t}^γ dB_{t}, \ X_{0}=x, \ γ<1$ is widely studied in mathematical finance. Several works have proposed asymptotic analysis of densities and implied volatilities in models involving instances of this equation, based on a careful implementation of saddle-point methods and (essentially) the explicit knowledge of Fourier transforms. Recent research on tail asymptotics for heat kernels [J-D. Deuschel, P.~Friz, A.~Jacquier, and S.~Violante. Marginal density expansions for diffusions and stochastic volatility, part II: Applications. 2013, arxiv:1305.6765] suggests to work with the rescaled variable $X^{\varepsilon}:=\varepsilon^{1/(1-γ)} X$: while allowing to turn a space asymptotic problem into a small-$\varepsilon$ problem with fixed terminal point, the process $X^{\varepsilon}$ satisfies a SDE in Wentzell--Freidlin form (i.e. with driving noise $\varepsilon dB$). We prove a pathwise large deviation principle for the process $X^{\varepsilon}$ as $\varepsilon \to 0$. As it will become clear, the limiting ODE governing the large deviations admits infinitely many solutions, a non-standard situation in the Wentzell--Freidlin theory. As for applications, the $\varepsilon$-scaling allows to derive exact log-asymptotics for path functionals of the process: while on the one hand the resulting formulae are confirmed by the CIR-CEV benchmarks, on the other hand the large deviation approach (i) applies to equations with a more general drift term and (ii) potentially opens the way to heat kernel analysis for higher-dimensional diffusions involving such an SDE as a component. △ Less

Submitted 25 August, 2014; v1 submitted 17 April, 2014; originally announced April 2014.

Comments: 21 pages, 1 figure

MSC Class: 60H30; 91G80

Harnack inequalities on weighted graphs and some applications to the random conductance model

Authors: Sebastian Andres, Jean-Dominique Deuschel, Martin Slowik

Abstract: We establish elliptic and parabolic Harnack inequalities on graphs with unbounded weights. As an application we prove a local limit theorem for a continuous time random walk $X$ in an environment of ergodic random conductances taking values in $[0, \infty)$ satisfying some moment conditions. We establish elliptic and parabolic Harnack inequalities on graphs with unbounded weights. As an application we prove a local limit theorem for a continuous time random walk $X$ in an environment of ergodic random conductances taking values in $[0, \infty)$ satisfying some moment conditions. △ Less

Submitted 16 January, 2019; v1 submitted 19 December, 2013; originally announced December 2013.

Comments: 49 pages, 2 figures, companion paper to arXiv:1306.2521, in this version minor technical gaps in the iteration arguments have been closed and some typos have been removed

MSC Class: 31B05; 39A12; 60J35; 60K37; 82C41

Journal ref: Probab. Theory Rel. Fields, Vol. 164, no. 3-4, 931-977 (2016)

Invariance principle for the random conductance model in a degenerate ergodic environment

Authors: Sebastian Andres, Jean-Dominique Deuschel, Martin Slowik

Abstract: We study a continuous time random walk, $X$, on ${\mathbb{Z}}^d$ in an environment of random conductances taking values in $(0,\infty)$. We assume that the law of the conductances is ergodic with respect to space shifts. We prove a quenched invariance principle for $X$ under some moment conditions of the environment. The key result on the sublinearity of the corrector is obtained by Moser's iterat… ▽ More We study a continuous time random walk, $X$, on ${\mathbb{Z}}^d$ in an environment of random conductances taking values in $(0,\infty)$. We assume that the law of the conductances is ergodic with respect to space shifts. We prove a quenched invariance principle for $X$ under some moment conditions of the environment. The key result on the sublinearity of the corrector is obtained by Moser's iteration scheme. △ Less

Submitted 16 January, 2019; v1 submitted 11 June, 2013; originally announced June 2013.

Comments: Published at http://dx.doi.org/10.1214/14-AOP921 in the Annals of Probability (http://www.imstat.org/aop/) by the Institute of Mathematical Statistics (http://www.imstat.org); in this version a minor technical gap in the proof of Theorem 3.7 has been closed

Report number: IMS-AOP-AOP921

Journal ref: Annals of Probability 2015, Vol. 43, No. 4, 1866-1891

Marginal density expansions for diffusions and stochastic volatility, part II: Applications [to the Stein--Stein model]

Authors: J. D. Deuschel, P. K. Friz, A. Jacquier, S. Violante

Abstract: In the compagnion paper [Marginal density expansions for diffusions and stochastic volatility, part I] we discussed density expansions for multidimensional diffusions $(X^1,...,X^d)$, at fixed time $T$ and projected to their first $l$ coordinates, in the small noise regime. Global conditions were found which replace the well-known "not-in-cutlocus" condition known from heat-kernel asymptotics. In… ▽ More In the compagnion paper [Marginal density expansions for diffusions and stochastic volatility, part I] we discussed density expansions for multidimensional diffusions $(X^1,...,X^d)$, at fixed time $T$ and projected to their first $l$ coordinates, in the small noise regime. Global conditions were found which replace the well-known "not-in-cutlocus" condition known from heat-kernel asymptotics. In the present paper we discuss financial applications; these include tail and implied volatility asymptotics in some correlated stochastic volatility models. In particular, we solve a problem left open by A. Gulisashvili and E.M. Stein (2009). △ Less

Submitted 29 May, 2013; originally announced May 2013.

Comments: to appear in Comm. Pure Appl. Math

MSC Class: 60H30; 91G80

Marginal density expansions for diffusions and stochastic volatility, part I: Theoretical Foundations

Authors: J. D. Deuschel, P. K. Friz, A. Jacquier, S. Violante

Abstract: Density expansions for hypoelliptic diffusions $(X^1,...,X^d)$ are revisited. In particular, we are interested in density expansions of the projection $(X_T^1,...,X_T^l)$, at time $T>0$, with $l \leq d$. Global conditions are found which replace the well-known "not-in-cutlocus" condition known from heat-kernel asymptotics. Our small noise expansion allows for a "second order" exponential factor. A… ▽ More Density expansions for hypoelliptic diffusions $(X^1,...,X^d)$ are revisited. In particular, we are interested in density expansions of the projection $(X_T^1,...,X_T^l)$, at time $T>0$, with $l \leq d$. Global conditions are found which replace the well-known "not-in-cutlocus" condition known from heat-kernel asymptotics. Our small noise expansion allows for a "second order" exponential factor. As application, new light is shed on the Takanobu--Watanabe expansion of Brownian motion and Levy's stochastic area. Further applications include tail and implied volatility asymptotics in some stochastic volatility models, discussed in a compagnion paper. △ Less

Submitted 29 May, 2013; v1 submitted 10 November, 2011; originally announced November 2011.

Comments: 2 figures; to appear in Comm. Pure Appl. Math

MSC Class: 60H30; 91G80

A quenched invariance principle for non-elliptic random walk in i.i.d. balanced random environment

Authors: Noam Berger, Jean-Dominique Deuschel

Abstract: We consider a random walk on Z^d in an i.i.d. balanced random environment, that is a random walk for which the probability to jump from x to nearest neighbor x+e is the same as to nearest neighbor x-e. Assuming that the environment is genuinely d-dimensional and balanced we show a quenched invariance principle: for P almost every environment, the diffusive rescaled random walk converges to a Brown… ▽ More We consider a random walk on Z^d in an i.i.d. balanced random environment, that is a random walk for which the probability to jump from x to nearest neighbor x+e is the same as to nearest neighbor x-e. Assuming that the environment is genuinely d-dimensional and balanced we show a quenched invariance principle: for P almost every environment, the diffusive rescaled random walk converges to a Brownian motion with deterministic non-degenerate diffusion matrix. Within the i.i.d. setting, our result extend both Lawler's uniformly elliptic result and Guo and Zeitouni's elliptic result to the general (non elliptic) case. Our proof is based on analytic methods and percolation arguments. △ Less

Submitted 4 July, 2012; v1 submitted 19 August, 2011; originally announced August 2011.

Comments: 37 Pages, 4 figures; paper revised according to referee's comments

MSC Class: 60K37

Recursions and tightness for the maximum of the discrete, two dimensional Gaussian Free Field

Authors: Erwin Bolthausen, Jean-Dominique Deuschel, Ofer Zeitouni

Abstract: We consider the maximum of the discrete two dimensional Gaussian free field in a box, and prove the existence of a (dense) deterministic subsequence along which the maximum, centered at its mean, is tight; this still leaves open the conjecture that tightness holds without the need for subsequences. The method of proof relies on an argument developed by Dekking and Host for branching random walks w… ▽ More We consider the maximum of the discrete two dimensional Gaussian free field in a box, and prove the existence of a (dense) deterministic subsequence along which the maximum, centered at its mean, is tight; this still leaves open the conjecture that tightness holds without the need for subsequences. The method of proof relies on an argument developed by Dekking and Host for branching random walks with bounded increments and on comparison results specific to Gaussian fields. △ Less

Submitted 28 June, 2010; v1 submitted 28 May, 2010; originally announced May 2010.

Comments: Proof significantly shortened following a remark of Y. Peres

MSC Class: 60G15; 60J80

Invariance principle for the random conductance model with unbounded conductances

Authors: M. T. Barlow, J. -D. Deuschel

Abstract: We study a continuous time random walk $X$ in an environment of i.i.d. random conductances $μ_e\in[1,\infty)$. We obtain heat kernel bounds and prove a quenched invariance principle for $X$. This holds even when ${\mathbb{E}}μ_e=\infty$. We study a continuous time random walk $X$ in an environment of i.i.d. random conductances $μ_e\in[1,\infty)$. We obtain heat kernel bounds and prove a quenched invariance principle for $X$. This holds even when ${\mathbb{E}}μ_e=\infty$. △ Less

Submitted 26 January, 2010; originally announced January 2010.

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

Report number: IMS-AOP-AOP481 MSC Class: 60K37; 60F17; 82C41 (Primary)

Journal ref: Annals of Probability 2010, Vol. 38, No. 1, 234-276

Decay of covariances, uniqueness of ergodic component and scaling limit for a class of \nablaφsystems with non-convex potential

Authors: Codina Cotar, Jean-Dominique Deuschel

Abstract: We consider a gradient interface model on the lattice with interaction potential which is a nonconvex perturbation of a convex potential. Using a technique which decouples the neighboring vertices sites into even and odd vertices, we show for a class of non-convex potentials: the uniqueness of ergodic component for \nablaφ-Gibbs measures, the decay of covariances, the scaling limit and the strict… ▽ More We consider a gradient interface model on the lattice with interaction potential which is a nonconvex perturbation of a convex potential. Using a technique which decouples the neighboring vertices sites into even and odd vertices, we show for a class of non-convex potentials: the uniqueness of ergodic component for \nablaφ-Gibbs measures, the decay of covariances, the scaling limit and the strict convexity of the surface tension. △ Less

Submitted 12 August, 2011; v1 submitted 16 July, 2008; originally announced July 2008.

Comments: 41 pages, 5 figures

MSC Class: 60K35; 82B24; 35J15

The quenched invariance principle for random walks in random environments admitting a bounded cycle representation

Authors: Jean-Dominique Deuschel, Holger Kösters

Abstract: We derive a quenched invariance principle for random walks in random environments whose transition probabilities are defined in terms of weighted cycles of bounded length. To this end, we adapt the proof for random walks among random conductances by Sidoravicius and Sznitman (Probab. Theory Related Fields 129 (2004) 219--244) to the non-reversible setting. We derive a quenched invariance principle for random walks in random environments whose transition probabilities are defined in terms of weighted cycles of bounded length. To this end, we adapt the proof for random walks among random conductances by Sidoravicius and Sznitman (Probab. Theory Related Fields 129 (2004) 219--244) to the non-reversible setting. △ Less

Submitted 16 June, 2008; originally announced June 2008.

Comments: Published in at http://dx.doi.org/10.1214/07-AIHP122 the Annales de l'Institut Henri Poincaré - Probabilités et Statistiques (http://www.imstat.org/aihp/) by the Institute of Mathematical Statistics (http://www.imstat.org)

Report number: IMS-AIHP-AIHP122

Journal ref: Annales de l'Institut Henri Poincaré - Probabilités et Statistiques 2008, Vol. 44, No. 3, 574-591

Scaling limits of $(1+1)$-dimensional pinning models with Laplacian interaction

Authors: Francesco Caravenna, Jean-Dominique Deuschel

Abstract: We consider a random field $\varphi:\{1,...,N\}\to \mathbb{R}$ with Laplacian interaction of the form $\sum_iV(Δ\varphi_i)$, where $Δ$ is the discrete Laplacian and the potential $V(\cdot)$ is symmetric and uniformly strictly convex. The pinning model is defined by giving the field a reward $\varepsilon\ge0$ each time it touches the x-axis, that plays the role of a defect line. It is known that… ▽ More We consider a random field $\varphi:\{1,...,N\}\to \mathbb{R}$ with Laplacian interaction of the form $\sum_iV(Δ\varphi_i)$, where $Δ$ is the discrete Laplacian and the potential $V(\cdot)$ is symmetric and uniformly strictly convex. The pinning model is defined by giving the field a reward $\varepsilon\ge0$ each time it touches the x-axis, that plays the role of a defect line. It is known that this model exhibits a phase transition between a delocalized regime $(\varepsilon<\varepsilon_c)$ and a localized one $(\varepsilon>\varepsilon_c)$, where $0<\varepsilon_c<\infty$. In this paper we give a precise pathwise description of the transition, extracting the full scaling limits of the model. We show, in particular, that in the delocalized regime the field wanders away from the defect line at a typical distance $N^{3/2}$, while in the localized regime the distance is just $O((\log N)^2)$. A subtle scenario shows up in the critical regime $(\varepsilon=\varepsilon_c)$, where the field, suitably rescaled, converges in distribution toward the derivative of a symmetric stable Lévy process of index 2/5. Our approach is based on Markov renewal theory. △ Less

Submitted 24 July, 2009; v1 submitted 21 February, 2008; originally announced February 2008.

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

Report number: IMS-AOP-AOP424 MSC Class: 60K35; 60F05; 82B41 (Primary)

Journal ref: Annals of Probability 2009, Vol. 37, No. 3, 903-945

Markovian perturbation, response and fluctuation dissipation theorem

Authors: Amir Dembo, Jean-Dominique Deuschel

Abstract: We consider the Fluctuation Dissipation Theorem (FDT) of statistical physics from a mathematical perspective. We formalize the concept of "linear response function" in the general framework of Markov processes. We show that for processes out of equilibrium it depends not only on the given Markov process X(s) but also on the chosen perturbation of it. We characterize the set of all possible respo… ▽ More We consider the Fluctuation Dissipation Theorem (FDT) of statistical physics from a mathematical perspective. We formalize the concept of "linear response function" in the general framework of Markov processes. We show that for processes out of equilibrium it depends not only on the given Markov process X(s) but also on the chosen perturbation of it. We characterize the set of all possible response functions for a given Markov process and show that at equilibrium they all satisfy the FDT. That is, if the initial measure is invariant for the given Markov semi-group, then for any pair of times s<t and nice functions f,g, the dissipation, that is, the derivative in s of the covariance of g(X(t)) and f(X(s)) equals the infinitesimal response at time t and direction g to any Markovian perturbation that alters the invariant measure of X(.) in the direction of f at time s. The same applies in the so called FDT regime near equilibrium, i.e. in the limit s going to infinity with t-s fixed, provided X(s) converges in law to an invariant measure for its dynamics. We provide the response function of two generic Markovian perturbations which we then compare and contrast for pure jump processes on a discrete space, for finite dimensional diffusion processes, and for stochastic spin systems. △ Less

Submitted 16 February, 2010; v1 submitted 24 October, 2007; originally announced October 2007.

MSC Class: 60J25; 82C05 (Primary) 82C31; 60J75; 60J60; 60K35 (Secondary)

Typical support and Sanov large deviations of correlated states

Authors: I. Bjelakovic, J. -D. Deuschel, T. Krueger, R. Seiler, Ra. Siegmund-Schultze, A. Szkola

Abstract: Discrete stationary classical processes as well as quantum lattice states are asymptotically confined to their respective typical support, the exponential growth rate of which is given by the (maximal ergodic) entropy. In the iid case the distinguishability of typical supports can be asymptotically specified by means of the relative entropy, according to Sanov's theorem. We give an extension to… ▽ More Discrete stationary classical processes as well as quantum lattice states are asymptotically confined to their respective typical support, the exponential growth rate of which is given by the (maximal ergodic) entropy. In the iid case the distinguishability of typical supports can be asymptotically specified by means of the relative entropy, according to Sanov's theorem. We give an extension to the correlated case, referring to the newly introduced class of HP-states. △ Less

Submitted 28 March, 2007; v1 submitted 27 March, 2007; originally announced March 2007.

Comments: 29 pages, no figures, references added

MSC Class: 60F10; 62G10; 94A15; 81S99

Pinning and wetting transition for (1+1)-dimensional fields with Laplacian interaction

Authors: Francesco Caravenna, Jean-Dominique Deuschel

Abstract: We consider a random field $\varphi:\{1,...,N\}\to\mathbb{R}$ as a model for a linear chain attracted to the defect line $\varphi=0$, that is, the x-axis. The free law of the field is specified by the density $\exp(-\sum_iV(Δ\varphi_i))$ with respect to the Lebesgue measure on $\mathbb{R}^N$, where $Δ$ is the discrete Laplacian and we allow for a very large class of potentials $V(\cdot)$. The in… ▽ More We consider a random field $\varphi:\{1,...,N\}\to\mathbb{R}$ as a model for a linear chain attracted to the defect line $\varphi=0$, that is, the x-axis. The free law of the field is specified by the density $\exp(-\sum_iV(Δ\varphi_i))$ with respect to the Lebesgue measure on $\mathbb{R}^N$, where $Δ$ is the discrete Laplacian and we allow for a very large class of potentials $V(\cdot)$. The interaction with the defect line is introduced by giving the field a reward $\varepsilon\ge0$ each time it touches the x-axis. We call this model the pinning model. We consider a second model, the wetting model, in which, in addition to the pinning reward, the field is also constrained to stay nonnegative. We show that both models undergo a phase transition as the intensity $\varepsilon$ of the pinning reward varies: both in the pinning ($a=\mathrm{p}$) and in the wetting ($a=\mathrm{w}$) case, there exists a critical value $\varepsilon_c^a$ such that when $\varepsilon>\varepsilon_c^a$ the field touches the defect line a positive fraction of times (localization), while this does not happen for $\varepsilon<\varepsilon_c^a$ (delocalization). The two critical values are nontrivial and distinct: $0<\varepsilon_c^{\mat hrm{p}}<\varepsilon_c^{\mathrm{w}}<\infty$, and they are the only nonanalyticity points of the respective free energies. For the pinning model the transition is of second order, hence the field at $\varepsilon=\varepsilon_c^{\mathrm{p}}$ is delocalized. On the other hand, the transition in the wetting model is of first order and for $\varepsilon=\varepsilon_c^{\mathrm{w}}$ the field is localized. The core of our approach is a Markov renewal theory description of the field. △ Less

Submitted 20 January, 2009; v1 submitted 14 March, 2007; originally announced March 2007.

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

Report number: IMS-AOP-AOP395 MSC Class: 60K35; 60F05; 82B41 (Primary)

Journal ref: Annals of Probability 2008, Vol. 36, No. 6, 2388-2433

A quantum version of Sanov's theorem

Authors: I. Bjelakovic, J. -D. Deuschel, T. Krueger, R. Seiler, Ra. Siegmund-Schultze, A. Szkola

Abstract: We present a quantum extension of a version of Sanov's theorem focussing on a hypothesis testing aspect of the theorem: There exists a sequence of typical subspaces for a given set $Ψ$ of stationary quantum product states asymptotically separating them from another fixed stationary product state. Analogously to the classical case, the exponential separating rate is equal to the infimum of the qu… ▽ More We present a quantum extension of a version of Sanov's theorem focussing on a hypothesis testing aspect of the theorem: There exists a sequence of typical subspaces for a given set $Ψ$ of stationary quantum product states asymptotically separating them from another fixed stationary product state. Analogously to the classical case, the exponential separating rate is equal to the infimum of the quantum relative entropy with respect to the quantum reference state over the set $Ψ$. However, while in the classical case the separating subsets can be chosen universal, in the sense that they depend only on the chosen set of i.i.d. processes, in the quantum case the choice of the separating subspaces depends additionally on the reference state. △ Less

Submitted 20 December, 2004; originally announced December 2004.

Comments: 15 pages

Non-Gaussian Surface Pinned by a Weak Potential

Authors: J. -D. Deuschel, Y. Velenik

Abstract: We consider a model of a two-dimensional interface of the SOS type, with finite-range, even, strictly convex, twice continuously differentiable interactions. We prove that, under an arbitrarily weak potential favouring zero-height, the surface has finite mean square heights. We consider the cases of both square well and $δ$ potentials. These results extend previous results for the case of neares… ▽ More We consider a model of a two-dimensional interface of the SOS type, with finite-range, even, strictly convex, twice continuously differentiable interactions. We prove that, under an arbitrarily weak potential favouring zero-height, the surface has finite mean square heights. We consider the cases of both square well and $δ$ potentials. These results extend previous results for the case of nearest-neighbours Gaussian interactions in \cite{DMRR} and \cite{BB}. We also obtain estimates on the tail of the height distribution implying, for example, existence of exponential moments. In the case of the $δ$ potential, we prove a spectral gap estimate for linear functionals. We finally prove exponential decay of the two-point function (1) for strong $δ$-pinning and the above interactions, and (2) for arbitrarily weak $δ$-pinning, but with finite-range Gaussian interactions. △ Less

Submitted 24 July, 1998; originally announced July 1998.

Comments: 19 pages, 2 figures

Journal ref: Probab. Theory Related Fields, Vol. 116, Nr. 3 (2000) , p. 359--377

On increasing subsequences of iid samples

Authors: J. D. Deuschel, O. Zeitouni

Abstract: We study the fluctuations, in the large deviations regime, of the longest increasing subsequence of a random i.i.d. sample on the unit square. In particular, our results yield the precise upper and lower exponential tails for the length of the longest increasing subsequence of a random permutation. We study the fluctuations, in the large deviations regime, of the longest increasing subsequence of a random i.i.d. sample on the unit square. In particular, our results yield the precise upper and lower exponential tails for the length of the longest increasing subsequence of a random permutation. △ Less

Submitted 10 March, 1998; originally announced March 1998.

Comments: 16 pages

MSC Class: 60G70; 60F10