Positivity preservers over finite fields
Fuente:
arXiv
Guardado en:
| Autores principales: | , , , |
|---|---|
| Formato: | Preprint |
| Publicado: |
2024
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866911421443342336 |
|---|---|
| author | Guillot, Dominique Gupta, Himanshu Vishwakarma, Prateek Kumar Yip, Chi Hoi |
| author_facet | Guillot, Dominique Gupta, Himanshu Vishwakarma, Prateek Kumar Yip, Chi Hoi |
| contents | We resolve an algebraic version of Schoenberg's celebrated theorem [Duke Math.J., 1942] characterizing entrywise matrix transforms that preserve positive definiteness. Compared to the classical real and complex settings, we consider matrices with entries in a finite field and obtain a complete characterization of such preservers for matrices of a fixed dimension. When the dimension of the matrices is at least $3$, we prove that, surprisingly, the positivity preservers are precisely the positive multiples of the field's automorphisms. We also obtain characterizations of preservers for matrices of dimension $2$ over a finite field with $q$ elements, unless $q \equiv 1 \pmod 4$ and $q$ is not a square. Our proofs build on several novel connections between positivity preservers and field automorphisms via the works of Weil, Carlitz, and Muzychuk-Kovács, and via the structure of cliques in Paley graphs. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2404_00222 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Positivity preservers over finite fields Guillot, Dominique Gupta, Himanshu Vishwakarma, Prateek Kumar Yip, Chi Hoi Rings and Algebras Commutative Algebra Combinatorics 15B48 (primary), 15B33, 05C25, 05C50, 11T06 (secondary) We resolve an algebraic version of Schoenberg's celebrated theorem [Duke Math.J., 1942] characterizing entrywise matrix transforms that preserve positive definiteness. Compared to the classical real and complex settings, we consider matrices with entries in a finite field and obtain a complete characterization of such preservers for matrices of a fixed dimension. When the dimension of the matrices is at least $3$, we prove that, surprisingly, the positivity preservers are precisely the positive multiples of the field's automorphisms. We also obtain characterizations of preservers for matrices of dimension $2$ over a finite field with $q$ elements, unless $q \equiv 1 \pmod 4$ and $q$ is not a square. Our proofs build on several novel connections between positivity preservers and field automorphisms via the works of Weil, Carlitz, and Muzychuk-Kovács, and via the structure of cliques in Paley graphs. |
| title | Positivity preservers over finite fields |
| topic | Rings and Algebras Commutative Algebra Combinatorics 15B48 (primary), 15B33, 05C25, 05C50, 11T06 (secondary) |
| url | https://arxiv.org/abs/2404.00222 |