Machine Checked Proofs and Programs in Algebraic Combinatorics
Florent Hivert · 2024
Read Machine Checked Proofs and Programs in Algebraic Combinatorics by Florent Hivert (2024) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2412-04864.txt.
Description
Florent Hivert presents a library of machine checked proofs in algebraic combinatorics, in a solo 2024 paper. The field mixes algebra with counting, and its proofs often lean on algorithms as part of their steps. The library is written in a proof assistant and covers much of a graduate text on symmetric functions and group characters.
Its flagship result is a proof of the Littlewood-Richardson rule, a rule with a long history of flawed proofs. The proof leans on a classic algorithm whose run must be understood in detail. Many results in the library are working programs, not just proofs, and are used in computer algebra systems. That dual use sets the library apart.
Catalog record
| CREATOR | Florent Hivert |
|---|---|
| YEAR | 2024 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 374 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2412-04864