On the Number of Structures of Reflexive and Transitive Relations

Kevin Broughan

Type: Article

Publication Date: 1973-12-01

Citations: 7

DOI: https://doi.org/10.4153/cjm-1973-133-9

Abstract

If for each permutation the number of partial orderings fixed by that permutation is known, it is possible to count the number of non-isomorphic partial orderings on a finite set using a lemma of Burnside. In this paper it is shown that knowledge of the numbers of partial orderings fixed by permutations will enable the number of non-isomorphic pre-orderings to be counted also.

Locations

Canadian Journal of Mathematics - View - PDF

Similar Works

Action	Title	Year	Authors
+	On the number of transitive relations on a set	2021	Firdous Ahmad Mala
+	Permutations of Order	2016	Thomas G. Kirsch
+ PDF Chat	Transitivity and partial order	1997	Jiří Klaška
+	A Note on Orders of Enumeration	1972	John Helm Albert R. Meyer Paul Young
+	Incidence structures and permutation sets	1994	Arrigo Bonisoli Pasquale Quattrocchi
+ PDF Chat	Combinatorial results for semigroups of order-preserving partial transformations	2004	A. Laradji Abdullahi Umar
+	Of number and order.	1742	I. Watts
+	Structure of partially ordered sets with transitive automorphism groups	1985	Manfred Droste
+	On log-concavity of the number of orbits in commuting tuples of permutations	2024	Raghavendra Tripathi
+	On Topologies and Reflexive Transitive Relations On Finite Sets	2002	Severino Docto Diesto
+	A brief review of preordered sets	1979	Domenico Lenzi
+	On multiple transitivity for products of sets of permutations	2008	V. V. Mizerov
+	Note on the orders of finite cardinaliy	1967	俊夫平口
+ PDF Chat	Algebraic combinatorics on orders of permutations	2013	Viviane Pons
+	Permutation Structures and the Order of Groups	2020
+	Sur l'énumération de structures discrètes, une approche par la théorie des relations	2016	Djamila Oudrar
+	On the relational complexity of a finite permutation group	2019	Nick Gill
+ PDF Chat	On the relational complexity of a finite permutation group	2015	Gregory Cherlin
+	Reduction of Order	1992	Daniel Zwillinger
+	The structure of preordered sets and their topological properties	1972	How-shone Bu

Works That Cite This (3)

Action	Title	Year	Authors
+	Counting finite posets and topologies	1991	Marcel Ern� Kurt Stege
+	Periodicity of residues of the number of finite labeled topologies	1984	Z. I. Borevich
+	Bibliography	1975

Works Cited by This (1)

Action	Title	Year	Authors
+	On the Number of Topologies on A Finite Set	1966	V. Krishnamurthy