Skip to main content
4 of 5
added 3 characters in body
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 if $X_1,\ldots,X_p$ are independent to begin with.

Question. Is the above notion of rank defined above studied in the literature ? Are there any interesting properties of quantity ? Are the any known proxies for this concept ?

dohmatob
  • 6.9k
  • 1
  • 18
  • 76