Complex Hadamard matrices and 3-class association schemes
|
|
- Augustine Cunningham
- 5 years ago
- Views:
Transcription
1 Complex Hadamard matrices and 3-class association schemes Akihiro Munemasa 1 1 Graduate School of Information Sciences Tohoku University (joint work with Takuya Ikuta) June 26, 2013 The 30th Algebraic Combinatorics Symposium Shizuoka University
2 Hadamard matrices and generalizations A (real) Hadamard matrix of order n is an n n matrix H with entries ±1, satisfying HH = ni. Conjecture Hadamard matrix of order n whenever n 0 (mod 4).
3 Hadamard matrices and generalizations A (real) Hadamard matrix of order n is an n n matrix H with entries ±1, satisfying HH = ni. Conjecture Hadamard matrix of order n whenever n 0 (mod 4). A complex Hadamard matrix of order n is an n n matrix H with entries in {ζ C ζ = 1}, satisfying HH = ni, where means the conjugate transpose.
4 Hadamard matrices and generalizations A (real) Hadamard matrix of order n is an n n matrix H with entries ±1, satisfying HH = ni. Conjecture Hadamard matrix of order n whenever n 0 (mod 4). A complex Hadamard matrix of order n is an n n matrix H with entries in {ζ C ζ = 1}, satisfying HH = ni, where means the conjugate transpose. We propose a strategy to construct infinite families of complex Hadamard matrices using association schemes, and demonstrate a successful case.
5 Circulant (complex) Hadamard matrices a 0 a 1 a n 1 a n 1 a 0 a 1 H = = n 1 a i A i, A = a 1 a Instead of n 2 entries, there are only n entries to determine.
6 Circulant (complex) Hadamard matrices a 0 a 1 a n 1 a n 1 a 0 a 1 H = = n 1 a i A i, A = a 1 a Instead of n 2 entries, there are only n entries to determine. Björck Fröberg ( ) circulant Hadamard, n 8 Faugère (2001), (2004) circulant Hadamard, n = 9, 10
7 Circulant (complex) Hadamard matrices a 0 a 1 a n 1 a n 1 a 0 a 1 H = = n 1 a i A i, A = a 1 a Instead of n 2 entries, there are only n entries to determine. Björck Fröberg ( ) circulant Hadamard, n 8 Faugère (2001), (2004) circulant Hadamard, n = 9, 10 On the other hand, it is conjectured that no circulant real Hadamard matrix of order > 4 exists.
8 Goethals Seidel (1970) symmetric regular (real) Hadamard matrix necessarily comes from a strongly regular graph (SRG) on 4s 2 vertices de la Harpe Jones (1990) SRG n: prime 1 (mod 4) symmetric circulant complex Hadamard
9 Goethals Seidel (1970) symmetric regular (real) Hadamard matrix necessarily comes from a strongly regular graph (SRG) on 4s 2 vertices de la Harpe Jones (1990) SRG n: prime 1 (mod 4) symmetric circulant complex Hadamard M. Watatani (1992) DRT n: prime 3 (mod 4) non-symmetric circulant complex Hadamard
10 Goethals Seidel (1970) symmetric regular (real) Hadamard matrix necessarily comes from a strongly regular graph (SRG) on 4s 2 vertices de la Harpe Jones (1990) SRG n: prime 1 (mod 4) symmetric circulant complex Hadamard M. Watatani (1992) DRT n: prime 3 (mod 4) non-symmetric circulant complex Hadamard H = α 0 A 0 + α 1 A 1 + α 2 A 2, A 0 = I
11 Goethals Seidel (1970) symmetric regular (real) Hadamard matrix necessarily comes from a strongly regular graph (SRG) on 4s 2 vertices de la Harpe Jones (1990) SRG n: prime 1 (mod 4) symmetric circulant complex Hadamard M. Watatani (1992) DRT n: prime 3 (mod 4) non-symmetric circulant complex Hadamard H = α 0 A 0 + α 1 A 1 + α 2 A 2, A 0 = I A 1 = A 1, A 2 = A 2 (G. J., de la H. J.) A 1 = A 2, (M. W.)
12 Goethals Seidel (1970) symmetric regular (real) Hadamard matrix necessarily comes from a strongly regular graph (SRG) on 4s 2 vertices de la Harpe Jones (1990) SRG n: prime 1 (mod 4) symmetric circulant complex Hadamard M. Watatani (1992) DRT n: prime 3 (mod 4) non-symmetric circulant complex Hadamard H = α 0 A 0 + α 1 A 1 + α 2 A 2, A 0 = I A 1 = A 1, A 2 = A 2 (G. J., de la H. J.) A 1 = A 2, (M. W.) Unifying principle: association schemes. (strongly regular graphs is a special case)
13 Godsil Chan (2010), and Chan (2011) classified complex Hadamard matrices of the form: H = α 0 I + α 1 A 1 + α 2 A 2 (we may assume α 0 = 1) where α 1 = α 2 = 1, and A 1 = adjacency matrix of a SRG Γ, A 2 = adjacency matrix of Γ.
14 Godsil Chan (2010), and Chan (2011) classified complex Hadamard matrices of the form: H = α 0 I + α 1 A 1 + α 2 A 2 (we may assume α 0 = 1) where α 1 = α 2 = 1, and A 1 = adjacency matrix of a SRG Γ, A 2 = adjacency matrix of Γ.
15 Godsil Chan (2010), and Chan (2011) classified complex Hadamard matrices of the form: H = α 0 I + α 1 A 1 + α 2 A 2 (we may assume α 0 = 1) where α 1 = α 2 = 1, and A 1 = adjacency matrix of a SRG Γ, A 2 = adjacency matrix of Γ. also found a complex Hadamard matrix of the form H = I + α 1 A 1 + α 2 A 2 + α 3 A 3 of order 15 from the line graph L(O 3 ) of the Petersen graph O 3.
16 The Bose Mesner algebra of a symmetric association scheme of class d A 0, A 1,..., A d = E 0, E 1,..., E d is a commutative semisimple algebra with primitive idempotents E 0, E 1,..., E d. A i = J, E i = I, A 0 = I, ne 0 = J. A j A k = δ jk A j, E j E k = δ jk E j
17 The Bose Mesner algebra of a symmetric association scheme of class d A 0, A 1,..., A d = E 0, E 1,..., E d is a commutative semisimple algebra with primitive idempotents E 0, E 1,..., E d. A i = J, E i = I, A 0 = I, ne 0 = J. A j A k = δ jk A j, E j E k = δ jk E j A j = p ij E i, A i = A i ( i), = p ji R.
18 The Bose Mesner algebra of a symmetric association scheme of class d A 0, A 1,..., A d = E 0, E 1,..., E d is a commutative semisimple algebra with primitive idempotents E 0, E 1,..., E d. A i = J, E i = I, A 0 = I, ne 0 = J. A j A k = δ jk A j, E j E k = δ jk E j A j = p ij E i, A i = A i ( i), = p ji R.
19 A i = When is H = matrix? p ki E k, E j E k = δ jk E j, p ki R. k=0 A i with = 1 a complex Hadamard HH = ni
20 A i = When is H = matrix? p ki E k, E j E k = δ jk E j, p ki R. k=0 A i with = 1 a complex Hadamard HH = ni ( p ki E k )( α j k=0 j=0 k=0 p kj E k ) = ni
21 A i = When is H = matrix? p ki E k, E j E k = δ jk E j, p ki R. k=0 A i with = 1 a complex Hadamard HH = ni ( p ki E k )( α j k=0 j=0 k=0 p kj E k ) = ni
22 A i = When is H = matrix? p ki E k, E j E k = δ jk E j, p ki R. k=0 A i with = 1 a complex Hadamard H = ni ( p ki E k )( α j k=0 j=0 k=0 p kj E k ) = ni
23 A i = When is H = matrix? p ki E k, E j E k = δ jk E j, p ki R. k=0 A i with = 1 a complex Hadamard H = ni ( p ki E k )( k=0 k=0 j=0 α j j=0 k=0 α j p ki p kj E k = ni p kj E k ) = ni
24 A i = When is H = matrix? p ki E k, E j E k = δ jk E j, p ki R. k=0 A i with = 1 a complex Hadamard H = ni ( p ki E k )( k=0 α j j=0 k=0 p kj E k ) = ni α j p ki p kj E k = ni = n k=0 j=0 k=0 E k
25 A i = When is H = matrix? p ki E k, E j E k = δ jk E j, p ki R. k=0 A i with = 1 a complex Hadamard H = ni ( k=0 j=0 p ki E k )( k=0 α j j=0 k=0 p kj E k ) = ni α j p ki p kj E k = ni = n j=0 k=0 α j p ki p kj = n ( k) E k
26 A i = When is H = matrix? p ki E k, E j E k = δ jk E j, p ki R. k=0 A i with = 1 a complex Hadamard H = ni ( k=0 j=0 p ki E k )( k=0 j=0 α j p kj E k ) = ni k=0 α j p ki p kj E k = ni = n j=0 α j p ki p kj = n ( k) k=0 E k
27 A i = When is H = matrix? p ki E k, E j E k = δ jk E j, p ki R. k=0 A i with = 1 a complex Hadamard H = ni ( k=0 j=0 0 i<j d p ki E k )( k=0 j=0 α j p kj E k ) = ni k=0 α j p ki p kj E k = ni = n j=0 p ki p kj = n ( k) α j ( αi + α ) j p ki p kj = n α j k=0 p 2 ki E k ( k)
28 a ij = α j + α j (0 i < j d). (1) 0 i<j d a ij p ki p kj = n p 2 ki ( k) (2)
29 a ij = α j + α j (0 i < j d). (1) 0 i<j d a ij p ki p kj = n p 2 ki ( k) (2) Step 1 Solve the system of linear equations (2) in {a ij } Step 2 Find { } from {a ij } by (1).
30 a ij = α j + α j (0 i < j d). (1) 0 i<j d a ij p ki p kj = n p 2 ki ( k) (2) Step 1 Solve the system of linear equations (2) in {a ij } Step 2 Find { } from {a ij } by (1). Problem: Given {a ij }, when { } satisfying (1)?
31 a ij = α j + α j (0 i < j d). (1) 0 i<j d a ij p ki p kj = n p 2 ki ( k) (2) Step 1 Solve the system of linear equations (2) in {a ij } Step 2 Find { } from {a ij } by (1). Problem: Given {a ij }, when { } satisfying (1)? f : (S 1 ) d+1 R d(d+1)/2, { } d { α j + α j } 0 i<j<d. where S 1 = {ζ C ζ = 1}.
32 a ij = α j + α j (0 i < j d). (1) 0 i<j d a ij p ki p kj = n p 2 ki ( k) (2) Step 1 Solve the system of linear equations (2) in {a ij } Step 2 Find { } from {a ij } by (1). Problem: Given {a ij }, when { } satisfying (1)? f : (S 1 ) d+1 R d(d+1)/2, { } d { α j + α j } 0 i<j<d. where S 1 = {ζ C ζ = 1}. Describe image of f
33 Instead of considering f : (S 1 ) d+1 R d(d+1)/2, consider f : (C ) d+1 C d(d+1)/2, { } d { α j + α j } 0 i<j<d. Describe the image of f. For example, for d = 2:
34 Instead of considering f : (S 1 ) d+1 R d(d+1)/2, consider f : (C ) d+1 C d(d+1)/2, { } d { α j + α j } 0 i<j<d. Describe the image of f. For example, for d = 2: f : (C ) 3 C 3, (x, y, z) ( x + y, x + z, y + z ) y x z x z y
35 Instead of considering f : (S 1 ) d+1 R d(d+1)/2, consider f : (C ) d+1 C d(d+1)/2, { } d { α j + α j } 0 i<j<d. Describe the image of f. For example, for d = 2: Not surjective. f : (C ) 3 C 3, (x, y, z) ( x + y, x + z, y + z ) y x z x z y
36 Instead of considering f : (S 1 ) d+1 R d(d+1)/2, consider f : (C ) d+1 C d(d+1)/2, { } d { α j + α j } 0 i<j<d. Describe the image of f. For example, for d = 2: f : (C ) 3 C 3, (x, y, z) ( x + y, x + z, y + z ) y x z x z y Not surjective. g(x, Y, Z) = X 2 + Y 2 + Z 2 XY Z 4. g( x y + y x, x z + z x, y z + z y ) = 0
37 Instead of considering f : (S 1 ) d+1 R d(d+1)/2, consider f : (C ) d+1 C d(d+1)/2, { } d { α j + α j } 0 i<j<d. Describe the image of f. For example, for d = 2: f : (C ) 3 C 3, (x, y, z) ( x + y, x + z, y + z ) y x z x z y Not surjective. g(x, Y, Z) = X 2 + Y 2 + Z 2 XY Z 4. g( x y + y x, x z + z x, y z + z y ) = 0 Indeed, image of f = zeros of g.
38 f : (C ) 4 C 6, (x 0, x 1, x 2, x 3 ) ( x i x j + x j x i ) 0 i<j 3
39 f : (C ) 4 C 6, (x 0, x 1, x 2, x 3 ) ( x i x j + x j x i ) 0 i<j 3 g(x, Y, Z) = X 2 + Y 2 + Z 2 XY Z 4. g i,j,k = g( x i x j + x j x i, x i x k + x k x i, x j x k + x k x j ) = 0
40 f : (C ) 4 C 6, (x 0, x 1, x 2, x 3 ) ( x i x j + x j x i ) 0 i<j 3 g(x, Y, Z) = X 2 + Y 2 + Z 2 XY Z 4. g i,j,k = g( x i x j + x j x i, x i x k + x k x i, x j x k + x k x j ) = 0 image of f? = zeros of {g i,j,k }.
41 f : (C ) 4 C 6, (x 0, x 1, x 2, x 3 ) ( x i x j + x j x i ) 0 i<j 3 g(x, Y, Z) = X 2 + Y 2 + Z 2 XY Z 4. g i,j,k = g( x i x j + x j x i, x i x k + x k x i, x j x k + x k x j ) = 0 image of f zeros of {g i,j,k }.
42 f : (C ) 4 C 6, (x 0, x 1, x 2, x 3 ) ( x i x j + x j x i ) 0 i<j 3 g(x, Y, Z) = X 2 + Y 2 + Z 2 XY Z 4. g i,j,k = g( x i x j + x j x i, x i x k + x k x i, x j x k + x k x j ) = 0 image of f zeros of {g i,j,k }. Need h = (X )X 12 X 03 (X 01 X 23 + X 02 X 13 ) + 2(X 01 X 02 + X 13 X 23 ) (X ij = x i x j + x j x i ) (and similar polynomials obtained by permuting indices)
43 f : (C ) 4 C 6, (x 0, x 1, x 2, x 3 ) ( x i x j + x j x i ) 0 i<j 3 g(x, Y, Z) = X 2 + Y 2 + Z 2 XY Z 4. g i,j,k = g( x i x j + x j x i, x i x k + x k x i, x j x k + x k x j ) = 0 image of f zeros of {g i,j,k }. Need h = (X )X 12 X 03 (X 01 X 23 + X 02 X 13 ) + 2(X 01 X 02 + X 13 X 23 ) (X ij = x i x j + x j x i ) (and similar polynomials obtained by permuting indices) image of f = zeros of g, h.
44 f : (C ) 4 C 6, (x 0, x 1, x 2, x 3 ) ( x i x j + x j x i ) 0 i<j 3 g(x, Y, Z) = X 2 + Y 2 + Z 2 XY Z 4. g i,j,k = g( x i x j + x j x i, x i x k + x k x i, x j x k + x k x j ) = 0 image of f zeros of {g i,j,k }. Need h = (X )X 12 X 03 (X 01 X 23 + X 02 X 13 ) + 2(X 01 X 02 + X 13 X 23 ) (X ij = x i x j + x j x i ) (and similar polynomials obtained by permuting indices) image of f = zeros of g, h. The same is true for m 4.
45 Theorem f : (C ) d+1 C d(d+1)/2, (α 0, α 1,..., α d ) ( α j + α j ) 0 i<j d The image of f coincides with the set of zeros of the ideal I in the polynomial ring C[X ij : 0 i < j d] generated by g(x ij, X ik, X jk ) h(x ij, X ik, X il, X jk, X jl, X kl ) where i, j, k, l are distinct, X ij = X ji, and g = X 2 + Y 2 + Z 2 XY Z 4, h = (Z 2 4)U Z(XW + Y V ) + 2(XY + V W ).
46 Given a zero (a ij ) of the ideal I, we know that there exists ( ) (C ) d+1 such that a ij = α j + α j (0 i < j d). (1)
47 Given a zero (a ij ) of the ideal I, we know that there exists ( ) (C ) d+1 such that a ij = α j + α j (0 i < j d). (1) How do we find ( ), and when does ( ) (S 1 ) d+1 hold?
48 Given a zero (a ij ) of the ideal I, we know that there exists ( ) (C ) d+1 such that a ij = α j + α j (0 i < j d). (1) How do we find ( ), and when does ( ) (S 1 ) d+1 hold? Observe, for α C, α = 1 2 α + 1 α 2.
49 Given a zero (a ij ) of the ideal I, we know that there exists ( ) (C ) d+1 such that a ij = α j + α j (0 i < j d). (1) How do we find ( ), and when does ( ) (S 1 ) d+1 hold? Observe, for α C, α = 1 2 α + 1 α 2.
50 Given a zero (a ij ) of the ideal I, we know that there exists ( ) (C ) d+1 such that a ij = α j + α j (0 i < j d). (1) How do we find ( ), and when does ( ) (S 1 ) d+1 hold? Observe, for α C, So we need 2 a ij 2. α = 1 2 α + 1 α 2.
51 Given a zero (a ij ) of the ideal I, we know that there exists ( ) (C ) d+1 such that a ij = α j + α j (0 i < j d). (1) How do we find ( ), and when does ( ) (S 1 ) d+1 hold? Observe, for α C, α = 1 2 α + 1 α 2. So we need 2 a ij 2. Moreover, if a ij {±2} for all i, j, then = ±α j so the resulting matrix is a scalar multiple of a real Hadamard matrix Goethals Seidel (1970).
52 Theorem f : (C ) d+1 C d(d+1)/2, (α 0, α 1,..., α d ) ( α j + α j ) 0 i<j d Suppose (a ij ) the image of f, a ij R, and there exists 0 i 0 < i 1 d such that 2 < a i0,i 1 < 2. Let 0, 1 be a i0,i 1 = Define (0 i n, i i 0, i 1 ) by = 0 (a i0,i ) a i1,i1 a i0,i0. Then = α j and + α j = a ij α j (0 i < j d). (1) and every ( ) satisfying (1) is obtained in this way.
53 Theorem f : (C ) d+1 C d(d+1)/2, (α 0, α 1,..., α d ) ( α j + α j ) 0 i<j d Suppose (a ij ) the image of f, a ij R, and there exists 0 i 0 < i 1 d such that 2 < a i0,i 1 < 2. Let 0, 1 be a i0,i 1 = = Define (0 i n, i i 0, i 1 ) by ( ) 1 αi0 1 = 0 (a i0,i ) a i1,i1 a i0,i0. Then = α j and + α j = a ij α j (0 i < j d). (1) and every ( ) satisfying (1) is obtained in this way.
54 The procedure Step 1 Solve the system of equations g(x ij, X ik, X jk ) = 0, h(x ij, X ik, X il, X jk, X jl, X kl ) = 0, X ij p ki p kj = n 0 i<j d p 2 ki Step 2 List all solutions a ij with 2 a ij 2. Step 3 Find ( ) by where a i0,i 1 ±2, = 0 (a i0,i ) a i1,i1 a i0,i = a i0,i 1.
55 Step 1 Solve the system of equations Step 2 List all solutions a ij with 2 a ij 2, Step 3 Find ( )
56 Step 1 Solve the system of equations Step 2 List all solutions a ij with 2 a ij 2, Step 3 Find ( ) In many known examples of association schemes with d = 3, Step 2 failed.
57 Step 1 Solve the system of equations Step 2 List all solutions a ij with 2 a ij 2, Step 3 Find ( ) In many known examples of association schemes with d = 3, Step 2 failed. Theorem (Chan, arxiv: v1) There are only finitely many antipodal distance-regular graphs of diameter 3 whose Bose Mesner algebra contains a complex Hadamard matrix.
58 Step 1 Solve the system of equations Step 2 List all solutions a ij with 2 a ij 2, Step 3 Find ( ) In many known examples of association schemes with d = 3, Step 2 failed. Theorem (Chan, arxiv: v1) There are only finitely many antipodal distance-regular graphs of diameter 3 whose Bose Mesner algebra contains a complex Hadamard matrix. But Chan did find an example. L(O 3 ): the line graph of the Petersen graph.
59 q: a power of 2, q 4, Ω = PG(2, q): the projective plane over F q, Q = {[a 0, a 1, a 2 ] Ω a a 1 a 2 = 0}: quadric, X = {[a 0, a 1, a 2 ] Ω \ Q [a 0, a 1, a 2 ] [1, 0, 0]}, X = q 2 1.
60 q: a power of 2, q 4, Ω = PG(2, q): the projective plane over F q, Q = {[a 0, a 1, a 2 ] Ω a a 1 a 2 = 0}: quadric, X = {[a 0, a 1, a 2 ] Ω \ Q [a 0, a 1, a 2 ] [1, 0, 0]}, X = q 2 1. For x, y X, denote by x + y the line through x, y. 1 if i = 0, x = y, 1 if i = 1, (x + y) Q = 2, (A i ) xy = 1 if i = 2, (x + y) Q = 0, 1 if i = 3, (x + y) Q = 1, 0 otherwise. a complex Hadamard matrix in its Bose Mesner algebra.
61 q: a power of 2, q 4, Ω = PG(2, q): the projective plane over F q, Q = {[a 0, a 1, a 2 ] Ω a a 1 a 2 = 0}: quadric, X = {[a 0, a 1, a 2 ] Ω \ Q [a 0, a 1, a 2 ] [1, 0, 0]}, X = q 2 1. For x, y X, denote by x + y the line through x, y. 1 if i = 0, x = y, 1 if i = 1, (x + y) Q = 2, (A i ) xy = 1 if i = 2, (x + y) Q = 0, 1 if i = 3, (x + y) Q = 1, 0 otherwise. a complex Hadamard matrix in its Bose Mesner algebra.
62 q: a power of 2, q 4 q = 4, Ω = PG(2, q): the projective plane over F q, Q = {[a 0, a 1, a 2 ] Ω a a 1 a 2 = 0}: quadric, X = {[a 0, a 1, a 2 ] Ω \ Q [a 0, a 1, a 2 ] [1, 0, 0]}, X = q For x, y X, denote by x + y the line through x, y. 1 if i = 0, x = y, 1 if i = 1, (x + y) Q = 2, (A i ) xy = 1 if i = 2, (x + y) Q = 0, 1 if i = 3, (x + y) Q = 1, 0 otherwise. a complex Hadamard matrix in L(O 3 ).
63 Theorem The matrix H = I + α 1 A 1 + α 2 A 2 + α 3 A 3 is a complex Hadamard matrix if and only if (i) H belongs to the subalgebra forming the Bose Mesner algebra of a strongly regular graph (precise description omitted, already done by Chan Godsil), (ii) α α 1 = 2 q, α 2 = 1 α 1, α 3 = 1, (iii) α α 1 = (q 1)(q 2) (q + 2)r, q where r = (q 1)(17q 1) > 0. The case (ii) with q = 4 was found by Chan.
Complex Hadamard matrices and 3-class association schemes
Complex Hadamard matrices and 3-class association schemes Akihiro Munemasa 1 (joint work with Takuya Ikuta) 1 Graduate School of Information Sciences Tohoku University June 27, 2014 Algebraic Combinatorics:
More informationButson-Hadamard matrices in association schemes of class 6 on Galois rings of characteristic 4
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
More informationButson-Hadamard matrices in association schemes of class 6 on Galois rings of characteristic 4
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
More informationIntroduction to Association Schemes
Introduction to Association Schemes Akihiro Munemasa Tohoku University June 5 6, 24 Algebraic Combinatorics Summer School, Sendai Assumed results (i) Vandermonde determinant: a a m =. a m a m m i
More informationOriented covers of the triangular graphs
Oriented covers of the triangular graphs Akihiro Munemasa Tohoku University (joint work with Keiji Ito) March 30, 2018 Beijing Normal University A. Munemasa Triangular graphs March 30, 2018 1 / 23 Contents
More informationThe Terwilliger Algebras of Group Association Schemes
The Terwilliger Algebras of Group Association Schemes Eiichi Bannai Akihiro Munemasa The Terwilliger algebra of an association scheme was introduced by Paul Terwilliger [7] in order to study P-and Q-polynomial
More informationNur Hamid and Manabu Oura
Math. J. Okayama Univ. 61 (2019), 199 204 TERWILLIGER ALGEBRAS OF SOME GROUP ASSOCIATION SCHEMES Nur Hamid and Manabu Oura Abstract. The Terwilliger algebra plays an important role in the theory of association
More informationBinary codes of t-designs and Hadamard matrices
Binary codes of t-designs and Hadamard matrices Akihiro Munemasa 1 1 Graduate School of Information Sciences Tohoku University November 8, 2013 JSPS-DST Asian Academic Seminar 2013 Discrete Mathematics
More informationStrongly Regular Decompositions of the Complete Graph
Journal of Algebraic Combinatorics, 17, 181 201, 2003 c 2003 Kluwer Academic Publishers. Manufactured in The Netherlands. Strongly Regular Decompositions of the Complete Graph EDWIN R. VAN DAM Edwin.vanDam@uvt.nl
More informationCharacterizations of Strongly Regular Graphs: Part II: Bose-Mesner algebras of graphs. Sung Y. Song Iowa State University
Characterizations of Strongly Regular Graphs: Part II: Bose-Mesner algebras of graphs Sung Y. Song Iowa State University sysong@iastate.edu Notation K: one of the fields R or C X: a nonempty finite set
More informationAlgebraic aspects of Hadamard matrices
Algebraic aspects of Hadamard matrices Padraig Ó Catháin University of Queensland 22 February 2013 Overview Difference set Relative difference set Symmetric Design Hadamard matrix Overview 1 Hadamard matrices
More informationApplications of semidefinite programming in Algebraic Combinatorics
Applications of semidefinite programming in Algebraic Combinatorics Tohoku University The 23rd RAMP Symposium October 24, 2011 We often want to 1 Bound the value of a numerical parameter of certain combinatorial
More informationThe Terwilliger algebra of a Q-polynomial distance-regular graph with respect to a set of vertices
The Terwilliger algebra of a Q-polynomial distance-regular graph with respect to a set of vertices Hajime Tanaka (joint work with Rie Tanaka and Yuta Watanabe) Research Center for Pure and Applied Mathematics
More informationFrom discrete differential geometry to the classification of discrete integrable systems
From discrete differential geometry to the classification of discrete integrable systems Vsevolod Adler,, Yuri Suris Technische Universität Berlin Quantum Integrable Discrete Systems, Newton Institute,
More informationTriply Regular Graphs
Triply Regular Graphs by Krystal J. Guo Simon Fraser University Burnaby, British Columbia, Canada, 2011 c Krystal J. Guo 2011 Abstract This project studies a regularity condition on graphs. A graph X
More informationLinear, Quadratic, and Cubic Forms over the Binary Field
Linear, Quadratic, and Cubic Forms over the Binary Field Akihiro Munemasa 1 1 Graduate School of Information Sciences Tohoku University October 28, 2009 POSTECH Linear, Quadratic, and Cubic Forms over
More informationComplex Hadamard matrices and some of their applications
Complex Hadamard matrices and some of their applications Karol Życzkowski in collaboration with W. Bruzda and W. S lomczyński (Cracow) W. Tadej (Warsaw) and I. Bengtsson (Stockholm) Institute of Physics,
More informationDifference sets and Hadamard matrices
Difference sets and Hadamard matrices Padraig Ó Catháin National University of Ireland, Galway 14 March 2012 Outline 1 (Finite) Projective planes 2 Symmetric Designs 3 Difference sets 4 Doubly transitive
More informationSquare 2-designs/1. 1 Definition
Square 2-designs Square 2-designs are variously known as symmetric designs, symmetric BIBDs, and projective designs. The definition does not imply any symmetry of the design, and the term projective designs,
More informationCombinatorics of p-ary Bent Functions
Combinatorics of p-ary Bent Functions MIDN 1/C Steven Walsh United States Naval Academy 25 April 2014 Objectives Introduction/Motivation Definitions Important Theorems Main Results: Connecting Bent Functions
More information18.312: Algebraic Combinatorics Lionel Levine. Lecture 22. Smith normal form of an integer matrix (linear algebra over Z).
18.312: Algebraic Combinatorics Lionel Levine Lecture date: May 3, 2011 Lecture 22 Notes by: Lou Odette This lecture: Smith normal form of an integer matrix (linear algebra over Z). 1 Review of Abelian
More informationHadamard and conference matrices
Hadamard and conference matrices Peter J. Cameron December 2011 with input from Dennis Lin, Will Orrick and Gordon Royle Hadamard s theorem Let H be an n n matrix, all of whose entries are at most 1 in
More informationI = i 0,
Special Types of Matrices Certain matrices, such as the identity matrix 0 0 0 0 0 0 I = 0 0 0, 0 0 0 have a special shape, which endows the matrix with helpful properties The identity matrix is an example
More informationSpectra of Semidirect Products of Cyclic Groups
Spectra of Semidirect Products of Cyclic Groups Nathan Fox 1 University of Minnesota-Twin Cities Abstract The spectrum of a graph is the set of eigenvalues of its adjacency matrix A group, together with
More informationVertex subsets with minimal width and dual width
Vertex subsets with minimal width and dual width in Q-polynomial distance-regular graphs University of Wisconsin & Tohoku University February 2, 2011 Every face (or facet) of a hypercube is a hypercube...
More informationGroup theoretic aspects of the theory of association schemes
Group theoretic aspects of the theory of association schemes Akihiro Munemasa Graduate School of Information Sciences Tohoku University October 29, 2016 International Workshop on Algebraic Combinatorics
More informationScaffolds. A graph-based system for computations in Bose-Mesner algebras. William J. Martin
A graph-based system for computations in Bose-esner algebras Department of athematical Sciences and Department of Computer Science Worcester Polytechnic Institute Algebraic Combinatorics Seminar Shanghai
More informationInvertible Matrices over Idempotent Semirings
Chamchuri Journal of Mathematics Volume 1(2009) Number 2, 55 61 http://www.math.sc.chula.ac.th/cjm Invertible Matrices over Idempotent Semirings W. Mora, A. Wasanawichit and Y. Kemprasit Received 28 Sep
More informationElementary maths for GMT
Elementary maths for GMT Linear Algebra Part 2: Matrices, Elimination and Determinant m n matrices The system of m linear equations in n variables x 1, x 2,, x n a 11 x 1 + a 12 x 2 + + a 1n x n = b 1
More informationMIT Algebraic techniques and semidefinite optimization May 9, Lecture 21. Lecturer: Pablo A. Parrilo Scribe:???
MIT 6.972 Algebraic techniques and semidefinite optimization May 9, 2006 Lecture 2 Lecturer: Pablo A. Parrilo Scribe:??? In this lecture we study techniques to exploit the symmetry that can be present
More informationMath 4377/6308 Advanced Linear Algebra
1.3 Subspaces Math 4377/6308 Advanced Linear Algebra 1.3 Subspaces Jiwen He Department of Mathematics, University of Houston jiwenhe@math.uh.edu math.uh.edu/ jiwenhe/math4377 Jiwen He, University of Houston
More informationAn infinite family of Goethals-Seidel arrays
An infinite family of Goethals-Seidel arrays Mingyuan Xia Department of Mathematics, Central China Normal University, Wuhan, Hubei 430079, China Email: xiamy@ccnu.edu.cn Tianbing Xia, Jennifer Seberry
More informationA Questionable Distance-Regular Graph
A Questionable Distance-Regular Graph Rebecca Ross Abstract In this paper, we introduce distance-regular graphs and develop the intersection algebra for these graphs which is based upon its intersection
More informationChapter 1 Matrices and Systems of Equations
Chapter 1 Matrices and Systems of Equations System of Linear Equations 1. A linear equation in n unknowns is an equation of the form n i=1 a i x i = b where a 1,..., a n, b R and x 1,..., x n are variables.
More informationA Characterization of (3+1)-Free Posets
Journal of Combinatorial Theory, Series A 93, 231241 (2001) doi:10.1006jcta.2000.3075, available online at http:www.idealibrary.com on A Characterization of (3+1)-Free Posets Mark Skandera Department of
More informationAlgebraically defined graphs and generalized quadrangles
Department of Mathematics Kutztown University of Pennsylvania Combinatorics and Computer Algebra 2015 July 22, 2015 Cages and the Moore bound For given positive integers k and g, find the minimum number
More informationAlgebra Review. Instructor: Laszlo Babai Notes by Vincent Lucarelli and the instructor. June 15, 2001
Algebra Review Instructor: Laszlo Babai Notes by Vincent Lucarelli and the instructor June 15, 2001 1 Groups Definition 1.1 A semigroup (G, ) is a set G with a binary operation such that: Axiom 1 ( a,
More informationCartesian Tensors. e 2. e 1. General vector (formal definition to follow) denoted by components
Cartesian Tensors Reference: Jeffreys Cartesian Tensors 1 Coordinates and Vectors z x 3 e 3 y x 2 e 2 e 1 x x 1 Coordinates x i, i 123,, Unit vectors: e i, i 123,, General vector (formal definition to
More information88 CHAPTER 3. SYMMETRIES
88 CHAPTER 3 SYMMETRIES 31 Linear Algebra Start with a field F (this will be the field of scalars) Definition: A vector space over F is a set V with a vector addition and scalar multiplication ( scalars
More informationXMA2C011, Annual Examination 2012: Worked Solutions
XMA2C011, Annual Examination 2012: Worked Solutions David R. Wilkins 1. (a) Let A, B and C be sets. Prove that A (B \ C) = (A B) \ (A C). We show that every element of A (B \ C) is an element of (A B)
More informationCHAPTER 6. Direct Methods for Solving Linear Systems
CHAPTER 6 Direct Methods for Solving Linear Systems. Introduction A direct method for approximating the solution of a system of n linear equations in n unknowns is one that gives the exact solution to
More informationMatrix Multiplication
3.2 Matrix Algebra Matrix Multiplication Example Foxboro Stadium has three main concession stands, located behind the south, north and west stands. The top-selling items are peanuts, hot dogs and soda.
More informationVladimir Kirichenko and Makar Plakhotnyk
São Paulo Journal of Mathematical Sciences 4, 1 (2010), 109 120 Gorenstein Quivers Vladimir Kirichenko and Makar Plakhotnyk Faculty of Mechanics and Mathematics, Kyiv National Taras Shevchenko University,
More informationMatrix Algebra. Matrix Algebra. Chapter 8 - S&B
Chapter 8 - S&B Algebraic operations Matrix: The size of a matrix is indicated by the number of its rows and the number of its columns. A matrix with k rows and n columns is called a k n matrix. The number
More informationA modular absolute bound condition for primitive association schemes
J Algebr Comb (2009) 29: 447 456 DOI 10.1007/s10801-008-0145-0 A modular absolute bound condition for primitive association schemes Akihide Hanaki Ilia Ponomarenko Received: 29 September 2007 / Accepted:
More informationQuivers of Period 2. Mariya Sardarli Max Wimberley Heyi Zhu. November 26, 2014
Quivers of Period 2 Mariya Sardarli Max Wimberley Heyi Zhu ovember 26, 2014 Abstract A quiver with vertices labeled from 1,..., n is said to have period 2 if the quiver obtained by mutating at 1 and then
More informationA Block Negacyclic Bush-Type Hadamard Matrix and Two Strongly Regular Graphs
Journal of Combinatorial Theory, Series A 98, 118 126 (2002) doi:10.1006/jcta.2001.3231, available online at http://www.idealibrary.com on A Block Negacyclic Bush-Type Hadamard Matrix and Two Strongly
More informationAn infinite family of Goethals-Seidel arrays
University of Wollongong Research Online Faculty of Informatics - Papers (Archive) Faculty of Engineering and Information Sciences 2005 An infinite family of Goethals-Seidel arrays M. Xia Central China
More informationELEMENTARY LINEAR ALGEBRA
ELEMENTARY LINEAR ALGEBRA K R MATTHEWS DEPARTMENT OF MATHEMATICS UNIVERSITY OF QUEENSLAND First Printing, 99 Chapter LINEAR EQUATIONS Introduction to linear equations A linear equation in n unknowns x,
More informationDistance-regular graphs where the distance-d graph has fewer distinct eigenvalues
NOTICE: this is the author s version of a work that was accepted for publication in . Changes resulting from the publishing process, such as peer review, editing, corrections,
More informationDepartment of Mathematics, University of California, Berkeley
ALGORITHMIC GALOIS THEORY Hendrik W. Lenstra jr. Mathematisch Instituut, Universiteit Leiden Department of Mathematics, University of California, Berkeley K = field of characteristic zero, Ω = algebraically
More informationProof of a Conjecture on Monomial Graphs
Proof of a Conjecture on Monomial Graphs Xiang-dong Hou Department of Mathematics and Statistics University of South Florida Joint work with Stephen D. Lappano and Felix Lazebnik New Directions in Combinatorics
More informationPHYS 705: Classical Mechanics. Rigid Body Motion Introduction + Math Review
1 PHYS 705: Classical Mechanics Rigid Body Motion Introduction + Math Review 2 How to describe a rigid body? Rigid Body - a system of point particles fixed in space i r ij j subject to a holonomic constraint:
More informationLinear Algebra Solutions 1
Math Camp 1 Do the following: Linear Algebra Solutions 1 1. Let A = and B = 3 8 5 A B = 3 5 9 A + B = 9 11 14 4 AB = 69 3 16 BA = 1 4 ( 1 3. Let v = and u = 5 uv = 13 u v = 13 v u = 13 Math Camp 1 ( 7
More informationKevin James. MTHSC 3110 Section 2.1 Matrix Operations
MTHSC 3110 Section 2.1 Matrix Operations Notation Let A be an m n matrix, that is, m rows and n columns. We ll refer to the entries of A by their row and column indices. The entry in the i th row and j
More informationChapter 1 Vector Spaces
Chapter 1 Vector Spaces Per-Olof Persson persson@berkeley.edu Department of Mathematics University of California, Berkeley Math 110 Linear Algebra Vector Spaces Definition A vector space V over a field
More informationLinear Algebra and Matrix Inversion
Jim Lambers MAT 46/56 Spring Semester 29- Lecture 2 Notes These notes correspond to Section 63 in the text Linear Algebra and Matrix Inversion Vector Spaces and Linear Transformations Matrices are much
More informationa 11 x 1 + a 12 x a 1n x n = b 1 a 21 x 1 + a 22 x a 2n x n = b 2.
Chapter 1 LINEAR EQUATIONS 11 Introduction to linear equations A linear equation in n unknowns x 1, x,, x n is an equation of the form a 1 x 1 + a x + + a n x n = b, where a 1, a,, a n, b are given real
More informationTREVOR HYDE AND JOSEPH KRAISLER
CIRCULANT q-butson HADAMARD MATRICES TREVOR HYDE AND JOSEPH KRAISLER ABSTRACT. If q = p n is a prime power, then a d-dimensional q-butson Hadamard matrix H is a d d matrix with all entries qth roots of
More informationChapter XI Novanion rings
Chapter XI Novanion rings 11.1 Introduction. In this chapter we continue to provide general structures for theories in physics. J. F. Adams proved in 1960 that the only possible division algebras are at
More informationMatrix Algebra & Elementary Matrices
Matrix lgebra & Elementary Matrices To add two matrices, they must have identical dimensions. To multiply them the number of columns of the first must equal the number of rows of the second. The laws below
More informationX-MA2C01-1: Partial Worked Solutions
X-MAC01-1: Partial Worked Solutions David R. Wilkins May 013 1. (a) Let A, B and C be sets. Prove that (A \ (B C)) (B \ C) = (A B) \ C. [Venn Diagrams, by themselves without an accompanying logical argument,
More informationCombinatorics of non-associative binary operations
Combinatorics of non-associative binary operations Jia Huang University of Nebraska at Kearney E-mail address: huangj2@unk.edu December 26, 2017 This is joint work with Nickolas Hein (Benedictine College),
More informationGroup fusion power of association schemes
Group fusion power of association schemes Shanghai Jiao Tong University jasonzd@sjtu.edu.cn Aug 7th, 2018, G2R2 @ Novosibirsk There is a written proof of every mathematical theorem, in Russian. I couldn
More informationNon-separable AF-algebras
Non-separable AF-algebras Takeshi Katsura Department of Mathematics, Hokkaido University, Kita 1, Nishi 8, Kita-Ku, Sapporo, 6-81, JAPAN katsura@math.sci.hokudai.ac.jp Summary. We give two pathological
More informationMatrices and Vectors
Matrices and Vectors James K. Peterson Department of Biological Sciences and Department of Mathematical Sciences Clemson University November 11, 2013 Outline 1 Matrices and Vectors 2 Vector Details 3 Matrix
More informationGroup actions and identities for the simple Lie algebra sl 2 (C)
Group actions and identities for the simple Lie algebra sl 2 (C IMECC - Unicamp September 02, 2011 Beginning: A. Giambruno, A. Regev, Wreath products and PI algebras, J. Pure Appl. Algebra 35 (1985 133-145.
More informationA SURVEY OF CLUSTER ALGEBRAS
A SURVEY OF CLUSTER ALGEBRAS MELODY CHAN Abstract. This is a concise expository survey of cluster algebras, introduced by S. Fomin and A. Zelevinsky in their four-part series of foundational papers [1],
More informationCheckered Hadamard Matrices of Order 16
Europ. J. Combinatorics (1998) 19, 935 941 Article No. ej980250 Checkered Hadamard Matrices of Order 16 R. W. GOLDBACH AND H. L. CLAASEN In this paper all the so-called checkered Hadamard matrices of order
More informationGroup, Rings, and Fields Rahul Pandharipande. I. Sets Let S be a set. The Cartesian product S S is the set of ordered pairs of elements of S,
Group, Rings, and Fields Rahul Pandharipande I. Sets Let S be a set. The Cartesian product S S is the set of ordered pairs of elements of S, A binary operation φ is a function, S S = {(x, y) x, y S}. φ
More informationThe Multiplicities of a Dual-thin Q-polynomial Association Scheme
The Multiplicities of a Dual-thin Q-polynomial Association Scheme Bruce E. Sagan Department of Mathematics Michigan State University East Lansing, MI 44824-1027 sagan@math.msu.edu and John S. Caughman,
More informationResultants. summary and questions. December 7, 2011
Resultants summary and questions December 7, 2011 1 An exercise about free modules Let A be a unitary commutative integral ring. Let K be the fraction field of A. Let n 1 be an integer. Set V = A n and
More informationCritical Groups for Cayley Graphs of Bent Functions
Critical Groups for Cayley Graphs of Bent Functions Thomas F. Gruebl Adviser: David Joyner December 9, 2015 1 Introduction This paper will study the critical group of bent functions in the p-ary case.
More informationNotes on Linear Algebra and Matrix Theory
Massimo Franceschet featuring Enrico Bozzo Scalar product The scalar product (a.k.a. dot product or inner product) of two real vectors x = (x 1,..., x n ) and y = (y 1,..., y n ) is not a vector but a
More informationThe spectra of super line multigraphs
The spectra of super line multigraphs Jay Bagga Department of Computer Science Ball State University Muncie, IN jbagga@bsuedu Robert B Ellis Department of Applied Mathematics Illinois Institute of Technology
More informationMatrices over Hyperbolic Split Quaternions
Filomat 30:4 (2016), 913 920 DOI 102298/FIL1604913E Published by Faculty of Sciences and Mathematics, University of Niš, Serbia Available at: http://wwwpmfniacrs/filomat Matrices over Hyperbolic Split
More informationDirected Strongly Regular Graphs. Leif K. Jørgensen Aalborg University Denmark
Directed Strongly Regular Graphs Leif K. Jørgensen Aalborg University Denmark A. Duval 1988: A directed strongly regular graph with parameters v, k, t, λ, µ is a directed graph with the following properties:
More information1 Homework 8 Solutions
1 Homework 8 Solutions (1) Let G be a finite group acting on a finite set S. Let V be the vector space of functions f : S C and let ρ be the homomorphism G GL C (V ) such that (ρ(g)f)(s) = f(g 1 s) g G,
More informationSolutions to Assignment 4
1. Let G be a finite, abelian group written additively. Let x = g G g, and let G 2 be the subgroup of G defined by G 2 = {g G 2g = 0}. (a) Show that x = g G 2 g. (b) Show that x = 0 if G 2 = 2. If G 2
More informationThe Local Spectra of Regular Line Graphs
The Local Spectra of Regular Line Graphs M. A. Fiol a, M. Mitjana b, a Departament de Matemàtica Aplicada IV Universitat Politècnica de Catalunya Barcelona, Spain b Departament de Matemàtica Aplicada I
More informationTriply even codes binary codes, lattices and framed vertex operator algebras
Triply even codes binary codes, lattices and framed vertex operator algebras Akihiro Munemasa 1 1 Graduate School of Information Sciences Tohoku University (joint work with Koichi Betsumiya, Masaaki Harada
More informationBasic Concepts in Linear Algebra
Basic Concepts in Linear Algebra Grady B Wright Department of Mathematics Boise State University February 2, 2015 Grady B Wright Linear Algebra Basics February 2, 2015 1 / 39 Numerical Linear Algebra Linear
More information18.S34 linear algebra problems (2007)
18.S34 linear algebra problems (2007) Useful ideas for evaluating determinants 1. Row reduction, expanding by minors, or combinations thereof; sometimes these are useful in combination with an induction
More informationHadamard and conference matrices
Hadamard and conference matrices Peter J. Cameron University of St Andrews & Queen Mary University of London Mathematics Study Group with input from Rosemary Bailey, Katarzyna Filipiak, Joachim Kunert,
More informationTridiagonal pairs in algebraic graph theory
University of Wisconsin-Madison Contents Part I: The subconstituent algebra of a graph The adjacency algebra The dual adjacency algebra The subconstituent algebra The notion of a dual adjacency matrix
More informationHadamard and conference matrices
Hadamard and conference matrices Peter J. Cameron University of St Andrews & Queen Mary University of London Mathematics Study Group with input from Rosemary Bailey, Katarzyna Filipiak, Joachim Kunert,
More informationALGEBRA QUALIFYING EXAM SPRING 2012
ALGEBRA QUALIFYING EXAM SPRING 2012 Work all of the problems. Justify the statements in your solutions by reference to specific results, as appropriate. Partial credit is awarded for partial solutions.
More informationRelaxations of combinatorial problems via association schemes
1 Relaxations of combinatorial problems via association schemes Etienne de Klerk, Fernando M. de Oliveira Filho, and Dmitrii V. Pasechnik Tilburg University, The Netherlands; Nanyang Technological University,
More informationProblem 1.1. Classify all groups of order 385 up to isomorphism.
Math 504: Modern Algebra, Fall Quarter 2017 Jarod Alper Midterm Solutions Problem 1.1. Classify all groups of order 385 up to isomorphism. Solution: Let G be a group of order 385. Factor 385 as 385 = 5
More informationOn A Special Case Of A Conjecture Of Ryser About Hadamard Circulant Matrices
Applied Mathematics E-Notes, 1(01), 18-188 c ISSN 1607-510 Available free at mirror sites of http://www.math.nthu.edu.tw/amen/ On A Special Case Of A Conjecture Of Ryser About Hadamard Circulant Matrices
More informationBoolean Inner-Product Spaces and Boolean Matrices
Boolean Inner-Product Spaces and Boolean Matrices Stan Gudder Department of Mathematics, University of Denver, Denver CO 80208 Frédéric Latrémolière Department of Mathematics, University of Denver, Denver
More informationAlgebra Homework, Edition 2 9 September 2010
Algebra Homework, Edition 2 9 September 2010 Problem 6. (1) Let I and J be ideals of a commutative ring R with I + J = R. Prove that IJ = I J. (2) Let I, J, and K be ideals of a principal ideal domain.
More information0 Sets and Induction. Sets
0 Sets and Induction Sets A set is an unordered collection of objects, called elements or members of the set. A set is said to contain its elements. We write a A to denote that a is an element of the set
More informationDifference sets and Hadamard matrices
Difference sets and Hadamard matrices Padraig Ó Catháin University of Queensland 5 November 2012 Outline 1 Hadamard matrices 2 Symmetric designs 3 Hadamard matrices and difference sets 4 Two-transitivity
More informationarxiv: v4 [math.co] 12 Feb 2017
arxiv:1511.03511v4 [math.co] 12 Feb 2017 On the signed graphs with two distinct eigenvalues F. Ramezani 1 Department of Mathematics, K.N.Toosi University of Technology, Tehran, Iran P.O. Box 16315-1618
More informationSolutions of exercise sheet 8
D-MATH Algebra I HS 14 Prof. Emmanuel Kowalski Solutions of exercise sheet 8 1. In this exercise, we will give a characterization for solvable groups using commutator subgroups. See last semester s (Algebra
More informationDS-GA 1002 Lecture notes 0 Fall Linear Algebra. These notes provide a review of basic concepts in linear algebra.
DS-GA 1002 Lecture notes 0 Fall 2016 Linear Algebra These notes provide a review of basic concepts in linear algebra. 1 Vector spaces You are no doubt familiar with vectors in R 2 or R 3, i.e. [ ] 1.1
More informationReview of Basic Concepts in Linear Algebra
Review of Basic Concepts in Linear Algebra Grady B Wright Department of Mathematics Boise State University September 7, 2017 Math 565 Linear Algebra Review September 7, 2017 1 / 40 Numerical Linear Algebra
More informationCoherent Configurations and Association Schemes. Part I. Definitions, examples, simple facts
Coherent Configurations and Association Schemes Part I Definitions, examples, simple facts Mikhail Klin Department of Mathematics Ben Gurion University of the Negev Beer Sheva, Israel Special Semester
More informationIntriguing sets of vertices of regular graphs
Intriguing sets of vertices of regular graphs Bart De Bruyn and Hiroshi Suzuki February 18, 2010 Abstract Intriguing and tight sets of vertices of point-line geometries have recently been studied in the
More information