The Azadkia-Chatterjee coefficient is a rank-based measure of dependence between a random variable
Y∈R and a random vector
Z∈RdZ. This paper proposes a multivariate extension that measures dependence between random vectors
Y∈RdY and
Z∈RdZ, based on
n i.i.d. samples. The proposed coefficient converges almost surely to a limit with the following properties: i) it lies in
[0,1]; ii) it equals zero if and only if
Y and
Z are independent; and iii) it equals one if and only if
Y is almost surely a function of
Z. Remarkably, the only assumption required by this convergence is that
Y is not almost surely a constant. We further prove that under the same mild condition, the coefficient is asymptotically normal when
Y and
Z are independent and propose a merge sort based algorithm to calculate this coefficient in time complexity
O(n(logn)dY). Finally, we show that it can be used to measure conditional dependence between
Y and
Z conditional on a third random vector
X, and prove that the measure is monotonic with respect to the deviation from an independence distribution under certain model restrictions.