Extend New Seqs: "k-Convoluted Trees" Counts

Paul D. Hanna pauldhanna at juno.com
Tue Sep 18 07:49:14 CEST 2007


Seqfans, 
    Would someone extend the following NEW sequences, please. 
These sequences count the number of nodes in generation n of 
"k-convoluted trees" at k=2,3,4,5, and 6. 
Below I define "k-convoluted trees", and provide examples. 
 
I have started the sequences, but would like more terms. 
These also need verifying, since done by hand! 
 
The 6 sequences needing extending begin as follows. 
 
A132851: 
Number of nodes at generation n in the 2-convoluted tree (A132850). 
1, 1, 2, 4, 14, 62, 462, 
  
A132853: 
Number of nodes at generation n in the 3-convoluted tree (A132852). 
1, 1, 3, 18, 180, 4347, 
 
A132855: 
Number of nodes at generation n in the 4-convoluted tree (A132854). 
1, 1, 4, 32, 736, 
 
A132857: 
Number of nodes at generation n in the 5-convoluted tree (A132856). 
1, 1, 5, 75, 3625, 
 
A132859: 
Number of nodes at generation n in the 6-convoluted tree (A132858). 
1, 1, 6, 108, 7614, 
 
A132860: 
Table, read by antidiagonals, where row k gives the number of nodes 
in generation n, n>=0, of the k-convoluted tree for k>=1. 
1, 1, 1, 1, 1, 1, 1, 1, ... 
1, 1, 2, 4, 14, 62, 462, ...
1, 1, 3, 18, 180, 4347, ...
1, 1, 4, 32, 736, ...
1, 1, 5, 75, 3625, ...
1, 1, 6, 108, 7614, ...
...
  
Thanks, 
    Paul 
------------------------------------------------------
 
DEFINITION: k-Convoluted Tree. 
 
Tree of all finite sequences {a(i), i=0..n} that form the initial terms 
of a self-convolution k-th power of some integer sequence such that 
0 < a(n) <= k*a(n-1) for n>0 with a(0)=1. 
 
------------------------------------------------------
CASE k=2: the 2-convoluted tree.

ID#: A132850
Tree of all finite sequences {a(k), k=0..n} that form the initial terms
of 
a self-convolution square of some integer sequence such that 
0 < a(n) <= 2*a(n-1) for n>0 with a(0)=1. 

THE 2-CONVOLUTED TREE. 
Generations 0..5 of the 2-convoluted tree are as follows;  
The path from the root is shown, with child nodes enclosed in [].
GEN.0: [1] ;
GEN.1: 1->[2] ;
GEN.2: 1-2->[1,3] ;
GEN.3: 
1-2-1->[2]
1-2-3->[2,4,6] ;
GEN.4:
1-2-1-2->[2,4]
1-2-3-2->[1,3]
1-2-3-4->[1,3,5,7]
1-2-3-6->[1,3,5,7,9,11] ;
GEN.5:
1-2-1-2-2->[2,4]
1-2-1-2-4->[2,4,6,8]
1-2-3-2-1->[2]
1-2-3-2-3->[2,4,6]
1-2-3-4-1->[2]
1-2-3-4-3->[2,4,6]
1-2-3-4-5->[2,4,6,8,10]
1-2-3-4-7->[2,4,6,8,10,12,14]
1-2-3-6-1->[2]
1-2-3-6-3->[2,4,6]
1-2-3-6-5->[2,4,6,8,10]
1-2-3-6-7->[2,4,6,8,10,12,14]
1-2-3-6-9->[2,4,6,8,10,12,14,16,18]
1-2-3-6-11->[2,4,6,8,10,12,14,16,18,20,22].
Each path in the tree from the root node forms the initial terms 
of a self-convolution square sequence of integer terms.  

The minimal path in the 2-convoluted tree is A083952 and 
the maximal path is A132831. 
------------------------------------------------------

CASE k=3: the 3-convoluted tree.

ID#: A132852
Tree of all finite sequences {a(k), k=0..n} that form the initial terms 
of a self-convolution cube of some integer sequence such that 
0 < a(n) <= 3*a(n-1) for n>0 with a(0)=1. 

