Counting biorders

Journal of Integer Sequences

Volumn 6, Issue 4, 2003, Pages

  Christophe, Julie ^a   Doignon, Jean Paul ^a   Fiorini, Samuel ^a  

^a UNIVERSITÉ LIBRE DE BRUXELLES   (Belgium)

Author keywords

Biorder; Stirling number of the second kind

Indexed keywords

BOOLEAN ALGEBRA; NUMBER THEORY; SET THEORY; SOCIAL SCIENCES;

BIORDERS; FERRERS RELATIONS; STIRLING NUMBERS;

COMBINATORIAL MATHEMATICS;

EID: 2942703799     PISSN: 15307638     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (12)

1. J.-L. Chandon, J. Lemaire, and J. Pouget, Dénombrement des quasi-ordres sur un ensemble fini, Math. Sci. Humaines 62 (1978), 61-80.
2. O. Cogis, On the Ferrers dimension of a digraph, Discrete Math. 38 (1982), 47-52.
3. L. Destrée, Problèmes algorithmiques sur les biordres et modèles relationnels apparentés, Master's thesis, Université Libre de Bruxelles, Département d'Informatique, Brussels, Belgium, 1996.
4. J.-P. Doignon, A. Ducamp, and J.-Cl. Falmagne, On realizable biorders and the biorder dimension of a relation, J. Math. Psych. 28 (1984), 73-109.
5. P.C. Fishburn, Interval Orders and Interval Graphs, Wiley, 1985.
6. R.L. Graham, D.E. Knuth, and O. Patashnik, Concrete Mathematics, Addison Wesley, 1986.
7. L. Guttman, A basis for scaling quantitative data, American Sociological Review 9 (1944), 139-150.
8. P.E. Haxell, J.J. McDonald, and S.K. Thomason, Counting interval orders, Order 4 (1987), 269-272.
9. B. Monjardet, Axiomatiques et propriétés des quasi-ordres, Math. Sci. Humaines 63 (1978), 51-82.
10. J. Riguet, Les relations de Ferrers, C. R. Acad. Sci. Paris 232 (1951), 1729-1730.
11. N.J.A. Sloane, The On-line Encyclopedia of Integer Sequences, Published electronically at http://www.research.att.com/~njas/sequences/, 2003.
12. M. Yannakakis, The complexity of the partial order dimension problem, SIAM J. Algebraic Discrete Methods 3 (1982), 351-358.