|
Search: id:A070056
|
|
|
| A070056 |
|
Number of Bottleneck-Monge matrices with 8 rows. In the formula below, P=8. |
|
+0
7
|
|
| 256, 3327, 28606, 196301, 1158554, 6121871, 29688844, 134361100, 574209267
(list; graph; listen)
|
|
|
OFFSET
|
1,1
|
|
|
COMMENT
|
Bottleneck-Monge matrices are {0,1} matrices A in which, for every i<j and k<l, max(A[i,l],A[j,k]) <= max(A[i,k],A[j,l]).
|
|
FORMULA
|
a(N, P) = 1 + sum(C(N, n)*C(P, p)*K(p, n)), n=1..N, p=1..P where C is the binomial coefficient K(p, n) = sum(T(p, n, i)), i=1..n where T(1, n, 1) = 1 T(1, n, i) = 0 for i>1 T(p, n, i) = sum(K(p-1, j)), j=i..n
|
|
CROSSREFS
|
Cf. A070050, A070051, A070052, A070053, A070054, A070055, A070057.
Sequence in context: A014713 A016780 A138333 this_sequence A074151 A016804 A115111
Adjacent sequences: A070053 A070054 A070055 this_sequence A070057 A070058 A070059
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
Pascal Prea (pascal.prea(AT)lim.univ-mrs.fr), Apr 18 2002
|
|
|
Search completed in 0.002 seconds
|
