|
Search: id:A070054
|
|
|
| A070054 |
|
Number of Bottleneck-Monge matrices with 6 rows. In the formula below, P=6. |
|
+0
7
|
|
| 64, 559, 3558, 19030, 90398, 393133, 1595475, 6121871, 22418665
(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, A070054, A070055, A070056, A070057.
Sequence in context: A066430 A115740 A100415 this_sequence A045789 A000525 A067476
Adjacent sequences: A070051 A070052 A070053 this_sequence A070055 A070056 A070057
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
Pascal Prea (pascal.prea(AT)lim.univ-mrs.fr), Apr 18 2002
|
|
|
Search completed in 0.002 seconds
|
