Mahler-type functional equation for generating functions of polynomial powers

From papers

Let f(x)f(x) be a polynomial over a finite field, let pp be the relevant prime, and let gf(x),p(z)g_{f(x),p}(z) denote the generating function associated with the coefficient sequence for powers of f(x)f(x). Functional-equation conjecture. For any f(x)f(x) and pp, the generating function gf(x),p(z)g_{f(x),p}(z) satisfies

r(z)gf(x),p(z)=r(zp)gf(x),p(zp)+b(z),r(z)g_{f(x),p}(z)=r(z^p)g_{f(x),p}(z^p)+b(z),

for some polynomials r(z)r(z) and b(z)b(z) depending on f(x)f(x) and pp. Such equations would place these generating functions in a Mahler-type functional framework; the paper gives specific examples and indicates that the general assertion remains conjectural.

Progress summary

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

Sources & referencesView supporting material

Primary source

Kevin Garbe, “Patterns In The Coefficients Of Powers Of Polynomials Over A Finite Field”, arXiv:1304.4635 (2013).

Solutions 0

No solutions have been posted yet.