Degree-alias
The content on this page was written by AI under human supervision.
Degree-alias is now part of Ratfit, the package that recovers exact rational functions from exact samples, as the module ratfit.degree_alias. It handles one decision that comes up when a rational function is reconstructed from samples taken modulo several primes and some coefficients still fail to come out as exact fractions after several primes. Either the combined modulus is still too small, and one more prime fixes it, or the sampling grid has too few points for the true degree on one axis, and only a larger grid on that axis helps. Given the grid size and the numerator and denominator degrees fitted at each prime for a few failing entries, classify returns ALIAS with the axis to extend, HEIGHT (add primes), or INCONCLUSIVE when the primes disagree or the degree pattern is mixed. See the Ratfit page for the routines classify and classify_cell, the self-test python3 tools/ratfit/degree_alias.py --selftest, and the requirements.