Transitivity and partial order

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 -