Формула Вика

Материал из testwiki
Перейти к навигации Перейти к поиску

Формула Вика — формула теории вероятностей, выражающая математическое ожидание многочлена от координат гауссовского вектора через элементы матрицы ковариаций. Одним из её применений является связь между средним значением полинома от следов степеней случайной матрицы большого размера и родами поверхностей, получаемыми склейкой заданных многоугольников при различных отождествлениях сторон.[1]

Формулировка

Шаблон:Theorem Пусть (x1,,xk) — гауссов вектор с нулевым математическим ожиданием, f1,,f2n — линейные функции от x1,,xk. Тогда

E(f1f2n)=(E(fp1fq1))(E(fpnfqn)),

где суммирование в правой части ведётся по всем разбиениям множества {1,,2n} на пары (pi,qi) с

p1<<pn,ipi<qi

(тем самым, каждое разбиение оказывается посчитано ровно один раз).[2] Шаблон:/theorem

Примеры

В качестве пояснения формулировки теоремы приведём несколько примеров:

E(x1x2x3x4)=E(x1x2)E(x3x4)+E(x1x3)E(x2x4)+E(x1x4)E(x2x3) E(x1x2x3x4x5x6)=E(x1x2)E(x3x4x5x6)+E(x1x3)E(x2x4x5x6)+E(x1x4)E(x3x2x5x6)+E(x1x5)E(x3x4x2x6)+E(x1x6)E(x3x4x5x2)

См. также

Ссылки

Шаблон:Примечания

Шаблон:Math-stub

  1. A. Okounkov, Random Matrices and Random Permutations Шаблон:Wayback, с. 10
  2. S. K. Lando, A. K. Zvonkin, Embedded graphs, записки курса Шаблон:Wayback, Theorem 3.3.8.