Method for solving an iterative functional equation A^{2ⁿ}(x)=F(x)

Publication date: 8 February 2013

Abstract: Using the notion of the composita, we obtain a method of solving iterative functional equations of the form

A^{2^{n}} (x) = F (x)

, where

F (x) = s u m_{n > 0} f (n) x^{n}

,

f (1) e q 0

. We prove that if

F (x) = s u m_{n > 0} f (n) x^{n}

has integer coefficients, then the generating function

A (x) = s u m_{n > 0} a (n) x^{n}

, which is obtained from the iterative functional equation

4 A (A (x)) = F (4 x)

, has integer coefficients. Key words: iterative functional equation, composition of generating functions, composita.

This page was built for publication: Method for solving an iterative functional equation $A^{2^n}(x)=F(x)$