cp's OEIS Frontend

This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.

Showing 1-3 of 3 results.

A349919 Number of transitive relations on an n-set with exactly two ordered pairs.

Original entry on oeis.org

0, 0, 5, 27, 90, 230, 495, 945, 1652, 2700, 4185, 6215, 8910, 12402, 16835, 22365, 29160, 37400, 47277, 58995, 72770, 88830, 107415, 128777, 153180, 180900, 212225, 247455, 286902, 330890, 379755, 433845, 493520, 559152, 631125, 709835, 795690, 889110, 990527, 1100385, 1219140, 1347260, 1485225, 1633527, 1792670
Offset: 0

Views

Author

Firdous Ahmad Mala, Dec 05 2021

Keywords

Examples

			a(2) = 5. The five relations on a 2-set are {(1,1),(1,2)}, {(1,1),(2,1)}, {(1,1),(2,2)}, {(1,2),(2,2)} and {(2,1),(2,2)}.

Links

Crossrefs

Cf. A006905, A336535, A349927.
This is a diagonal of the array A285192.

Programs

  • Mathematica
    LinearRecurrence[{5,-10,10,-5,1},{0,0,5,27,90},50] (* Harvey P. Dale, Oct 23 2022 *)

Formula

a(n) = 5*C(n,2) + 12*C(n,3) + 12*C(n,4).
a(n) = (1/2)*(n^4 - 2*n^3 + 4*n^2 - 3*n).
a(n) = A336535(n) - 1.
From Elmo R. Oliveira, Aug 26 2025: (Start)
G.f.: x^2*(5 + 2*x + 5*x^2)/(1 - x)^5.
E.g.f.: x^2*(5 + 4*x + x^2)*exp(x)/2.
a(n) = 5*a(n-1) - 10*a(n-2) + 10*a(n-3) - 5*a(n-4) + a(n-5). (End)

A349849 Number of transitive relations on an n-set with exactly four ordered pairs.

Original entry on oeis.org

0, 0, 1, 45, 549, 3755, 18120, 69006, 220710, 616554, 1545435, 3544915, 7552611, 15119325, 28699034, 52032540, 90643260, 152465316, 248625765, 394404489, 610396945, 923906655, 1370595996, 1996425530, 2859913794, 4034751150, 5612802975, 7707539151, 10457928495
Offset: 0

Views

Author

Firdous Ahmad Mala, Dec 06 2021

Keywords

Examples

			a(2) = binomial(2,2) = 1. The only transitive relation with four ordered pairs on the 2-set {1,2} is {(1,1),(1,2),(2,1),(2,2)}.

Links

Crossrefs

Cf. A349919, A349927, A006905.

Formula

a(n) = C(n,2) + 42*C(n,3) + 375*C(n,4) + 1450*C(n,5) + 2940*C(n,6) + 3360*C(n,7) + 1680*C(n,8).
a(n) = (1/24)*(n^8 - 12*n^7 + 84*n^6 - 340*n^5 + 814*n^4 - 1130*n^3 + 829*n^2 - 246*n).

A348634 Number of transitive relations on an n-set with exactly five ordered pairs.

Original entry on oeis.org

0, 0, 0, 27, 768, 8771, 63468, 340620, 1470784, 5371002, 17153352, 49075521, 128066400, 309124101, 697874996, 1486830618, 3011414784, 5833686340, 10863883728, 19532496375, 34028554944, 57623258007, 95101946940, 153331834040, 241997811264, 374544148830, 569365964440, 851301035325, 1253479866912, 1819599953913, 2606698902276
Offset: 0

Views

Author

Firdous Ahmad Mala, Dec 13 2021

Keywords

Examples

			No relation containing exactly five ordered pairs on a 2-element set exists. Thus a(2)=0.
Also, there are 27 transitive relations with exactly five ordered pairs on a 3-set. One such relation is {(1,1),(1,2),(1,3),(2,2),(3,2)} on the 3-set {1,2,3}.

Crossrefs

Cf. A349919, A349927, A349849, A006905.

Programs

  • Python
    def A348634(n): return n*(n - 2)*(n - 1)*(n*(n*(n*(n*(n*(n*(n - 17) + 167) - 965) + 3481) - 7581) + 9060) - 4608)//120 # Chai Wah Wu, Jan 06 2022

Formula

a(n) = 27*C(n,3) + 660*C(n,4) + 5201*C(n,5) + 21822*C(n,6) + 54600*C(n,7) + 84000*C(n,8) + 75600*C(n,9) + 30240*C(n,10).
a(n) = (1/120)*(n^10 - 20*n^9 + 220*n^8 - 1500*n^7 + 6710*n^6 - 19954*n^5 + 38765*n^4 - 46950*n^3 + 31944*n^2 - 9216*n).
a(n) = C(n,3)*(n^7 - 17*n^6 + 167*n^5 - 965*n^4 + 3481*n^3 - 7581*n^2 + 9060*n - 4608)/20. - Chai Wah Wu, Jan 06 2022

Extensions

a(9) corrected by Georg Fischer, Mar 19 2023
Showing 1-3 of 3 results.

Started in 1964 by Neil J. A. Sloane | Maintained by The OEIS Foundation Inc.

Content is available under The OEIS End-User License Agreement.