Independence tests for continuous random variables based on the longest increasing subsequence

Jesús E. García and V.A. González-López

Journal of Multivariate Analysis, 2014, vol. 127, issue C, 126-146

Abstract: We propose a new class of nonparametric tests for the supposition of independence between two continuous random variables X and Y. Given a size n sample, let π be the permutation which maps the ranks of the X observations on the ranks of the Y observations. We identify the independence assumption of the null hypothesis with the uniform distribution on the permutation space. A test based on the size of the longest increasing subsequence of π (Ln) is defined. The exact distribution of Ln is computed from Schensted’s theorem (Schensted, 1961). The asymptotic distribution of Ln was obtained by Baik et al. (1999). As the statistic Ln is discrete, there is a small set of possible significance levels. To solve this problem we define the JLn statistic which is a jackknife version of Ln, as well as the corresponding hypothesis test. A third test is defined based on the JLMn statistic which is a jackknife version of the longest monotonic subsequence of π. On a simulation study we apply our tests to diverse dependence situations with null or very small correlations where the independence hypothesis is difficult to reject. We show that Ln, JLn and JLMn tests have very good performance on that kind of situations. We illustrate the use of those tests on two real data examples with small sample size.

Keywords: Longest increasing subsequence; Test for independence; Copula (search for similar items in EconPapers)
Date: 2014
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0047259X14000335
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:jmvana:v:127:y:2014:i:c:p:126-146

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/supportfaq.cws_home/regional
https://shop.elsevie ... _01_ooc_1&version=01

DOI: 10.1016/j.jmva.2014.02.010

Access Statistics for this article

Journal of Multivariate Analysis is currently edited by de Leeuw, J.

More articles in Journal of Multivariate Analysis from Elsevier
Bibliographic data for series maintained by Catherine Liu ().