|
|
|
|
|
|
|
|
|
On Relations
|
|
|
|
|
|
Organization: | Universidad Autonoma de Querétaro |
Department: | Facultad de Informatica |
|
|
|
|
|
|
0212-083
|
|
|
|
|
|
2002-05-01
|
|
|
|
|
|
Given a set A, the set of all possible relations defined on it has found a prominent place as a natural framework both in applied and theoretical research. A relation on A is any subset of A × A. This notebook includes the generation and enumeration of important families of relations. The enumeration of these families is accomplished under conjugacy equivalence by means of Burnside’s lemma following the ideas of Davis. The families include relations in general, symmetric relations, reflexive relations, graphs, partial and total orders, lattices and functions. File onRelations.pdf containing all figures refered to in the text suplements this notebook, written using Mathematica version 4.
|
|
|
|
|
|
|
|
|
|
|
|
equivalence, symmetric, reflexive, transitive, partial, orders, functions, graphs, lattices
|
|
|
|
|
|
| OnRelations.pdf (36.4 KB) - PDF Document | | OnRelations.nb (300.9 KB) - Mathematica Notebook |
|
|
|
|
|
|
|
| | | | | |
|