A070054 Number of Bottleneck-Monge matrices with 6 rows.

64, 559, 3558, 19030, 90398, 393133, 1595475, 6121871, 22418665, 78909805, 268421215, 886226507, 2849922043, 8952215067, 27534649147, 83092274171, 246448262139, 719487237115, 2070217930747, 5877572837371, 16481768407035, 45689773670395, 125310468063227, 340264608595963, 915344114450427, 2440847110832123

Offset

1,1

Comments

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]).

Links

Nathaniel Johnston, Table of n, a(n) for n = 1..400

Formula

a(N) = a(6, N), where a(P, N) is defined recursively in A070050.

Empirical G.f.: -x*(2048*x^11-21010*x^10+81464*x^9-175106*x^8+241444*x^7-229084*x^6+154777*x^5-75284*x^4+26086*x^3-6189*x^2+913*x-64) / ((x-1)*(2*x-1)^11). - Colin Barker, Feb 28 2013

Crossrefs

Cf. A070050, A070051, A070052, A070054, A070055, A070056, A070057.

Sequence in context: A100415 A200841 A247929 * A265636 A209787 A247841

Adjacent sequences: A070051 A070052 A070053 * A070055 A070056 A070057

Keyword

nonn

Author

Pascal Prea (pascal.prea(AT)lim.univ-mrs.fr), Apr 18 2002

Extensions

a(10) - a(26) from Nathaniel Johnston, Apr 13 2011

Status

approved