Limit theorems for functionals of mixing processes with applications to $U$-statistics and dimension estimation

Type: Article

Publication Date: 2001-06-20

Citations: 165

DOI: https://doi.org/10.1090/s0002-9947-01-02819-7

View Chat PDF

Abstract

In this paper we develop a general approach for investigating the asymptotic distribution of functionals $X_n=f((Z_{n+k})_{k\in \mathbf {Z}})$ of absolutely regular stochastic processes $(Z_n)_{n\in \mathbf {Z}}$. Such functionals occur naturally as orbits of chaotic dynamical systems, and thus our results can be used to study probabilistic aspects of dynamical systems. We first prove some moment inequalities that are analogous to those for mixing sequences. With their help, several limit theorems can be proved in a rather straightforward manner. We illustrate this by re-proving a central limit theorem of Ibragimov and Linnik. Then we apply our techniques to $U$-statistics \[ U_n(h) =\frac {1}{{n\choose 2}}\sum _{1\leq i<j\leq n} h(X_i,X_j) \] with symmetric kernel $h:\mathbf {R}\times \mathbf {R}\rightarrow \mathbf {R}$. We prove a law of large numbers, extending results of Aaronson, Burton, Dehling, Gilat, Hill and Weiss for absolutely regular processes. We also prove a central limit theorem under a different set of conditions than the known results of Denker and Keller. As our main application, we establish an invariance principle for $U$-processes $(U_n(h))_{h}$, indexed by some class of functions. We finally apply these results to study the asymptotic distribution of estimators of the fractal dimension of the attractor of a dynamical system.

Locations

  • Transactions of the American Mathematical Society - View - PDF

Similar Works

Action Title Year Authors
+ Nonconventional limit theorems in discrete and continuous time via martingales 2014 Yuri Kifer
S. R. S. Varadhan
+ PDF Chat Convergence of moments in the central limit theorem for stationary $\phi$-mixing sequences 1979 Ryozo Yokoyama
+ CENTRAL LIMIT THEOREMS FOR STATIONARY MIXING SEQUENCES 1985 Ken-ichi Yoshihara
+ Enriched functional limit theorems for dynamical systems 2020 Ana Cristina Moreira Freitas
Jorge Milhazes Freitas
Mike Todd
+ Ergodic and mixing measures 1996 Giuseppe Da Prato
Jerzy Zabczyk
+ PDF Chat Consistency of the Takens estimator for the correlation dimension 1999 Svetlana Borovkova
Robert Burton
Herold Dehling
+ Functional limit theorems for U-statistics indexed by a random walk 2000 Patricia Cabus
Nadine Guillotin‐Plantard
+ Ergodic Theorems 2014 J. R. Blum
+ Elements of Ergodic Theory of Stationary Processes and Strong Mixing 2016 Gennady Samorodnitsky
+ Enriched functional limit theorems for dynamical systems 2020 Ana Cristina Moreira Freitas
Jorge Milhazes Freitas
Mike Todd
+ Some strong limit theorems in averaging 2022 Yuri Kifer
+ PDF Chat A strong invariance principle for nonconventional sums 2011 Yuri Kifer
+ Stable limit theorem for $U$-statistic processes indexed by a random walk 2017 Brice Franke
Françoise Pène
Martin Wendler
+ The Central Limit Theorem for uniformly strong mixing measures 2009 Nicolai Haydn
+ Almost sure asymptotic behaviour of Birkhoff sums for infinite measure-preserving dynamical systems 2021 Claudio Bonanno
Tanja I. Schindler
+ PDF Chat On the Central Limit Theorem for $\rho$-Mixing Sequences of Random Variables 1987 Magda Peligrad
+ PDF Chat THE CENTRAL LIMIT THEOREM FOR UNIFORMLY STRONG MIXING MEASURES 2012 Nicolai Haydn
+ Asymptotic behavior of u-statistics for stationary strong mixing processes 1990 Xiaoling. Gu
+ Functional limit theorems for u-statistics 1986 A. F. Ronzhin
+ The central limit theorem for U-processes indexed by Hölder's functions 1994 Miguel A. Arcones

Cited by (137)

