A046912 Number of irreducible quasiorders with n labeled points.

1, 1, 2, 11, 147, 3412, 121553, 6353629, 476850636, 50811255045, 7636459252135, 1610584897516674, 474333338553730879, 194055026319667963777, 109692570582311591696890, 85221064877720762475072503, 90542406571528792666541430863, 130936936785995060562730057163556, 256634185641525450158992588551158389

Offset: 0

Author

John A. Wright

Keywords

• nonn
• more

Links

• J. A. Wright, There are 718 6-point topologies, quasi-orderings and transgraphs, Notices Amer. Math. Soc., 17 (1970), p. 646, Abstract #70T-A106.
• J. A. Wright, Letter to N. J. A. Sloane, Apr 06 1972, listing 18 sequences

Crossrefs

Cf. A046911.

Programs

Mathematica

A000798 = Cases[Import["https://oeis.org/A000798/b000798.txt", "Table"], {, }][[All, 2]]; lg = Length[A000798];
B[x_] = Sum[A000798[[n + 1]] x^n/n!, {n, 0, lg - 1}];
A[x_] = 2 - 1/B[x];
CoefficientList[A[x] + O[x]^lg, x]*Range[0, lg - 1]! (* Jean-François Alcover, Jan 01 2020 *)

Formula

E.g.f.: A(x) = 2-1/B(x), where B(x) is e.g.f. of A000798. - Vladeta Jovovic, Jan 10 2006

Extensions

Corrected and extended by Vladeta Jovovic, Jan 10 2006

a(16)-a(18) from A000798 by Jean-François Alcover, Jan 01 2020