University of Cambridge > Talks.cam > Formalisation of mathematics with interactive theorem provers > Combining Two Representations of Matrices for a Formalization of the Perron-Frobenius Theorem

  Browse A-Z

Log in

Googledetails Microsoftdetails

🔐 Log In

Information on

Subscribing to talksdetails Finding a talkdetails Adding a talkdetails Disseminating talksdetails Help and Documentationdetails

ℹ️ Information

Combining Two Representations of Matrices for a Formalization of the Perron-Frobenius Theorem

Download to your calendar using vCal

If you have a question about this talk, please contact Angeliki Koutsoukou-Argyraki .

Matrix interpretations are useful for automated complexity analysis of term rewrite systems. For checking the correct application of these interpretations in automatically generated proofs, one needs a verified algorithm to determine the asymptotic growth rate of A^n for a given non-negative real matrix A.

Since the direct approach to compute the growth rate of A via algebraic numbers is quite slow, in our certifier CeTA we utilize a simple algorithm that does not require algebraic numbers. Despite the simplicity of the algorithm, its verification in Isabelle/HOL is technically interesting. For proving soundness of the algorithm, we need to formalize the Perron-Frobenius theorem. And to achieve the latter task, we establish a connection between two different Isabelle/HOL libraries on matrices, that facilitates an easy exchange of theorems between both libraries.

=== Hybrid talk ===

Join Zoom Meeting https://cam-ac-uk.zoom.us/j/89856091954?pwd=Bba77QB2KuTideTlH6PjAmbXLO8HbY.1

Meeting ID: 898 5609 1954 Passcode: ITPtalk

This talk is part of the Formalisation of mathematics with interactive theorem provers series.

This talk is included in these lists:

Note that ex-directory lists are not shown.

Other lists

The Max Perutz Lecture Theatre, MRC Laboratory of Molecular Biology, Francis Crick Avenue, Cambridge Biomedical Campus, Cambridge CB2 0QH Webinar & FW11, Computer Laboratory, William Gates Building. Cambridge Big Data

Other talks

The United States of America at 250: Reflections on the Past, Present and Future of Independence Sera Markoff Inaugural Lecture for the Plumian Professorship in Astronomy and Experimental Philosophy - 'Staring into the heart of darkness: from theory to the direct imaging of black holes' External Seminar - Michael Raissig TBC Science & the Public in Action: Can and should climate scientists be activists? Group Work TBC
 

© 2006-2025 Talks.cam, University of Cambridge. Contact Us | Help and Documentation | Privacy and Publicity