Теорема Чеботарёва о матрице Вандермонда

Для термина «Теорема Чеботарёва» см. также другие значения.

Теорема Чеботарёва о матрице Вандермонда
Названо в честь	Чеботарёв, Николай Григорьевич
Кем доказано	Чеботарёв, Николай Григорьевич

Теорема Чеботарёва о матрице Вандермонда (теорема о корнях из единицы) — утверждение о неравенстве нулю всех миноров матрицы Вандермонда для корней из единицы. Установлено в 1930-е годы советским математиком Николаем Чеботарёвым.

Согласно теореме, для любого простого числа $p$ все миноры матрицы Вандермонда $\|a_{jk}\|_{0}^{p-1}$, где $a_{jk}=\varepsilon ^{jk}$ и $\varepsilon =\exp \left({\frac {2\pi i}{p}}\right)$, — отличны от нуля.

Результат имеет важное значение для цифровой обработки сигналов, так как матрица Вандермонда для корней из единицы — одно из представлений дискретного преобразования Фурье.

Матрица максимальных входящих лесов орграфа является собственным проектором его лапласовской матрицы.

Литература

• Прасолов В. В. Задачи и теоремы линейной алгебры. — М.: Наука, 1996. — С. 55—56. — 304 с.