ON THE PARTIAL DIFFERENCE SETS IN CAYLEY DERANGEMENT GRAPHS
Abstract
Let $G$ be a finite group. The set $D\subseteq G$
with $|D|=k$ is called a $(n,k,\lambda,\mu)$-partial difference set
(PDS) in $G$ if the differences $d_1d_2 ^{-1}, d_2,d_2\in D, d_1\neq d_2$, represent each non-identity element in $D$ exactly $\lambda$ times and each non-identity element in $G-\{D\}$ exactly $\mu$ times.
In the present paper, we determine for which group $G\in \{D_{2n},T_{4n},U_{6n},V_{8n}\}$ the derangement set is a PDS. We also prove that the derangement set of a Frobenius group is a PDS.
Keywords
Full Text:
PDFReferences
B. Ahmadi: Maximum intersecting families of permutations. Ph.D. thesis. University of Regina, Regina, 2013.
B. Ahmadi and K. Meagher: The Erdös-Ko-Rado property for some permutation groups. Austr. J. Comb. 61 (2015), 23–41.
R. C. Bose and J. M. Cameron: The bridge tournament problem and calibration designs for comparing pairs of objects. Journal of Research of the NBS-B, Maths. and Math.Phys. 69 (1965), 323–332.
I. M. Chakravarti: Partial difference sets, calibration designs and error correcting codes. Bull. Inter. Stat. Inst. 43 (1969), 104–106.
J. D. Dixon and B. Mortimer: Permutation Groups. Springer, 1966.
P. Diaconis and M. Shahshahani: Generating a random permutation with random transpositions. Zeit. fr Wahrscheinlichkeitstheorie verw. Gebiete. 57 (1981), 159-179.
M. R. Darafsheh and N. S. Poursalavati: On the existence of the orthogonal basis of the symmetry classes of tensors associated with certain groups. SUT J. Math. 37 (2001), 117. Zbl 0999.20006
P. Erdös, Chao Ko and R. Rado: Intersection theorems for systems of finite sets. Quart. J. Math. 12 (1961), 313-320.
P. Frankl and M. Deza: The maximum number of permutations with given maximal or minimal distance. J. Combin. Theory Ser. A. 22 (1977), 352-360.
M. Ghorbani and M. Rajabi-Parsa: On the Erdös-Ko-Rado property of finite groups of order a product of primes. Electronic journal of graph theory and applications. 7 (2019), 31–42.
M. Ghorbani and M. Rajabi-Parsa: On the spectrum of derangement graphs of order a product of three primes. 6 (2019), 81–89.
I. M. Isaacs: Character Theory of Finite Groups. University of Wiaconslr. New York. Academic Press, 1976.
M. Jalali-Rad and A. R. Ashrafi: Erdös-Ko-Rado properties of some finite groups. Sib. Electron. Math. Reports. 13 (2016), 1249–1257.
G. James and M. Liebeck: Representation and characters of groups. Cambridge University Press. Cambridge, 1993.
S. L. Ma: A survey of partial difference sets. Designs, Codes and Cryptogr. 4 (1994), 221–261.
J.S. Rose: A Course on Group Theory. Cambridge University Press, 1978.
J. Wang and S. J. Zhang: An Erdös-Ko-Rado-type theorem in Coxeter groups. European J. Combin. 29 (2008), 1112–1115.
DOI: https://doi.org/10.22190/FUMI1904651G
Refbacks
- There are currently no refbacks.
ISSN 0352-9665 (Print)