A sharper multivariate Christol's theorem with applications to diagonals and Hadamard products

06/05/2023
by   Boris Adamczewski, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/18/2018

Fast Coefficient Computation for Algebraic Power Series in Positive Characteristic

We revisit Christol's theorem on algebraic power series in positive char...
research
02/01/2016

Fast Computation of the Nth Term of an Algebraic Series over a Finite Prime Field

We address the question of computing one selected term of an algebraic p...
research
08/21/2023

Algebraic power series and their automatic complexity I: finite fields

Christol's theorem states that a power series with coefficients in a fin...
research
05/15/2023

Fermat's Last Theorem for regular primes

We formalise the proof of the first case of Fermat's Last Theorem for re...
research
12/11/2017

Operads in algebraic combinatorics

The main ideas developed in this habilitation thesis consist in endowing...
research
10/22/2020

Gaussoids are two-antecedental approximations of Gaussian conditional independence structures

The gaussoid axioms are conditional independence inference rules which c...
research
03/09/2023

π-augmented pregroups and applications to linguistics

We enrich pregroups with a mapping which allows us to locally apply prec...

Please sign up or login with your details

Forgot password? Click here to reset