login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A079265 Number of antisymmetric transitive binary relations on n unlabeled points. 5

%I #26 Mar 18 2017 16:13:46

%S 1,2,7,32,192,1490,15067,198296,3398105,75734592,2191591226,

%T 82178300654,3984499220967,249298391641352,20089200308020179,

%U 2081351202770089728

%N Number of antisymmetric transitive binary relations on n unlabeled points.

%C Also, number of unconstrained mixed models with n factors.

%D 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.

%H R. Bayon, N. Lygeros and J.-S. Sereni, <a href="http://www.math.nthu.edu.tw/~amen/2005/040909-2.pdf">New progress in enumeration of mixed models</a>, Applied Mathematics E-Notes, 5 (2005), 60-65.

%H R. Bayon, N. Lygeros and J.-S. Sereni, <a href="http://www-sop.inria.fr/mascotte/personnel/Jean-Sebastien.Sereni/Articles/BLS03.pdf">Nouveaux progrès dans l'énumération des modèles mixtes</a>, in Knowledge discovery and discrete mathematics : JIM'2003, INRIA, Université de Metz, France, 2003, pp. 243-246.

%H Gunnar Brinkmann and Brendan D. McKay, <a href="http://users.cecs.anu.edu.au/~bdm/papers/topologies.pdf">Counting unlabelled topologies and transitive relations</a>.

%H Gunnar Brinkmann and Brendan D. McKay, <a href="https://cs.uwaterloo.ca/journals/JIS/VOL8/McKay/mckay170.html">Counting Unlabelled Topologies and Transitive Relations</a>, Journal of Integer Sequences, Vol. 8 (2005), Article 05.2.1.

%H R. Fraïssé and N. Lygeros, <a href="http://gallica.bnf.fr/ark:/12148/bpt6k57325582/f421.image">Petits posets: dénombrement, représentabilité par cercles et "compenseurs"</a>, C. R. Acad. Sci. Paris, Vol. 313, series I, pp. 417-420, 1991.

%H Ann Marie Hess, <a href="http://www.stat.colostate.edu/~hess/MixedModels.htm">Mixed Models Site</a>

%H G. Pfeiffer, <a href="http://schmidt.nuigalway.ie/~goetz/pub/posetseq.html">Counting Transitive Relations</a>, preprint, 2004.

%H G. Pfeiffer, <a href="https://cs.uwaterloo.ca/journals/JIS/VOL7/Pfeiffer/pfeiffer6.html">Counting Transitive Relations</a>, Journal of Integer Sequences, Vol. 7 (2004), Article 04.3.2.

%Y Cf. A000112 (partial orders), A091073 (transitive relations), A001930 (quasi-orders), A085628 (labeled antisymmetric transitive relations).

%Y Cf. A079263, A006126, A006602, A006896-A006898.

%K nonn,hard,nice

%O 0,2

%A _N. J. A. Sloane_, Feb 16 2003

%E a(10)-a(12) and new description from Goetz Pfeiffer (goetz.pfeiffer(AT)nuigalway.ie), Jan 21 2004

%E a(13)-a(15) from Brinkmann's and McKay's paper by _Vladeta Jovovic_, Jan 04 2006

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recents
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified May 11 04:25 EDT 2024. Contains 372388 sequences. (Running on oeis4.)