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

CREATORMaria Loukaki
YEAR2024
COLLECTIONPAPERS
FORMATTXT
FILE SIZE39 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2412-08600

Browse the full library · About the Tower of Babel