Wiki
Wiki

Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.

Updated


Statement

Notation as in Proposition 1: rj,kr_{j,k} are the correlations of Z(t1),…,Z(tn)Z(t_1),\ldots,Z(t_n), and P(m,h)P(m,h) is the probability that Vj≤(u−rj,m(u+h))/1−rj,m2V_j\le(u-r_{j,m}(u+h))/\sqrt{1-r_{j,m}^2} for all j≤m−1j\le m-1. Φ\Phi is the standard normal distribution function.

Proposition 2 (Comparison step, p. 4). Let u≥0u\ge0, and let hh be small enough that every upper bound (u−rj,m(u+h))/1−rj,m2(u-r_{j,m}(u+h))/\sqrt{1-r_{j,m}^2} in the definition of P(m,h)P(m,h) is nonnegative. Suppose there are numbers cj=cj(m,h)>0c_j=c_j(m,h)>0 and dj=dj(m,h)>0d_j=d_j(m,h)>0 such that

  • cj/djc_j/d_j is nondecreasing in 1≤j≤m−11\le j\le m-1, and
  • for each pair 1≤j,k≤m−11\le j,k\le m-1, the number cmin⁡{j,k}dmax⁡{j,k}c_{\min\{j,k\}}d_{\max\{j,k\}} is a strict lower bound for rj,k−rj,mrk,mr_{j,k}-r_{j,m}r_{k,m}.

Then for every δ≥0\delta\ge0,

P(m,h) ≥ ∫−B(δ)B(δ)e−t2/22π dt⋅∏j=1m−1Φ((1−δ)(u−rj,m(u+h))1−rj,m2−cjdj),P(m,h)\ \ge\ \int_{-B(\delta)}^{B(\delta)}\frac{e^{-t^2/2}}{\sqrt{2\pi}}\,dt \cdot\prod_{j=1}^{m-1}\Phi\Bigl(\frac{(1-\delta)(u-r_{j,m}(u+h))} {\sqrt{1-r_{j,m}^2-c_jd_j}}\Bigr),

where

B(δ)=δdm−1cm−1 min⁡1≤j≤m−1u−rj,m(u+h)dj.B(\delta)=\delta\sqrt{\frac{d_{m-1}}{c_{m-1}}}\ \min_{1\le j\le m-1} \frac{u-r_{j,m}(u+h)}{d_j}.

Source. Adam J. Harper, Bounds on the suprema of Gaussian processes, and omega results for the sum of a random multiplicative function, Ann. Appl. Probab. 23 (2013), no. 2, 584--616, DOI 10.1214/12-AAP847. Labels and pages here are those of the electronic reprint arXiv:1012.0210v2 (22 Feb 2013), whose pagination differs from the journal's. The edition read is identified on the source card.

Read depth. Claims checked: the statement and its hypotheses were read clause by clause on the printed page. The proof was read but not checked step by step. Nothing here is independently reviewed.

Proof pointer

Section 4, pp. 13--16; the proof ends on p. 15. A normal comparison inequality (the paper's Comparison Inequality 2, Section 3) and hypothesis (ii) reduce to the case where the covariances of the VjV_j equal the model values built from cmin⁡{j,k}dmax⁡{j,k}c_{\min\{j,k\}}d_{\max\{j,k\}}. Such variables are written explicitly as a weighted partial sum of independent normals plus an independent normal term; the partial sums are a Brownian motion sampled at increasing times, and the maximal inequality max⁡s≤tWs=d∣Wt∣\max_{s\le t}W_s\overset{d}{=}|W_t| gives the factor involving B(δ)B(\delta). Section 7 (pp. 25--28) refines the product term for the application to random multiplicative functions.

Dependencies

A normal comparison inequality (Section 3 of the paper); the reflection principle for Brownian motion, quoted from Grimmett and Stirzaker.

Bears on

None of the problem pages directly. With Proposition 1 it gives the paper's Corollary 2, and its Section 7 refinement gives the full range of Corollary 3.