Wednesday, April 10, 2024

Pasadena Last December

 


 

 In December 2023 I went to the the Workshop on 

Open-source cyberinfrastructure supporting mathematics research 

organized by Robert Beezer, Steven Clontz, and David Lowry-Duda at the American Instittue of Mathematics (AIM), CalTech, Pasadena.  There was a report on the workshop activities and some Workshop videos were recorded.

For me it was very good to meet a whole community that I wasn't aware of. This community is committed to thinking about the accesssibility of learning mathematics, and everyone is trying to think about how to use digital tools for that. But of course the experiences, the tools and the approaches are all very different. 
 
There are people interested in computer algebra systems and in theorem provers, just like in the Dagstuhl Seminar  23401 "Automated mathematics: integrating proofs, algorithms and data" that I went to in October 2023. But there were also people interested in visualizations, in publishing textbooks and on all sorts of teaching systems. The emphasis was definitely on the teaching aspects, more than on the research side that I tend to concentrate on.

However, there was a momentous little story that I should write down now, or I will forget it. Kim Morrison was giving a tutorial on Lean for Mathematics on Tuesday morning at 9 am. When they went to  explain Lean's blueprint and show an example of its action, Kim stopped and said: oh well, when I was writing my slides last night after dinner, this (the "blueprint" for the proof of the theorem Gowers, Tao, Green and Manners had proved recently) was still blue. But now there's nothing to show, it's green! 
 
The theorem had been proved by someone in Lean while we were sleeping! It felt somewhat magical, the dawn of a different kind of mathematics. It was a bit like when, on a tip of a number theorist friend in Cambridge, I went to hear Wyles talk about the proof of Fermat's last theorem. His formal announcement in the Isaac Newton Institute, that many years ago. I didn't understand anything of Wyles proof and I still hardly understand what a Lean blueprint is, but the magical side of maths just happens!

If you want to understand the history behind the theorem the Quanta magazine article ‘A-Team’ of Math Proves a Critical Link Between Addition and Sets by Leila Sloman explains it very well!

I confess that instead of enjoying the magic, I went directly to the Lean Zulip to check that there were no reports of vandalism or hacking on mathlib, no triggering of the green, by mistake. Only when everything seemed normal over there, I managed to enjoy the moment! Proofs more than 20 years in the making are like fine wine.

Sunday, March 3, 2024

Dagstuhl in the Fall (2023)

 

In the spring of 2022 I got sick, not as sick as I thought then, but sick enough to end up in the emergency room of the hospital in Stanford twice in the same week in May. So the whole year of 2022 got pear-shaped and many of my plans had be cancelled. I had a small procedure at the end of the year--on the day before Thanksgiving exactly-- and this made the year of 2023 a year of recovery.

The year of recovery meant I was going to try to do  three trips (since I had to cancel many in 2022): one simply to Chapman, South California, one to Bloomington, Indiana and one to  Pisa and Padova, in Italy.  All of them went well, mostly: I got covid when returning from Indiana. So I  decided to do another three trips: to St. Louis, Missouri, to Dagstuhl, Germany and to Pasadena, CA.

The one I was most worried about was the one to Dagstuhl, as I do not speak German and Dagstuhl can be fairly inaccessible. But I partnered with Jacques Carrette and Stefania Dumbrova and all went well getting there and getting back home. And being at Dagstuhl is always a pleasure! I have met several people who, like me, are concerned about using digital tools to make mathematics more accessible.

The schedule of the talks and discussions is in https://www.dagstuhl.de/23401/schedule.pdf. I really need to read a bit more about some of the work that I did not manage to grasp while there.

Tuesday, February 27, 2024

Preparing for Network Mathematics 2023

 

 

(source: Twitter/X account Stonehenge UK)


This post is a continuation of Preparing for Networked Mathematics.

During 2023 we had a few more talks on theorem provers and automated deduction. And on how the work in math provers can impact the world.

Not exactly like the picture below, but close:












which wasn't so much about math provers, but about why category theory matters so much right now. And, as usual with Michael, how to study the `relationship between abstract knowledge and the modern world'.























On 18th May we had Clark Barrett on

and on the 31st August we had Nat Shankar on

Then we had Leonardo de Moura on the 7th September talking about

Lean 4: Empowering the Formal Mathematics Revolution and Beyond

Yes, we already had Jeremy Avigad, Kevin Buzzard and Johan Commelin talking about LEAN in 2022, but it was good to hear from the main creator of the Lean  prover too!


 

(He even talked on the 7th September, a Brazilian National Holiday, and neither of us noticed it!) 

In 12th October we had Dominic Orchard talking on           Programming for the Planet























 Tom Leinster from Edinburgh University on

and then in November we had Minhyong Kim with a beautiful talk on

Of course these last three talks say more about how I feel about the role of mathematics in the world than about how we can use provers to do more  mathematics. But I think this is essential too!





































Sunday, February 25, 2024

Formal Math: are we there yet?


 I have not touched my blog much this last year. A shame. I need to write more and I need to try to correct pictures and links that stopped working. Now the programme in Bonn, on Prospects of Formal Mathematics is coming closer, so writing should help me decide to organize my time in Germany. But first things first. I need to email a few more people about our arrangements.



