|
Search: id:A079510
|
|
|
| A079510 |
|
Triangle T(n,k) read by rows; related to number of preorders. |
|
+0
2
|
|
| 1, 0, 2, 0, 3, 6, 0, 0, 20, 24, 0, 0, 15, 130, 120, 0, 0, 0, 210, 924, 720, 0, 0, 0, 105, 2380, 7308, 5040, 0, 0, 0, 0, 2520, 26432, 64224, 40320, 0, 0, 0, 0, 945, 44100, 303660, 623376, 362880, 0, 0, 0, 0, 0, 34650, 705320, 3678840, 6636960, 3628800, 0, 0, 0, 0
(list; table; graph; listen)
|
|
|
OFFSET
|
2,3
|
|
|
COMMENT
|
There are only m nonzero entries in the m-th column.
|
|
REFERENCES
|
G. Kreweras, Les preordres totaux compatibles avec un ordre partiel. Math. Sci. Humaines No. 53 (1976), 5-30. (The array on page 29.)
|
|
EXAMPLE
|
1; 0,2; 0,3,6; 0,0,20,24; 0,0,15,130,120; ...
|
|
PROGRAM
|
(PARI) T(n, k)=if(k<=1|k>n, n==1&k==1, n*(T(n-1, k-1)+T(n-2, k-1)))
|
|
CROSSREFS
|
A rearrangement of the triangle in A008306. - Benoit Cloitre, Jan 27, 2003.
Sequence in context: A038072 A061151 A094720 this_sequence A011120 A071089 A021495
Adjacent sequences: A079507 A079508 A079509 this_sequence A079511 A079512 A079513
|
|
KEYWORD
|
nonn,tabl
|
|
AUTHOR
|
njas, Jan 21 2003
|
|
EXTENSIONS
|
Recurrence and more terms from Michael Somos, Jan 23 2003
|
|
|
Search completed in 0.002 seconds
|
