Geodesic
Binary relations on the power set of an \(n\)-element set
Journal of integer sequences, Tome 12 (2009) no. 2
We define six binary relations on the power set of an $n$-element set and describe their basic structure and interrelationships. An auxiliary relation is noted that will assist in determining the cardinalities of each. We also indicate an eighth relation that may be of interest. We conclude the first section by computing several quantities related to walks in the graph of the sixth relation. In the second section we turn our attention to the basic structure and cardinalities of the auxiliary relation noted in section one and several additional relations. We also compute seven sums associated with these relations and indicate connections four relations have with Wieder's $conjoint$ and $disjoint k-combinations$.
Keywords: binary relation, combinatorics, graph, directed graph, set partition 
@article{JIS_2009__12_2_a3,
     author = {La Haye,  Ross},
     title = {Binary relations on the power set of an \(n\)-element set},
     journal = {Journal of integer sequences},
     year = {2009},
     volume = {12},
     number = {2},
     zbl = {1211.05009},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/JIS_2009__12_2_a3/}
}
TY  - JOUR
AU  - La Haye,  Ross
TI  - Binary relations on the power set of an \(n\)-element set
JO  - Journal of integer sequences
PY  - 2009
VL  - 12
IS  - 2
UR  - http://geodesic.mathdoc.fr/item/JIS_2009__12_2_a3/
LA  - en
ID  - JIS_2009__12_2_a3
ER  - 
%0 Journal Article
%A La Haye,  Ross
%T Binary relations on the power set of an \(n\)-element set
%J Journal of integer sequences
%D 2009
%V 12
%N 2
%U http://geodesic.mathdoc.fr/item/JIS_2009__12_2_a3/
%G en
%F JIS_2009__12_2_a3
La Haye,  Ross. Binary relations on the power set of an \(n\)-element set. Journal of integer sequences, Tome 12 (2009) no. 2. http://geodesic.mathdoc.fr/item/JIS_2009__12_2_a3/