Mahler-type functional equation for generating functions of polynomial powers

About 13 years old · traced to

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.

References

Primary source

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

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.