alphaFeedback

WorksMathematics

Strong approximations for dependent random fields

AI contributions
  • ChatGPT-Pro
View details

Abstract

We establish strong Gaussian approximations for centered stationary random fields on Zd\mathbb Z^d, d≥2d\ge2, represented as measurable functions of i.i.d.\ innovations. Under finite ppth moments, p>2p>2, and sufficiently fast decay of spatial dependence, we construct a single coupling of the field with an i.i.d.\ Gaussian field. Its partial sums, scaled by the long-run standard deviation, approximate those of the original field almost surely, uniformly over all rectangular prefixes and all observation scales. Over a cube of side length nn, the approximation error is Oa.s.(nmax⁡{d/p,(d−1)/2})O_{\mathrm{a.s.}}(n^{\max\{d/p,(d-1)/2\}}) up to logarithmic factors. While d/pd/p is the familiar moment term, the surface term (d−1)/2(d-1)/2, absent for independent planar arrays, emerges as a cost of dependence, and cannot be removed even for finite-range Gaussian fields. The assumptions accommodate nonlinear and noncausal fields without imposing mixing. The proof combines a permanent dyadic blocking, a local Gaussian coupling in tensor Haar coordinates driven by a Doob martingale with vanishing conditional third moments, and a comparison of the resulting dependent Gaussian blocks with white noise.

Introduction

We consider the problem of strong Gaussian approximation for dependent spatial random fields. Concretely, for a centered stationary random field with finite pp moments, (Xi)i∈Zd(X_i)_{i\in\mathbb{Z}^{d}}, we prove that there exists (ignoring measure theoretic nuances) an i.i.d Gaussian field (Yi)i∈Zd(Y_i)_{i\in\mathbb{Z}^{d}} and a constant σ∞\sigma_{\infty} such that

max⁡m≤n∣SX(m)−σ∞SY(m)∣=Oa.s.(nmax⁡{d/p,(d−1)/2}polylog⁡(n) terms),\max_{m\le n}|S_X(m)-\sigma_{\infty}S_Y(m)|=O_{\mathrm{a.s.}}(n^{\max\{d/p,(d-1)/2\}}\operatorname{polylog}(n)\text{ terms}),

