Stam’s Identities Collection: A Case Study for Math Knowledge Bases
In the frame of the work of the Working Group “Global Digital Mathematical Library”, Jim Pitman proposed Aart Stam’s collection of combinatorial identities as a benchmark for “digitizing” mathematical knowledge. This collection seems to be a challenge for “digitization” because of its size (1300 pages in a .pdf file) and because of the fact that, for the most part, it is hand-written. However, after an in-depth analysis, it turns out that the real challenges are of mathematical and logical nature. In this talk we discuss what digitization of such a piece of mathematics means and report on various tools that may help in this endeavor. The tools range from technical tools for typing formulae all the way to sophisticated algebraic and reasoning algorithms. The experiments for applying these tools to Stam’s collection are currently carried out by two of the working groups at RISC.
KeywordsPredicate Logic Parse Tree Proof Technique Combinatorial Identity Proof Method
The work described in this talk is carried out in a team at RISC consisting of B. Buchberger, C. Koutschan, A. Maletzky, P. Paule, C. Raab, S. Radu, C. Schneider, and W. Windsteiger.
- Buchberger, B., Lichtenberger, F.: Mathematics for Computer Scientists. Springer, Heidelberg (1980). (in German)Google Scholar
- Buchberger, B., Mathe is meta. In: Invited Talk at the Summer School “Summation, Integration and Special Functions in Quantum Field Theory”, 9–13 July. RISC. Johannes Kepler University, Castle of Hagenberg, Austria (2012)Google Scholar
- Maletzky, A.: Formalization of Gröbner Bases Theory in Theorema (working title). Ph.D. thesis, July 2016, to appearGoogle Scholar
- Pitman, J.: Personal Communcation to the Working Group “Global Digital Math Library”, December 2015Google Scholar
- Stam, A.: Binomial Identities with Old-fashioned Proofs, Manuscript, University of Groningen (2012)Google Scholar