duplicates

Ralf Stephan ralf at ark.in-berlin.de
Mon Jun 13 09:32:35 CEST 2005


> 1,0,1,1,0,0,0,0,1,1,0,1,1,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,0,1,1 
> A039966 An example of a d-perfect sequence. 
> A104405 Number of partitions of n into distinct powers of 3. 
> ??
> 
> ID Number: A104405
> can be described as characteristic function of numbers with no "2"
> in their ternary representation
> 
> ID Number: A039966
> can be described as A005043(n-1) mod 3
> 
> ID Number: A005043 (Formerly M2587)
> Name:      Motzkin sums: a(n) = (n-1)*(2*a(n-1)+3*a(n-2))/(n+1). Also called
>               Riordan numbers or ring numbers.

If this is so then they are identical. Any sequence with
algebraic g.f.(eg A005043) mod p is p-regular (see Allouche/Shallit) 
and A104405 is obviously 3-regular.


ralf






More information about the SeqFan mailing list