Document Open Access Logo

Formalized Haar Measure

Author Floris van Doorn

PDF
Thumbnail PDF

File

LIPIcs.ITP.2021.18.pdf
  • Filesize: 0.81 MB
  • 17 pages

Document Identifiers

Author Details

Floris van Doorn
  • University of Pittsburgh, PA, USA

Funding

This paper is supported by the Sloan Foundation (grant G-2018-10067).

Acknowledgements

I want to thank Jeremy Avigad, Tom Hales, the Leanprover community and the anonymous reviewers for proofreading this paper.

Cite AsGet BibTex

Floris van Doorn. Formalized Haar Measure. In 12th International Conference on Interactive Theorem Proving (ITP 2021). Leibniz International Proceedings in Informatics (LIPIcs), Volume 193, pp. 18:1-18:17, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2021)
https://doi.org/10.4230/LIPIcs.ITP.2021.18

Abstract

We describe the formalization of the existence and uniqueness of the Haar measure in the Lean theorem prover. The Haar measure is an invariant regular measure on locally compact groups, and it has not been formalized in a proof assistant before. We will also discuss the measure theory library in Lean’s mathematical library mathlib, and discuss the construction of product measures and the proof of Fubini’s theorem for the Bochner integral.

Subject Classification

ACM Subject Classification
  • Theory of computation → Type theory
  • Mathematics of computing → Mathematical analysis
Keywords
  • Haar measure
  • measure theory
  • Bochner integral
  • Lean
  • interactive theorem proving
  • formalized mathematics

Metrics

  • Access Statistics
  • Total Accesses (updated on a weekly basis)
    0
    PDF Downloads
    0
    Metadata Views

Related Versions

Supplementary Materials

References

  1. Jeremy Avigad, Johannes Hölzl, and Luke Serafin. A formally verified proof of the central limit theorem. Journal of Automated Reasoning, 59(4):389-423, 2017. Google Scholar
  2. Aaron R. Coble. Anonymity, information, and machine-assisted proof. Technical Report UCAM-CL-TR-785, University of Cambridge, Computer Laboratory, 2010. URL: https://www.cl.cam.ac.uk/techreports/UCAM-CL-TR-785.pdf.
  3. Donald L. Cohn. Measure Theory. Birkhäuser Basel, 2 edition, 2013. Google Scholar
  4. The mathlib Community. The Lean mathematical library. In Proceedings of the 9th ACM SIGPLAN International Conference on Certified Programs and Proofs, CPP 2020, page 367–381, New York, NY, USA, 2020. Association for Computing Machinery. URL: https://doi.org/10.1145/3372885.3373824.
  5. Leonardo de Moura, Soonho Kong, Jeremy Avigad, Floris van Doorn, and Jakob von Raumer. The Lean Theorem Prover (system description). CADE-25, pages 378-388, 2015. Google Scholar
  6. Gabriel Ebner, Sebastian Ullrich, Jared Roesch, Jeremy Avigad, and Leonardo de Moura. A metaprogramming framework for formal verification. Proc. ACM Program. Lang., 1(ICFP):34:1-34:29, August 2017. URL: https://doi.org/10.1145/3110278.
  7. Noboru Endou, Keiko Narita, and Yasunari Shidama. The Lebesgue monotone convergence theorem. Formalized Mathematics, 16(2):167-175, 2008. Google Scholar
  8. Jonathan Gleason. Existence and uniqueness of Haar measure. preprint, 2010. Google Scholar
  9. Yong Guan, Jie Zhang, Zhiping Shi, Yi Wang, and Yongdong Li. Formalization of continuous Fourier transform in verifying applications for dependable cyber-physical systems. Journal of Systems Architecture, 106:101707, 2020. URL: https://doi.org/10.1016/j.sysarc.2020.101707.
  10. Paul R. Halmos. Measure theory. Springer-Verlag New York, 1950. URL: https://doi.org/10.1007/978-1-4684-9440-2.
  11. John Harrison. The HOL Light theory of Euclidean space. Journal of Automated Reasoning, 50(2):173-190, 2013. URL: https://doi.org/10.1007/s10817-012-9250-9.
  12. Johannes Hölzl and Armin Heller. Three chapters of measure theory in Isabelle/HOL. In Interactive Theorem Proving, pages 135-151, Berlin, Heidelberg, 2011. Springer Berlin Heidelberg. Google Scholar
  13. Joe Hurd. Formal verification of probabilistic algorithms. Technical Report UCAM-CL-TR-566, University of Cambridge, Computer Laboratory, 2003. URL: https://www.cl.cam.ac.uk/techreports/UCAM-CL-TR-566.pdf.
  14. David R Lester. Topology in PVS: Continuous mathematics with applications. In Proceedings of the Second Workshop on Automated Formal Methods, AFM '07, page 11–20, New York, NY, USA, 2007. Association for Computing Machinery. URL: https://doi.org/10.1145/1345169.1345171.
  15. Tarek Mhamdi, Osman Hasan, and Sofiène Tahar. Formalization of measure theory and Lebesgue integration for probabilistic analysis in HOL. ACM Trans. Embed. Comput. Syst., 12(1), January 2013. URL: https://doi.org/10.1145/2406336.2406349.
  16. Jan Mikusiński. The bochner integral. In The Bochner Integral, pages 15-22. Springer, 1978. Google Scholar
  17. Stefan Richter. Formalizing integration theory with an application to probabilistic algorithms. In Theorem Proving in Higher Order Logics, pages 271-286, Berlin, Heidelberg, 2004. Springer Berlin Heidelberg. Google Scholar
  18. B.A.W. Spitters and E.E. van der Weegen. Type classes for mathematics in type theory. Mathematical Structures in Computer Science, 21:795-825, 2011. Google Scholar
  19. Joseph Tassarotti. coq-proba probability library, 2019. URL: https://github.com/jtassarotti/coq-proba.
  20. P. Wadler and S. Blott. How to make ad-hoc polymorphism less ad hoc. In Proceedings of the 16th ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages, POPL '89, page 60–76, New York, NY, USA, 1989. Association for Computing Machinery. URL: https://doi.org/10.1145/75277.75283.
Questions / Remarks / Feedback
X

Feedback for Dagstuhl Publishing


Thanks for your feedback!

Feedback submitted

Could not send message

Please try again later or send an E-mail
© 2023-2024 Schloss Dagstuhl – LZI GmbH Imprint Privacy Contact