butson hadamard matrices in association schemes of class
play

Butson-Hadamard matrices in association schemes of class 6 on Galois - PowerPoint PPT Presentation

Butson-Hadamard matrices in association schemes of class 6 on Galois rings of characteristic 4 Akihiro Munemasa Tohoku University (joint work with Takuya Ikuta) November 17, 2017 Combinatorics Seminar Shanghai Jiao Tong University A.


  1. Butson-Hadamard matrices in association schemes of class 6 on Galois rings of characteristic 4 Akihiro Munemasa Tohoku University (joint work with Takuya Ikuta) November 17, 2017 Combinatorics Seminar Shanghai Jiao Tong University A. Munemasa Galois rings November 17, 2017 1 / 15

  2. Hadamard matrices and association schemes Goethals-Seidel (1970), regular symmetric Hadamard matrices with constant diagonal are equivalent to certain strongly regular graphs (symmetric association schemes of class 2 ). A. Munemasa Galois rings November 17, 2017 2 / 15

  3. Hadamard matrices and association schemes Goethals-Seidel (1970), regular symmetric Hadamard matrices with constant diagonal are equivalent to certain strongly regular graphs (symmetric association schemes of class 2 ). From real ( HH ⊤ = nI ) to complex ( HH ∗ = nI ): real Hadamard ( ± 1 ) ⊂ Butson-Hadamard (roots of unity) ⊂ Complex Hadamard (absolute value 1 ) ⊂ Inverse-orthogonal = type II A. Munemasa Galois rings November 17, 2017 2 / 15

  4. Hadamard matrices and association schemes Goethals-Seidel (1970), regular symmetric Hadamard matrices with constant diagonal are equivalent to certain strongly regular graphs (symmetric association schemes of class 2 ). From real ( HH ⊤ = nI ) to complex ( HH ∗ = nI ): real Hadamard ( ± 1 ) ⊂ Butson-Hadamard (roots of unity) ⊂ Complex Hadamard (absolute value 1 ) ⊂ Inverse-orthogonal = type II Jaeger-Matsumoto-Nomura (1998): type II matrices Chan-Godsil (2010): complex Hadamard Ikuta-Munemasa (2015): complex Hadamard A. Munemasa Galois rings November 17, 2017 2 / 15

  5. Complex Hadamard matrices An n × n matrix H = ( h ij ) is called a complex Hadamard matrix if HH ∗ = nI and | h ij | = 1 ( ∀ i, j ) . A. Munemasa Galois rings November 17, 2017 3 / 15

  6. Complex Hadamard matrices An n × n matrix H = ( h ij ) is called a complex Hadamard matrix if HH ∗ = nI and | h ij | = 1 ( ∀ i, j ) . It is called a Butson-Hadamard matrix if all h ij are roots of unity. It is called a (real) Hadamard matrix if all h ij are ± 1 . A. Munemasa Galois rings November 17, 2017 3 / 15

  7. Complex Hadamard matrices An n × n matrix H = ( h ij ) is called a complex Hadamard matrix if HH ∗ = nI and | h ij | = 1 ( ∀ i, j ) . It is called a Butson-Hadamard matrix if all h ij are roots of unity. It is called a (real) Hadamard matrix if all h ij are ± 1 . The 5th workshop on Real and Complex Hadamard Matrices and Applications, July, 2017, Budapest, aimed at A. Munemasa Galois rings November 17, 2017 3 / 15

  8. Complex Hadamard matrices An n × n matrix H = ( h ij ) is called a complex Hadamard matrix if HH ∗ = nI and | h ij | = 1 ( ∀ i, j ) . It is called a Butson-Hadamard matrix if all h ij are roots of unity. It is called a (real) Hadamard matrix if all h ij are ± 1 . The 5th workshop on Real and Complex Hadamard Matrices and Applications, July, 2017, Budapest, aimed at The Hadamard conjecture: a (real) Hadamard matrix exists for 1 every order which is a multiple of 4 (yes for order ≤ 664 ). A. Munemasa Galois rings November 17, 2017 3 / 15

  9. Complex Hadamard matrices An n × n matrix H = ( h ij ) is called a complex Hadamard matrix if HH ∗ = nI and | h ij | = 1 ( ∀ i, j ) . It is called a Butson-Hadamard matrix if all h ij are roots of unity. It is called a (real) Hadamard matrix if all h ij are ± 1 . The 5th workshop on Real and Complex Hadamard Matrices and Applications, July, 2017, Budapest, aimed at The Hadamard conjecture: a (real) Hadamard matrix exists for 1 every order which is a multiple of 4 (yes for order ≤ 664 ). Complete set of mutually unbiased bases (MUB) exists for 2 non-prime power dimension? For example, 6 . A. Munemasa Galois rings November 17, 2017 3 / 15

  10. Complex Hadamard matrices An n × n matrix H = ( h ij ) is called a complex Hadamard matrix if HH ∗ = nI and | h ij | = 1 ( ∀ i, j ) . It is called a Butson-Hadamard matrix if all h ij are roots of unity. It is called a (real) Hadamard matrix if all h ij are ± 1 . The 5th workshop on Real and Complex Hadamard Matrices and Applications, July, 2017, Budapest, aimed at The Hadamard conjecture: a (real) Hadamard matrix exists for 1 every order which is a multiple of 4 (yes for order ≤ 664 ). Complete set of mutually unbiased bases (MUB) exists for 2 non-prime power dimension? For example, 6 . Understand the space of complex Hadamard matrices of order 6 . 3 A. Munemasa Galois rings November 17, 2017 3 / 15

  11. Coherent Algebras and Coherent Configuration Let G be a finite permutation group acting on a finite set X . From the set of orbits of X × X , one defines adjacency matrices d � A 0 , A 1 , . . . , A d with A i = J (all-one matrix). i =0 A. Munemasa Galois rings November 17, 2017 4 / 15

  12. Coherent Algebras and Coherent Configuration Let G be a finite permutation group acting on a finite set X . From the set of orbits of X × X , one defines adjacency matrices d � A 0 , A 1 , . . . , A d with A i = J (all-one matrix). i =0 Then the linear span � A 0 , A 1 , . . . , A d � is closed under multiplication and transposition ( → coherent algebra, coherent configuration). A. Munemasa Galois rings November 17, 2017 4 / 15

  13. Coherent Algebras and Coherent Configuration Let G be a finite permutation group acting on a finite set X . From the set of orbits of X × X , one defines adjacency matrices d � A 0 , A 1 , . . . , A d with A i = J (all-one matrix). i =0 Then the linear span � A 0 , A 1 , . . . , A d � is closed under multiplication and transposition ( → coherent algebra, coherent configuration). If G acts transitively, we may assume A 0 = I ( → Bose-Mesner algebra of an association scheme). A. Munemasa Galois rings November 17, 2017 4 / 15

  14. Coherent Algebras and Coherent Configuration Let G be a finite permutation group acting on a finite set X . From the set of orbits of X × X , one defines adjacency matrices d � A 0 , A 1 , . . . , A d with A i = J (all-one matrix). i =0 Then the linear span � A 0 , A 1 , . . . , A d � is closed under multiplication and transposition ( → coherent algebra, coherent configuration). If G acts transitively, we may assume A 0 = I ( → Bose-Mesner algebra of an association scheme). If G contains a regular subgroup N , we may identify X with N , A i ↔ T i ⊆ N , and d � � N = T i , T 0 = { 1 N } , C [ N ] ⊇ � g | 0 ≤ i ≤ d � . i =0 g ∈ T i A. Munemasa Galois rings November 17, 2017 4 / 15

  15. Schur rings d � N = T i , T 0 = { 1 N } , i =0 � C [ N ] ⊇ A = � g | 0 ≤ i ≤ d � (subalgebra). g ∈ T i A. Munemasa Galois rings November 17, 2017 5 / 15

  16. Schur rings d � N = T i , T 0 = { 1 N } , i =0 � C [ N ] ⊇ A = � g | 0 ≤ i ≤ d � (subalgebra). g ∈ T i A is called a Schur ring if, in addition { T − 1 | 0 ≤ i ≤ d } = { T i | 0 ≤ i ≤ d } , i where T − 1 = { t − 1 | t ∈ T } for T ⊆ N. A. Munemasa Galois rings November 17, 2017 5 / 15

  17. Schur rings d � N = T i , T 0 = { 1 N } , i =0 � C [ N ] ⊇ A = � g | 0 ≤ i ≤ d � (subalgebra). g ∈ T i A is called a Schur ring if, in addition { T − 1 | 0 ≤ i ≤ d } = { T i | 0 ≤ i ≤ d } , i where T − 1 = { t − 1 | t ∈ T } for T ⊆ N. Examples: AGL (1 , q ) > G > N = GF ( q ) (cyclotomic). A. Munemasa Galois rings November 17, 2017 5 / 15

  18. AGL (1 , q ) > G > N = GF ( q ) (cyclotomic) More generally, R : R × > G > N = R : a ring. A. Munemasa Galois rings November 17, 2017 6 / 15

  19. AGL (1 , q ) > G > N = GF ( q ) (cyclotomic) More generally, R : R × > G > N = R : a ring. In Ito-Munemasa-Yamada (1991), we wanted to construct an association scheme with eigenvalue a multiple of i = √− 1 . A. Munemasa Galois rings November 17, 2017 6 / 15

  20. AGL (1 , q ) > G > N = GF ( q ) (cyclotomic) More generally, R : R × > G > N = R : a ring. In Ito-Munemasa-Yamada (1991), we wanted to construct an association scheme with eigenvalue a multiple of i = √− 1 . Not possible with R = GF ( q ) . A. Munemasa Galois rings November 17, 2017 6 / 15

  21. AGL (1 , q ) > G > N = GF ( q ) (cyclotomic) More generally, R : R × > G > N = R : a ring. In Ito-Munemasa-Yamada (1991), we wanted to construct an association scheme with eigenvalue a multiple of i = √− 1 . Not possible with R = GF ( q ) . GF ( p e ) GF ( p ) ֒ → GR ( p n , e ) Z p n ֒ → A. Munemasa Galois rings November 17, 2017 6 / 15

  22. AGL (1 , q ) > G > N = GF ( q ) (cyclotomic) More generally, R : R × > G > N = R : a ring. In Ito-Munemasa-Yamada (1991), we wanted to construct an association scheme with eigenvalue a multiple of i = √− 1 . Not possible with R = GF ( q ) . GF ( p e ) GF ( p ) ֒ → GR ( p n , e ) Z p n ֒ → A Galois ring R = GR ( p n , e ) is a commutative local ring with characteristic p n , whose quotient by the maximal ideal pR is GF ( p e ) . A. Munemasa Galois rings November 17, 2017 6 / 15

  23. Structure of GR ( p n , e ) Let R = GR ( p n , e ) be a Galois ring. Then | R | = p ne , pR is the unique maximal ideal, | R × | = | R \ pR | = p ne − p ( n − 1) e = ( p e − 1) p ( n − 1) e , R × = T × U , T ∼ |U| = p ( n − 1) e . = Z p e − 1 , Now specialize p n = 4 , consider GR (4 , e ) . A. Munemasa Galois rings November 17, 2017 7 / 15

Recommend


More recommend