CYCLE INDEX OF DIRECT-PRODUCT OF PERMUTATION-GROUPS AND NUMBER OF EQUIVALENCE CLASSES OF SUBSETS OF Z-NU

Authors
Citation
Wd. Wei et Jy. Xu, CYCLE INDEX OF DIRECT-PRODUCT OF PERMUTATION-GROUPS AND NUMBER OF EQUIVALENCE CLASSES OF SUBSETS OF Z-NU, Discrete mathematics, 123(1-3), 1993, pp. 179-188
Citations number
7
Categorie Soggetti
Mathematics, Pure",Mathematics
Journal title
ISSN journal
0012365X
Volume
123
Issue
1-3
Year of publication
1993
Pages
179 - 188
Database
ISI
SICI code
0012-365X(1993)123:1-3<179:CIODOP>2.0.ZU;2-W
Abstract
Let v be a positive integer and Z(v) the residue class ring module v. Two subsets D-1 and D-2 of Z(v) are said to be equivalent if there exi st t,s is an element of Z(v) with gcd(t, v)=1 such that D-1=tD(2) + s. We are interested in the number of equivalence classes of k-subsets o f Z(v) and the number of equivalence classes of subsets of Z(v). We fi rst find the cycle index of the direct product of permutation groups, and then use it to obtain the numbers mentioned above which can be vie wed as upper bounds, respectively, for the number of inequivalent (v, k, lambda) cyclic difference sets (when k(k - 1)=lambda(v - 1)) and fo r the number of inequivalent cyclic difference sets in Z(v).