[seqfan] Re: LRS formulas for n>=...?

Hagen von Eitzen math at von-eitzen.de
Mon Aug 3 22:06:38 CEST 2009


rhhardin at att.net schrieb:
> Yes, that looks good.
>
> In fact just proving the existence of a recursion is enough to prove
> an empirical recursion, with some decision about how many terms
> it might have at most.
>
> Enumeration of enough terms fades fast as m increases in nXm however.
>   
And at the same time the state space (and hence the potential degree of 
the recursion)
grows faster than I had initially thought:
As part of the state one does not only have the last two rows, but also 
the information
which of the "1-clusters" in them are connected ...
On the other hand, many cases can be combined,thus decreasing the degree 
again

However, the must intresting is probably the nxn case.

Hagen





More information about the SeqFan mailing list