THE 3-CONVOLUTED TREE. 
Generations 0..4 of the 3-convoluted tree are as follows;  
The path from the root is shown, with child nodes enclosed in [].
GEN.0: [1] ;
GEN.1: 1->[3] ;
GEN.2: 1-3->[3,6,9] ;
GEN.3: 
1-3-3->[1,4,7]
1-3-6->[1,4,7,10,13,16] 
1-3-9->[1,4,7,10,13,16,19,22,25] ;
GEN.4:
1-3-3-1->[3]
1-3-3-4->[3,6,9,12]
1-3-3-7->[3,6,9,12,15,18,21]
1-3-6-1->[3]
1-3-6-4->[3,6,9,12] 
1-3-6-7->[3,6,9,12,15,18,21]
1-3-6-10->[3,6,9,12,15,18,21,24,27,30]
1-3-6-13->[3,6,9,12,15,18,21,24,27,30,33,36,39]
1-3-6-16->[3,6,9,12,15,18,21,24,27,30,33,36,39,42,45,48]
1-3-9-1->[3]
1-3-9-4->[3,6,9,12] 
1-3-9-7->[3,6,9,12,15,18,21]
1-3-9-10->[3,6,9,12,15,18,21,24,27,30]
1-3-9-13->[3,6,9,12,15,18,21,24,27,30,33,36,39]
1-3-9-16->[3,6,9,12,15,18,21,24,27,30,33,36,39,42,45,48]
1-3-9-19->[3,6,9,12,15,18,21,24,27,30,33,36,39,42,45,48,51,54,57]
1-3-9-22->[3,6,9,12,15,18,21,24,27,30,33,36,39,42,45,48,51,54,57,60,63,66
]
1-3-9-25->[3,6,9,12,15,18,21,24,27,30,33,36,39,42,45,48,51,54,57,60,63,66
,69,72,75].
Each path in the tree from the root node forms the initial terms of 
a self-convolution cube sequence of integer terms.  

The minimal path in the 3-convoluted tree is A083953 and 
the maximal path is A132835.
------------------------------------------------------

CASE k=4: the 4-convoluted tree.

ID#: A132854
Tree of all finite sequences {a(k), k=0..n} that form the initial terms 
of a self-convolution 4-th power of some integer sequence such that 
0 < a(n) <= 4*a(n-1) for n>0 with a(0)=1. 

THE 4-CONVOLUTED TREE. 
Generations 0..3 of the 4-convoluted tree are as follows;  
The path from the root is shown, with child nodes enclosed in [].
GEN.0: [1] ;
GEN.1: 1->[4] ;
GEN.2: 1-4->[2,6,10,14] ;
GEN.3: 
1-4-2->[4,8]
1-4-6->[4,8,12,16,20,24] 
1-4-10->[4,8,12,16,20,24,28,32,36,40] 
1-4-14->[4,8,12,16,20,24,28,32,36,40,44,48,52,56].
Each path in the tree from the root node forms the initial terms of 
a self-convolution 4-th power sequence of integer terms.  
 
The minimal path in the 4-convoluted tree is A083954 and 
the maximal path is A132837.  
------------------------------------------------------

CASE k=5: the 5-convoluted tree.

ID#: A132856
Tree of all finite sequences {a(k), k=0..n} that form the initial terms 
of a self-convolution 5-th power of some integer sequence such that 
0 < a(n) <= 5*a(n-1) for n>0 with a(0)=1. 

THE 5-CONVOLUTED TREE. 
Generations 0..3 of the 5-convoluted tree are as follows;  
The path from the root is shown, with child nodes enclosed in [].
GEN.0: [1] ;
GEN.1: 1->[5] ;
GEN.2: 1-5->[5,10,15,20,25] ;
GEN.3: 
1-5-5->[5,10,15,20,25]
1-5-10->[5,10,15,20,25,30,35,40,45,50] 
1-5-15->[5,10,15,20,25,30,35,40,45,50,55,60,65,70,75] 
1-5-20->[5,10,15,20,25,30,35,40,45,50,55,60,65,70,75,80,85,90,95,100]
1-5-25->[5,10,15,20,25,30,35,40,45,50,55,60,65,70,75,80,85,90,95,100,105,
110,115,120,125].
Each path in the tree from the root node forms the initial terms of 
a self-convolution 5-th power sequence of integer terms.  
 
The minimal path in the 5-convoluted tree is A083955 and 
the maximal path is A132839.  
------------------------------------------------------

CASE k=6: the 6-convoluted tree.

ID#: A132858
Tree of all finite sequences {a(k), k=0..n} that form the initial terms 
of a self-convolution 6-th power of some integer sequence such that 
0 < a(n) <= 6*a(n-1) for n>0 with a(0)=1. 

THE 6-CONVOLUTED TREE. 
Generations 0..3 of the 6-convoluted tree are as follows;  
The path from the root is shown, with child nodes enclosed in [].
GEN.0: [1] ;
GEN.1: 1->[6] ;
GEN.2: 1-6->[3,9,15,21,27,33] ;
GEN.3: 
1-6-3->[2,8,14]
1-6-9->[2,8,14,20,26,32,38,44,50] 
1-6-15->[2,8,14,20,26,32,38,44,50,56,62,68,74,80,86] 
1-6-21->[2,8,14,20,26,32,38,44,50,56,62,68,74,80,86,92,98,104,110,116,122
]
1-6-27->[2,8,14,20,26,32,38,44,50,56,62,68,74,80,86,92,98,104,110,116,122
,128,134,140,146,152,158]
1-6-33->[2,8,14,20,26,32,38,44,50,56,62,68,74,80,86,92,98,104,110,116,122
,128,134,140,146,152,158,164,170,176,182,188,194].
Each path in the tree from the root node forms the initial terms of 
a self-convolution 6-th power sequence of integer terms.  
 
The minimal path in the 6-convoluted tree is A083956.
   
------------------------------------------------------
END.





More information about the SeqFan mailing list