A sharper multivariate Christol's theorem with applications to diagonals and Hadamard products
CARUSO, Xavier
Institut de Mathématiques de Bordeaux [IMB]
Lithe and fast algorithmic number theory [LFANT]
Analyse cryptographique et arithmétique [CANARI]
Institut de Mathématiques de Bordeaux [IMB]
Lithe and fast algorithmic number theory [LFANT]
Analyse cryptographique et arithmétique [CANARI]
CARUSO, Xavier
Institut de Mathématiques de Bordeaux [IMB]
Lithe and fast algorithmic number theory [LFANT]
Analyse cryptographique et arithmétique [CANARI]
< Leer menos
Institut de Mathématiques de Bordeaux [IMB]
Lithe and fast algorithmic number theory [LFANT]
Analyse cryptographique et arithmétique [CANARI]
Idioma
en
Document de travail - Pré-publication
Resumen en inglés
We provide a new proof of the multivariate version of Christol's theorem about algebraic power series with coefficients in finite fields, as well as of its extension to perfect ground fields of positive characteristic ...Leer más >
We provide a new proof of the multivariate version of Christol's theorem about algebraic power series with coefficients in finite fields, as well as of its extension to perfect ground fields of positive characteristic obtained independently by Denef and Lipshitz, Sharif and Woodcok, and Harase. Our proof is elementary, effective, and allows for much sharper estimates. We discuss various applications of such estimates, in particular to a problem raised by Deligne concerning the algebraicity degree of reductions modulo p of diagonals of multivariate algebraic power series with integer coefficients.< Leer menos
Palabras clave en inglés
Christol's theorem
automatic sequences
algebraic power series
diagonals
Hadamard products
Proyecto ANR
Algorithmes Efficaces pour Guessing, Inégalités, Sommation - ANR-22-CE91-0007
Décider l'irrationalité et la transcendance - ANR-19-CE40-0018
Décider l'irrationalité et la transcendance - ANR-19-CE40-0018
Orígen
Importado de HalCentros de investigación