2 papers
math.NT2018
Fast Coefficient Computation for Algebraic Power Series in Positive Characteristic
Alin Bostan, Xavier Caruso, Gilles Christol +1
We revisit Christol's theorem on algebraic power series in positive characteristic and propose yet another proof for it. This new proof combines several ingredients and advantages…
cs.SC2016
Fast Computation of the Nth Term of an Algebraic Series over a Finite Prime Field
Alin Bostan, Gilles Christol, Philippe Dumas
We address the question of computing one selected term of an algebraic power series. In characteristic zero, the best algorithm currently known for computing the th coefficient…