Sunday, December 31, 2023

Ada Lovelace Day in December?

 

 

My Ada Lovelace heroine of 2023 is
Andrée C. Ehresmann from the
Université de Picardie Jules Verne 

(Photo by Rabatakeu CC BY-SA 3.0, Wikimedia)

"Better late, than never," I say. Yes, Ada Lovelace Day (ALD) is in October, and it varies a little each year, a convenient leeway, for chronically late people, like myself. This year I have less of an excuse, as I had decided to honour Andrée in July already. But the year was hectic, in a good way, so I didn't get around to posting my ALD "hommage" so far. But today is the last day of the year, so here it goes, before the clock chimes, and we change back into pumpkins.

Andrée has been a role model for me in many ways. She's been a mathematician for longer than I have been alive, and I am very old indeed. She has this awesome description of her research work in her webpage. I share with her a diversified academic career (I will try to imitate the lovely graph below) and a love for category theory and its explanatory power.


I have meant to write about Andrée before. In 10/27/2016 I posted a message of Marta Bunge's in the blog "Women in Logic". Like today's post, that one was hastily written, rushing to some function or something else. But at least it was written and records my indebtedness to Marta and her friendship to me and to Andrée. So I could write lots about Andrée's work, but you can look at her pages, the "Cahiers" work for more than 40 years, and the lovely diagram above. So I'd rather leave you with Marta's words in 2016 and a picture of Marta, since I have not mourned her absence enough. The volume celebrating her work is now almost totally ready, so I will be writing more about Marta soon. She wrote:

"There is recently an article in the journal Nature about the presence of women in science and on how to improve what seems to be an unfair situation, which I believe. I hope that someone more qualified than I can do this since I believe it is important for our field. Without a shadow of a doubt I consider Andree C. Ehresmann as someone who has done a lot for our field - not just by continuing the work of Charles Ehresmann by publishing his Oeuvres Completes and continuing with the journal Cahiers de Topologie et Geometrie Differentielle (Categoriques), but by encouraging many researchers in our field - both men and women. She certainly deserves mention as a woman and a mathematician. I leave you with that. All the best."


Happy New Year!

Monday, June 12, 2023

Network Mathematics: small approaches to a big problem

 

 

 

 

 

 

 

 

 

The reason for this blog post is to find easily a presentation of mine that has not been recorded. 

 I have discussed this subject at least three times already: once in the Topos Institute internal seminar, once with a physicist friend interested in information theory and mathematics (Simone Severini), and once in a talk for the Brazilian UD (Universal Dependencies) group. This last occasion has produced the slide deck at "Networked Mathematics: NLP tools for Better Math", May 2023. 

Now Networked Mathematics is a big problem. I have talked about it in several blog posts in the Topos blog, namely:

1.  Introducing the MathFoldr Project 

2. The many facets of Networked Mathematics

3. Mathematical concepts: how do you recognize them? 

4. Preparing for Networked Mathematics 

One of our partial approaches for solving the problem is the idea of recognizing and extracting mathematical concepts from mathematical text. That means using NLP technologies for the specific domain of Mathematics. 

But I have been working on other, related solutions to the problem, discussed in the presentation above. I hope to write more about these other solutions soon. 

For the time being I leave you with an interesting, old blog post about another problem that has not been solved, so far: Connecting The Dots: Lessons in Rebellion From the Math Network

Now, because this reminded me of the Math Genealogy, I cannot resist posting this other picture. Of course there are several ways to connect a mathematician to Paul Erdős and some are nicer than others. For many years the AMS tool gave me as my shortest connection to Erdős the one via Vaughan Pratt and Frances Yao. Now it is given me the one below, which I think it is even nicer.



Thursday, February 2, 2023

The road to Networked Mathematics

 [Source]

Networked mathematics is one of my main projects at the Topos Institute (the other is Dialectica categories and its extended family of formalisms). We have not had much luck getting the funding agencies to pay attention to it, yet. But the work is progressing, albeit slowly.

Brendan and I discussed some initial ideas in the blog post Introducing the MathFoldr Project. Then I updated some of the previous ideas in the blog post The many facets of Networked Mathematics, as we consider MathFoldr a key component of Networked Mathematics.

We have been working on the suggestion that formalized mathematics will eventually be one of the main ways of producing mathematics. It seems sensible to believe that proof assistants will become really useful tools for mathematicians, and if so, formalized math will become the usual practice, not the exception.

To discuss the issues of formalized mathematics and to prepare for the Hausdorff Institute of Mathematics trimester on “Prospects of Formal Mathematics” in 2024 we have had in the Topos Colloquium talks by several people involved with proof assistants and automated deduction.

July 2021

We started with Larry Paulson on Formalising Contemporary Mathematics in Simple Type Theory. A recent talk by Larry, Formalised Mathematics: Obstacles and Achievements might be a better introduction to his research as far as mathematical formalization in Isabelle is concerned.

