Chebotarev’s theorem for groups of order p q pq and an uncertainty principle
Maria Loukaki · 2024
Read Chebotarev’s theorem for groups of order p q pq and an uncertainty principle by Maria Loukaki (2024) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2412-08600.txt.
Description
Maria Loukaki extends, in a 2024 mathematics paper, a classic nonsingularity theorem from prime sized matrices to a product of two primes. Chebotarev's theorem says every square piece cut from a certain roots of unity matrix is invertible. Such guarantees matter wherever these Fourier like matrices are used, from coding to signal recovery.
The new setting takes n as the product of two distinct primes, with the larger one behaving well modulo the smaller. For the matching principal submatrices, those cut symmetrically from the same rows and columns, the paper proves the same nonsingularity. The proof leans on the arithmetic of the two primes. As an application, an uncertainty principle follows for signals on the cyclic group of that order: a signal and its frequency picture cannot both be too concentrated. Extending a prime only result to composite orders widens the ground such principles stand on.
Catalog record
| CREATOR | Maria Loukaki |
|---|---|
| YEAR | 2024 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 39 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2412-08600