Abstract:We give a survey on the general effective reduction theory of integral polynomials and its applications. We concentrate on results providing the finiteness for the number of `$\mathbb{Z}$-equivalence classes' and `$GL_2(\mathbb{Z})$-equivalence classes' of polynomials of given discriminant. We present the effective finiteness results of Lagrange from 1773 and Hermite from 1848, 1851 for quadratic resp. cubic polynomials. Then we formulate the general ineffective finiteness result of Birch and Merriman from 1972, the general effective finiteness theorems of Győry from 1973, obtained independently, and of Evertse and Győry from 1991, and a result of Hermite from 1857 not discussed in the literature before 2023. We briefly outline our effective proofs which depend on Győry's effective results on unit equations, whose proofs involve Baker's theory of logarithmic forms. Then we focus on our recent joint paper with Bhargava, Remete and Swaminathan from 2023, where Hermite's finiteness result from 1857 involving `Hermite equivalence classes' is compared with the above-mentioned modern results involving $\mathbb{Z}$-equivalence and $GL_2(\mathbb{Z})$-equivalence, and where it is confirmed that Hermite's result from 1857 is much weaker than the modern results mentioned. The results of Győry from 1973 and Evertse and Győry from 1991 together established a general effective reduction theory of integral polynomials with given non-zero discriminant, which has significant consequences and applications, including Győry's effective finiteness theorems from the 1970's on monogenic orders and number fields. We give an overview of these in our paper. In the Appendix we discuss related topics not strictly belonging to the reduction theory of integral polynomials.

Reducing Hyperexponential Functions over Monomial Extensions

Unbalanced Exponent Modular Reduction over Binary Field and Its Implementation

Hermite Reduction and Creative Telescoping for Hyperexponential Functions

A New Reduction Method from Multivariate Polynomials to Univariate Polynomials

Expansion of hypergeometric functions in terms of polylogarithms with nontrivial variable change

Expansion of hypergeometric functions in terms of polylogarithms with a nontrivial change of variables

Reduction to master integrals via intersection numbers and polynomial expansions

Polynomial-time kernel reductions

Reduction systems and degree bounds for integration

Simultaneous Modular Reduction and Kronecker Substitution for Small Finite Fields

Reducing Subspaces of Toeplitz Operators Induced by a Class of Non-analytic Monomials over the Unit Ball

Explicit degree bounds for right factors of linear differential operators

Efficient reduction of Feynman integrals on supercomputers

Reduction of Transcendental Decision Problems over the Reals

Feynman integral reduction: balanced reconstruction of sparse rational functions and implementation on supercomputers in a co-design approach

Hypergeometric $L$-functions in average polynomial time, II

The Multiplicity of Powers of a Class of Non-Square-free Monomial Ideals

General effective reduction theory of integral polynomials of given non-zero discriminant and its applications

REDUCE package for the indefinite and definite summation

Approximate Common Divisors of Polynomials and Degree Reduction for Rational Curves

The intrinsic reductions and the intrinsic depths in non-archimedean dynamics