|
Search: id:A071223
|
|
|
| A071223 |
|
Triangle T(n,k) (n >= 2, 1 <= k <= n) read by rows: number of linearly inducible orderings of n points in k-dimensional Euclidean space. |
|
+0
4
|
|
| 2, 2, 6, 2, 12, 24, 2, 20, 72, 120, 2, 30, 172, 480, 720, 2, 42, 352, 1512, 3600, 5040, 2, 56, 646, 3976, 14184, 30240, 40320, 2, 72, 1094, 9144, 45992, 143712, 282240, 362880, 2, 90, 1742, 18990, 128288, 557640, 1575648, 2903040, 3628800, 2, 110
(list; table; graph; listen)
|
|
|
OFFSET
|
2,1
|
|
|
REFERENCES
|
T. M. Cover, The number of linearly inducible orderings of points in d-space, SIAM J. Applied Math., 15 (1967), 434-439.
|
|
FORMULA
|
T(n, 1)=2 for n>=2, T(2, k)=2 for k>=1, T(n+1, k) = T(n, k)+n*T(n, k-1). Also T(n, k) = n! for k >= n-1.
|
|
EXAMPLE
|
Triangle begins:
2
2 6
2 12 24
2 20 72 120
2 30 172 480 720
|
|
MAPLE
|
T:=proc(n, k) if k>=n then 0 elif k=1 and n>=2 then 2 elif n=2 and k>=1 then 2 elif k=n-1 then n! else T(n-1, k)+(n-1)*T(n-1, k-1) fi end:seq(seq(T(n, k), k=1..n-1), n=2..12);
|
|
CROSSREFS
|
Cf. A087644. Second and third columns = A002378, A087645.
Sequence in context: A099985 A110765 A091818 this_sequence A055934 A096217 A098555
Adjacent sequences: A071220 A071221 A071222 this_sequence A071224 A071225 A071226
|
|
KEYWORD
|
nonn,tabl,easy,nice
|
|
AUTHOR
|
N. J. A. Sloane (njas(AT)research.att.com), Oct 26 2003
|
|
EXTENSIONS
|
More terms from Emeric Deutsch (deutsch(AT)duke.poly.edu), May 24 2004
|
|
|
Search completed in 0.022 seconds
|