I worked for Larry as a postdoc in the Computer Lab, Cambridge University many moons ago, which is possibly the reason I am so fascinated by formalized mathematics. His blog, Machine Logic is super interesting and I always loved the idea that Isabelle was not conceived as a single logic, but as a generic logical framework, and it can represent reasoning in several different systems. (Together with Sara Kalvala I did some small experiments in Linear Logic in Isabelle.) I still want to develop the ideas of a project I wrote with Larry and Prof Roger Needham on modal logics for authentication and privacy, but it is getting late.

The vast library of mathematical results in Isabelle is called AFP, the Archive of Formal Proofs, or as they say, more precisely: A vast collection of Isabelle examples and applications is available from the Archive of Formal Proofs.

August 2021

We had Kevin Buzzard talking to us about What is the point of Lean’s maths library? Kevin’s style of online demo and talk was a huge success with the audience of applied category theorists, which helped to consolidate my ability to invite other speakers not exactly categorically minded. Kevin has this awesome sentence on his website:

“I believe that computers will be able to help humans with proofs within my lifetime, and I am actively trying to make this happen sooner by (a) helping to build a database of modern mathematical theorems and definitions and (b) trying to teach mathematics undergraduates how to use the software.”

Inspiring stuff!

September 2021

We had Florian Rabe talking about MMT: A UniFormal Approach to Knowledge Representation. Florian is interested in the more general problem of implementing “a universal framework for the formal representation of knowledge”, not only mathematical knowledge, but also other generic computing systems. His system is described in https://uniformal.github.io/. Florian’s system MMT has been in development since 2006 and he has worked with Prof. Dr. Michael Kohlhase in several versions of knowledge management at KWARC, Erlangen, Germany. One of Florian’s main goals is to obtain foundation-independent mechanized results, thus much effort is spent on languages and meta-languages. (I also worked with Florian and other colleagues on extending the Curry-Howard correspondence to Goguen’s institutions a long time ago.)

November 2021

We had Jeremy Avigad talking about Formal mathematics, dependent type theory, and the Topos Institute and Lean. This was similar in some ways to Buzzard’s talk, but coming from a more philosophical perspective, was easier to understand. As Avigad says “Formal mathematics is finally getting some recognition” and the press is ready to acknowledge the big pull of the area. Recent good press exemplified by Quanta: “Building the mathematical library of the future” (2020). Also at Quanta “At the Math Olympiad, computers prepare to go for the gold” (2021), and in Nature “Mathematicians welcome computer-assisted proof in ‘grand unification’ theory”" (2021).

June 2022

Christoph Benzmueller talked to us about Logico-pluralistic exploration of foundational theories with computers. Chris discussed his work on formalization of logic, particularly in formalizing computational metaphysics (instead of mathematics) with collaborators, including Dana Scott, Topos’ senior advisor. Personally I am very interested in Chris’ work on modal logic, also in the benchmarking of modal theorems, less so in God’s ontological existence arguments.

July 2022

Josef Urban talked about Combining learning and deduction over formal math corpora and his work on combining deep learning with automated deduction. Josef, unlike many others, has an agnostic attitude to the different logical foundations and merits of different provers and implementations, so it’s interesting to discuss those kinds of issues with him.

September 2022

Jacques Carette talked to us about What I learned from formalizing Category Theory in Agda, which was particularly interesting to me, as together with Eric Bond and Charlotte Aten I wanted to implement dialectica categories in Agda.

September also had Johan Commelin talking to us about Breaking the one-mind-barrier in mathematics using formal verification. Johan is doing impressive work on formalization of extremely recent work (2020) in Mathematics, the Tensor Liquid Experiment, of Peter Scholze. (if this sounds a bit like a band name, well, it is.)

October 2022

We had Angeliki Koutsoukou Argyraki talking about the Project Alexandria in Cambridge (the one on mathematical knowledge, not the Microsoft one on business knowledge). Her talk was entitled The new era of formalised mathematics and the ALEXANDRIA Project. This was very exciting because the project has a strong component in the direction we are working, that is the direction to do with mathematical language. Mathematical English poses special challenges for NLP (Natural Language Processing) tools.

 
And also in October we had Richard Zanibbi, in the most relevant talk for the directions we’re aiming at with Networked Mathematics. Richard talked about Mathematical Information Retrieval: Searching with Formulas and Text. His project MathSeer and the several demos he showed us were wonderful!

November 2022

We had Gilles Dowek talking about Dedukti in From the Universality of Mathematical Truth to the Interoperability of Proof Systems. Dedukti emphasizes the importance of rewriting in proofs. Gilles’ talk made a series of important points, and it reminded me of other work I’m doing with Luiz Carlos Pereira and Elaine Pimentel on Ecumenical Systems, based on an idea of Dag Prawitz.

So slowly, but surely we’re investigating the issues of formalization of mathematics, as well as its affordances. I hope we will continue to do so in the near future, as there are many loose ends that need tying up.

  • Goguen, J.A., Mossakowski, T., De Paiva, V., Rabe, F. and Schröder, L., 2007. An Institutional View on Categorical Logic. Int. J. Softw. Informatics, 1(1), pp.129-152.
  • E Pimentel, LC Pereira, V de Paiva,2021, An ecumenical notion of entailment, Synthese 198 (22), 5391-541.