|
Search: id:A011794
|
|
|
| A011794 |
|
Triangle defined by a(n+1,k)=a(n,k-1)+a(n-1,k), a(n,1)=1, a(1,k)=1, a(2,k)=min(2,k). |
|
+0 15
|
|
| 1, 1, 2, 1, 2, 3, 1, 3, 4, 5, 1, 3, 6, 7, 8, 1, 4, 7, 11, 12, 13, 1, 4, 10, 14, 19, 20, 21, 1, 5, 11, 21, 26, 32, 33, 34, 1, 5, 15, 25, 40, 46, 53, 54, 55, 1, 6, 16, 36, 51, 72, 79, 87, 88, 89
(list; table; graph; listen)
|
|
|
OFFSET
|
1,3
|
|
|
LINKS
|
D. J. Broadhurst, On the enumeration of irreducible k-fold Euler sums and their roles in knot theory and field theory
|
|
EXAMPLE
|
matrix(10,10,n,k,a(n-1,k-1))
[ 0 0 0 0 0 0 0 0 0 0 ]
[ 0 1 1 1 1 1 1 1 1 1 ]
[ 0 1 2 2 2 2 2 2 2 2 ]
[ 0 1 2 3 3 3 3 3 3 3 ]
[ 0 1 3 4 5 5 5 5 5 5 ]
[ 0 1 3 6 7 8 8 8 8 8 ]
|
|
PROGRAM
|
(PARI) a(n, k)=if(n<=0|k<=0, 0, if(n<=2|k==1, min(n, k), a(n-1, k-1)+a(n-2, k)))
|
|
CROSSREFS
|
Columns include A008619 and (essentially) A055802, A055803, A055804, A055805, A055806. Right-hand columns 1-14 are A000045, A000071, A001911, A001924, A001891, A014162, A053808, A014166, A053809, A053739, A054469, A053295, A054470, A053296.
Essentially a reflected version of A055801.
Sequence in context: A109974 A026820 A091438 this_sequence A073300 A104468 A110062
Adjacent sequences: A011791 A011792 A011793 this_sequence A011795 A011796 A011797
|
|
KEYWORD
|
nonn,tabl
|
|
AUTHOR
|
njas, David Broadhurst (D.Broadhurst(AT)open.ac.uk)
|
|
EXTENSIONS
|
Entry improved by comments from Michael Somos
|
|
|
Search completed in 0.004 seconds
|