-
U-statistics of local sample moments under weak dependence
Authors:
Herold G. Dehling,
Davide Giraudo,
Sara K. Schmidt
Abstract:
In this paper, we study the asymptotic distribution of some U-statistics whose entries are functions of empirical moments computed from non-overlap** consecutive blocks of an underlying weakly dependent process. The length of these blocks converges to infinity, and thus we consider U-statistics of triangular arrays. We establish asymptotic normality of such U-statistics. The results can be used…
▽ More
In this paper, we study the asymptotic distribution of some U-statistics whose entries are functions of empirical moments computed from non-overlap** consecutive blocks of an underlying weakly dependent process. The length of these blocks converges to infinity, and thus we consider U-statistics of triangular arrays. We establish asymptotic normality of such U-statistics. The results can be used to construct tests for changes of higher order moments.
△ Less
Submitted 11 September, 2023; v1 submitted 20 February, 2023;
originally announced February 2023.
-
Power of Weighted Test Statistics for Structural Change in Time Series
Authors:
Herold Dehling,
Kata Vuk,
Martin Wendler
Abstract:
We investigate the power of some common change-point tests as a function of the location of the change-point. The test statistics are maxima of weighted U-statistics, with the CUSUM test and the Wilcoxon change-point test as special examples. We study the power under local alternatives, where we vary both the location of the change-point and the magnitude of the change. We quantify in which way we…
▽ More
We investigate the power of some common change-point tests as a function of the location of the change-point. The test statistics are maxima of weighted U-statistics, with the CUSUM test and the Wilcoxon change-point test as special examples. We study the power under local alternatives, where we vary both the location of the change-point and the magnitude of the change. We quantify in which way weighted versions of the tests are more powerful when the change occurs near the beginning or the end of the time interval, while losing power against changes in the center.
△ Less
Submitted 3 April, 2023; v1 submitted 17 February, 2023;
originally announced February 2023.
-
Some remarks on the ergodic theorem for $U$-statistics
Authors:
Herold G. Dehling,
Davide Giraudo,
Dalibor Volny
Abstract:
In this note, we investigate the convergence of a $U$-statistic of order two having stationary ergodic data. We will find sufficient conditions for the almost sure and $L^1$ convergence and present some counter-examples showing that the $U$-statistic itself might fail to converge: centering is needed as well as boundedness of $\sup_{j\geq 2}\mathbb{E}[|h(X_1,X_j)|]$.
In this note, we investigate the convergence of a $U$-statistic of order two having stationary ergodic data. We will find sufficient conditions for the almost sure and $L^1$ convergence and present some counter-examples showing that the $U$-statistic itself might fail to converge: centering is needed as well as boundedness of $\sup_{j\geq 2}\mathbb{E}[|h(X_1,X_j)|]$.
△ Less
Submitted 23 May, 2023; v1 submitted 9 February, 2023;
originally announced February 2023.
-
A Bootstrap Test for Independence of Time Series Based on the Distance Covariance
Authors:
Annika Betken,
Herold Dehling,
Marius Kroll
Abstract:
We present a test for independence of two strictly stationary time series based on a bootstrap procedure for the distance covariance. Our test detects any kind of dependence between the two time series within an arbitrary maximum lag $L$. In simulation studies, our test outperforms alternative testing procedures. In proving the validity of the underlying bootstrap procedure, we generalise bounds f…
▽ More
We present a test for independence of two strictly stationary time series based on a bootstrap procedure for the distance covariance. Our test detects any kind of dependence between the two time series within an arbitrary maximum lag $L$. In simulation studies, our test outperforms alternative testing procedures. In proving the validity of the underlying bootstrap procedure, we generalise bounds for the Wasserstein distance between an empirical measure and its marginal distribution under the assumption of $α$-mixing. Previous results of this kind only existed for i.i.d. processes.
△ Less
Submitted 5 February, 2024; v1 submitted 28 December, 2021;
originally announced December 2021.
-
Test for independence of long-range dependent time series using distance covariance
Authors:
Annika Betken,
Herold Dehling
Abstract:
We apply the concept of distance covariance for testing independence of two long-range dependent time series. As test statistic we propose a linear combination of empirical distance cross-covariances. We derive the asymptotic distribution of the test statistic, and we show consistency against arbitrary alternatives. The asymptotic theory developed in this paper is based on a novel non-central limi…
▽ More
We apply the concept of distance covariance for testing independence of two long-range dependent time series. As test statistic we propose a linear combination of empirical distance cross-covariances. We derive the asymptotic distribution of the test statistic, and we show consistency against arbitrary alternatives. The asymptotic theory developed in this paper is based on a novel non-central limit theorem for stochastic processes with values in an $L^2$-Hilbert space. This limit theorem is of general theoretical interest which goes beyond the context of this article. Subject to the dependence in the data, the standardization and the limit distributions of the proposed test statistic vary. Since the limit distributions are unknown, we propose a subsampling procedure to determine the critical values for the proposed test, and we provide a proof for the validity of subsampling. In a simulation study, we investigate the finite-sample behavior of our test, and we compare its performance to tests based on the empirical cross-covariances. As an application of our results we analyze the cross-dependencies between mean monthly discharges of three rivers.
△ Less
Submitted 4 January, 2024; v1 submitted 7 July, 2021;
originally announced July 2021.
-
Ordinal pattern dependence as a multivariate dependence measure
Authors:
Annika Betken,
Herold Dehling,
Nüßgen,
Alexander Schnurr
Abstract:
In this article, we show that the recently introduced ordinal pattern dependence fits into the axiomatic framework of general multivariate dependence measures, i.e., measures of dependence between two multivariate random objects. Furthermore, we consider multivariate generalizations of established univariate dependence measures like Kendall's $τ$, Spearman's $ρ$ and Pearson's correlation coefficie…
▽ More
In this article, we show that the recently introduced ordinal pattern dependence fits into the axiomatic framework of general multivariate dependence measures, i.e., measures of dependence between two multivariate random objects. Furthermore, we consider multivariate generalizations of established univariate dependence measures like Kendall's $τ$, Spearman's $ρ$ and Pearson's correlation coefficient. Among these, only multivariate Kendall's $τ$ proves to take the dynamical dependence of random vectors stemming from multidimensional time series into account. Consequently, the article focuses on a comparison of ordinal pattern dependence and multivariate Kendall's $τ$ in this context. To this end, limit theorems for multivariate Kendall's $τ$ are established under the assumption of near-epoch dependent data-generating time series. We analyze how ordinal pattern dependence compares to multivariate Kendall's $τ$ and Pearson's correlation coefficient on theoretical grounds. Additionally, a simulation study illustrates differences in the kind of dependencies that are revealed by multivariate Kendall's $τ$ and ordinal pattern dependence.
△ Less
Submitted 26 August, 2021; v1 submitted 4 December, 2020;
originally announced December 2020.
-
Convergence of the empirical two-sample $U$-statistics with $β$-mixing data
Authors:
Herold Dehling,
Davide Giraudo,
Olimjon Sharipov
Abstract:
We consider the empirical two-sample $U$-statistic with strictly $β$-mixing strictly stationary data and inverstigate its convergence in Skorohod spaces. We then provide an application of such convergence.
We consider the empirical two-sample $U$-statistic with strictly $β$-mixing strictly stationary data and inverstigate its convergence in Skorohod spaces. We then provide an application of such convergence.
△ Less
Submitted 13 June, 2020;
originally announced June 2020.
-
Change-point detection based on weighted two-sample U-statistics
Authors:
Herold Dehling,
Kata Vuk,
Martin Wendler
Abstract:
We investigate the large-sample behavior of change-point tests based on weighted two-sample U-statistics, in the case of short-range dependent data. Under some mild mixing conditions, we establish convergence of the test statistic to an extreme value distribution. A simulation study shows that the weighted tests are superior to the non-weighted versions when the change-point occurs near the bounda…
▽ More
We investigate the large-sample behavior of change-point tests based on weighted two-sample U-statistics, in the case of short-range dependent data. Under some mild mixing conditions, we establish convergence of the test statistic to an extreme value distribution. A simulation study shows that the weighted tests are superior to the non-weighted versions when the change-point occurs near the boundary of the time interval, while they loose power in the center.
△ Less
Submitted 9 February, 2022; v1 submitted 27 March, 2020;
originally announced March 2020.
-
An Asymptotic Test for Constancy of the Variance under Short-Range Dependence
Authors:
Sara Kristin Schmidt,
Max Wornowizki,
Roland Fried,
Herold Dehling
Abstract:
We present a novel approach to test for heteroscedasticity of a non-stationary time series that is based on Gini's mean difference of logarithmic local sample variances. In order to analyse the large sample behaviour of our test statistic, we establish new limit theorems for U-statistics of dependent triangular arrays. We derive the asymptotic distribution of the test statistic under the null hypo…
▽ More
We present a novel approach to test for heteroscedasticity of a non-stationary time series that is based on Gini's mean difference of logarithmic local sample variances. In order to analyse the large sample behaviour of our test statistic, we establish new limit theorems for U-statistics of dependent triangular arrays. We derive the asymptotic distribution of the test statistic under the null hypothesis of a constant variance and show that the test is consistent against a large class of alternatives, including multiple structural breaks in the variance. Our test is applicable even in the case of non-stationary processes, assuming a locally stationary mean function. The performance of the test and its comparatively low computation time are illustrated in an extensive simulation study. As an application, we analyse Google Trends data, monitoring the relative search interest for the topic "global warming."
△ Less
Submitted 21 May, 2021; v1 submitted 24 February, 2020;
originally announced February 2020.
-
Ordinal Patterns in Long-Range Dependent Time Series
Authors:
Annika Betken,
Jannis Buchsteiner,
Herold Dehling,
Ines Münker,
Alexander Schnurr,
Jeannette H. C. Woerner
Abstract:
We analyze the ordinal structure of long-range dependent time series. To this end, we use so called ordinal patterns which describe the relative position of consecutive data points. We provide two estimators for the probabilities of ordinal patterns and prove limit theorems in different settings, namely stationarity and (less restrictive) stationary increments. In the second setting, we encounter…
▽ More
We analyze the ordinal structure of long-range dependent time series. To this end, we use so called ordinal patterns which describe the relative position of consecutive data points. We provide two estimators for the probabilities of ordinal patterns and prove limit theorems in different settings, namely stationarity and (less restrictive) stationary increments. In the second setting, we encounter a Rosenblatt distribution in the limit. We prove more general limit theorems for functions with Hermite rank 1 and 2. We derive the limit distribution for an estimation of the Hurst parameter $H$ if it is higher than 3/4. Thus, our theorems complement results for lower values of $H$ which can be found in the literature. Finally, we provide some simulations that illustrate our theoretical results.
△ Less
Submitted 2 June, 2020; v1 submitted 27 May, 2019;
originally announced May 2019.
-
Distance covariance for discretized stochastic processes
Authors:
Herold Dehling,
Muneya Matsui,
Thomas Mikosch,
Gennady Samorodnitsky,
Laleh Tafakori
Abstract:
Given an iid sequence of pairs of stochastic processes on the unit interval we construct a measure of independence for the components of the pairs. We define distance covariance and distance correlation based on approximations of the component processes at finitely many discretization points. Assuming that the mesh of the discretization converges to zero as a suitable function of the sample size,…
▽ More
Given an iid sequence of pairs of stochastic processes on the unit interval we construct a measure of independence for the components of the pairs. We define distance covariance and distance correlation based on approximations of the component processes at finitely many discretization points. Assuming that the mesh of the discretization converges to zero as a suitable function of the sample size, we show that the sample distance covariance and correlation converge to limits which are zero if and only if the component processes are independent. To construct a test for independence of the discretized component processes we show consistency of the bootstrap for the corresponding sample distance covariance/correlation.
△ Less
Submitted 29 November, 2018; v1 submitted 25 June, 2018;
originally announced June 2018.
-
Estimating Drift Parameters in a Fractional Ornstein Uhlenbeck Process with Periodic Mean
Authors:
Herold Dehling,
Brice Franke,
Jeannette H. C. Woerner
Abstract:
We construct a least squares estimator for the drift parameters of a fractional Ornstein Uhlenbeck process with periodic mean function and long range dependence. For this estimator we prove consistency and asymptotic normality. In contrast to the classical fractional Ornstein Uhlenbeck process without periodic mean function the rate of convergence is slower depending on the Hurst parameter $H$, na…
▽ More
We construct a least squares estimator for the drift parameters of a fractional Ornstein Uhlenbeck process with periodic mean function and long range dependence. For this estimator we prove consistency and asymptotic normality. In contrast to the classical fractional Ornstein Uhlenbeck process without periodic mean function the rate of convergence is slower depending on the Hurst parameter $H$, namely $n^{1-H}$.
△ Less
Submitted 10 September, 2015;
originally announced September 2015.
-
A Robust Method for Shift Detection in Time Series
Authors:
Herold Dehling,
Roland Fried,
Martin Wendler
Abstract:
We present a robust test for change-points in time series which is based on the two-sample Hodges-Lehmann estimator. We develop new limit theory for a class of statistics based on the two-sample U-quantile processes, in the case of short range dependent observations. Using this theory we can derive the asymptotic distribution of our test statistic under the null hypothesis. We study the finite sam…
▽ More
We present a robust test for change-points in time series which is based on the two-sample Hodges-Lehmann estimator. We develop new limit theory for a class of statistics based on the two-sample U-quantile processes, in the case of short range dependent observations. Using this theory we can derive the asymptotic distribution of our test statistic under the null hypothesis. We study the finite sample properties of our test via a simulation study and compare the test with the classical CUSUM test and a test based on the Wilcoxon-Mann-Whitney statistic.
△ Less
Submitted 16 May, 2019; v1 submitted 10 June, 2015;
originally announced June 2015.
-
Estimation of the variance of partial sums of dependent processes
Authors:
Herold Dehling,
Roland Fried,
Olimjon Sh. Sharipov,
Daniel Vogel,
Max Wornowizki
Abstract:
We study subsampling estimators for the limit variance \[
σ^2=Var(X_1)+2 \sum_{k=2}^\infty Cov(X_1,X_k) \] of partial sums of a stationary stochastic process $(X_k)_{k\geq 1}$. We establish $L_2$-consistency of a non-overlap** block resampling method. Our results apply to processes that can be represented as functionals of strongly mixing processes. Motivated by recent applications to rank tes…
▽ More
We study subsampling estimators for the limit variance \[
σ^2=Var(X_1)+2 \sum_{k=2}^\infty Cov(X_1,X_k) \] of partial sums of a stationary stochastic process $(X_k)_{k\geq 1}$. We establish $L_2$-consistency of a non-overlap** block resampling method. Our results apply to processes that can be represented as functionals of strongly mixing processes. Motivated by recent applications to rank tests, we also study estimators for the series $Var(F(X_1))+2 \sum_{k=2}^\infty Cov(F(X_1),F(X_k))$, where $F$ is the distribution function of $X_1$. Simulations illustrate the usefulness of the proposed estimators and of a mean squared error optimal rule for the choice of the block length.
△ Less
Submitted 7 June, 2015;
originally announced June 2015.
-
Testing for Structural Breaks via Ordinal Pattern Dependence
Authors:
Alexander Schnurr,
Herold Dehling
Abstract:
We propose new concepts in order to analyze and model the dependence structure between two time series. Our methods rely exclusively on the order structure of the data points. Hence, the methods are stable under monotone transformations of the time series and robust against small perturbations or measurement errors. Ordinal pattern dependence can be characterized by four parameters. We propose est…
▽ More
We propose new concepts in order to analyze and model the dependence structure between two time series. Our methods rely exclusively on the order structure of the data points. Hence, the methods are stable under monotone transformations of the time series and robust against small perturbations or measurement errors. Ordinal pattern dependence can be characterized by four parameters. We propose estimators for these parameters, and we calculate their asymptotic distributions. Furthermore, we derive a test for structural breaks within the dependence structure. All results are supplemented by simulation studies and empirical examples.
For three consecutive data points attaining different values, there are six possibilities how their values can be ordered. These possibilities are called ordinal patterns. Our first idea is simply to count the number of coincidences of patterns in both time series, and to compare this with the expected number in the case of independence. If we detect a lot of coincident patterns, this means that the up-and-down behavior is similar. Hence, our concept can be seen as a way to measure non-linear `correlation'. We show in the last section, how to generalize the concept in order to capture various other kinds of dependence.
△ Less
Submitted 29 January, 2015;
originally announced January 2015.
-
Two-Sample U-Statistic Processes for Long-Range Dependent Data
Authors:
Herold Dehling,
Aeneas Rooch,
Martin Wendler
Abstract:
Motivated by some common-change point tests, we investigate the asymptotic distribution of the U-statistic process $U_n(t)=\sum_{i=1}^{[nt]}\sum_{j=[nt]+1}^n h(X_i,X_j)$, $0\leq t\leq 1$, when the underlying data are long-range dependent. We present two approaches, one based on an expansion of the kernel $h(x,y)$ into Hermite polynomials, the other based on an empirical process representation of t…
▽ More
Motivated by some common-change point tests, we investigate the asymptotic distribution of the U-statistic process $U_n(t)=\sum_{i=1}^{[nt]}\sum_{j=[nt]+1}^n h(X_i,X_j)$, $0\leq t\leq 1$, when the underlying data are long-range dependent. We present two approaches, one based on an expansion of the kernel $h(x,y)$ into Hermite polynomials, the other based on an empirical process representation of the U-statistic. Together, the two approaches cover a wide range of kernels, including all kernels commonly used in applications.
△ Less
Submitted 2 April, 2014;
originally announced April 2014.
-
Bootstrap for dependent Hilbert space-valued random variables with application to von Mises statistics
Authors:
H. Dehling,
O. Sh. Sharipov,
M. Wendler
Abstract:
Statistical methods for functional data are of interest for many applications. In this paper, we prove a central limit theorem for random variables taking their values in a Hilbert space. The random variables are assumed to be weakly dependent in the sense of near epoch dependence, where the underlying process fulfills some mixing conditions. As parametric inference in an infinite dimensional spac…
▽ More
Statistical methods for functional data are of interest for many applications. In this paper, we prove a central limit theorem for random variables taking their values in a Hilbert space. The random variables are assumed to be weakly dependent in the sense of near epoch dependence, where the underlying process fulfills some mixing conditions. As parametric inference in an infinite dimensional space is difficult, we show that the nonoverlap** block bootstrap is consistent. Furthermore, we show how these results can be used for degenerate von Mises-statistics.
△ Less
Submitted 15 July, 2014; v1 submitted 13 December, 2013;
originally announced December 2013.
-
Weak convergence of the empirical process of intermittent maps in L2 under long-range dependence
Authors:
Jérôme Dedecker,
Herold G. Dehling,
Murad Taqqu
Abstract:
We study the behavior of the empirical distribution function of iterates of intermittent maps in the Hilbert space of square inegrable functions with respect to Lebesgue measure. In the long-range dependent case, we prove that the empirical distribution function, suitably normalized, converges to a degenerate stable process, and we give the corresponding almost sure result. We apply the results to…
▽ More
We study the behavior of the empirical distribution function of iterates of intermittent maps in the Hilbert space of square inegrable functions with respect to Lebesgue measure. In the long-range dependent case, we prove that the empirical distribution function, suitably normalized, converges to a degenerate stable process, and we give the corresponding almost sure result. We apply the results to the convergence of the Wasserstein distance between the empirical measure and the invariant measure. We also apply it to obtain the asymptotic distribution of the corresponding Cramér-von-Mises statistic.
△ Less
Submitted 22 November, 2013;
originally announced November 2013.
-
Change-Point Detection under Dependence Based on Two-Sample U-Statistics
Authors:
Herold Dehling,
Roland Fried,
Isabel García,
Martin Wendler
Abstract:
We study the detection of change-points in time series. The classical CUSUM statistic for detection of jumps in the mean is known to be sensitive to outliers. We thus propose a robust test based on the Wilcoxon two-sample test statistic. The asymptotic distribution of this test can be derived from a functional central limit theorem for two-sample U-statistics. We extend a theorem of Csorgo and Hor…
▽ More
We study the detection of change-points in time series. The classical CUSUM statistic for detection of jumps in the mean is known to be sensitive to outliers. We thus propose a robust test based on the Wilcoxon two-sample test statistic. The asymptotic distribution of this test can be derived from a functional central limit theorem for two-sample U-statistics. We extend a theorem of Csorgo and Horvath to the case of dependent data.
△ Less
Submitted 9 April, 2013;
originally announced April 2013.
-
Power of Change-Point Tests for Long-Range Dependent Data
Authors:
Herold Dehling,
Aeneas Rooch,
Murad S. Taqqu
Abstract:
We investigate the power of the CUSUM test and the Wilcoxon change-point test for a shift in the mean of a process with long-range dependent noise. We derive analytiv formulas for the power of these tests under local alternatives. These results enable us to calculate the asymptotic relative efficiency (ARE) of the CUSUM test and the Wilcoxon change point test. We obtain the surprising result that…
▽ More
We investigate the power of the CUSUM test and the Wilcoxon change-point test for a shift in the mean of a process with long-range dependent noise. We derive analytiv formulas for the power of these tests under local alternatives. These results enable us to calculate the asymptotic relative efficiency (ARE) of the CUSUM test and the Wilcoxon change point test. We obtain the surprising result that for Gaussian data, the ARE of these two tests equals 1, in contrast to the case of i.i.d. noise when the ARE is known to be $3/π$.
△ Less
Submitted 20 March, 2013;
originally announced March 2013.
-
A Sequential Empirical Central Limit Theorem for Multiple Mixing Processes with Application to B-Geometrically Ergodic Markov Chains
Authors:
Herold Dehling,
Olivier Durieu,
Marco Tusche
Abstract:
We investigate the convergence in distribution of sequential empirical processes of dependent data indexed by a class of functions F. Our technique is suitable for processes that satisfy a multiple mixing condition on a space of functions which differs from the class F. This situation occurs in the case of data arising from dynamical systems or Markov chains, for which the Perron--Frobenius or Mar…
▽ More
We investigate the convergence in distribution of sequential empirical processes of dependent data indexed by a class of functions F. Our technique is suitable for processes that satisfy a multiple mixing condition on a space of functions which differs from the class F. This situation occurs in the case of data arising from dynamical systems or Markov chains, for which the Perron--Frobenius or Markov operator, respectively, has a spectral gap on a restricted space. We provide applications to iterative Lipschitz models that contract on average.
△ Less
Submitted 25 September, 2014; v1 submitted 19 March, 2013;
originally announced March 2013.
-
Change Point Testing for the Drift Parameters of a Periodic Mean Reversion Process
Authors:
Herold Dehling,
Brice Franke,
Thomas Kott,
Reg Kulperger
Abstract:
In this paper we investigate the problem of detecting a change in the drift parameters of a generalized Ornstein-Uhlenbeck process which is defined as the solution of $dX_t=(L(t)-αX_t) dt + σdB_t$, and which is observed in continuous time. We derive an explicit representation of the generalized likelihood ratio test statistic assuming that the mean reversion function $L(t)$ is a finite linear comb…
▽ More
In this paper we investigate the problem of detecting a change in the drift parameters of a generalized Ornstein-Uhlenbeck process which is defined as the solution of $dX_t=(L(t)-αX_t) dt + σdB_t$, and which is observed in continuous time. We derive an explicit representation of the generalized likelihood ratio test statistic assuming that the mean reversion function $L(t)$ is a finite linear combination of known basis functions. In the case of a periodic mean reversion function, we determine the asymptotic distribution of the test statistic under the null hypothesis.
△ Less
Submitted 12 November, 2013; v1 submitted 3 November, 2012;
originally announced November 2012.
-
A fluctuation test for constant Spearman's rho with nuisance-free limit distribution
Authors:
Dominik Wied,
Herold Dehling,
Maarten van Kampen,
Daniel Vogel
Abstract:
A CUSUM type test for constant correlation that goes beyond a previously suggested correlation constancy test by considering Spearman's rho in arbitrary dimensions is proposed. Since the new test does not require the existence of any moments, the applicability on usually heavy-tailed financial data is greatly improved. The asymptotic null distribution is calculated using an invariance principle fo…
▽ More
A CUSUM type test for constant correlation that goes beyond a previously suggested correlation constancy test by considering Spearman's rho in arbitrary dimensions is proposed. Since the new test does not require the existence of any moments, the applicability on usually heavy-tailed financial data is greatly improved. The asymptotic null distribution is calculated using an invariance principle for the sequential empirical copula process. The limit distribution is free of nuisance parameters and critical values can be obtained without bootstrap techniques. A local power result and an analysis of the behavior of the test in small samples is provided.
△ Less
Submitted 30 January, 2014; v1 submitted 22 June, 2012;
originally announced June 2012.
-
Testing for Changes in Kendall's Tau
Authors:
Herold Dehling,
Daniel Vogel,
Martin Wendler,
Dominik Wied
Abstract:
For a bivariate time series $((X_i,Y_i))_{i=1,...,n}$ we want to detect whether the correlation between $X_i$ and $Y_i$ stays constant for all $i = 1,...,n$. We propose a nonparametric change-point test statistic based on Kendall's tau and derive its asymptotic distribution under the null hypothesis of no change by means a new U-statistic invariance principle for dependent processes. The asymptoti…
▽ More
For a bivariate time series $((X_i,Y_i))_{i=1,...,n}$ we want to detect whether the correlation between $X_i$ and $Y_i$ stays constant for all $i = 1,...,n$. We propose a nonparametric change-point test statistic based on Kendall's tau and derive its asymptotic distribution under the null hypothesis of no change by means a new U-statistic invariance principle for dependent processes. The asymptotic distribution depends on the long run variance of Kendall's tau, for which we propose an estimator and show its consistency. Furthermore, assuming a single change-point, we show that the location of the change-point is consistently estimated. Kendall's tau possesses a high efficiency at the normal distribution, as compared to the normal maximum likelihood estimator, Pearson's moment correlation coefficient. Contrary to Pearson's correlation coefficient, it has excellent robustness properties and shows no loss in efficiency at heavy-tailed distributions. We assume the data $((X_i,Y_i))_{i=1,...,n}$ to be stationary and P-near epoch dependent on an absolutely regular process. The P-near epoch dependence condition constitutes a generalization of the usually considered $L_p$-near epoch dependence, $p \ge 1$, that does not require the existence of any moments. It is therefore very well suited for our objective to efficiently detect changes in correlation for arbitrarily heavy-tailed data.
△ Less
Submitted 6 October, 2016; v1 submitted 21 March, 2012;
originally announced March 2012.
-
Approximating class approach for empirical processes of dependent sequences indexed by functions
Authors:
Herold Dehling,
Olivier Durieu,
Marco Tusche
Abstract:
We study weak convergence of empirical processes of dependent data $(X_i)_{i\geq0}$, indexed by classes of functions. Our results are especially suitable for data arising from dynamical systems and Markov chains, where the central limit theorem for partial sums of observables is commonly derived via the spectral gap technique. We are specifically interested in situations where the index class…
▽ More
We study weak convergence of empirical processes of dependent data $(X_i)_{i\geq0}$, indexed by classes of functions. Our results are especially suitable for data arising from dynamical systems and Markov chains, where the central limit theorem for partial sums of observables is commonly derived via the spectral gap technique. We are specifically interested in situations where the index class ${\mathcal{F}}$ is different from the class of functions $f$ for which we have good properties of the observables $(f(X_i))_{i\geq0}$. We introduce a new bracketing number to measure the size of the index class ${\mathcal{F}}$ which fits this setting. Our results apply to the empirical process of data $(X_i)_{i\geq0}$ satisfying a multiple mixing condition. This includes dynamical systems and Markov chains, if the Perron-Frobenius operator or the Markov operator has a spectral gap, but also extends beyond this class, for example, to ergodic torus automorphisms.
△ Less
Submitted 4 July, 2014; v1 submitted 11 January, 2012;
originally announced January 2012.
-
Empirical Processes of Multidimensional Systems with Multiple Mixing Properties
Authors:
Herold Dehling,
Olivier Durieu
Abstract:
We establish a multivariate empirical process central limit theorem for stationary $\R^d$-valued stochastic processes $(X_i)_{i\geq 1}$ under very weak conditions concerning the dependence structure of the process. As an application we can prove the empirical process CLT for ergodic torus automorphisms. Our results also apply to Markov chains and dynamical systems having a spectral gap on some Ban…
▽ More
We establish a multivariate empirical process central limit theorem for stationary $\R^d$-valued stochastic processes $(X_i)_{i\geq 1}$ under very weak conditions concerning the dependence structure of the process. As an application we can prove the empirical process CLT for ergodic torus automorphisms. Our results also apply to Markov chains and dynamical systems having a spectral gap on some Banach space of functions. Our proof uses a multivariate extension of the techniques introduced by Dehling, Durieu and Volný \cite{DehDurVol09} in the univariate case. As an important technical ingredient, we prove a $(2p)$th moment bound for partial sums in multiple mixing systems.
△ Less
Submitted 27 January, 2011; v1 submitted 7 April, 2010;
originally announced April 2010.
-
Law of the Iterated Logarithm for U-Statistics of Weakly Dependent Observations
Authors:
Herold Dehling,
Martin Wendler
Abstract:
The law of the iterated logarithm for partial sums of weakly dependent processes was intensively studied by Walter Philipp in the late 1960s and 1970s. In this paper, we aim to extend these results to nondegenerate U-statistics of data that are strongly mixing or functionals of an absolutely regular process.
The law of the iterated logarithm for partial sums of weakly dependent processes was intensively studied by Walter Philipp in the late 1960s and 1970s. In this paper, we aim to extend these results to nondegenerate U-statistics of data that are strongly mixing or functionals of an absolutely regular process.
△ Less
Submitted 24 February, 2010; v1 submitted 6 November, 2009;
originally announced November 2009.
-
Central Limit Theorem and the Bootstrap for U-Statistics of Strongly Mixing Data
Authors:
Herold Dehling,
Martin Wendler
Abstract:
The asymptotic normality of U-statistics has so far been proved for iid data and under various mixing conditions such as absolute regularity, but not for strong mixing. We use a coupling technique introduced in 1983 by Bradley to prove a new generalized covariance inequality similar to Yoshihara's. It follows from the Hoeffding-decomposition and this inequality that U-statistics of strongly mixi…
▽ More
The asymptotic normality of U-statistics has so far been proved for iid data and under various mixing conditions such as absolute regularity, but not for strong mixing. We use a coupling technique introduced in 1983 by Bradley to prove a new generalized covariance inequality similar to Yoshihara's. It follows from the Hoeffding-decomposition and this inequality that U-statistics of strongly mixing observations converge to a normal limit if the kernel of the U-statistic fulfills some moment and continuity conditions.
The validity of the bootstrap for U-statistics has until now only been established in the case of iid data (see Bickel and Freedman). For mixing data, Politis and Romano proposed the circular block bootstrap, which leads to a consistent estimation of the sample mean's distribution. We extend these results to U-statistics of weakly dependent data and prove a CLT for the circular block bootstrap version of U-statistics under absolute regularity and strong mixing. We also calculate a rate of convergence for the bootstrap variance estimator of a U-statistic and give some simulation results.
△ Less
Submitted 4 June, 2009; v1 submitted 12 November, 2008;
originally announced November 2008.
-
New Techniques for Empirical Process of Dependent Data
Authors:
Herold Dehling,
Olivier Durieu,
Dalibor Volný
Abstract:
We present a new technique for proving empirical process invariance principle for stationary processes $(X_n)_{n\geq 0}$. The main novelty of our approach lies in the fact that we only require the central limit theorem and a moment bound for a restricted class of functions $(f(X_n))_{n\geq 0}$, not containing the indicator functions. Our approach can be applied to Markov chains and dynamical sys…
▽ More
We present a new technique for proving empirical process invariance principle for stationary processes $(X_n)_{n\geq 0}$. The main novelty of our approach lies in the fact that we only require the central limit theorem and a moment bound for a restricted class of functions $(f(X_n))_{n\geq 0}$, not containing the indicator functions. Our approach can be applied to Markov chains and dynamical systems, using spectral properties of the transfer operator. Our proof consists of a novel application of chaining techniques.
△ Less
Submitted 1 October, 2008; v1 submitted 18 June, 2008;
originally announced June 2008.
-
Parking on a Random Tree
Authors:
H. Dehling,
S. R. Fleurke,
C. Kuelske
Abstract:
Consider an infinite tree with random degrees, i.i.d. over the sites, with a prescribed probability distribution with generating function G(s). We consider the following variation of Renyi's parking problem, alternatively called blocking RSA: at every vertex of the tree a particle (or car) arrives with rate one. The particle sticks to the vertex whenever the vertex and all of its nearest neighbo…
▽ More
Consider an infinite tree with random degrees, i.i.d. over the sites, with a prescribed probability distribution with generating function G(s). We consider the following variation of Renyi's parking problem, alternatively called blocking RSA: at every vertex of the tree a particle (or car) arrives with rate one. The particle sticks to the vertex whenever the vertex and all of its nearest neighbors are not occupied yet. We provide an explicit expression for the so-called parking constant in terms of the generating function.
△ Less
Submitted 26 November, 2007;
originally announced November 2007.