Showing 1–50 of 61 results for author: Munemasa, A

Universal graph series, chromatic functions, and their index theory

Authors: Tsuyoshi Miezaki, Akihiro Munemasa, Yusaku Nishimura, Tadashi Sakuma, Shuhei Tsujie

Abstract: In the present paper, we introduce the concept of universal graph series. We then present four invariants of graphs and discuss some of their properties. In particular, one of these invariants is a generalization of the chromatic symmetric function and a complete invariant for graphs. In the present paper, we introduce the concept of universal graph series. We then present four invariants of graphs and discuss some of their properties. In particular, one of these invariants is a generalization of the chromatic symmetric function and a complete invariant for graphs. △ Less

Submitted 14 March, 2024; originally announced March 2024.

Comments: 24 pages

MSC Class: Primary:05E05; 05C15; Secondary:05C31; 05C63; 05C60; 05C09; 05A19

A note on $t$-designs in isodual codes

Authors: Madoka Awada, Tsuyoshi Miezaki, Akihiro Munemasa, Hiroyuki Nakasora

Abstract: In the present paper, we construct 3-designs using extended binary quadratic residue codes and their dual codes. In the present paper, we construct 3-designs using extended binary quadratic residue codes and their dual codes. △ Less

Submitted 2 January, 2024; v1 submitted 17 August, 2023; originally announced September 2023.

Comments: 11 pages. arXiv admin note: text overlap with arXiv:2303.16349. substantial text overlap with arXiv:2305.03285 by other authors

MSC Class: Primary 94B05; Secondary 05B05

Weakly distance-regular circulants, I

Authors: Akihiro Munemasa, Kaishun Wang, Yuefeng Yang, Wenying Zhu

Abstract: We classify certain non-symmetric commutative association schemes. As an application, we determine all the weakly distance-regular circulants of one type of arcs by using Schur rings. We also give the classification of primitive weakly distance-regular circulants. We classify certain non-symmetric commutative association schemes. As an application, we determine all the weakly distance-regular circulants of one type of arcs by using Schur rings. We also give the classification of primitive weakly distance-regular circulants. △ Less

Submitted 24 July, 2023; originally announced July 2023.

Comments: 28 pages

Jacobi polynomials and harmonic weight enumerators of the first-order Reed--Muller codes and the extended Hamming codes

Authors: Tsuyoshi Miezaki, Akihiro Munemasa

Abstract: In the present paper, we give harmonic weight enumerators and Jacobi polynomials for the first-order Reed--Muller codes and the extended Hamming codes. As a corollary, we show the nonexistence of combinatorial $4$-designs in these codes. In the present paper, we give harmonic weight enumerators and Jacobi polynomials for the first-order Reed--Muller codes and the extended Hamming codes. As a corollary, we show the nonexistence of combinatorial $4$-designs in these codes. △ Less

Submitted 2 January, 2024; v1 submitted 28 March, 2023; originally announced March 2023.

Comments: 9 pages, corrected typo

MSC Class: Primary 94B05; Secondary 05B05

Convex subgraphs and spanning trees of the square cycles

Authors: Akihiro Munemasa, Yuuho Tanaka

Abstract: We classify connected spanning convex subgraphs of the square cycles. We then show that every spanning tree of $C_n^2$ is contained in a unique nontrivial connected spanning convex subgraph of $C_n^2$. As a result, we obtain a purely combinatorial derivation of the formula for the number of spanning trees of the square cycles. We classify connected spanning convex subgraphs of the square cycles. We then show that every spanning tree of $C_n^2$ is contained in a unique nontrivial connected spanning convex subgraph of $C_n^2$. As a result, we obtain a purely combinatorial derivation of the formula for the number of spanning trees of the square cycles. △ Less

Submitted 18 February, 2023; originally announced February 2023.

Comments: 6 pages

MSC Class: 05C05; 05C70; 05C10

Extended double covers of non-symmetric association schemes of class $2$

Authors: Takuya Ikuta, Akihiro Munemasa

Abstract: In this paper, we give a method to construct non-symmetric association schemes of class $3$ from non-symmetric association schemes of class $2$. This construction is a non-symmetric analogue of the construction of Taylor graphs as an antipodal double cover of a complete graph. We also mention how our construction interact with doubling introduced by Pasechnik. In this paper, we give a method to construct non-symmetric association schemes of class $3$ from non-symmetric association schemes of class $2$. This construction is a non-symmetric analogue of the construction of Taylor graphs as an antipodal double cover of a complete graph. We also mention how our construction interact with doubling introduced by Pasechnik. △ Less

Submitted 21 March, 2022; v1 submitted 29 September, 2021; originally announced September 2021.

Comments: 8 pages, major revision, changed the title

MSC Class: 05E30; 05B30

Maximal digraphs whose Hermitian spectral radius is at most $2$

Authors: Alexander L. Gavrilyuk, Akihiro Munemasa

Abstract: We classify maximal digraphs whose Hermitian spectral radius is at most $2$. We classify maximal digraphs whose Hermitian spectral radius is at most $2$. △ Less

Submitted 19 September, 2021; originally announced September 2021.

Maximality of Seidel matrices and switching roots of graphs

Authors: Meng-Yue Cao, Jack H. Koolen, Akihiro Munemasa, Kiyoto Yoshino

Abstract: In this paper, we discuss maximality of Seidel matrices with a fixed largest eigenvalue. We present a classification of maximal Seidel matrices of largest eigenvalue $3$, which gives a classification of maximal equiangular lines in a Euclidean space with angle $\arccos1/3$. Motivated by the maximality of the exceptional root system $E_8$, we define strong maximality of a Seidel matrix, and show th… ▽ More In this paper, we discuss maximality of Seidel matrices with a fixed largest eigenvalue. We present a classification of maximal Seidel matrices of largest eigenvalue $3$, which gives a classification of maximal equiangular lines in a Euclidean space with angle $\arccos1/3$. Motivated by the maximality of the exceptional root system $E_8$, we define strong maximality of a Seidel matrix, and show that every Seidel matrix achieving the absolute bound is strongly maximal. △ Less

Submitted 23 February, 2021; originally announced February 2021.

Comments: 18 pages

MSC Class: 05C50; 05C22

Constellations in prime elements of number fields

Authors: Wataru Kai, Masato Mimura, Akihiro Munemasa, Shin-ichiro Seki, Kiyoto Yoshino

