Skip to main content
2 of 5
added 2 characters in body; edited title
dohmatob
  • 6.9k
  • 1
  • 18
  • 76

Dependence rank: what is the size of the largest subcollection of random variables which is statistically independent?

Let $X_1,\ldots,X_p$ be random variables on the same space. Define their dependence rank, denoted $rank(X_1,\ldots,X_p)$ as the largest nonnegative integer $k$ such that there is a subcollection of $k$ out of the $p$ random variables which are pairwise statistically independent (i.e theire joint distribution funciton factors as a product of their individual distribution funcitons). Of course, every singleton $\{X_i\}$ forms an independent collection. Thus $1 \le rank(X_1,\ldots,X_p) \le p$, and the upper bound is attained $X_1,\ldots,X_p$ are independent to begin with.

Question. Is the above notion of rank defined above studied in the literature ? Are the any known estimates for it as function of, say, the covariance matrix of $\Sigma$ of $X_1,\ldots,X_p$ ?

dohmatob
  • 6.9k
  • 1
  • 18
  • 76