Chebotaryov theorem on roots of unity - Alchetron, the free social encyclopedia

The theorem state that all submatrices of a DFT matrix of prime length are invertible.

The Chebotaryov theorem on roots of unity was originally a conjecture made by Ostrowski in the context of lacunary series. Chebotaryov was the first to prove it, in the 1930s. This proof involves tools from Galois theory and did not please Ostrowski, who made comments arguing that it "does not meet the requirements of mathematical esthetics" .

Several proofs have been proposed since, and it has even been discovered independently by Dieudonné.

Statement

Let Ω be a matrix with entries a i j = ω i j , 1 ≤ i , j ≤ n , where ω = e 2 i π / n , n ∈ N . If n is prime then any minor of Ω is non-zero.

Applications

For signal processing purposes, as a consequence of the Chebotaryov theorem on roots of unity, T. Tao stated an extension of the uncertainty principle.

References

Chebotaryov theorem on roots of unity Wikipedia

(Text) CC BY-SA

Contents

Statement

Applications

References