Abstract: Given any number field, we prove that there exist arbitrarily shaped constellations consisting of pairwise non-associate prime elements of the ring of integers. This result extends the celebrated Green-Tao theorem on arithmetic progressions of rational primes and Tao's theorem on constellations of Gaussian primes. Furthermore, we prove a constellation theorem on prime representations of binary qua… ▽ More Given any number field, we prove that there exist arbitrarily shaped constellations consisting of pairwise non-associate prime elements of the ring of integers. This result extends the celebrated Green-Tao theorem on arithmetic progressions of rational primes and Tao's theorem on constellations of Gaussian primes. Furthermore, we prove a constellation theorem on prime representations of binary quadratic forms with integer coefficients. More precisely, for a non-degenerate primitive binary quadratic form $F$ which is not negative definite, there exist arbitrarily shaped constellations consisting of pairs of integers $(x,y)$ for which $F(x,y)$ is a rational prime. The latter theorem is obtained by extending the framework from the ring of integers to the pair of an order and its invertible fractional ideal. △ Less

Submitted 4 April, 2022; v1 submitted 31 December, 2020; originally announced December 2020.

Comments: Minor revision (v2), explanations brushed up, 149 pages, 4 figures

MSC Class: 11B30 (Primary) 11B25; 11H55; 11N05; 11R04; 05C55 (Secondary)

Bordered complex Hadamard matrices and strongly regular graphs

Authors: Takuya Ikuta, Akihiro Munemasa

Abstract: We consider bordered complex Hadamard matrices whose core is contained in the Bose-Mesner algebra of a strongly regular graph. Examples include a complex Hadamard matrix whose core is contained in the Bose-Mesner algebra of a conference graph due to J. Wallis, F. Szöllősi, and a family of Hadamard matrices given by Singh and Dubey. In this paper, we prove that there are no other bordered complex H… ▽ More We consider bordered complex Hadamard matrices whose core is contained in the Bose-Mesner algebra of a strongly regular graph. Examples include a complex Hadamard matrix whose core is contained in the Bose-Mesner algebra of a conference graph due to J. Wallis, F. Szöllősi, and a family of Hadamard matrices given by Singh and Dubey. In this paper, we prove that there are no other bordered complex Hadamard matrices whose core is contained in the Bose-Mesner algebra of a strongly regular graph. △ Less

Submitted 18 November, 2020; v1 submitted 2 August, 2020; originally announced August 2020.

Comments: 21 pages, corrected typo

MSC Class: 05E30; 05B34

Signed analogue of line graphs and their smallest eigenvalues

Authors: Alexander L. Gavrilyuk, Akihiro Munemasa, Yoshio Sano, Tetsuji Taniguchi

Abstract: In this paper, we show that every connected signed graph with smallest eigenvalue strictly greater than $-2$ and large enough minimum degree is switching equivalent to a complete graph. This is a signed analogue of a theorem of Hoffman. The proof is based on what we call Hoffman's limit theorem which we formulate for Hermitian matrices, and also the extension of the concept of Hoffman graph and li… ▽ More In this paper, we show that every connected signed graph with smallest eigenvalue strictly greater than $-2$ and large enough minimum degree is switching equivalent to a complete graph. This is a signed analogue of a theorem of Hoffman. The proof is based on what we call Hoffman's limit theorem which we formulate for Hermitian matrices, and also the extension of the concept of Hoffman graph and line graph for the setting of signed graphs. △ Less

Submitted 5 April, 2021; v1 submitted 11 March, 2020; originally announced March 2020.

Comments: 20 pages, minor revision

MSC Class: 05C50; 05C22; 15A18; 15B57

Ternary codes, biplanes, and the nonexistence of some quasi-symmetric and quasi-3 designs

Authors: Akihiro Munemasa, Vladimir D. Tonchev

Abstract: The dual codes of the ternary linear codes of the residual designs of biplanes on 56 points are used to prove the nonexistence of quasi-symmetric 2-$(56,12,9)$ and 2-$(57,12,11)$ designs with intersection numbers 0 and 3, and the nonexistence of a 2-$(267,57,12)$ quasi-3 design. The nonexistence of a 2-$(149,37,9)$ quasi-3 design is also proved. The dual codes of the ternary linear codes of the residual designs of biplanes on 56 points are used to prove the nonexistence of quasi-symmetric 2-$(56,12,9)$ and 2-$(57,12,11)$ designs with intersection numbers 0 and 3, and the nonexistence of a 2-$(267,57,12)$ quasi-3 design. The nonexistence of a 2-$(149,37,9)$ quasi-3 design is also proved. △ Less

Submitted 8 June, 2020; v1 submitted 9 March, 2020; originally announced March 2020.

Comments: 9 pages, minor revision

MSC Class: 05B05; 05E30; 94B25

A note on Assmus--Mattson type theorems

Authors: Tsuyoshi Miezaki, Akihiro Munemasa, Hiroyuki Nakasora

Abstract: In the present paper, we give Assmus--Mattson type theorems for codes and lattices. We show that a binary doubly even self-dual code of length 24m with minimum weight 4m provides a combinatorial 1-design and an even unimodular lattice of rank 24m with minimum norm 2m provides a spherical 3-design. We remark that some of such codes and lattices give t-designs for higher t. As a corollary, we give s… ▽ More In the present paper, we give Assmus--Mattson type theorems for codes and lattices. We show that a binary doubly even self-dual code of length 24m with minimum weight 4m provides a combinatorial 1-design and an even unimodular lattice of rank 24m with minimum norm 2m provides a spherical 3-design. We remark that some of such codes and lattices give t-designs for higher t. As a corollary, we give some restrictions on the weight enumerators of binary doubly even self-dual codes of length 24m with minimum weight 4m. Ternary and quaternary analogues are also given. △ Less

Submitted 20 December, 2020; v1 submitted 26 February, 2020; originally announced February 2020.

Comments: 17 pages

MSC Class: Primary 94B05; Secondary 05B05

Primitive weakly distance-regular circulant digraphs

Authors: Akihiro Munemasa, Kaishun Wang, Yuefeng Yang

Abstract: We classify certain non-symmetric commutative association schemes. As an application, we determine all the primitive weakly distance-regular circulant digraphs. We classify certain non-symmetric commutative association schemes. As an application, we determine all the primitive weakly distance-regular circulant digraphs. △ Less

Submitted 23 August, 2019; originally announced August 2019.

Comments: 11 pages

MSC Class: 05E30

