Dérivées et différences divisées à valeurs entières
We study some functional equations between Mahler measures of genus-one curves in terms of isogenies between the curves. These equations have the potential to establish relationships between Mahler measure and especial values of -functions. These notes are based on a talk that the author gave at the “Cuartas Jornadas de Teoría de Números”, Bilbao, 2011.
We prove that van Hoeij’s original algorithm to factor univariate polynomials over the rationals runs in polynomial time, as well as natural variants. In particular, our approach also yields polynomial time complexity results for bivariate polynomials over a finite field.