|
Search: id:A070052
|
|
|
| A070052 |
|
Number of Bottleneck-Monge matrices with 4 rows. In the formula below, P=4. |
|
+0
7
|
|
| 16, 87, 384, 1516, 5535, 19030, 62347, 196301, 597725
(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, A070053, A070054, A070055, A070056, A070057.
Sequence in context: A030693 A159501 A118675 this_sequence A022676 A035291 A120045
Adjacent sequences: A070049 A070050 A070051 this_sequence A070053 A070054 A070055
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
Pascal Prea (pascal.prea(AT)lim.univ-mrs.fr), Apr 18 2002
|
|
|
Search completed in 0.002 seconds
|
