login
A079265
Number of antisymmetric transitive binary relations on n unlabeled points.
5
1, 2, 7, 32, 192, 1490, 15067, 198296, 3398105, 75734592, 2191591226, 82178300654, 3984499220967, 249298391641352, 20089200308020179, 2081351202770089728
OFFSET
0,2
COMMENTS
Also, number of unconstrained mixed models with n factors.
REFERENCES
A. Hess and H. Iyer, Enumeration of mixed linear models and SAS macro for computation of confidence intervals for variance components, presented at Applied Statistics in Agriculture Conference at Kansas State University 2001.
LINKS
R. Bayon, N. Lygeros and J.-S. Sereni, New progress in enumeration of mixed models, Applied Mathematics E-Notes, 5 (2005), 60-65.
R. Bayon, N. Lygeros and J.-S. Sereni, Nouveaux progrès dans l'énumération des modèles mixtes, in Knowledge discovery and discrete mathematics : JIM'2003, INRIA, Université de Metz, France, 2003, pp. 243-246.
Gunnar Brinkmann and Brendan D. McKay, Counting unlabelled topologies and transitive relations.
Gunnar Brinkmann and Brendan D. McKay, Counting Unlabelled Topologies and Transitive Relations, Journal of Integer Sequences, Vol. 8 (2005), Article 05.2.1.
R. Fraïssé and N. Lygeros, Petits posets: dénombrement, représentabilité par cercles et "compenseurs", C. R. Acad. Sci. Paris, Vol. 313, series I, pp. 417-420, 1991.
Ann Marie Hess, Mixed Models Site
G. Pfeiffer, Counting Transitive Relations, preprint, 2004.
G. Pfeiffer, Counting Transitive Relations, Journal of Integer Sequences, Vol. 7 (2004), Article 04.3.2.
CROSSREFS
Cf. A000112 (partial orders), A091073 (transitive relations), A001930 (quasi-orders), A085628 (labeled antisymmetric transitive relations).
Sequence in context: A006957 A189780 A195983 * A270229 A112006 A348105
KEYWORD
nonn,hard,nice
AUTHOR
N. J. A. Sloane, Feb 16 2003
EXTENSIONS
a(10)-a(12) and new description from Goetz Pfeiffer (goetz.pfeiffer(AT)nuigalway.ie), Jan 21 2004
a(13)-a(15) from Brinkmann's and McKay's paper by Vladeta Jovovic, Jan 04 2006
STATUS
approved