Abstract
In this paper we classify complex Hadamard matrices contained in the Bose–Mesner algebra of 3-class nonsymmetric association schemes. As a consequence of ourclassification, we have two infinite families and some small examples of complex Hadamard matrices contained in the Bose–Mesner algebra of a self-dual fission of a complete multipartite graph.
Similar content being viewed by others
References
Bannai, E., Ito, T.: Algebraic Combinatorics I: Association Schemes. Benjamin/Cummings, Menlo Park (1984)
Bosma, W., Cannon, J., Playoust, C.: The Magma algebra system. I. The user language. J. Symb. Comput. 24, 235–265 (1997)
Brouwer, A.E., Cohen, A.M., Neumaier, A.: Distance-Regular Graphs. Springer, Berlin (1989)
Chan, A., Godsil, C.: Type-II matrices and combinatorial structures. Combinatorica 30, 1–24 (2010)
Hanaki, A.: Classification of Association Schemes with Small Vertices. http://math.shinshu-u.ac.jp/~hanaki/as/
Hanaki, A., Miyamoto, I.: Classification of association schemes with \(16\) and \(17\) vertices. Kyushu J. Math. 52(2), 383–395 (1998)
Hanaki, A., Miyamoto, I.: Classification of association schemes with \(18\) and \(19\) vertices. Korean J. Comput. Appl. Math. 5(3), 543–551 (1998)
Ikuta, T., Munemasa, A.: Butson-type complex Hadamard matrices and association schemes on Galois rings of characteristic \(4\). Spec. Matrices 6(1), 1–10 (2018)
Ito, T., Munemasa, A., Yamada, M.: Amorphous association schemes over the Galois rings of characteristic \(4\). Eur. J. Combin. 12, 513–526 (1991)
Jørgensen, L.K., Jones, G.A., Klin, M.H., Song, S.Y.: Normally regular digraphs, association schemes and related combinatorial structures. Sém. Lothar. Combin. 71, 1–39 (2014). Article B71c
Jørgensen, L.K.: Algorithmic Approach to Non-symmetric 3-Cass Association Schemes, Algorithmic Algebraic Combinatorics and Gröbner Bases, pp. 251–268. Springer, Berlin (2009)
Kharaghani, H.: New class of weighing matrices. Ars Combin. 19, 69–72 (1985)
Munemasa, A., Watatani, Y.: Paires orthogonales de sous-algèbres involutives. C. R. Acad. Sci. Paris Sér. I 314, 329–331 (1992)
Song, S.Y.: Class \(3\) association schemes whose symmetrizations have two classes. J. Combin. Theory Ser. A 70, 1–29 (1995)
Szöllősi, F.: Construction, Classification and Parametrization of Complex Hadamard Matrices. Ph.D Thesis, Central European University, Budapest (2012)
Wallis, W.D.: On a problem of K. A. Bush concerning Hadamard matrices. Bull. Austral. Math. Soc. 6, 321–326 (1972)
Acknowledgements
This work was supported by JSPS KAKENHI Grant number 17K05155.
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.
Rights and permissions
About this article
Cite this article
Ikuta, T., Munemasa, A. Complex Hadamard Matrices Attached to a 3-Class Nonsymmetric Association Scheme. Graphs and Combinatorics 35, 1293–1304 (2019). https://doi.org/10.1007/s00373-019-02044-z
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00373-019-02044-z