Action Title Year Authors
+ PDF Chat Estimation of the variance of partial sums of dependent processes 2012 Herold Dehling
Roland Fried
Olimjon Sh. Sharipov
Daniel Vogel
Max Wornowizki
+ Efficient Bayesian inference for large chaotic dynamical systems 2020 Sebastian Springer
Heikki Haario
Jouni Susiluoto
Aleksandr Bibov
A. M. Davis
Youssef Marzouk
+ PDF Chat TESTING FOR CHANGES IN KENDALL’S TAU 2016 Herold Dehling
Daniel Vogel
Martin Wendler
Dominik Wied
+ PDF Chat Statistical consequences of the Devroye inequality for processes. Applications to a class of non-uniformly hyperbolic dynamical systems 2005 Jean-René Chazottes
Pierre Collet
B. Schmitt
+ On the Coupling of Dependent Random Variables and Applications 2002 Florence Merlevède
Magda Peligrad
+ Robust change point tests by bounded transformations 2019 Alexander Dürre
Roland Fried
+ Empirical Processes of Multidimensional Systems with Multiple Mixing Properties 2010 Herold Dehling
Olivier Durieu
+ Studentized U-quantile processes under dependence with applications to change-point analysis 2015 Daniel Vogel
Martin Wendler
+ Bahadur Representation for U-Quantiles of Dependent Data 2010 Martin Wendler
+ Sequential change point tests based on U-statistics 2019 Claudia Kirch
Christina Stoehr
+ PDF Chat <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si1.gif" display="inline" overflow="scroll"><mml:mi>U</mml:mi></mml:math>-processes, <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si2.gif" display="inline" overflow="scroll"><mml:mi>U</mml:mi></mml:math>-quantile processes and generalized linear statistics of dependent data 2011 Martin Wendler
+ Bootstrapping Covariance Operators of Functional Time Series 2019 Olimjon Sh. Sharipov
Martin Wendler
+ New Techniques for Empirical Process of Dependent Data 2008 Herold Dehling
Olivier Durieu
Dalibor Volný
+ Studentized sequential U-quantiles under dependence with applications to change-point analysis 2015 Daniel Vogel
Martin Wendler
+ Almost sure representations of weighted<i>U</i>-statistics with applications 2008 Winfried Stute
+ PDF Chat $$U$$ U -Statistics of Ornstein–Uhlenbeck Branching Particle System 2013 Radosław Adamczak
Piotr Miłoś
+ PDF Chat Limit theorems for von Mises statistics of a measure preserving transformation 2013 Manfred Denker
Mikhail Gordin
+ Strong approximation results for the empirical process of stationary sequences 2013 Jérôme Dedecker
Florence Merlevède
Emmanuel Rio
+ Weak-convergence of empirical conditional processes and conditional U-processes involving functional mixing data 2022 Salim Bouzebda
Boutheina Nemouchi
+ U-statistics of Ornstein-Uhlenbeck branching particle system 2011 Radosław Adamczak
Piotr Miłoś
+ PDF Chat Central limit theorem and the bootstrap for <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si1.gif" display="inline" overflow="scroll"><mml:mi>U</mml:mi></mml:math>-statistics of strongly mixing data 2009 Herold Dehling
Martin Wendler
+ Empirical processes of multidimensional systems with multiple mixing properties 2011 Herold Dehling
Olivier Durieu
+ Consistent Estimation, Variable Selection, and Forecasting in FAVAR Models 2022 John C. Chao
Norman R. Swanson
+ Asymptotic results for the empirical process of stationary sequences 2008 I. Berkès
Siegfried Hörmann
Johannes Schauer
+ Parametrized Kantorovich-Rubinštein theorem and application to the coupling of random variables 2006 Jérôme Dedecker
Clémentine Prieur
Paul Raynaud de Fitte
+ Bahadur representation for <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si1.gif" display="inline" overflow="scroll"><mml:mi>U</mml:mi></mml:math>-quantiles of dependent data 2011 Martin Wendler
+ Weak convergence of the conditional single index $ U $-statistics for locally stationary functional time series 2024 Salim Bouzebda
+ PDF Chat On the variable bandwidth kernel estimation of conditional <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" display="inline" id="d1e3468" altimg="si14.svg"><mml:mi>U</mml:mi></mml:math>-statistics at optimal rates in sup-norm 2023 Salim Bouzebda
Nourelhouda Taachouche
+ PDF Chat An Empirical Process Central Limit Theorem for Multidimensional Dependent Data 2012 Olivier Durieu
Marco Tusche
+ Bootstrap for dependent Hilbert space-valued random variables with application to von Mises statistics 2014 Herold Dehling
Olimjon Sh. Sharipov
Martin Wendler
+ New techniques for empirical processes of dependent data 2009 Herold Dehling
Olivier Durieu
Dalibor Volný
+ PDF Chat Change-Point Detection Under Dependence Based on Two-Sample U-Statistics 2015 Herold Dehling
Roland Fried
Isabel Cristina Carbonell García
Martin Wendler
+ PDF Chat An empirical central limit theorem for intermittent maps 2009 Jérôme Dedecker
+ PDF Chat A new covariance inequality and applications 2003 Jérôme Dedecker
Paul Doukhan
+ PDF Chat Limiting spectral distribution of Gram matrices associated with functionals of β-mixing processes 2015 Marwa Banna
+ Loss function-based change point detection in risk measures 2023 Emese Lazar
Shixuan Wang
Xiaohan Xue
+ PDF Chat A renewal approach to Markovian U-statistics 2011 Patrice Bertail
Stéphan Clémençon
+ PDF Chat Uniform Consistency for Functional Conditional U-Statistics Using Delta-Sequences 2022 Salim Bouzebda
Amel Nezzal
Tarek Zari
+ EMPIRICAL INVARIANCE PRINCIPLE FOR ERGODIC TORUS AUTOMORPHISMS: GENERICITY 2008 Olivier Durieu
Philippe Jouan
+ Empirical Process Techniques for Dependent Data 2002 Herold Dehling
Walter Philipp

Citing (48)

