Equivalence classes of functions on finite sets
1982 ◽
Vol 5
(4)
◽
pp. 745-762
Keyword(s):
By using Pólya's theorem of enumeration and de Bruijn's generalization of Pólya's theorem, we obtain the numbers of various weak equivalence classes of functions inRDrelative to permutation groupsGandHwhereRDis the set of all functions from a finite setDto a finite setR,Gacts onDandHacts onR. We present an algorithm for obtaining the equivalence classes of functions counted in de Bruijn's theorem, i.e., to determine which functions belong to the same equivalence class. We also use our algorithm to construct the family of non-isomorphicfm-graphs relative to a given group.
2001 ◽
Vol Vol. 4 no. 2
◽
Keyword(s):
2018 ◽
Vol 25
(5)
◽
pp. 699-715
1984 ◽
Vol 35
(1)
◽
pp. 104-111
2002 ◽
Vol 65
(2)
◽
pp. 277-288
◽
Keyword(s):
1967 ◽
Vol 19
◽
pp. 792-799
◽
2020 ◽
Vol 296
(3-4)
◽
pp. 1157-1183
◽