The algebraicity criterion for generalized double Laurent series

Let pp be prime, let qq be a power of pp, and let SpS_p denote the nonnegative integers whose base-pp expansions are used in the definition of pp-automatic functions. Let f:Q×QFqf:\mathbb{Q}\times\mathbb{Q}\to\mathbb{F}_q have well-quasi-ordered support SS, and write

i,jf(i,j)tiujFq((tQ,uQ)).\sum_{i,j}f(i,j)t^iu^j\in\mathbb{F}_q((t^{\mathbb{Q}},u^{\mathbb{Q}})).

For positive integers a,ba,b, set

aS+b={(ai+b,aj+b):(i,j)S},aS+b=\{(ai+b,aj+b):(i,j)\in S\},

and, when aS+bSp×SpaS+b\subseteq S_p\times S_p, define

fa,b(x,y)=f(xba,yba).f_{a,b}(x,y)=f\left(\frac{x-b}{a},\frac{y-b}{a}\right).

Algebraicity criterion. The generalized double Laurent series is algebraic over Fq(t,u)\mathbb{F}_q(t,u) if and only if: (a) for some positive integers aa and bb, aS+bSp×SpaS+b\subseteq S_p\times S_p; and (b) for some a,ba,b satisfying (a), fa,b:Sp×SpFqf_{a,b}:S_p\times S_p\to\mathbb{F}_q is pp-automatic. Moreover, when these conditions hold, fa,bf_{a,b} is pp-automatic for every pair of nonnegative integers a,ba,b for which (a) holds.

This conjecture proposes a two-variable analogue of the algebraicity criterion for generalized power series over finite fields, extending the relationship between algebraicity and automaticity to well-quasi-ordered supports in Q×Q\mathbb{Q}\times\mathbb{Q}. Its status is not established by the supplied source context.

Sources & referencesView supporting material

Primary source

Kiran S. Kedlaya, “Finite automata and algebraic extensions of function fields”, arXiv:math/0410375 (2005).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.