English

A nonparametric independence test using random permutations

Methodology 2015-03-13 v2

Abstract

We propose a new nonparametric test for the supposition of independence between two continuous random variables. The test is based on the size of the longest increasing subsequence of a random permutation. We identified the independence assumption between the two continuous variables with the space of permutation equipped with the uniform distribution and we show the exact distribution of the statistic. We calculate the distribution for several sample sizes. Through a simulation study we estimate the power of our test for diverse alternative hypothesis under the null hypothesis of independence.

Keywords

Cite

@article{arxiv.0908.2794,
  title  = {A nonparametric independence test using random permutations},
  author = {Jesus E. Garcia and Veronica A. Gonzalez-Lopez},
  journal= {arXiv preprint arXiv:0908.2794},
  year   = {2015}
}

Comments

22 pages, 13 figures

R2 v1 2026-06-21T13:37:05.111Z