Abstract
In this paper we prove non-existence of nontrivial partial difference sets in Abelian groups of order \(8p^3\), where \(p\ge 3\) is a prime number. These groups seemed to have the potential of admitting at least two infinite families of PDSs, and even the smallest case, \(p=3\), had been open for twenty years until settled recently by the authors and E. Neubert. Here, using the integrality and divisibility conditions for PDSs, we first describe all hypothetical parameter sets of nontrivial partial difference sets in these groups. Then we prove the non-existence of a PDS for each of these hypothetical parameter sets by combining a recent local multiplier result with some geometry and elementary number theory.
Similar content being viewed by others
References
Arasu K.T., Jungnickel D., Ma S.L., Pott A.: Strongly regular Cayley graphs with \(\lambda -\mu =-1\). J. Comb. Theory Ser. A 67, 116–125 (1994).
Davis J., Xiang Q.: Negative Latin square type partial difference sets in nonelementary abelian 2-groups. J. Lond. Math. Soc. 70, 125–141 (2004).
De Winter S., Kamischke E., Wang Z.: Automorphisms of strongly regular graphs with applications to partial difference sets. Des. Codes Cryptogr. 79, 471–485 (2016).
De Winter S., Wang Z.: Classification of partial difference sets in Abelian groups of order \(4p^2\). Des. Codes Cryptogr. 84, 451–461 (2017).
De Winter S., Neubert E., Wang Z.: Non-existence of two types of partial difference sets. Discret. Math. 340, 2130–2133 (2017).
Hou X., Nechaev A.: A construction of finite Frobenius rings and its application to partial difference sets. J. Algebra 309, 1–9 (2007).
Jørgensen L.K., Klin M.: Switching of edges in strongly regular graphs. I. A family of partial difference sets on 100 vertices. Electron. J. Comb. 10, R17 (2003).
Leung K., Ma S.L., Schmidt B.: Proper partial geometries with Singer groups and pseudogeometric partial difference sets. J. Comb. Theory Ser. A 115, 147–177 (2008).
Ma S.L.: Partial difference sets. Discret. Math. 52, 75–89 (1984).
Ma S.L.: A survey of partial difference sets. Des. Codes Cryptogr. 4, 221–261 (1994).
Ma S.L.: Some necessary conditions on the parameters of partial difference sets. J. Stat. Plan. Inference 62, 47–56 (1997).
Momihara K., Xiang Q.: Strongly regular Cayley graphs from partitions of subdifference sets of the Singer difference sets. Finite Fields Appl. 50, 222–250 (2018).
Polhill J.: Paley partial difference sets in groups of order \(n^4\) and \(9n^4\) for any odd \(n>1\). J. Comb. Theory Ser. A 117, 1027–1036 (2010).
Polhill J., Davis J., Smith K.: A new product construction for partial difference sets. Des. Codes Cryptogr. 68, 155–161 (2013).
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
This material is (partially) based upon work done while Stefaan De Winter was serving at the National Science Foundation.
This is one of several papers published in Designs, Codes and Cryptography comprising the “Special Issue on Finite Geometries”.
Rights and permissions
About this article
Cite this article
De Winter, S., Wang, Z. Non-existence of partial difference sets in Abelian groups of order \(8p^3\). Des. Codes Cryptogr. 87, 757–768 (2019). https://doi.org/10.1007/s10623-018-0508-z
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10623-018-0508-z