New Strongly Regular Graphs from Finite Geometries via Switching

Authors: Ferdinand Ihringer, Akihiro Munemasa

Abstract: We show that the strongly regular graph on non-isotropic points of one type of the polar spaces of type $U(n, 2)$, $O(n, 3)$, $O(n, 5)$, $O^+(n, 3)$, and $O^-(n, 3)$ are not determined by its parameters for $n \geq 6$. We prove this by using a variation of Godsil-McKay switching recently described by Wang, Qiu, and Hu. This also results in a new, shorter proof of a previous result of the first aut… ▽ More We show that the strongly regular graph on non-isotropic points of one type of the polar spaces of type $U(n, 2)$, $O(n, 3)$, $O(n, 5)$, $O^+(n, 3)$, and $O^-(n, 3)$ are not determined by its parameters for $n \geq 6$. We prove this by using a variation of Godsil-McKay switching recently described by Wang, Qiu, and Hu. This also results in a new, shorter proof of a previous result of the first author which showed that the collinearity graph of a polar space is not determined by its spectrum. The same switching gives a linear algebra explanation for the construction of a large number of non-isomorphic designs. △ Less

Submitted 14 July, 2019; v1 submitted 7 April, 2019; originally announced April 2019.

Comments: 13 pages, accepted in Linear Algebra and Its Applications

$D$-Magic and Antimagic Labelings of Hypercubes

Authors: Palton Anuwiksa, Akihiro Munemasa, Rinovia Simanjuntak

