Reconstructing rational functions with FireFly
Abstract
We present the open-source C++ library FireFly for the reconstruction of multivariate rational functions over finite fields. We discuss the involved algorithms and their implementation. As an application, we use FireFly in the context of integration-by-parts reductions and compare runtime and memory consumption to a fully algebraic approach with the program Kira.
- Publication:
-
Computer Physics Communications
- Pub Date:
- February 2020
- DOI:
- 10.1016/j.cpc.2019.106951
- arXiv:
- arXiv:1904.00009
- Bibcode:
- 2020CoPhC.24706951K
- Keywords:
-
- Finite field;
- Black-box interpolation;
- Modular arithmetic;
- Symbolic calculations;
- Computer Science - Symbolic Computation;
- High Energy Physics - Phenomenology
- E-Print:
- 46 pages, 3 figures, 6 tables