Positivity preservers over finite fields
Abstract: 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\'acs, and via the structure of cliques in Paley graphs.
- Matrix positivity preservers in fixed dimension. I. Adv. Math., 298:325–368, 2016.
- A panorama of positivity. I: Dimension free. In Alexandru Aleman, Håkan Hedenmalm, Dmitry Khavinson, and Mihai Putinar, editors, Analysis of Operators on Function Spaces, The Serguei Shimorin memorial volume, Trends in Mathematics, pages 117–165. Birkhauser, Basel, 2019.
- A panorama of positivity. II: Fixed dimension. In J. Mashreghi G. Dales, D. Khavinson, editor, Complex Analysis and Spectral Theory: Proceedings of the CRM Workshop held at Laval University, QC, May 21–25, 2018, CRM Proceedings, AMS Contemporary Mathematics 743,, pages 109–150. American Mathematical Society, Providence, RI, 2020.
- Moment-sequence transforms. J. Eur. Math. Soc., 24(9):3109–3160, 2022.
- Totally positive kernels, pólya frequency functions, and their transforms. J. Anal. Math., 150 no. 1, pages 83–158, 2023
- Negativity-preserving transforms of tuples of symmetric matrices. arXiv preprint arXiv:2310.18041, 2023.
- Spectra of Graphs. Springer Science & Business Media, 2011.
- Leonard Carlitz. A theorem on permutations in a finite field. Proc. Amer. Math. Soc., 11(3):456–459, 1960.
- Positive-definite matrices over finite fields. Rocky Mountain J. Math., to appear.
- On fractional hadamard powers of positive definite matrices. J. Math. Anal. Appl., 61(3):633–642, 1977.
- Functions that preserve families of positive semidefinite matrices. Linear Algebra Appl., 221:83–102, 1995.
- Complete characterization of hadamard powers preserving loewner positivity, monotonicity, and convexity. J. Math. Anal. Appl., 425(1):489–507, 2015.
- Critical exponents of graphs. J. Combin. Theory Ser. A, 139:30–58, 2016.
- Preserving positivity for matrices with sparsity constraints. Trans. Amer. Math. Soc., 368(12):8929–8953, 2016.
- Preserving positivity for rank-constrained matrices. Trans. Amer. Math. Soc., 369(9):6105–6145, 2017.
- Retaining positive definiteness in thresholded matrices. Linear Algebra Appl., 436(11):4143–4160, 2012.
- Functions preserving positive definiteness for sparse matrices. Trans. Amer. Math. Soc., 367(1):627–649, 2015.
- Fumio Hiai. Monotonicity for entrywise functions of matrices. Linear Algebra Appl., 431(8):1125–1146, 2009.
- Roger A. Horn. The theory of infinitely divisible matrices and kernels. Trans. Amer. Math. Soc., 136:269–286, 1969.
- Matrix Analysis. Cambridge university press, 2012.
- Gareth A. Jones. Paley and the Paley graphs. In Isomorphisms, Symmetry and Computations in Algebraic Graph Theory: Pilsen, Czech Republic, October 3–7, 2016, pages 155–183. Springer, 2020.
- Apoorva Khare. Matrix Analysis and Entrywise Positivity Preservers. London Mathematical Society Lecture Note Series, Cambridge University Press, 2022.
- On the sign patterns of entrywise positivity preservers in fixed dimension. Amer. J. Math., 143(6):1863–1929, 2021.
- Neal Koblitz. A Course in Number Theory and Cryptography, volume 114. Springer Science & Business Media, 1994.
- Finite Fields. Encyclopedia of Mathematics and its Applications, Cambridge University Press, second edition, 1997.
- Edouard Lucas. Théorie des fonctions numériques simplement périodiques. Amer. J. Math., 1(2):289–321, 1878.
- Walter Rudin. Positive definite sequences and absolutely monotonic functions. Duke Math. J., 26:617–622, 1959.
- Isaac J. Schoenberg. Positive definite functions on spheres. Duke Math. J., 9:96–108, 1942.
- Issai Schur. Bemerkungen zur Theorie der beschränkten Bilinearformen mit unendlich vielen Veränderlichen. J. reine angew. Math., 140:1–28, 1911.
- Prateek K. Vishwakarma. Positivity preservers forbidden to operate on diagonal blocks. Trans. Amer. Math. Soc., 376:5261–5279, 2023.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.