We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.PR

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Probability

Title: Functional Convergence of Sequential U-processes with Size-Dependent Kernels

Abstract: We consider sequences of $U$-processes based on symmetric kernels of a fixed order, that possibly depend on the sample size. Our main contribution is the derivation of a set of analytic sufficient conditions, under which the aforementioned $U$-processes weakly converge to a linear combination of time-changed independent Brownian motions. In view of the underlying symmetric structure, the involved time-changes and weights remarkably depend only on the order of the U-statistic, and have consequently a universal nature. Checking these sufficient conditions requires calculations that have roughly the same complexity as those involved in the computation of fourth moments and cumulants. As such, when applied to the degenerate case, our findings are infinite-dimensional extensions of the central limit theorems (CLTs) proved in de Jong (1990) and D\"obler and Peccati (2017). As important tools in our analysis, we exploit the multidimensional central limit theorems established in D\"obler and Peccati (2019) together with upper bounds on absolute moments of degenerate $U$-statistics by Ibragimov and Sharakhmetov (2002), and also prove some novel multiplication formulae for degenerate symmetric $U$-statistics -- allowing for different sample sizes -- that are of independent interest. We provide applications to random geometric graphs and to a class of $U$-statistics of order two, whose Gaussian fluctuations have been recently studied by Robins et al. (2016), in connection with quadratic estimators in non-parametric models. In particular, our application to random graphs yields a class of new functional central limit theorems for subgraph counting statistics, extending previous findings in the literature. Finally, some connections with invariance principles in changepoint analysis are established.
Comments: final version
Subjects: Probability (math.PR)
Journal reference: Annals of Applied Probability 32(1): 551-601 (February 2022)
DOI: 10.1214/21-AAP1688
Cite as: arXiv:1912.02705 [math.PR]
  (or arXiv:1912.02705v5 [math.PR] for this version)

Submission history

From: Mikolaj Kasprzak [view email]
[v1] Thu, 5 Dec 2019 16:35:52 GMT (48kb,D)
[v2] Fri, 13 Dec 2019 13:02:18 GMT (50kb,D)
[v3] Thu, 8 Oct 2020 14:20:19 GMT (53kb)
[v4] Mon, 12 Oct 2020 16:20:55 GMT (53kb)
[v5] Tue, 15 Mar 2022 11:50:36 GMT (55kb,D)

Link back to: arXiv, form interface, contact.