where, SX(m)=∑i∈AXiS_X(m)=\sum_{i\in A}X_i, A=∏j=1d{1,…,mj}A=\prod_{j=1}^{d}\{1,\ldots,m_j\} with mi≤nm_i\le n denotes the sum of the random variables XX over lower-left rectangular prefixes with top-right corner at m∈Ndm\in\mathbb{N}^{d}, and SY(m)S_Y(m) denotes the corresponding sum over the coupled Gaussian process YY. Strong approximation for the time-series case, i.e. d=1d=1, has a long history, starting from the Strassen [ [39], Komlós et al. [ [27, 28], Csörgő and Révész [ [16] for i.i.d. observations, with [34, 4, 47, 48, 29, 5, 49, 26, 7] provide corresponding versions in time-series. However, passing from d=1d=1 to d>1d>1 comes with significant challenges. The main bottleneck can be summarized into the truism that Zd\mathbb{Z}^{d} is only partially ordered. Moreover, control along a growing sequence of cubes does not by itself control every thin rectangle inside them. Finally, the rates for d=1d=1 do not provide intuition for the term (d−1)/2(d-1)/2; for d=2d=2 and independent random fields, Rio [ [37] derived the rates 2/p2/p. However, we show that the rate max⁡{d/p,(d−1)/2}\max\{d/p,(d-1)/2\} is sharp for dependent random fields; specifically, the term (d−1)/2(d-1)/2 arises as a cost of dependence.

For independent arrays, Morrow and Philipp [ [33] established set-indexed strong approximations, while Rio [ [35, 37] showed how rates depend on the indexing class. For dependent fields, strong approximations have largely been developed under mixing or association-type conditions [3, 2, 40, 1, 10, 38, 12], while central limit theorems and weak invariance principles are available under mixing, projective, finite-dependence and orthomartingale conditions [Bolthausen, 1982, Dedecker, 1998, 2001, Wang and Woodroofe, 2013, Volný and Wang, 2014, Giraudo, 2018, Cuny et al., 2026]. Our setting departs from this literature in three respects. First, we measure dependence through the functional-dependence coefficients of [47], which can be computed explicitly, as in § 2.3. Mixing and association, in contrast, are properties of the induced σ\sigma-fields or covariances, which are typically hard to verify, and strong mixing can fail even for simple linear processes. Moreover, functional-dependence and spatial Hannan conditions are not interchangeable [43], so results under projective criteria do not automatically cover our setting. Second, we impose no growth restriction on the rectangles, whereas, for instance, Berkes and Morrow [ [3] require growth regions that stay away from the coordinate axes. Third, the closest work in terms of usage of functional dependence measures - El Machkouri et al. [ [21], establishes moment inequalities and central limit theorems for functionals of i.i.d. spatial innovations, but weak limit theorems do not deliver the pathwise rates of a coupling. To the best of our knowledge, obtaining a single, sharp, almost sure Gaussian white-noise coupling for dependent random fields under general enough conditions over unrestricted rectangles, has remained an open problem. We settle this problem with an optimal approximation error.

Our main result, Theorem 2.1 only assumes sufficiently fast decay of spatial dependence along with positive long-run variance. It produces a coupling with an i.i.d Gaussian random field at all observation scales, allowing nonlinear and noncausal fields without requiring strong mixing. The construction uses a permanent dyadic partition to obtain independent surrogate blocks with the correct marginal laws. The spatial versions of Doob or Burkholder-type maximal inequalities from El Machkouri et al. [ [21] and Móricz [ [30] control this replacement error. Within each block, tensor Haar coordinates reduce the simultaneous control of all lower-left rectangular sums to an ℓ∞\ell^\infty bound on the Haar coefficients, at a logarithmic price. Revealing the innovations one binary digit at a time writes these coefficients as a martingale with vanishing conditional third moments, so that the third-order Yurinskii coupling of Cattaneo et al. [ [14] applies without any symmetry assumption on the observations; this local coupling is the only source of the moment term d/pd/p. A Gaussian-to-Gaussian comparison then replaces the resulting Gaussian blocks by an i.i.d Gaussian random field, while contributing as error the cost of dependence (d−1)/2(d-1)/2. Finally, the Vorob’ev–Berkes–Philipp lemma stitches the local couplings into a single extension of the original probability space, on which the local errors are aggregated across dyadic scales.

Organization of the paper

Section 2 states the local approximation conditions, the strong approximation theorem, worked examples and the optimality result. Section 3 proves the main theorem. Appendices C and D collect auxiliary results and their proofs. Appendices A and B give the local Gaussian approximation and Gaussian-to-Gaussian comparison arguments.

Notation

We write N={1,2,…}\mathbb{N}=\{1,2,\ldots\} and [n]={1,…,n}[n]=\{1,\ldots,n\}, and interpret inequalities between lattice points coordinatewise. For m=(m1,…,md)∈Ndm=(m_1,\ldots,m_d)\in\mathbb{N}^d, define

[1,m]=∏j=1d{1,…,mj},SX(m)=∑i∈[1,m]Xi.[1,m]=\prod_{j=1}^{d}\{1,\ldots,m_j\},\qquad S_X(m)=\sum_{i\in[1,m]}X_i.

Partial sums of other arrays are defined analogously. For a positive integer nn, we use m≤nm\leq n as shorthand for m∈[n]dm\in[n]^d. For a finite set QQ, ∣Q∣|Q| denotes its cardinality. For a vector a∈RDa\in\mathbb{R}^D, ∣a∣|a| denotes its Euclidean norm, and ∣a∣∞=max⁡1≤j≤D∣aj∣|a|_\infty=\max_{1\leq j\leq D}|a_j|. For h∈Zdh\in\mathbb{Z}^d and a nonempty finite set Q⊂ZdQ\subset\mathbb{Z}^d, define

dist⁡∞(h,Q)=min⁡i∈Q∣h−i∣∞.\operatorname{dist}_\infty(h,Q)=\min_{i\in Q}|h-i|_\infty.

For a rectangle

Q=∏j=1d{aj,…,aj+Lj−1},(1)Q=\prod_{j=1}^{d}\{a_j,\ldots,a_j+L_j-1\}, \tag*{(1)}

we write R⪯QR \preceq Q if RR is a subrectangle anchored at the lower-left corner of QQ, that is,

R=∏j=1d{aj,…,bj},aj≤bj≤aj+Lj−1.R=\prod_{j=1}^{d}\{a_j,\ldots,b_j\},\qquad a_j\le b_j\le a_j+L_j-1.

For a random vector ZZ and q≥1q\ge1, let ∥Z∥q=(E∣Z∣q)1/q\|Z\|_q=(\mathbb{E}|Z|^q)^{1/q} and ∥Z∥=∥Z∥2\|Z\|=\|Z\|_2. For a matrix MM, ρ∗(M)\rho^*(M) denotes its largest singular value, which equals sup⁡∣a∣=1∣a⊤Ma∣\sup_{|a|=1}|a^\top M a| when MM is symmetric. For positive semidefinite Σ\Sigma, N(0,Σ)N(0,\Sigma) denotes the centered Gaussian law with covariance Σ\Sigma, including the singular case. We write ii for the imaginary unit and L(Z)\mathcal{L}(Z) for the law of ZZ.

For a deterministic sequence an>0a_n>0, we write Zn=Oa.s.(an)Z_n=O_{\mathrm{a.s.}}(a_n) if, almost surely, ∣Zn∣≤C0an|Z_n|\le C_0a_n for all n≥n0n\ge n_0, where C0C_0 and n0n_0 are finite random variables. We use the usual deterministic Landau notation. We write Zn=OP(an)Z_n=O_{\mathrm{P}}(a_n) if Zn/anZ_n/a_n is bounded in probability and Zn=oP(an)Z_n=o_{\mathrm{P}}(a_n) if Zn/anZ_n/a_n converges to zero in probability. Finally, we write an≲bna_n\lesssim b_n if an≤Cbna_n\le Cb_n for some constant C>0C>0, and an≍bna_n\asymp b_n if both an≲bna_n\lesssim b_n and bn≲anb_n\lesssim a_n hold.

Strong approximation and optimality

For d≥1d\ge1, we consider a centered stationary random field (Xi)i∈Zd(X_i)_{i\in\mathbb{Z}^d} with the Bernoulli representation

Xi=g((ηi−s)s∈Zd),i∈Zd,(2)X_i=g\bigl((\eta_{i-s})_{s\in\mathbb{Z}^d}\bigr),\qquad i\in\mathbb{Z}^d, \tag*{(2)}

where (ηj)j∈Zd(\eta_j)_{j\in\mathbb{Z}^d} are independent and identically distributed real random variables on a probability space (Ω,F,P)(\Omega,\mathcal{F},\mathbb{P}), and g:RZd→Rg:\mathbb{R}^{\mathbb{Z}^d}\to\mathbb{R} is measurable. In general, when d≥2d\ge2, due to the lack of spatial ordering, the above representation allows for dependence in all directions.

Following the functional-dependence framework introduced for time series by Wu [ [47] and developed for random fields by El Machkouri et al. [ [21], we measure dependence through the effect of changing a single innovation. Let Xi∗X_i^* be obtained from XiX_i by replacing η0\eta_0 with an independent copy η0′\eta'_0, while leaving all other innovations unchanged. For q≥1q\ge1, define

δi,q=∥Xi−Xi∗∥q,Δq=∑i∈Zdδi,q,(3)\delta_{i,q}=\|X_i-X_i^*\|_q,\qquad\Delta_q=\sum_{i\in\mathbb{Z}^d}\delta_{i,q}, \tag*{(3)}

References

  1. [1]Raluca M. Balan. A strong invariance principle for associated random fields. The Annals of Probability, 33 (2):823–840, 2005.DOI
  2. [2]István Berkes. Gaussian approximation of mixing random fields. Acta Mathematica Hungarica, 43(1–2): 153–185, 1984.DOI
  3. [3]István Berkes and Gregory J. Morrow. Strong invariance principles for mixing random fields. Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete, 57(1):15–37, 1981.
  4. [4]István Berkes and Walter Philipp. Approximation theorems for independent and weakly dependent random vectors. The Annals of Probability, 7(1):29–54, 1979.DOI
  5. [5]István Berkes, Weidong Liu, and Wei Biao Wu. Komlós–Major–Tusnády approximation under dependence. The Annals of Probability, 42(2):794–817, 2014.
  6. [7]Soham Bonnerjee, Sayar Karmakar, and Wei Biao Wu. Gaussian approximation for nonstationary time series with optimal rate and explicit construction. The Annals of Statistics, 52(5):2293–2317, 2024.arxiv.org/abs/2408.02913
  7. [8]Soham Bonnerjee, Sayar Karmakar, and George Michailidis. Fast localization of anomalous patches in spatial data under dependence. arXiv:2603.27546, 2026.arxiv.org/abs/2603.27546
  8. [9]Jean Bretagnolle and Pascal Massart. Hungarian constructions from the nonasymptotic viewpoint. The Annals of Probability, 17(1):239–256, 1989.DOI
  9. [10]Alexander Bulinski and Alexey Shashkin. Strong invariance principle for dependent random fields. In Dynamics & Stochastics, volume 48 of Institute of Mathematical Statistics Lecture Notes–Monograph Series, pages 128–143. Institute of Mathematical Statistics, 2006.
  10. [11]Donald L. Burkholder. Sharp inequalities for martingales and stochastic integrals. In Colloque Paul Lévy sur les processus stochastiques, number 157–158 in Astérisque, pages 75–94. Société mathématique de France, 1988.
  11. [12]Guang-hui Cai. A strong invariance principle for negatively associated random fields. Czechoslovak Mathematical Journal, 61(1):27–40, 2011.DOI
  12. [13]Renzo Cairoli. Une inégalité pour martingales à indices multiples et ses applications. Séminaire de probabilités de Strasbourg, 4:1–27, 1970.DOI
  13. [14]Matias D. Cattaneo, Ricardo P. Masini, and William G. Underwood. Yurinskii’s coupling for martingales. The Annals of Statistics, 53(5):2179–2203, 2025.arxiv.org/abs/2210.00362
  14. [15]Tasos C Christofides and Robert J Serfling. Maximal inequalities for multidimensionally indexed submartingale arrays. The Annals of Probability, 18(2):630–641, 1990.DOI
  15. [16]Miklós Csörgő and Pál Révész. Strong Approximations in Probability and Statistics. Academic Press, New York, 1981. ISBN 9780121985400.
  16. [17]Christophe Cuny, Jérôme Dedecker, and Florence Merlevède. On the weak invariance principle for random fields with commuting filtrations under L¹-projective criteria. Electronic Journal of Probability, 31:1–37, 2026. Paper No. 1.arxiv.org/abs/2503.20380
  17. [20]Richard M. Dudley. Uniform Central Limit Theorems, volume 63 of Cambridge Studies in Advanced Mathematics. Cambridge University Press, Cambridge, 1999.
  18. [21]Mohamed El Machkouri, Dalibor Volný, and Wei Biao Wu. A central limit theorem for stationary random fields. Stochastic Processes and their Applications, 123(1):1–14, 2013.arxiv.org/abs/1109.0838
  19. [23]Francis Hirsch. Potential theory related to some multiparameter processes. Potential Analysis, 4(3):245–267, 1995.DOI
  20. [24]Il’dar A. Ibragimov and Yurii A. Rozanov. Gaussian Random Processes, volume 9 of Applications of Mathematics. Springer, New York, 1978.
  21. [25]Olav Kallenberg. Foundations of Modern Probability. Probability and its Applications. Springer, New York, second edition, 2002.
  22. [26]Sayar Karmakar and Wei Biao Wu. Optimal Gaussian approximation for multiple time series. Statistica Sinica, 30(3):1399–1417, 2020.DOI
  23. [27]János Komlós, Péter Major, and Gábor Tusnády. An approximation of partial sums of independent RV’s, and the sample DF. I. Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete, 32:111–131, 1975.
  24. [28]János Komlós, Péter Major, and Gábor Tusnády. An approximation of partial sums of independent RV’s, and the sample DF. II. Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete, 34:33–58, 1976.
  25. [29]Weidong Liu and Zhengyan Lin. Strong approximation for a class of stationary processes. Stochastic Processes and their Applications, 119(1):249–280, 2009.DOI
  26. [30]Ferenc Móricz. Moment inequalities for the maximum of partial sums of random fields. Acta Scientiarum Mathematicarum, 39(3–4):353–366, 1977.
  27. [31]Ferenc Móricz. Multiparameter strong laws of large numbers. II (higher order moment restrictions). Acta Scientiarum Mathematicarum (Szeged), 41:339–349, 1979.
  28. [32]Ferenc Móricz. A general moment inequality for the maximum of the rectangular partial sums of multiple series. Acta Mathematica Hungarica, 41(3–4):337–346, 1983.DOI
  29. [33]Gregory J. Morrow and Walter Philipp. Invariance principles for partial sum processes and empirical processes indexed by sets. Probability Theory and Related Fields, 73(1):11–42, 1986.DOI
  30. [34]Walter Philipp and William Stout. Almost Sure Invariance Principles for Partial Sums of Weakly Dependent Random Variables, volume 2 of Memoirs of the American Mathematical Society. American Mathematical Society, Providence, RI, 1975. No. 161.DOI
  31. [35]Emmanuel Rio. Strong approximation for set-indexed partial sum processes via KMT constructions I. The Annals of Probability, 21(2):759–790, 1993a.DOI
  32. [37]Emmanuel Rio. Strong approximation for set-indexed partial sum processes via KMT constructions III. ESAIM: Probability and Statistics, 1:319–338, 1997.DOI
  33. [38]Alexey P. Shashkin. Strong Gaussian approximation of an associated random field. Russian Mathematical Surveys, 62(5):1012–1014, 2007.DOI
  34. [39]Volker Strassen. An invariance principle for the law of the iterated logarithm. Zeitschrift für Wahrscheinlich- keitstheorie und Verwandte Gebiete, 3:211–226, 1964.DOI
  35. [40]Wolfram Strittmatter. Strong approximations for set-indexed partial-sum processes and empirical processes of mixing random fields. In Ernst Eberlein, James Kuelbs, and Michael B. Marcus, editors, Probability in Banach Spaces V, volume 21 of Progress in Probability, pages 201–268. Birkhäuser, Boston, 1990.DOI
  36. [41]Joel A. Tropp. User-friendly tail bounds for sums of random matrices. Foundations of computational mathematics, 12(4):389–434, 2012.
  37. [43]Dalibor Volný and Yizao Wang. Erratum to An invariance principle for stationary random fields under Hannan’s condition [Stochastic Process. Appl. 124(12) (2014) 4012–4029]. Stochastic Processes and their Applications, 127(6):2088–2091, 2017.
  38. [44]Nikolai N. Vorob’ev. Consistent families of measures and their extensions. Theory of Probability and its Applications, 7:147–163, 1962.DOI
  39. [45]John B Walsh. Martingales with a multidimensional parameter and stochastic integrals in the plane. In Lectures in Probability and Statistics: Lectures given at the Winter School in Probability and Statistics held in Santiago de Chile, pages 329–491. Springer, 1986.DOI
  40. [47]Wei Biao Wu. Nonlinear system theory: Another look at dependence. Proceedings of the National Academy of Sciences, 102(40):14150–14154, 2005.pubmed.ncbi.nlm.nih.gov/16179388
  41. [48]Wei Biao Wu. Strong invariance principles for dependent random variables. The Annals of Probability, 35(6):2294–2320, 2007.
  42. [49]Wei Biao Wu and Zhou Zhou. Gaussian approximations for non-stationary multiple time series. Statistica Sinica, 21(3):1397–1413, 2011.DOI

Paper details

vlnc:W_ds2zamju
v1 · latestHistory (1)

published · Fresh — added to the Hub within the last 30 days

added ·

Usage

views · 0

downloads · 0

A view counts once per browser per day, a download each time the PDF is requested.

CC BY 4.0

Original source

  • Mathematics

ChatGPT-Pro · View statement →

Looking for related papers…
Contents