A342587 - OEIS

A342587

Triangle, read by rows: T(n,k) is the number of labeled order relations on n nodes in which the longest chain has k nodes (n>=1, 1<=k<=n).

1, 1, 2, 1, 12, 6, 1, 86, 108, 24, 1, 840, 2310, 960, 120, 1, 11642, 65700, 42960, 9000, 720, 1, 227892, 2583126, 2510760, 712320, 90720, 5040, 1, 6285806, 142259628, 199357704, 71310960, 11481120, 987840, 40320, 1, 243593040, 11012710470, 21774014640, 9501062760, 1781015040

(list; table; graph; refs; listen; history; text; internal format)

OFFSET

1,3

COMMENTS

Corrects Comtet's table for k=4 and 5 in row n=8.

LINKS

Brendan McKay, Table of T(n,k) for n = 1..13

L. Comtet, Advanced Combinatorics, Reidel, 1974, p. 60.

EXAMPLE

Triangle T(n,k) (with n >= 1 and 1 <= k <= n) begins as follows:

1, 2;

1, 12, 6;

1, 86, 108, 24;

1, 840, 2310, 960, 120;

1, 11642, 65700, 42960, 9000, 720;

1, 227892, 2583126, 2510760, 712320, 90720, 5040;

...

CROSSREFS

Cf. A000142 (diagonal), A001035 (row sums), A055531 (k=2), A055532 (k=3), A055533 (subdiagonal), A055534 (subdiagonal), A081064, A342501 (connected).

Sequence in context: A049055 A276998 A222866 * A008285 A119274 A066991

Adjacent sequences: A342584 A342585 A342586 * A342588 A342589 A342590

KEYWORD

nonn,tabl,nice

AUTHOR

R. J. Mathar and Brendan McKay, Mar 16 2021

STATUS

approved