Transitivity and partial order

Jiří Klaška

Mathematica Bohemica (1997)

  • Volume: 122, Issue: 1, page 75-82
  • ISSN: 0862-7959

Abstract

top
In this paper we find a one-to-one correspondence between transitive relations and partial orders. On the basis of this correspondence we deduce the recurrence formula for enumeration of their numbers. We also determine the number of all transitive relations on an arbitrary n -element set up to n = 14 .

How to cite

top

Klaška, Jiří. "Transitivity and partial order." Mathematica Bohemica 122.1 (1997): 75-82. <http://eudml.org/doc/248132>.

@article{Klaška1997,
abstract = {In this paper we find a one-to-one correspondence between transitive relations and partial orders. On the basis of this correspondence we deduce the recurrence formula for enumeration of their numbers. We also determine the number of all transitive relations on an arbitrary $n$-element set up to $n=14$.},
author = {Klaška, Jiří},
journal = {Mathematica Bohemica},
keywords = {enumeration; transitivity; partial order; enumeration; transitivity; partial order},
language = {eng},
number = {1},
pages = {75-82},
publisher = {Institute of Mathematics, Academy of Sciences of the Czech Republic},
title = {Transitivity and partial order},
url = {http://eudml.org/doc/248132},
volume = {122},
year = {1997},
}

TY - JOUR
AU - Klaška, Jiří
TI - Transitivity and partial order
JO - Mathematica Bohemica
PY - 1997
PB - Institute of Mathematics, Academy of Sciences of the Czech Republic
VL - 122
IS - 1
SP - 75
EP - 82
AB - In this paper we find a one-to-one correspondence between transitive relations and partial orders. On the basis of this correspondence we deduce the recurrence formula for enumeration of their numbers. We also determine the number of all transitive relations on an arbitrary $n$-element set up to $n=14$.
LA - eng
KW - enumeration; transitivity; partial order; enumeration; transitivity; partial order
UR - http://eudml.org/doc/248132
ER -

References

top
  1. Z. I. Borevich, Periodicity of residues of the numbeг of finite labeled T 0 -topologies, Zap. Nauchn. Sem. Leningrad. Otdel. Mat. Inst. Steklov. 114 (1982), 32-36. (In Russian.) (1982) MR0669557
  2. Z. I. Borevich, A comparison for the number of finite labeled T 0 -topologies, Mat. Issled. (1982), no. 65, 9-16. (In Russian.) (1982) MR0669739
  3. M. Erné, 10.1007/BF01173716, Manuscripta Math. 11 (1974), 221-259. (1974) MR0360300DOI10.1007/BF01173716
  4. M. Erné аnd K. Stege, 10.1007/BF00383446, Order 8 (1991), no. 3, 247-265. (1991) MR1154928DOI10.1007/BF00383446
  5. J. W. Evаns F. Hаrаry аnd M. S. Lynn, 10.1145/363282.363311, Coom. ACM 10 (1967), 295-298. (1967) DOI10.1145/363282.363311
  6. K. H. Kim аnd F. W. Roush, Posets and finite topologies, Pure Appl. Math. Sci. 14 (1981), no. 1-2, 9-22. (1981) MR0613626
  7. J. Klаškа, Partitions and partially ordered sets, Acta Math. Inform. Univ. Ostraviensis 3 (1995), 45-54. (1995) MR1474065
  8. D. Kleitmаn аnd B. Rothschild, 10.1090/S0002-9947-1975-0369090-9, Trans. Amer. Math. Soc. 205 (1975), 205-220. (1975) MR0369090DOI10.1090/S0002-9947-1975-0369090-9
  9. V. Novák аnd M. Novotný, Transitive ternary relations and quasiorderings, Arch. Math. (Brno) 25 (1989), no. 1-2, 5-12. (1989) MR1189193
  10. V. Novák аnd M. Novotný, Binaгy and teгnary relations, Math. Bohem. 117 (1992), no. 3, 283-292. (1992) 

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.