back to list

Mt Meru

🔗kraig grady <kraiggrady@anaphoria.com>

8/28/2003 6:32:50 AM

> this is the sequence the sum of the diagonals are following in this particular slant.

what is a cubic recursion BTW

>
>
> --- In tuning@yahoogroups.com, Graham Breed <graham@m...> wrote:
> > kraig grady wrote:
>
> > Well, page 5 is slicing Pascal's triangle to get the recursive
> sequence
> >
> > C_n = C_n-3 + C_n-2
>
> What does this have to do with Pascal's triangle? It's a cubic
> recursion.
>
>

-- -Kraig Grady
North American Embassy of Anaphoria Island
http://www.anaphoria.com
The Wandering Medicine Show
KXLU 88.9 FM WED 8-9PM PST

🔗Gene Ward Smith <gwsmith@svpal.org>

8/28/2003 3:18:40 PM

--- In tuning@yahoogroups.com, kraig grady <kraiggrady@a...> wrote:

> what is a cubic recursion BTW

A third-order recursion; anything like

Z_n = A Z_n-1 + B Z_n-2 + C Z_n-3

with A, B, C fixed constants. It has an associated characteristic
polynomial which is a cubic:

z^3 = A z^2 + B z + C