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

CREATORFlorent Hivert
YEAR2024
COLLECTIONPAPERS
FORMATTXT
FILE SIZE374 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2412-04864

Browse the full library · About the Tower of Babel