A070053 Number of Bottleneck-Monge matrices with 5 rows.

32, 223, 1194, 5535, 23225, 90398, 331561, 1158554, 3887592, 12603092, 39659340, 121593628, 364327996, 1069496444, 3082349564, 8737174524, 24395286524, 67182399484, 182689947644, 491040063484, 1305703776252, 3437454229500, 8965943918588, 23184233594876, 59466277191676, 151373599997948, 382587234156540

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(5, N), where a(P, N) is defined recursively in A070050.

Empirical G.f.: -x*(512*x^9-4204*x^8+12965*x^7-21713*x^6+22623*x^5-15536*x^4+7137*x^3-2141*x^2+385*x-32) / ((x-1)*(2*x-1)^9). - Colin Barker, Feb 28 2013

Crossrefs

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

Sequence in context: A250354 A146089 A250232 * A022146 A160061 A269585

Adjacent sequences: A070050 A070051 A070052 * A070054 A070055 A070056

Keyword

nonn

Author

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

Extensions

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

Status

approved