A002449 as Solution to System of Equations?
Paul D. Hanna
pauldhanna at juno.com
Thu Mar 15 08:17:25 CET 2007
Seqfans,
Help is needed to simplify the following problem.
Consider the infinite system of simultaneous equations:
A = 1 + xAB
B = 1 + xBCD
C = 1 + xCDEF
D = 1 + xDEFGH
E = 1 + xEFGHIJ
F = 1 + xFGHIJKL
...
What is the unique solution to the variables A,B,C,... as functions in x?
Is there a way to further simplify the above system of equations
to minimize the computational effort to calculate the
sequences for A,B,C,...? Ex., B = (A-1)/(xA), etc.
I computed the initial coefficients of A to be:
[1,1,2,6,26,166,1626,25510,664666,29559718,...]
but time did not permit me to get more terms since
the above system of equations (in this raw form)
requires (n+1) iterations of the first 2^n equations
involving 2^(n+1) power series A,B,C,... O(x^(2^n))
just for accuracy on the coefficient of x^n in A!
I believe that A = A(x) is the g.f. of A002449
(number of different types of binary trees of height n):
[1,1,2,6,26,166,1626,25510,664666,29559718,2290267226,...]
due to the coincidence of the initial terms, as well as
the binary nature of the system of equations.
Could someone calculate more coefficients of A
to see if they continue to agree with A002449?
Thanks,
Paul
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://list.seqfan.eu/pipermail/seqfan/attachments/20070315/77b40cbd/attachment.htm>
More information about the SeqFan
mailing list