Structure

category of sets equipped with a symmetric binary relation

Notation Binsymm\Bin_{\symm} Alternative notation GraphL\Graph_L Objects pairs (X,R)(X,R), where XX is a set and R⊆X×XR \subseteq X \times X is a symmetric binary relation Morphisms A morphism (X,R)→(Y,S)(X,R) \to (Y,S) is a relation-preserving map, i.e. a map f:X→Yf : X \to Y such that (x,x′)∈R(x,x') \in R implies (f(x),f(x′))∈S(f(x),f(x')) \in S. Related Bin\Bin, Binirr\Bin_{\irr}, Binrefl\Bin_{\refl}, Binsymm,irr\Bin_{\symm,\irr}, Binsymm,refl\Bin_{\symm,\refl}

Satisfied properties

Assigned properties (10)

Deduced properties (109)

Unsatisfied properties

Assigned properties (4)

Deduced properties (97)*

*This also uses the deduced satisfied properties.

Unknown properties

All 220 category properties are decided, 206 of them by deduction.

—

Special objects

Special morphisms

Indistinguishable categories

These categories in the database currently have exactly the same properties as the category of sets equipped with a symmetric binary relation. This indicates that the data may be incomplete or that a distinguishing property may be missing from the database.

Comments