Wolfram Library Archive

Courseware Demos MathSource Technical Notes
All Collections Articles Books Conference Proceedings

Counting Non-Isomorphic Relations

Jaime Rangel-Mondragón
Organization: Universidad Autonoma de Querétaro
Department: Facultad de Informatica
Journal / Anthology

Instituto Technologico y de Estudios Superiores de Monterrey
Year: 1996

Counting of several families of relations is done under conjugacy equivalence by means of Burnside's lemma following the ideas of Davis. The families include relations in general, symmetric relations, reflexive relations and functions. Brief comments are included on equivalence relations and open problems at the end. Concrete implementations are offered using the programming language Mathematica.

*Mathematics > Foundations of Mathematics > Set Theory