Abstract
A circulant weighing matrix \(CW(v,n)\) is a circulant matrix \(M\) of order \(v\) with \(0,\pm 1\) entries such that \(MM^T=nI_v\). In this paper, we study proper circulant matrices with \(n=p^2\) where \(p\) is an odd prime divisor of \(v\). For \(p\ge 5\), it turns out that to search for such circulant matrices leads us to two group ring equations and by studying these two equations, we manage to prove that no proper \(CW(pw,p^2)\) exists when \(p\equiv 3\pmod {4}\) or \(p=5\).
Similar content being viewed by others
Explore related subjects
Discover the latest articles and news from researchers in related subjects, suggested using machine learning.References
Ang M.H.: Group weighing matrices. Ph.D. Thesis, National University of Singapore, Singapore (2003).
Ang M.H., Ma S.L.: Symmetric weighing matrices constructed using group matrices. Des. Codes Cryptogr. 37, 195–210 (2005).
Ang M.H., Arasu K.T., Ma S.L., Strasslerd Y.: Study of proper circulant weighing matrices with weight 9. Discret. Math. 308, 2802–2809 (2008).
Arasu K.T., Dillon J.F.: Perfect ternary arrays: different sets, sequences and their correlation properties. NATO Advanced Science Institute Series C: Mathematical and Physical Sciences, vol. 542, pp. 1–15. Kluwer Academic Publishers, Dordrecht (1999).
Arasu K.T., Ma S.L.: Some new results on circulant weighing matrices. J. Algebraic Comb. 14, 91–101 (2001).
Arasu K.T., Seberry J.: Circulant weighing matrices. J. Comb. Des. 4, 439–447 (1996).
Arasu K.T., Seberry J.: On circulant weighing matrices. Australas. J. Comb. 17, 21–37 (1998).
Jungnickel D.: On automorphism groups of divisihle designs. Can. J. Math. 34, 257–297 (1982).
Leung K.H., Schmidt B.: Finiteness of circulant weighing matrices of fixed weight. J. Comb. Theory Ser. A 116, 908–919 (2011).
Leung K.H., Ma S.L., Schmidt B.: Constructions of relative difference sets with classical parameters and circulant weighing matrices. J. Comb. Theory Ser. A 99, 111–127 (2002).
Ma S.L.: Partial difference sets. Discret. Math. 52, 75–89 (1984).
Mullin R.C.: A note on balanced weithing matrices. In: Mathematics, Combinatorial III, Proceeding of the Third Australian Conference, Lecture Notes in Mathematics, vol. 452, pp. 28–41. Springer, Berlin (1975).
Pott A.: Finite Geometry and Character Theory, Lecture Notes in Mathematics, vol. 1601. Springer, Berlin (1995).
Wolfman J.: Almost perfect autocorrection sequences. IEEE Trans. Inf. Theory 38, 1412–1418 (1992).
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by K. T. Arasu.
Rights and permissions
About this article
Cite this article
Leung, K.H., Ma, S.L. Proper circulant weighing matrices of weight \(p^2\) . Des. Codes Cryptogr. 72, 539–550 (2014). https://doi.org/10.1007/s10623-012-9786-z
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10623-012-9786-z