Action Title Year Authors
+ Natural extensions for the Rosen fractions 1999 Robert Burton
Cornelis Kraaikamp
Thomas Schmidt
+ Independent and stationary sequences of random variables 1971 И. А. Ибрагимов
Ю. В. Ліннік
J. F. C. Kingmán
+ PDF Chat Ergodic Theory on Compact Spaces 1976 Manfred Denker
Christian Grillenberger
Karl Sigmund
+ Detecting strange attractors in turbulence 1981 Floris Takens
+ Invariance Principles for Independent and Weakly Dependent Random Variables 1986 Walter Philipp
+ PDF Chat Approximation Thorems for Independent and Weakly Dependent Random Vectors 1979 I. Berkès
Walter Philipp
+ PDF Chat Limiting Behavior of Posterior Distributions when the Model is Incorrect 1966 Robert H. Berk
+ PDF Chat Convergence of Empirical Processes of Mixing rv's on $\lbrack 0,1\rbrack$ 1975 Christopher S. Withers
+ PDF Chat Generalized $L-, M-$, and $R$-Statistics 1984 Robert Serfling
+ PDF Chat An almost sure invariance principle for the empirical distribution function of mixing random variables 1977 Istv�n Berkes
Walter Philipp
+ PDF Chat A Functional Law of the Iterated Logarithm for Empirical Distribution Functions of Weakly Dependent Random Variables 1977 Walter Philipp
+ PDF Chat Correction Notes: Correction to Limiting Behavior of Posterior Distributions when the Model is Incorrect 1966 Robert H. Berk
+ PDF Chat A self-organizing cluster process 1996 Robert Burton
William G. Faris
+ PDF Chat Functional Limit Theorems for $U$-Processes 1988 Deborah Nolan
David Pollard
+ PDF Chat Convergence of a Class of Empirical Distribution Functions of Dependent Random Variables 1983 Bernard W. Silverman
+ Invariance Principles for Sums of Banach Space Valued Random Elements and Empirical Processes 2010 R. M. Dudley
Walter Philipp
+ Similarity of automorphisms of the torus 1971 Roy L. Adler
+ Rigorous statistical procedures for data from dynamical systems 1986 Manfred Denker
Gerhard Keller
+ PDF Chat On U-statistics and v. mise? statistics for weakly dependent processes 1983 Manfred Denker
Gerhard Keller
+ Smooth partitions of Anosov diffeomorphisms are weak Bernoulli 1975 Rufus Bowen
+ PDF Chat Heuristic Approach to the Kolmogorov-Smirnov Theorems 1949 J. L. Doob
+ PDF Chat Metrical Theory for a Class of Continued Fraction Transformations and Their Natural Extensions 1981 Hitoshi Nakada
+ PDF Chat A Note on Empirical Processes of Strong-Mixing Sequences 1973 Chandrakant M. Deo
+ PDF Chat A Class of Statistics with Asymptotically Normal Distribution 1992 Wassily Hoeffding
+ PDF Chat The Empirical Process of some Long-Range Dependent Sequences with an Application to $U$-Statistics 1989 Herold Dehling
Murad S. Taqqu
+ PDF Chat Consistency of the Takens estimator for the correlation dimension 1999 Svetlana Borovkova
Robert Burton
Herold Dehling
+ Ergodic Properties of Invariant Measures for Piecewise Monotonic Transformations 1982 Franz Hofbauer
Gerhard Keller
+ PDF Chat Limiting behavior of U-statistics for stationary, absolutely regular processes 1976 Ken -ichi Yoshihara
+ PDF Chat The Theory of Unbiased Estimation 1946 Paul R. Halmos
+ PDF Chat Glivenko-Cantelli properties of some generalized empirical DF's and strong convergence of generalized L-statistics 1988 Roelof Helmers
Paul Janssen
Robert Serfling
+ Central limit theorems for empirical andU-processes of stationary mixing sequences 1994 Miguel A. Arcones
Bin Yu
+ Random walks with stationary increments and renewal theory 1979 H. C. P. Berbee
+ Limit Theorems for Stochastic Processes 1956 A. V. Skorokhod
+ On the numerical determination of the dimension of an attractor 1985 Floris Takens
+ The almost sure invariance principle for the empirical process of U-statistic structure 1987 Herold Dehling
Manfred Denker
Walter Philipp
+ PDF Chat Continuité et différentiabilité des translations dans un espace Gaussien. 1982 I. Rihaoui
+ PDF Chat Convergence of Probability Measures 1999 Patrick Billingsley
+ Graduate Texts in Mathematics 1977 Rajendra Bhatia
Glen Bredon
Wolfgang Walter
Joseph Rotman
M. Ram Murty
Jane Gilman
Peter Walters
Martin Golubitsky
Ioannis Karatzas
Henri Cohen
+ Ergodic Theory 1982 I. P. Cornfeld
Ya. G. Sinaĭ
Sergey Fomin
+ PDF Chat Strong laws for 𝐿- and 𝑢-statistics 1996 Jon Aaronson
Robert Burton
Herold Dehling
David Gilat
Theodore P. Hill
Bernard Weiss