English

Formalized functional analysis with semilinear maps

Logic in Computer Science 2022-02-14 v1 Operator Algebras Spectral Theory

Abstract

Semilinear maps are a generalization of linear maps between vector spaces where we allow the scalar action to be twisted by a ring homomorphism such as complex conjugation. In particular, this generalization unifies the concepts of linear and conjugate-linear maps. We implement this generalization in Lean's \textsf{mathlib} library, along with a number of important results in functional analysis which previously were impossible to formalize properly. Specifically, we prove the Fr\'echet--Riesz representation theorem and the spectral theorem for compact self-adjoint operators generically over real and complex Hilbert spaces. We also show that semilinear maps have applications beyond functional analysis by formalizing the one-dimensional case of a theorem of Dieudonn\'e and Manin that classifies the isocrystals over an algebraically closed field with positive characteristic.

Keywords

Cite

@article{arxiv.2202.05360,
  title  = {Formalized functional analysis with semilinear maps},
  author = {Frédéric Dupuis and Robert Y. Lewis and Heather Macbeth},
  journal= {arXiv preprint arXiv:2202.05360},
  year   = {2022}
}
R2 v1 2026-06-24T09:31:12.525Z