We consider the lattice version of the free field in two dimensions and study the fractal structure of the sets where the field is unusually high (or low). We then extend some of our computations to the case of the free field conditioned on being everywhere nonnegative. For example, we compute the width of the largest downward spike of a given length. Through the prism of these results, we find that the extrema of the free field under entropic repulsion (minus its mean) and those of the unconditioned free field are identical. Finally, when compared to previous results these findings reveal a suggestive analogy between the square of the free field and the two-dimensional simple random walk on the discrete torus.
We have obtained some upper bounds for the probability distribution of extremes of a self-similar Gaussian random field with stationary rectangular increments that are defined on the compact spaces. The probability distributions of extremes for the normalized self-similar Gaussian random fields with stationary rectangular increments defined in ${\mathbb{R}}^2_+$ have been presented. In our work we have used the techniques developed for the self-similar fields and based on the classical series analysis of the maximal probability bounding from below for the Gaussian fields.
With motivation from K. Dȩbicki and P. Kisowski (2007), in this paper we derive the exact tail asymptotics of $α(t)$-locally stationary Gaussian processes with non-constant variance functions. We show that some certain variance functions lead to qualitatively new results.
This contribution derives the exact asymptotic behaviour of the supremum of alpha(t)-locally stationary Gaussian random fields over a finite hypercube. We present two applications of our result; the first one deals with extremes of ggregate multifractional Brownian motions, whereas the second application establishes the exact asymptotics of the supremum of chi-processes generated by multifractional Brownian motions.
We present here an elementary example, for every fixed positive integer $k,$ of a strictly stationary nongaussian stochastic process in discrete time, all of whose $k$-marginals are gaussian.
In this paper, joint asymptotics of powered maxima for a triangular array of bivariate powered Gaussian random vectors are considered. Under the Hüsler-Reiss condition, limiting distributions of powered maxima are derived. Furthermore, the second-order expansions of the joint distributions of powered maxima are established under the refined Hüsler-Reiss condition.
Depending on a parameter $h\in (0,1]$, let $\{X_h(\mathbf{t})$, $\mathbf{t}\in\mathcal{M}_h\}$ be a class of centered Gaussian fields indexed by compact manifolds $\mathcal{M}_h$. For locally stationary Gaussian fields $X_h$, we study the asymptotic excursion probabilities of $X_h$ on $\mathcal{M}_h$. Two cases are considered: (i) $h$ is fixed and (ii) $h\rightarrow0$. These results are extended to obtain the limit behaviors of the extremes of locally stationary $χ$-fields on manifolds.
In this article we give a general criterion for some dependent Gaussian models to belong to maximal domain of attraction of Gumbel, following an application of the Stein-Chen method studied in Arratia et al(1989). We also show the convergence of the associated point process. As an application, we show the conditions are satisfied by some of the well-known supercritical Gaussian interface models, namely, membrane model, massive and massless discrete Gaussian free field, fractional Gaussian free field.
In this paper, by using the exact tail asymptotics derived by Debicki, Hashorva and Ji (Ann. Probab. 2014), we proved the Gumbel limit theorem for the maximum of a class of non-homogeneous Gaussian random fields. By using the obtained results, we also derived the Gumbel laws for Shepp statistics of fractional Brownian motion and Gaussian integrated process as well as the Gumbel law for Storage process with fractional Brownian motion as input.
We study the extreme point process associated to the off-diagonal components in the matrix representation of the Gaussian $β$-Ensemble and prove its convergence to Poisson point process as $n\to +\infty$ when the inverse temperature $β$ scales with $n$ and tends to $0$. We consider two main high temperature regimes: $\displaystyle{β\ll \frac{1}{n}}$ and $\displaystyle{nβ= 2γ\geq 0}$. The normalizing sequences are explicitly given in each cases. As a consequence, we estimate the first order asymptotic of the largest eigenvalue of the Gaussian $β$-Ensemble.
Let $\{ξ_n, n\in\Z^d\}$ be a $d$-dimensional array of i.i.d. Gaussian random variables and define $\SSS(A)=\sum_{n\in A} ξ_n$, where $A$ is a finite subset of $\Z^d$. We prove that the appropriately normalized maximum of $\SSS(A)/\sqrt{|A|}$, where $A$ ranges over all discrete cubes or rectangles contained in $\{1,\ldots,n\}^d$, converges in the weak sense to the Gumbel extreme-value distribution as $n\to\infty$. We also prove continuous-time counterparts of these results.
This is the first of a three paper series in which we present a comprehensive study of the extreme value theory of the scale-inhomogeneous discrete Gaussian free field. This model was introduced by Arguin and Ouimet who computed the first order of the maximum. In this first paper we establish tail estimates for the maximum value, which allow to deduce the log-correction to the order of the maximum and tightness of the centred maximum. Our proofs are based on the second moment method and Gaussian comparison techniques.
Let $\{Z(τ,s), (τ,s)\in [a,b]\times[0,T]\}$ with some positive constants $a,b,T$ be a centered Gaussian random field with variance function $σ^{2}(τ,s)$ satisfying $σ^{2}(τ,s)=σ^{2}(τ)$. We firstly derive the exact tail asymptotics for the maximum $M_{H}(T)=\max_{(τ,s)\in[a,b]\times[0,T]}Z(τ,s)/σ(τ)$ up crossing some level $u$ with any fixed $0<a<b<\infty$ and $T>0$; and we further derive the extreme limit law for $M_{H}(T)$. As applications of the main results, we derive the exact tail asymptotics and the extreme limit law for Shepp statistics with stationary Gaussian process, fractional Brow…
The seminal papers of Pickands [1,2] paved the way for a systematic study of high exceedance probabilities of both stationary and non-stationary Gaussian processes. Yet, in the vector-valued setting, due to the lack of key tools including Slepian's Lemma, Borell-TIS and Piterbarg inequalities there has not been any methodological development in the literature for the study of extremes of vector-valued Gaussian processes. In this contribution we develop the uniform double-sum method for the vector-valued setting obtaining the exact asymptotics of the exceedance probabilities for both stationary…
In this paper, we study the asymptotic relation between the maximum of acontinuous order statistics process formed by stationary Gaussian processesand the maximum of this process sampled at discrete time points. It is shown that, these two maxima are asymptotically independent when the Gaussian processes are weakly dependent and the discrete points are sufficient sparse, while for other case, these two maxima are asymptotically dependent.
We provide uniform bounds and asymptotics for the probability that a two-dimensional discrete Gaussian free field on an annulus-like domain and with Dirichlet boundary conditions stays negative as the ratio of the radii of the inner and the outer boundary tends to infinity.
We prove convergence of the full extremal process of the two-dimensional scale-inhomogeneous discrete Gaussian free field in the weak correlation regime. The scale-inhomogeneous discrete Gaussian free field is obtained from the 2d discrete Gaussian free field by modifying the variance through a function $\mathcal{I}:[0,1]\rightarrow [0,1]$. The limiting process is a cluster Cox process. The random intensity of the Cox process depends on the $\mathcal{I}^\prime(0)$ through a random measure $Y$ and on the $\mathcal{I}^\prime(1)$ through a constant $β$. We describe the cluster process, which only…
This paper gives a new representation of Pickands' constants, which arise in the study of extremes for a variety of Gaussian processes. Using this representation, we resolve the long-standing problem of devising a reliable algorithm for estimating these constants. A detailed error analysis illustrates the strength of our approach.
We consider in this paper the collection of near maxima of the discrete, two dimensional Gaussian free field in a box with Dirichlet boundary conditions. We provide a rough description of the geometry of the set of near maxima, estimates on the gap between the two largest maxima, and an estimate for the right tail up to a multiplicative constant on the law of the centered maximum.
Let $\boldsymbol{X}(t)=(X_1(t),\ldots,X_d(t)), t\in [0,S]$ be a Gaussian vector process and let $g(\boldsymbol{x}),\boldsymbol{x}\in\mathbb{R}^d$ be a continuous homogeneous function. In this paper we are concerned with the exact tail asymptotics of the chaos process $g(\boldsymbol{X}(t))+ h(t),t\in [0,S]$ with trend function $h$. Both scenarios $\boldsymbol{X}(t)$ is locally-stationary and $\boldsymbol{X}(t)$ is non-stationary are considered. Important examples include the product of Gaussian processes and chi-processes.
This paper considers the problem of simultaneously estimating rare-event probabilities for a class of Gaussian random fields. A conventional rare-event simulation method is usually tailored to a specific rare event and consequently would lose estimation efficiency for different events of interest, which often results in additional computational cost in such simultaneous estimation problem. To overcome this issue, we propose a uniformly efficient estimator for a general family of Hölder continuous Gaussian random fields. We establish the asymptotic and uniform efficiency of the proposed method …
We show that the rescaled maximum of the discrete Gaussian Free Field (DGFF) in dimension larger or equal to 3 is in the maximal domain of attraction of the Gumbel distribution. The result holds both for the infinite-volume field as well as the field with zero boundary conditions. We show that these results follow from an interesting application of the Stein-Chen method from Arratia et al. (1989).
Let $X(s,t), (s,t)\in E$, with $E\subset \mathbb{R}^2$ a compact set, be a centered two dimensional Gaussian random field with continuous trajectories and variance function $σ(s,t)$. Denote by $\mathcal{L}=\{(s,t): σ(s,t)=\max_{(s',t')\in E}σ(s',t')\}$. In this contribution, we derive the exact asymptotics of $\mathbb{P}\left(\sup_{(s,t)\in E}X(s,t)>u\right)$, as $u\to\infty$, under condition that $\mathcal{L}$ is a smooth curve. We illustrate our findings by an application concerned with extremes of the aggregation of two independent fractional Brownian motions.
Let $\{X_i,i=1,2,...\}$ be i.i.d. standard gaussian variables. Let $S_n=X_1+...+X_n$ be the sequence of partial sums and $$ L_n=\max_{0\leq i<j\leq n}\frac{S_j-S_i}{\sqrt{j-i}}. $$ We show that the distribution of $L_n$, appropriately normalized, converges as $n\to\infty$ to the Gumbel distribution. In some sense, the the random variable $L_n$, being the maximum of $n(n+1)/2$ dependent standard gaussian variables, behaves like the maximum of $Hn \log n$ independent standard gaussian variables. Here, $H\in (0,\infty)$ is some constant. We also prove a version of the above result for the Brownia…
We prove that homogenous sums inside a fixed discrete Poisson chaos are universal with respect to normal approximations. This result parallels some recent findings, in a Gaussian context, by Nourdin, Peccati and Reinert (2010). As a by-product of our analysis, we provide some refinements of the CLTs for random variables on the Poisson space proved by Peccati, Solé, Taqqu and Utzet (2010), and by Peccati and Zheng (2010).
For every $n\in\N$, let $X_{1n},..., X_{nn}$ be independent copies of a zero-mean Gaussian process $X_n=\{X_n(t), t\in T\}$. We describe all processes which can be obtained as limits, as $n\to\infty$, of the process $a_n(M_n-b_n)$, where $M_n(t)=\max_{i=1,...,n} X_{in}(t)$ and $a_n, b_n$ are normalizing constants. We also provide an analogous characterization for the limits of the process $a_nL_n$, where $L_n(t)=\min_{i=1,...,n} |X_{in}(t)|$.
One-arm probabilities for the two-dimensional metric-graph and discrete Gaussian free field
School of Mathematical Sciences, Peking University（北京大学数学科学学院）；Institute for Theoretical Sciences, Westlake University（西湖大学理论科学研究院）；Beijing International Center for Mathematical Research, Peking University（北京大学北京国际数学研究中心）
This paper considers extreme values attained by a centered, multidimensional Gaussian process $X(t)= (X_1(t),\ldots,X_n(t))$ minus drift $d(t)=(d_1(t),\ldots,d_n(t))$, on an arbitrary set $T$. Under mild regularity conditions, we establish the asymptotics of \[\log\mathbb P\left(\exists{t\in T}:\bigcap_{i=1}^n\left\{X_i(t)-d_i(t)>q_iu\right\}\right),\] for positive thresholds $q_i>0$, $i=1,\ldots,n$, and $u\to\infty$. Our findings generalize and extend previously known results for the single-dimensional and two-dimensional cases. A number of examples illustrate the theory.
We consider the maximum of the discrete two dimensional Gaussian free field (GFF) in a box, and prove that its maximum, centered at its mean, is tight, settling a long-standing conjecture. The proof combines a recent observation of Bolthausen, Deuschel and Zeitouni with elements from (Bramson 1978) and comparison theorems for Gaussian fields. An essential part of the argument is the precise evaluation, up to an error of order 1, of the expected value of the maximum of the GFF in a box. Related Gaussian fields, such as the GFF on a two-dimensional torus, are also discussed.
For $X_i(t), i=1,\ldots, n, t\in [0,T]$ centered Gaussian processes, the chi-square process $\sum_{i=1}^{n}X_i^2(t)$ appears naturally as limiting processes in various statistical models. In this paper, we are concerned with the exact tail asymptotics of the supremum taken over discrete grids of a class of locally stationary chi-square processes where $X_i(t),\ 1\leq i\leq n$ are not identical. An important tool for establishing our results is a generalisation of Pickands lemma under the discrete scenario. An application related to the change-point problem is discussed.
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.
In this paper we show that the componentwise maxima ofweakly dependent bivariate stationary Gaussian triangular arrays converge in distribution after normalisation to Hüsler-Reiss distribution. Under a strong dependence assumption, we prove that the limit distribution of the maxima is a mixture of a bivariate Gaussian distribution and Hüsler-Reiss distribution. Another finding of our paper is that the componentwise maxima and componentwise minima remain asymptotically independent even in the settings of Hüsler and Reiss (1989) allowing further for weak dependence. Further we derive an almost s…
We consider the discrete Gaussian Free Field in a square box in $\mathbb Z^2$ of side length $N$ with zero boundary conditions and study the joint law of its properly-centered extreme values ($h$) and their scaled spatial positions ($x$) in the limit as $N\to\infty$. Restricting attention to extreme local maxima, i.e., the extreme points that are maximal in an $r_N$-neighborhood thereof, we prove that the associated process tends, whenever $r_N\to\infty$ and $r_N/N\to0$, to a Poisson point process with intensity measure $Z(dx)e^{-αh}dh$, where $α:= 2/\sqrt{g}$ with $g:=2/π$ and where $Z(dx)$ i…
This contribution establishes exact tail asymptotics of $\sup_{(s,t)\in\mathbf{E}}$ $X(s,t)$ for a large class of nonhomogeneous Gaussian random fields $X$ on a bounded convex set $\mathbf{E}\subset\mathbb{R}^2$, with variance function that attains its maximum on a segment on $\mathbf{E}$. These findings extend the classical results for homogeneous Gaussian random fields and Gaussian random fields with unique maximum point of the variance. Applications of our result include the derivation of the exact tail asymptotics of the Shepp statistics for stationary Gaussian processes, Brownian bridge a…
Let $X(t)=(X_1(t), \dots, X_n(t)), t\in \mathcal{T}\subset \mathbb{R} $ be a centered vector-valued Gaussian process with independent components and continuous trajectories, and $h(t)=(h_1(t),\dots, h_n(t)), t\in \mathcal{T} $ be a vector-valued continuous function. We investigate the asymptotics of $$\mathbb{P}\left(\sup_{t\in \mathcal{T} } \min_{1\leq i\leq n}(X_i(t)+h_i(t))>u\right)$$ as $u\to\infty$. As an illustration to the derived results we analyze two important classes of $X(t)$: with locally-stationary structure and with varying variances of the coordinates, and calculate exact asymp…
In this paper, we consider a stochastic system described by a differential equation admitting a spatially varying random coefficient. The differential equation has been employed to model various static physics systems such as elastic deformation, water flow, electric-magnetic fields, temperature distribution, etc. A random coefficient is introduced to account for the system's uncertainty and/or imperfect measurements. This random coefficient is described by a Gaussian process (the input process) and thus the solution to the differential equation (under certain boundary conditions) is a complex…
Lower bounds for persistence probabilities of stationary Gaussian processes in discrete time are obtained under various conditions on the spectral measure of the process. Examples are given to show that the persistence probability can decay faster than exponentially. It is shown that if the spectral measure is not singular, then the exponent in the persistence probability cannot grow faster than quadratically. An example that appears (from numerical evidence) to achieve this lower bound is presented.
Let $\{X(t)= (X_1(t),X_2(t))^T,\ t \in \mathbb{R}^N\}$ be an $\mathbb{R}^2$-valued continuous locally stationary Gaussian random field with $\mathbb{E}[X(t)]=\mathbf{0}$. For any compact sets $A_1, A_2 \subset \mathbb{R}^N$, precise asymptotic behavior of the excursion probability \[ \mathbb{P}\bigg(\max_{s\in A_1} X_1(s)>u,\, \max_{t\in A_2} X_2(t)>u\bigg),\ \ \text{ as }\ u \rightarrow \infty \] is investigated by applying the double sum method. The explicit results depend not only on the smoothness parameters of the coordinate fields $X_1$ and $X_2$, but also on their maximum correlation $ρ…
Let $\{X_i(t),t\ge0\}, 1\le i\le n$ be mutually independent centered Gaussian processes with almost surely continuous sample paths. We derive the exact asymptotics of $$ P\left(\exists_{t \in [0,T]} \forall_{i=1 ... n} X_i(t)> u \right) $$ as $u\to\infty$, for both locally stationary $X_i$'s and $X_i$'s with a non-constant generalized variance function. Additionally, we analyze properties of multidimensional counterparts of the Pickands and Piterbarg constants, that appear in the derived asymptotics. Important by-products of this contribution are the vector-process extensions of the Piterbarg …
We derive exact asymptotics of $$\mathbb{P}\left(\sup_{\mathbf{t}\in {\mathcal{A}}}X(\mathbf{t})>u\right),~ \text{as}~ u\to\infty,$$ for a centered Gaussian field $X(\mathbf{t}),~ \mathbf{t}\in \mathcal{A}\subset\mathbb{R}^n$, $n>1$ with continuous sample paths a.s., for which $\arg \max_{\mathbf{t}\in {\mathcal{A}}} Var(X(\mathbf{t}))$ is a Jordan set with finite and positive Lebesque measure of dimension $k\leq n$ and its dependence structure is not necessarily locally stationary. Our findings are applied to deriving the asymptotics of tail probabilities related to performance tables and chi…
We provide conditions that ensure that the recentered maximum of the Gaussian free field on a sequence of graphs fluctuates at the same order as the field at the point of maximal variance. In particular, on a sequence of such graphs the recentered maximum is not tight, similarly to the situation in Z but in contrast with the situation in Z^2. We show that our conditions cover a large class of "fractal" graphs.
In this article we aim at defining the discrete Gaussian free field (DGFF) on a compact manifold. Since there is no canonical grid approximation of a manifold, we construct a random graph that suitably replaces the square lattice $\mathbb{Z}^d$ in Euclidean space, and prove that the scaling limit of the DGFF is given by the manifold continuum Gaussian free field (GFF). Furthermore using Voronoi tessellations we can interpret the DGFF as element of a Sobolev space and show convergence to the GFF in law with respect to the strong Sobolev topology.
Let $\boldsymbol{X}(t)=(X_1(t),\ldots,X_d(t))$ be a Gaussian vector process and $g(t)$ be a continuous function. The asymptotics of distribution of $\left\|\boldsymbol{X}(t)\right\|_p$, the $L^p$ norm for Gaussian finite-dimensional vector, have been investigated in numerous literatures. In this contribution we are concerned with the exact tail asymptotics of $\left\|\boldsymbol{X}(t)\right\|^c_p,\ c>0, $ with trend $g(t)$ over $[0,T]$. Both scenarios that $\boldsymbol{X}(t)$ is locally stationary and non-stationary are considered. Important examples include $\sum_{i=1}^d \left|X_i(t)\right|+g…
We consider the statistics of the extreme eigenvalues of sparse random matrices, a class of random matrices that includes the normalized adjacency matrices of the Erdős-Rényi graph $G(N,p)$. Tracy-Widom fluctuations of the extreme eigenvalues for $p\gg N^{-2/3}$ was proved in [17,46]. We prove that there is a crossover in the behavior of the extreme eigenvalues at $p\sim N^{-2/3}$. In the case that $N^{-7/9}\ll p\ll N^{-2/3}$, we prove that the extreme eigenvalues have asymptotically Gaussian fluctuations. Under a mean zero condition and when $p=CN^{-2/3}$, we find that the fluctuations of the…
In this paper, we consider the distribution of the supremum of non-stationary Gaussian processes, and present a new theoretical result on the asymptotic behaviour of this distribution. Unlike previously known facts in this field, our main theorem yields the asymptotic representation of the corresponding distribution function with exponentially decaying remainder term. This result can be efficiently used for studying the projection density estimates, based, for instance, on Legendre polynomials. More precisely, we construct the sequence of accompanying laws, which approximates the distribution …
For a given centered Gaussian process with stationary increments $\{X(t), t\geq 0\}$ and $c>0$, let $$ W_γ(t)=X(t)-ct-γ\inf_{0\leq s\leq t}\left(X(s)-cs\right), \quad t\geq 0$$ denote the $γ$-reflected process, where $γ\in (0,1)$. This process is introduced in the context of risk theory to model surplus process that include tax payments of loss-carry forward type.In this contribution we derive asymptotic approximations of both the ruin probability and the joint distribution of first and last passage times given that ruin occurs. We apply our findings to the cases with $X$ being the multiplex f…
We study the persistence probability for some two-sided discrete-time Gaussian sequences that are discrete-time analogs of fractional Brownian motion and integrated fractional Brownian motion, respectively. Our results extend the corresponding ones in continuous-time in [Molchan, Commun. Math. Phys., 1999] and [Molchen, J. Stat. Phys., 2017] to a wide class of discrete-time processes.
We consider the two-dimensional Gaussian Free Field on a box of side length $N$, with Dirichlet boundary data, and prove the convergence of the law of the recentered maximum of the field.
We study the tail behavior for the maximum of discrete Gaussian free field on a 2D box with Dirichlet boundary condition after centering by its expectation. We show that it exhibits an exponential decay for the right tail and a double exponential decay for the left tail. In particular, our result implies that the variance of the maximum is of order 1, improving an $o(\log n)$ bound by Chatterjee (2008) and confirming a folklore conjecture. An important ingredient for our proof is a result of Bramson and Zeitouni (2010), who proved the tightness of the centered maximum together with an evaluati…
This contribution investigates asymptotic properties of transient queue length process $$ Q(t)=\max\left(x+X(t)-ct, \sup_{0\leq s\leq t}\left(X(t)-X(s)-c(t-s)\right)\right),\ \ \ t\geq 0 $$ in Gaussian fluid queueing model, where input process $X$ is modeled by a centered Gaussian process with stationary increments, $c>0$ is the output rate and $x=Q(0)\ge0$. More specifically, under some mild conditions on $X$, exact asymptotics of $$\mathbb{P}\left(Q(T_u)>u\right) $$ as $u\to\infty$, is derived. The play between $u$ and $T_u$ leads to two qualitatively different regimes: (A) short-time horizo…
Gaussian noise stability results have recently played an important role in proving results in hardness of approximation in computer science and in the study of voting schemes in social choice. We prove a new Gaussian noise stability result generalizing an isoperimetric result by Borell on the heat kernel and derive as applications: * An optimality result for majority in the context of Condorcet voting. * A proof of a conjecture on "cosmic coin tossing" for low influence functions. We also discuss a Gaussian noise stability conjecture which may be viewed as a generalization of the "Double Bubbl…
We continue the study of the maximum of the scale-inhomogeneous discrete Gaussian free field in dimension two. In this paper, we consider the regime of weak correlations and prove the convergence in law of the centred maximum to a randomly shifted Gumbel distribution. In particular, we obtain limiting expressions for the random shift. As in the case of variable speed branching Brownian motion, the shift is of the form CY, where C is a constant that depends only on the variance at the shortest scales, and Y is a random variable that depends only on the variance at the largest scales. Moreover, …
