4.4.2. Нормальное R(k)-распределение.

Пусть — два упорядоченных непересекающихся подмножества координат вектора X. Образуем вектор

и пусть его корреляционная матрица

По аналогии с п. 4.2.3 имеем

Откуда с учетом (4.23) получаем

Так же, как при , матрица имеет очень простой вид. В случае когда а совпадает с исходной нумерацией координат X, в каждом столбце над главной диагональю стоит не более k отличных от нуля элементов. Пусть

тогда имеет место аналог (4.12). Для гауссовских -распределений

При описании алгоритма выделения графа структуры зависимостей нам потребуется также следующее определение

Определение 4.8. Граф G с удовлетворяет условию если существует хотя бы одна перестановка номеров вершин что для каждого найдется не более к вершин , таких, что для всех