Abstract: For a set of distances $D$, a graph $G$ of order $n$ is said to be $D-$magic if there exists a bijection $f:V\rightarrow \{1,2, \ldots, n\}$ and a constant $k$ such that for any vertex $x$, $\sum_{y\in N_D(x)} f(y) =k$, where $N_D(x)=\{y|d(y,x)=j, j\in D\}$. In this paper we shall find sets of distances $D$s, such that the hypercube is $D-$magic. We shall utilise well-known properties of (bipart… ▽ More For a set of distances $D$, a graph $G$ of order $n$ is said to be $D-$magic if there exists a bijection $f:V\rightarrow \{1,2, \ldots, n\}$ and a constant $k$ such that for any vertex $x$, $\sum_{y\in N_D(x)} f(y) =k$, where $N_D(x)=\{y|d(y,x)=j, j\in D\}$. In this paper we shall find sets of distances $D$s, such that the hypercube is $D-$magic. We shall utilise well-known properties of (bipartite) distance-regular graphs to construct the $D-$magic labelings. △ Less

Submitted 14 March, 2019; v1 submitted 12 March, 2019; originally announced March 2019.

Comments: 10 pages

MSC Class: 05C12; 05C78

Krein parameters of fiber-commutative coherent configurations

Authors: Keiji Ito, Akihiro Munemasa

Abstract: For fiber-commutative coherent configurations, we show that Krein parameters can be defined essentially uniquely. As a consequence, the general Krein condition reduces to positive semidefiniteness of finitely many matrices determined by the parameters of a coherent configuration. We mention its implications in the coherent configuration defined by a generalized quadrangle. We also simplify the abs… ▽ More For fiber-commutative coherent configurations, we show that Krein parameters can be defined essentially uniquely. As a consequence, the general Krein condition reduces to positive semidefiniteness of finitely many matrices determined by the parameters of a coherent configuration. We mention its implications in the coherent configuration defined by a generalized quadrangle. We also simplify the absolute bound using the matrices of Krein parameters. △ Less

Submitted 13 December, 2019; v1 submitted 31 January, 2019; originally announced January 2019.

Comments: 13 pages. Corrected typo. To appear in Algebra Colloquium

MSC Class: 05E30

Complex Hadamard matrices attached to a 3-class nonsymmetric association scheme

Authors: Takuya Ikuta, Akihiro Munemasa

Abstract: In this paper we classify complex Hadamard matrices contained in the Bose-Mesner algebra of nonsymmetric 3-class association schemes. As a consequence of our classification, 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. In this paper we classify complex Hadamard matrices contained in the Bose-Mesner algebra of nonsymmetric 3-class association schemes. As a consequence of our classification, 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. △ Less

Submitted 25 April, 2019; v1 submitted 19 October, 2018; originally announced October 2018.

Comments: 14 pages, minor revision

MSC Class: 05E30; 05B30

Bent Vectorial Functions, Codes and Designs

Authors: Cunsheng Ding, Akihiro Munemasa, Vladimir Tonchev

Abstract: Bent functions, or equivalently, Hadamard difference sets in the elementary Abelian group $(\gf(2^{2m}), +)$, have been employed to construct symmetric and quasi-symmetric designs having the symmetric difference property. The main objective of this paper is to use bent vectorial functions for a construction of a two-parameter family of binary linear codes that do not satisfy the conditions of the… ▽ More Bent functions, or equivalently, Hadamard difference sets in the elementary Abelian group $(\gf(2^{2m}), +)$, have been employed to construct symmetric and quasi-symmetric designs having the symmetric difference property. The main objective of this paper is to use bent vectorial functions for a construction of a two-parameter family of binary linear codes that do not satisfy the conditions of the Assmus-Mattson theorem, but nevertheless hold $2$-designs. A new coding-theoretic characterization of bent vectorial functions is presented. △ Less

Submitted 24 April, 2019; v1 submitted 25 August, 2018; originally announced August 2018.

Butson-type complex Hadamard matrices and association schemes on Galois rings of characteristic 4

Authors: Takuya Ikuta, Akihiro Munemasa

Abstract: We consider nonsymmetric hermitian complex Hadamard matrices belonging to the Bose-Mesner algebra of commutative nonsymmetric association schemes. First, we give a characterization of the eigenmatrix of a commutative nonsymmetric association scheme of class 3 whose Bose-Mesner algebra contains a nonsymmetric hermitian complex Hadamard matrix, and show that such a complex Hadamard matrix is necessa… ▽ More We consider nonsymmetric hermitian complex Hadamard matrices belonging to the Bose-Mesner algebra of commutative nonsymmetric association schemes. First, we give a characterization of the eigenmatrix of a commutative nonsymmetric association scheme of class 3 whose Bose-Mesner algebra contains a nonsymmetric hermitian complex Hadamard matrix, and show that such a complex Hadamard matrix is necessarily a Butson-type complex Hadamard matrix whose entries are 4-th roots of unity. We also give nonsymmetric association schemes X of class 6 on Galois rings of characteristic 4, and classify hermitian complex Hadamard matrices belonging to the Bose-Mesner algebra of X. It is shown that such a matrix is again necessarily a Butson-type complex Hadamard matrix whose entries are 4-th roots of unity. △ Less

Submitted 17 December, 2017; v1 submitted 18 October, 2017; originally announced October 2017.

Comments: minor revision

MSC Class: 05E30; 05B20

Nonexistence of certain singly even self-dual codes with minimal shadow

Authors: Stefka Bouyuklieva, Masaaki Harada, Akihiro Munemasa

Abstract: It is known that there is no extremal singly even self-dual $[n,n/2,d]$ code with minimal shadow for $(n,d)=(24m+2,4m+4)$, $(24m+4,4m+4)$, $(24m+6,4m+4)$, $(24m+10,4m+4)$ and $(24m+22,4m+6)$. In this paper, we study singly even self-dual codes with minimal shadow having minimum weight $d-2$ for these $(n,d)$. For $n=24m+2$, $24m+4$ and $24m+10$, we show that the weight enumerator of a singly even… ▽ More It is known that there is no extremal singly even self-dual $[n,n/2,d]$ code with minimal shadow for $(n,d)=(24m+2,4m+4)$, $(24m+4,4m+4)$, $(24m+6,4m+4)$, $(24m+10,4m+4)$ and $(24m+22,4m+6)$. In this paper, we study singly even self-dual codes with minimal shadow having minimum weight $d-2$ for these $(n,d)$. For $n=24m+2$, $24m+4$ and $24m+10$, we show that the weight enumerator of a singly even self-dual $[n,n/2,4m+2]$ code with minimal shadow is uniquely determined and we also show that there is no singly even self-dual $[n,n/2,4m+2]$ code with minimal shadow for $m \ge 155$, $m \ge 156$ and $m \ge 160$, respectively. We demonstrate that the weight enumerator of a singly even self-dual code with minimal shadow is not uniquely determined for parameters $[24m+6,12m+3,4m+2]$ and $[24m+22,12m+11,4m+4]$. △ Less

Submitted 13 July, 2017; originally announced July 2017.

Comments: 16 pages

MSC Class: 94B05

Journal ref: The Electronic Journal of Combinatorics 25 (2018), #P1.13

On a lower bound for the Laplacian eigenvalues of a graph

Authors: Gary R. W. Greaves, Akihiro Munemasa, Anni Peng

Abstract: If $μ_m$ and $d_m$ denote, respectively, the $m$-th largest Laplacian eigenvalue and the $m$-th largest vertex degree of a graph, then $μ_m \geqslant d_m-m+2$. This inequality was conjectured by Guo in 2007 and proved by Brouwer and Haemers in 2008. Brouwer and Haemers gave several examples of graphs achieving equality, but a complete characterisation was not given. In this paper we consider the p… ▽ More If $μ_m$ and $d_m$ denote, respectively, the $m$-th largest Laplacian eigenvalue and the $m$-th largest vertex degree of a graph, then $μ_m \geqslant d_m-m+2$. This inequality was conjectured by Guo in 2007 and proved by Brouwer and Haemers in 2008. Brouwer and Haemers gave several examples of graphs achieving equality, but a complete characterisation was not given. In this paper we consider the problem of characterising graphs satisfying $μ_m = d_m-m+2$. In particular we give a full classification of graphs with $μ_m = d_m-m+2 \leqslant 1$. △ Less

Submitted 25 July, 2017; v1 submitted 11 July, 2017; originally announced July 2017.

Comments: corrected typo

MSC Class: 05C50

Journal ref: Graphs and Combin. 33 (2017), no. 6, pp. 1509-1519

Some restrictions on weight enumerators of singly even self-dual codes II

Authors: Masaaki Harada, Akihiro Munemasa

Abstract: In this note, we give some restrictions on the number of vectors of weight $d/2+1$ in the shadow of a singly even self-dual $[n,n/2,d]$ code. This eliminates some of the possible weight enumerators of singly even self-dual $[n,n/2,d]$ codes for $(n,d)=(62,12)$, $(72,14)$, $(82,16)$, $(90,16)$ and $(100,18)$. In this note, we give some restrictions on the number of vectors of weight $d/2+1$ in the shadow of a singly even self-dual $[n,n/2,d]$ code. This eliminates some of the possible weight enumerators of singly even self-dual $[n,n/2,d]$ codes for $(n,d)=(62,12)$, $(72,14)$, $(82,16)$, $(90,16)$ and $(100,18)$. △ Less

Submitted 2 December, 2017; v1 submitted 11 June, 2017; originally announced June 2017.

Comments: 16 pages

MSC Class: 94B05

Journal ref: Interdisciplinary Information Sciences Vol. 24, No. 1 (2018) 77-85

A matrix approach to the Yang multiplication theorem

Authors: Akihiro Munemasa, Pritta Etriana Putri

Abstract: In this paper, we use two-variable Laurent polynomials attached to matrices to encode properties of compositions of sequences. The Lagrange identity in the ring of Laurent polynomials is then used to give a short and transparent proof of a theorem about the Yang multiplication. In this paper, we use two-variable Laurent polynomials attached to matrices to encode properties of compositions of sequences. The Lagrange identity in the ring of Laurent polynomials is then used to give a short and transparent proof of a theorem about the Yang multiplication. △ Less

Submitted 3 December, 2017; v1 submitted 14 May, 2017; originally announced May 2017.

Comments: 9 pages, corrected typo

MSC Class: 05B20

Complex Hadamard matrices attached to even orthogonal schemes of class 4

Authors: Takuya Ikuta, Akihiro Munemasa

Abstract: A complex Hadamard matrix is a square matrix W with complex entries of absolute value 1 satisfying WW*=nI, where * stands for the Hermitian transpose and I is the identity matrix of order n. In this paper, we give constructions of complex Hadamard matrices in the Bose-Mesner algebra of a certain 4-class symmetric association scheme. Moreover, we determine the Nomura algebras to show that the resul… ▽ More A complex Hadamard matrix is a square matrix W with complex entries of absolute value 1 satisfying WW*=nI, where * stands for the Hermitian transpose and I is the identity matrix of order n. In this paper, we give constructions of complex Hadamard matrices in the Bose-Mesner algebra of a certain 4-class symmetric association scheme. Moreover, we determine the Nomura algebras to show that the resulting matrices are not decomposable into nontrivial generalized tensor products. △ Less

Submitted 3 December, 2016; originally announced December 2016.

Comments: 16 pages. arXiv admin note: text overlap with arXiv:1411.0057

MSC Class: 05B20; 05E30

Transforming a matrix into a standard form

Authors: Akihiro Munemasa, Pritta Etriana Putri

Abstract: We show that every matrix all of whose entries are in a fixed subgroup of the group of units of a commutative ring with identity is equivalent to a standard form. As a consequence, we improve the proof of Theorem 5 in D. Best, H. Kharaghani, H. Ramp [Disc. Math. 313 (2013), 855--864]. We show that every matrix all of whose entries are in a fixed subgroup of the group of units of a commutative ring with identity is equivalent to a standard form. As a consequence, we improve the proof of Theorem 5 in D. Best, H. Kharaghani, H. Ramp [Disc. Math. 313 (2013), 855--864]. △ Less

Submitted 10 November, 2016; v1 submitted 24 October, 2016; originally announced October 2016.

Comments: 6 pages, minor revision

Self-dual codes and the non-existence of a quasi-symmetric 2-(37,9,8) design with intersection numbers 1 and 3

Authors: Masaaki Harada, Akihiro Munemasa, Vladimir D. Tonchev

Abstract: We prove that a certain binary linear code associated with the incidence matrix of a quasi-symmetric 2-(37,9,8) design with intersection numbers 1 and 3 must be contained in an extremal doubly even self-dual code of length 40. Using the classification of extremal doubly even self-dual codes of length 40, we show that a quasi-symmetric 2-(37,9,8) design with intersection numbers 1 and 3 does not ex… ▽ More We prove that a certain binary linear code associated with the incidence matrix of a quasi-symmetric 2-(37,9,8) design with intersection numbers 1 and 3 must be contained in an extremal doubly even self-dual code of length 40. Using the classification of extremal doubly even self-dual codes of length 40, we show that a quasi-symmetric 2-(37,9,8) design with intersection numbers 1 and 3 does not exist. △ Less

Submitted 28 June, 2016; originally announced June 2016.

Comments: 9 pages

MSC Class: 05B05; 05E30; 94B25

Journal ref: J. Combin. Designs 25 (2017), 469-476

A note on the Brawley-Carlitz theorem on irreducibility of composed products of polynomials over finite fields

Authors: Akihiro Munemasa, Hiroko Nakamura

Abstract: We give a new proof of the Brawley-Carlitz theorem on irreducibility of the composed products of irreducible polynomials. Our proof shows that associativity of the binary operation for the composed product is not necessary. We then investigate binary operations defined by polynomial functions, and give a sufficient condition in terms of degrees for the requirement in the Brawley-Carlitz theorem. We give a new proof of the Brawley-Carlitz theorem on irreducibility of the composed products of irreducible polynomials. Our proof shows that associativity of the binary operation for the composed product is not necessary. We then investigate binary operations defined by polynomial functions, and give a sufficient condition in terms of degrees for the requirement in the Brawley-Carlitz theorem. △ Less

Submitted 7 February, 2016; originally announced February 2016.

Comments: 11 pages

MSC Class: 11T06

Journal ref: Springer Lecture Notes in Computer Science 10064 (2016), 84-92

Godsil-McKay switching and twisted Grassmann graphs

Authors: Akihiro Munemasa

Abstract: We show that the twisted Grassmann graphs introduced by Van Dam and Koolen are obtained by Godsil-McKay switching applied to the Grassmann graphs. The partition for the switching is constructed by a polarity of a hyperplane. We show that the twisted Grassmann graphs introduced by Van Dam and Koolen are obtained by Godsil-McKay switching applied to the Grassmann graphs. The partition for the switching is constructed by a polarity of a hyperplane. △ Less

Submitted 29 June, 2016; v1 submitted 31 December, 2015; originally announced December 2015.

Comments: 7 pages, minor revision

MSC Class: 05B25; 05C50; 05E20; 05E30

Journal ref: Designs, Codes and Cryptography, 84 (2017), 173-179

On $s$-extremal singly even self-dual $[24k+8,12k+4,4k+2]$ codes

Authors: Masaaki Harada, Akihiro Munemasa

Abstract: A relationship between $s$-extremal singly even self-dual $[24k+8,12k+4,4k+2]$ codes and extremal doubly even self-dual $[24k+8,12k+4,4k+4]$ codes with covering radius meeting the Delsarte bound, is established. As an example of the relationship, $s$-extremal singly even self-dual $[56,28,10]$ codes are constructed for the first time. In addition, we show that there is no extremal doubly even self… ▽ More A relationship between $s$-extremal singly even self-dual $[24k+8,12k+4,4k+2]$ codes and extremal doubly even self-dual $[24k+8,12k+4,4k+4]$ codes with covering radius meeting the Delsarte bound, is established. As an example of the relationship, $s$-extremal singly even self-dual $[56,28,10]$ codes are constructed for the first time. In addition, we show that there is no extremal doubly even self-dual code of length $24k+8$ with covering radius meeting the Delsarte bound for $k \ge 137$. Similarly, we show that there is no extremal doubly even self-dual code of length $24k+16$ with covering radius meeting the Delsarte bound for $k \ge 148$. △ Less

Submitted 20 July, 2017; v1 submitted 9 November, 2015; originally announced November 2015.

Comments: 15 pages, minor revision

MSC Class: 94B05

Journal ref: Finite Fields and Their Applications, 48 (2017), 306-317

On the classification of self-dual [20,10,9] codes over GF(7)

Authors: Masaaki Harada, Akihiro Munemasa

Abstract: It is shown that the extended quadratic residue code of length 20 over GF(7) is a unique self-dual [20,10,9] code C such that the lattice obtained from C by Construction A is isomorphic to the 20-dimensional unimodular lattice D_{20}^+, up to equivalence. This is done by converting the classification of such self-dual codes to that of skew-Hadamard matrices of order 20. It is shown that the extended quadratic residue code of length 20 over GF(7) is a unique self-dual [20,10,9] code C such that the lattice obtained from C by Construction A is isomorphic to the 20-dimensional unimodular lattice D_{20}^+, up to equivalence. This is done by converting the classification of such self-dual codes to that of skew-Hadamard matrices of order 20. △ Less

Submitted 6 June, 2016; v1 submitted 12 September, 2015; originally announced September 2015.

Comments: 10 pages, minor revision

MSC Class: 94B05

Journal ref: Finite Fields and Their Applications 42 (2016), 57-66

On the greatest and least elements in the set of semistandard tableaux of given shape and weight

Authors: Akihiro Munemasa, Minwon Na

Abstract: We give three algorithms to construct a semistandard tableau of given shape and weight, where the weight is a composition which is not necessarily a partition. With respect to a natural partial order on the set of semistandard tableaux, we show that the set of semistandard tableaux of given shape and weight has a unique greatest element and a unique least element. Two of our algorithms give each o… ▽ More We give three algorithms to construct a semistandard tableau of given shape and weight, where the weight is a composition which is not necessarily a partition. With respect to a natural partial order on the set of semistandard tableaux, we show that the set of semistandard tableaux of given shape and weight has a unique greatest element and a unique least element. Two of our algorithms give each of these elements. △ Less

Submitted 6 July, 2015; originally announced July 2015.

Comments: 18 pages

MSC Class: 05A15; 05A17; 05A19; 05E10; 20C30

On the classification of self-dual $\mathbb{Z}_k$-codes II

Authors: Masaaki Harada, Akihiro Munemasa

Abstract: In this short note, we report the classification of self-dual $\mathbb{Z}_k$-codes of length $n$ for $k \le 24$ and $n \le 9$. In this short note, we report the classification of self-dual $\mathbb{Z}_k$-codes of length $n$ for $k \le 24$ and $n \le 9$. △ Less

Submitted 25 September, 2015; v1 submitted 10 June, 2015; originally announced June 2015.

Comments: 7 pages, minor corrections

MSC Class: 94B05

Journal ref: Interdisciplinary Information Sciences, 17 (2016), 81-85

Complex Hadamard matrices contained in a Bose-Mesner algebra

Authors: Takuya Ikuta, Akihiro Munemasa

Abstract: A complex Hadamard matrix is a square matrix H with complex entries of absolute value 1 satisfying $HH^*= nI$, where $*$ stands for the Hermitian transpose and I is the identity matrix of order $n$. In this paper, we first determine the image of a certain rational map from the $d$-dimensional complex projective space to $\mathbb{C}^{d(d+1)/2}$. Applying this result with $d=3$, we give construction… ▽ More A complex Hadamard matrix is a square matrix H with complex entries of absolute value 1 satisfying $HH^*= nI$, where $*$ stands for the Hermitian transpose and I is the identity matrix of order $n$. In this paper, we first determine the image of a certain rational map from the $d$-dimensional complex projective space to $\mathbb{C}^{d(d+1)/2}$. Applying this result with $d=3$, we give constructions of complex Hadamard matrices, and more generally, type-II matrices, in the Bose-Mesner algebra of a certain 3-class symmetric association scheme. In particular, we recover the complex Hadamard matrices of order 15 found by Ada Chan. We compute the Haagerup sets to show inequivalence of resulting type-II matrices, and determine the Nomura algebras to show that the resulting matrices are not decomposable into generalized tensor products. △ Less

Submitted 21 April, 2015; v1 submitted 31 October, 2014; originally announced November 2014.

Comments: 28 pages + Appendix A + Appendix B

MSC Class: 05E30; 05B34

Journal ref: Special Matrices 3 (2015), 91-110

Complementary Ramsey numbers and Ramsey graphs

Authors: Akihiro Munemasa, Masashi Shinohara

Abstract: In this paper, we consider a variant of Ramsey numbers which we call complementary Ramsey numbers $\bar{R}(m,t,s)$. We first establish their connections to pairs of Ramsey $(s,t)$-graphs. Using the classification of Ramsey $(s,t)$-graphs for small $s,t$, we determine the complementary Ramsey numbers $\bar{R}(m,t,s)$ for $(s,t)=(4,4)$ and $(3,6)$. In this paper, we consider a variant of Ramsey numbers which we call complementary Ramsey numbers $\bar{R}(m,t,s)$. We first establish their connections to pairs of Ramsey $(s,t)$-graphs. Using the classification of Ramsey $(s,t)$-graphs for small $s,t$, we determine the complementary Ramsey numbers $\bar{R}(m,t,s)$ for $(s,t)=(4,4)$ and $(3,6)$. △ Less

Submitted 31 October, 2018; v1 submitted 8 June, 2014; originally announced June 2014.

Comments: 9 pages

MSC Class: 05D10; 05C55; 05C70; 05B15; 05B30

On the smallest eigenvalues of the line graphs of some trees

Authors: Akihiro Munemasa, Yoshio Sano, Tetsuji Taniguchi

Abstract: In this paper, we study the characteristic polynomials of the line graphs of generalized Bethe trees. We give an infinite family of such graphs sharing the same smallest eigenvalue. Our family generalizes the family of coronas of complete graphs discovered by Cvetković and Stevanović. In this paper, we study the characteristic polynomials of the line graphs of generalized Bethe trees. We give an infinite family of such graphs sharing the same smallest eigenvalue. Our family generalizes the family of coronas of complete graphs discovered by Cvetković and Stevanović. △ Less

Submitted 20 October, 2014; v1 submitted 14 May, 2014; originally announced May 2014.

Comments: 12 pages

MSC Class: 05C05; 05C50; 05C76

Journal ref: Linear Algebra and its Applications 466 (2015) 501-511

Equiangular lines in Euclidean spaces

Authors: G. Greaves, J. H. Koolen, A. Munemasa, F. Szöllősi

Abstract: We obtain several new results contributing to the theory of real equiangular line systems. Among other things, we present a new general lower bound on the maximum number of equiangular lines in d dimensional Euclidean space; we describe the two-graphs on 12 vertices; and we investigate Seidel matrices with exactly three distinct eigenvalues. As a result, we improve on two long-standing upper bound… ▽ More We obtain several new results contributing to the theory of real equiangular line systems. Among other things, we present a new general lower bound on the maximum number of equiangular lines in d dimensional Euclidean space; we describe the two-graphs on 12 vertices; and we investigate Seidel matrices with exactly three distinct eigenvalues. As a result, we improve on two long-standing upper bounds regarding the maximum number of equiangular lines in dimensions d=14, and d=16. Additionally, we prove the nonexistence of certain regular graphs with four eigenvalues, and correct some tables from the literature. △ Less

Submitted 22 September, 2015; v1 submitted 10 March, 2014; originally announced March 2014.

Comments: 24 pages, to appear in JCTA. Corrected an entry in Table 2

MSC Class: 05B20; 05B40

Journal ref: J. Combin. Theory Ser. A 138 (2016), pp. 208--235

Edge-signed graphs with smallest eigenvalue greater than -2

Authors: Gary Greaves, Jack Koolen, Akihiro Munemasa, Yoshio Sano, Tetsuji Taniguchi

Abstract: We give a structural classification of edge-signed graphs with smallest eigenvalue greater than -2. We prove a conjecture of Hoffman about the smallest eigenvalue of the line graph of a tree that was stated in the 1970s. Furthermore, we prove a more general result extending Hoffman's original statement to all edge-signed graphs with smallest eigenvalue greater than -2. Our results give a classific… ▽ More We give a structural classification of edge-signed graphs with smallest eigenvalue greater than -2. We prove a conjecture of Hoffman about the smallest eigenvalue of the line graph of a tree that was stated in the 1970s. Furthermore, we prove a more general result extending Hoffman's original statement to all edge-signed graphs with smallest eigenvalue greater than -2. Our results give a classification of the special graphs of fat Hoffman graphs with smallest eigenvalue greater than -3. △ Less

Submitted 13 August, 2014; v1 submitted 20 September, 2013; originally announced September 2013.

Comments: 25 pages

Journal ref: J. Combin. Theory, Ser. B 110 (2015), pp. 90--111

Fat Hoffman graphs with smallest eigenvalue greater than -3

Authors: Akihiro Munemasa, Yoshio Sano, Tetsuji Taniguchi

Abstract: In this paper, we give a combinatorial characterization of the special graphs of fat Hoffman graphs containing $\mathfrak{K}_{1,2}$ with smallest eigenvalue greater than -3, where $\mathfrak{K}_{1,2}$ is the Hoffman graph having one slim vertex and two fat vertices. In this paper, we give a combinatorial characterization of the special graphs of fat Hoffman graphs containing $\mathfrak{K}_{1,2}$ with smallest eigenvalue greater than -3, where $\mathfrak{K}_{1,2}$ is the Hoffman graph having one slim vertex and two fat vertices. △ Less

Submitted 23 December, 2013; v1 submitted 16 November, 2012; originally announced November 2012.

Comments: 21+5 pages

MSC Class: 05C50; 05C75

Journal ref: Discrete Applied Mathematics 176 (2014) 78-88

Fat Hoffman graphs with smallest eigenvalue at least $-1-τ$

Authors: Akihiro Munemasa, Yoshio Sano, Tetsuji Taniguchi

Abstract: In this paper, we show that all fat Hoffman graphs with smallest eigenvalue at least -1-τ, where τis the golden ratio, can be described by a finite set of fat (-1-τ)-irreducible Hoffman graphs. In the terminology of Woo and Neumaier, we mean that every fat Hoffman graph with smallest eigenvalue at least -1-τis an H-line graph, where H is the set of isomorphism classes of maximal fat (-1-τ)-irreduc… ▽ More In this paper, we show that all fat Hoffman graphs with smallest eigenvalue at least -1-τ, where τis the golden ratio, can be described by a finite set of fat (-1-τ)-irreducible Hoffman graphs. In the terminology of Woo and Neumaier, we mean that every fat Hoffman graph with smallest eigenvalue at least -1-τis an H-line graph, where H is the set of isomorphism classes of maximal fat (-1-τ)-irreducible Hoffman graphs. It turns out that there are 37 fat (-1-τ)-irreducible Hoffman graphs, up to isomorphism. △ Less

Submitted 30 April, 2013; v1 submitted 30 November, 2011; originally announced November 2011.

Comments: 19 pages, 10 figures

MSC Class: 05C50; 05C75

Journal ref: Ars Mathematica Contemporanea 7 (2014) 247-262

On fat Hoffman graphs with smallest eigenvalue at least -3

Authors: Hye Jin Jang, Jack Koolen, Akihiro Munemasa, Tetsuji Taniguchi

Abstract: We investigate fat Hoffman graphs with smallest eigenvalue at least -3, using their special graphs. We show that the special graph S(H) of an indecomposable fat Hoffman graph H is represented by the standard lattice or an irreducible root lattice. Moreover, we show that if the special graph admits an integral representation, that is, the lattice spanned by it is not an exceptional root lattice, th… ▽ More We investigate fat Hoffman graphs with smallest eigenvalue at least -3, using their special graphs. We show that the special graph S(H) of an indecomposable fat Hoffman graph H is represented by the standard lattice or an irreducible root lattice. Moreover, we show that if the special graph admits an integral representation, that is, the lattice spanned by it is not an exceptional root lattice, then the special graph S(H) is isomorphic to one of the Dynkin graphs A_n, D_n, or extended Dynkin graphs A_n or D_n. △ Less

Submitted 28 September, 2012; v1 submitted 31 October, 2011; originally announced October 2011.

Comments: 23 pages, minor revision. Example 3.8 added

MSC Class: 05C50; 05C76

Upper bounds on cyclotomic numbers

Authors: Koichi Betsumiya, Mitsugu Hirasaka, Takao Komatsu, Akihiro Munemasa

Abstract: In this article, we give upper bounds for cyclotomic numbers of order e over a finite field with q elements, where e is a divisor of q-1. In particular, we show that under certain assumptions, cyclotomic numbers are at most $\lceil\frac{k}{2}\rceil$, and the cyclotomic number (0,0) is at most $\lceil\frac{k}{2}\rceil-1$, where k=(q-1)/e. These results are obtained by using a known formula for the… ▽ More In this article, we give upper bounds for cyclotomic numbers of order e over a finite field with q elements, where e is a divisor of q-1. In particular, we show that under certain assumptions, cyclotomic numbers are at most $\lceil\frac{k}{2}\rceil$, and the cyclotomic number (0,0) is at most $\lceil\frac{k}{2}\rceil-1$, where k=(q-1)/e. These results are obtained by using a known formula for the determinant of a matrix whose entries are binomial coefficients. △ Less

Submitted 3 October, 2011; v1 submitted 29 September, 2011; originally announced September 2011.

Comments: 11 pages, minor revision

MSC Class: 05E30; 11T22

Journal ref: Linear Algebra and Applications 438 (2012), 111-120

Nomura algebras of nonsymmetric Hadamard models

Authors: Takuya Ikuta, Akihiro Munemasa

Abstract: We show that the Nomura algebra of the nonsymmetric Hadamard model coincides with the Bose-Mesner algebra of the directed Hadamard graph. We show that the Nomura algebra of the nonsymmetric Hadamard model coincides with the Bose-Mesner algebra of the directed Hadamard graph. △ Less

Submitted 26 October, 2011; v1 submitted 12 August, 2011; originally announced August 2011.

Comments: 10 pages, minor revision

MSC Class: 05E30

Journal ref: Designs, Codes and Cryptogr. 65 (2012), 99-106

A complete classification of doubly even self-dual codes of length 40

Authors: Koichi Betsumiya, Masaaki Harada, Akihiro Munemasa

Abstract: A complete classification of binary doubly even self-dual codes of length 40 is given. As a consequence, a classification of binary extremal self-dual codes of length 38 is also given. A complete classification of binary doubly even self-dual codes of length 40 is given. As a consequence, a classification of binary extremal self-dual codes of length 38 is also given. △ Less

Submitted 12 November, 2012; v1 submitted 19 April, 2011; originally announced April 2011.

Comments: corrected typo

Journal ref: Electronic J. Combin. 19 (2012), #P18

A note on super Catalan numbers

Authors: Evangelos Georgiadis, Akihiro Munemasa, Hajime Tanaka

Abstract: We show that the super Catalan numbers are special values of the Krawtchouk polynomials by deriving an expression for the super Catalan numbers in terms of a signed set. We show that the super Catalan numbers are special values of the Krawtchouk polynomials by deriving an expression for the super Catalan numbers in terms of a signed set. △ Less

Submitted 22 May, 2012; v1 submitted 8 January, 2011; originally announced January 2011.

Comments: 4 pages. Revised and Accepted. To appear in Interdisciplinary Information Sciences (IIS)

MSC Class: 05A10; 05A19

Journal ref: Interdisciplinary Information Sciences Vol. 18, No. 1 (2012) 23-24

Classification of self-dual codes of length 36

Authors: Masaaki Harada, Akihiro Munemasa

Abstract: A complete classification of binary self-dual codes of length 36 is given. A complete classification of binary self-dual codes of length 36 is given. △ Less

Submitted 22 March, 2012; v1 submitted 25 December, 2010; originally announced December 2010.

Comments: 10 pages, minor revision

MSC Class: 94B05

Journal ref: Advances Math. Communications 6 (2012), 229-235

On triply even binary codes

Authors: Koichi Betsumiya, Akihiro Munemasa

Abstract: A triply even code is a binary linear code in which the weight of every codeword is divisible by 8. We show how two doubly even codes of lengths m_1 and m_2 can be combined to make a triply even code of length m_1+m_2, and then prove that every maximal triply even code of length 48 can be obtained by combining two doubly even codes of length 24 in a certain way. Using this result, we show that the… ▽ More A triply even code is a binary linear code in which the weight of every codeword is divisible by 8. We show how two doubly even codes of lengths m_1 and m_2 can be combined to make a triply even code of length m_1+m_2, and then prove that every maximal triply even code of length 48 can be obtained by combining two doubly even codes of length 24 in a certain way. Using this result, we show that there are exactly 10 maximal triply even codes of length 48 up to equivalence. △ Less

Submitted 3 August, 2011; v1 submitted 18 December, 2010; originally announced December 2010.

Comments: 21 pages + appendix of 10 pages. Minor revision

MSC Class: 05E20; 05E30; 94B05

Journal ref: J. London Math. Soc. (2) 86 (2012) 1-16

Classification of quaternary Hermitian self-dual codes of length 20

Authors: Masaaki Harada, Akihiro Munemasa

Abstract: A classification of quaternary Hermitian self-dual codes of length 20 is given. Using this classification, a classification of extremal quaternary Hermitian self-dual codes of length 22 is also given. A classification of quaternary Hermitian self-dual codes of length 20 is given. Using this classification, a classification of extremal quaternary Hermitian self-dual codes of length 22 is also given. △ Less

Submitted 4 December, 2010; originally announced December 2010.

Comments: 9 pages. To appear in IEEE Transactions on Information Theory

MSC Class: 94B05

Journal ref: IEEE Trans. Inform. Theory 57 (2011), 3758-3762

On the classification of weighing matrices and self-orthogonal codes

Authors: Masaaki Harada, Akihiro Munemasa

Abstract: We provide a classification method of weighing matrices based on a classification of self-orthogonal codes. Using this method, we classify weighing matrices of orders up to 15 and order 17, by revising some known classification. In addition, we give a revised classification of weighing matrices of weight 5. A revised classification of ternary maximal self-orthogonal codes of lengths 18 and 19 is a… ▽ More We provide a classification method of weighing matrices based on a classification of self-orthogonal codes. Using this method, we classify weighing matrices of orders up to 15 and order 17, by revising some known classification. In addition, we give a revised classification of weighing matrices of weight 5. A revised classification of ternary maximal self-orthogonal codes of lengths 18 and 19 is also presented. △ Less

Submitted 6 April, 2011; v1 submitted 24 November, 2010; originally announced November 2010.

Comments: 23 pages, minor revision

MSC Class: 05B20; 94B05

Journal ref: J. Combin. Designs 20 (2012), 40-57

Spin models constructed from Hadamard matrices

Authors: Takuya Ikuta, Akihiro Munemasa

Abstract: A spin model (for link invariants) is a square matrix $W$ which satisfies certain axioms. For a spin model $W$, it is known that $W^TW^{-1}$ is a permutation matrix, and its order is called the index of $W$. F. Jaeger and K. Nomura found spin models of index 2, by modifying the construction of symmetric spin models from Hadamard matrices. The aim of this paper is to give a construction of spin mod… ▽ More A spin model (for link invariants) is a square matrix $W$ which satisfies certain axioms. For a spin model $W$, it is known that $W^TW^{-1}$ is a permutation matrix, and its order is called the index of $W$. F. Jaeger and K. Nomura found spin models of index 2, by modifying the construction of symmetric spin models from Hadamard matrices. The aim of this paper is to give a construction of spin models of an arbitrary even index from any Hadamard matrix. In particular, we show that our spin models of indices a power of 2 are new. △ Less

Submitted 6 January, 2011; v1 submitted 1 November, 2010; originally announced November 2010.

Comments: 16 pages, minor revision

MSC Class: 05B20; 05E30

Journal ref: Journal of Applied Mathematics and Computing 40 (2012), 231-248