G P P (A G ) (A G ) P (A G )
|
|
- Garey Sutton
- 5 years ago
- Views:
Transcription
1 1 1
2 1
3 G P P (A G ) A G G (A G ) P (A G ) P (A G ) (A G ) (A G ) A G P (A G ) (A G ) (A G ) A G G A G i, j A G i j C = {0, 1,..., k} i j c > 0 c v k k + 1 k = 4 k = R(4, 3, 3) 30 n {1,..., n} true false
4 G 1 G 2 G A G1 A G2 A G3 G = (V, E) V = {1,..., n} E V V (x, y) E (y, x) E A G G n n A G [x, y] (x, y) E i th A A[i] A[i, j] j th A[i] u V degree(u) = {(u, v) (u, v) E} G δ(g) (G) δ {1,..., 7} 1 G = (V, E) n A G G π {1,..., n} π(g) G π π(g) = (V, E ) E = {(π(x), π(y)) (x, y) E} π(a G ) π(g) G G π A G = π(a G ) G 1 G 2 π 1 = (2, 8, 5, 9, 4, 7, 3) G 1 G 3 π 2 = (2, 9, 4, 8, 6, 7, 3)
5 π = (1, 2, 3)(4, 5, 6)(7, 10, 11) A A[i]A[j] i j s s n m A B A[1]A[2] A[n] B[1]B[2]... B[m] G G A G A G G G can(g) = min {π(g) π } G G = can(g) G 3 G 1 G 2 G 3 G 2 {1, 2, 3, 4} {5, 6, 7, 8} G 3
6 1 A n n l (A) = n 1 i=1 A[i] A[i + 1] l (A G1 ) = false l (A G2 ) = false l (A G3 ) = true A l (A ) A A A[i] A[i+1] G A G [1] A G [2] l (can(a)) G l (can(a G )) A A l (A) i A[i] A[i + 1] j 1 j < j A[i, j ] = A[i + 1, j ] A[i, j] > A[i + 1, j] B i, i + 1 i, i + 1 B A A A[i, j] > 0 i j j < i j 1 A[i] A[i + 1] A[i, 1] A[i, j 1] = B[i, 1] B[i, j 1] A[i ] = B[i ] 1 i < j i i + 1 A A[i, i ] = A[i + 1, i ] i < j A B [j, i] A[j, i] > A[j, i + 1] A[j, i] > B[j, i] B A j > i A[i, 1] A[i, j 1] = B[i, 1] B[i, j 1] A[i ] = B[i ] 1 i < i i i + 1 i i + 1 A B [i, j] A[i, j] > B[i, j] B A l (A) A 1 l (A 1 ) = true A 1 [2] A 1 [3] 2
7 j < i i i+1 j > i i i+1 3 A 2 l (A 2 ) = true A 2 A 1 A 2 s I {1,..., s } (s I) s I I I max(i) s 1 I s 2 (s 1 I) (s 2 I)
8 A 1 A 2 A n n l (A) = i<j A[i] {i,j} A[j] A n n l (A) l (A) l (A) i A[i] A[i + 1] A[i] {i,i+1} A[i+1] A[i, 1] A[i, i 1] = A[i+1, 1] A[i+ 1, i 1] A[i, i + 2] A[i, n] A[i + 1, i + 2] A[i + 1, n] A[i, i] = 0 A[i, i+1] = A[i+1, i] A[i, i] < A[i+1, i] A[i, i+1] = A[i+1, i] = 0 A[i] A[i + 1] O(n 2 ) O(n) s 1 {i,j} s 2 s 2 {j,k} s 3 s 1 {i,k} s 3 A A[1] {1,2} A[2] A[2] {2,4} A[4] A[1] {1,4} A[4] A[i] {i,i+1} A[i+1] A[i+1] {i+1,i+2} A[i+2] A[i] {i,i+2} A[i + 2] i i + 1 i + 2 A[i] = S 1 0 x y T 1 A[i + 1] = S 2 x 0 z T 2 A[i + 2] = S 3 y z 0 T 3 I S 1 yt 1 S 2 zt 2 S 2 xt 2 S 3 yt 3 S 1 xt 1 S 3 zt 3
9 A[1] {1,2} A[2] A[2] {2,4} A[4] A[1] {1,4} A[4] S 1 S 2 S 2 S 3 S 1 S 3 S 1 = S 2 S 2 S 3 S 2 = S 3 xt 1 zt 3 y z x y x z y = z x y x z x = y = z T 1 T 2 T 2 T 3 i j k i j i j j k j k i k i j k A[i] = S 1 0 T 1 x U 1 y V 1 A[j] = S 2 x T 2 0 U 2 z V 2 A[k] = S 3 y T 3 z U 3 0 V 3 S 1 = S 2 = S 3 T 3 T 1 T 2 x = 0 y = 1 S 1 T 1 U 1 yv 1 S 2 T 2 U 2 zv 2 S 2 xt 2 U 2 V 2 S 3 yt 3 U 3 V 3 A[i] {i,j} A[j] A[j] {j,k} A[k] S 1 T 1 xu 1 V 1 S 3 T 3 zu 3 V 3 A[i] {i,k} A[k] O(n) l (A) = A[i] {i,j} A[j] i < j j i 2 l A l (A) A G A l (A) i j i < j A[i] {i,j} A[j] π
10 1 k < i i j i j G B = A π(g) A k i, j A[i] A[j] i j 1 k < k k i, j A[i, k ] = A[j, k ] A[i, k] > A[j, k] 3 k < i i < k < j k > j i j A[i, j] A[j, i] k < i k 1 A[i] A[j] A[i, 1] A[i, k 1] = B[j, 1] B[j, k 1] A[i ] = B[i ] 1 i < k i j A[i ] A A[i, i ] = A[j, i ] i < k A B [k, i] A[k, i] > B[k, i] B A i < k < j A[i, 1] A[i, k 1] = A[j, 1] A[j, k 1] i A[1, i] A[k 1, i] = B[j, 1] B[j, k 1] i i < i A[i ] = B[i ] A[i, i] = 0 A A[j, i] 0 k < k A[i, k ] = B[i, k ] A B [i, k] A[i, k] > B[i, k] k > j A[i, 1] A[i, k 1] = A[j, 1] A[j, k 1] i j A[1, i] A[k 1, i] = B[1, j] B[k 1, j] i j i < i A[i ] = B[i ] A[i, i] = 0 A A[j, i] 0 A[j, i] = A[i, j] A[j, j] = 0 i j k 1 A B [i, k] A[i, k] > B[i, k]
11 i < k < j i j j < k i j l (A) A G l (A) π i j G A A π(g) B = A π(g) i < j B A l (A) A[i] = S 1 0 S 2 x S 3 A[j] = T 1 x T 2 0 T 3 i j B[i] = T 1 0 T 2 x T 3 B[j] = S 1 x S 2 0 S 3 B
12 1 A A B A B A B S 1,, S 3 T 1,, T 3 B A k l B[k] A[k] B k l i j l = i l = j A[k, i] B[k, j] A[k, j] B[k, j] l = i k i j k = i i j A B j i A B k < i l = i k = i i < l < j k = i l > j k < i l = i B[k] A[k] B[k, i] < A[k, i] B[k, i] = A[k, j] A[k, j] < A[k, i] A[j, k] < A[i, k] k A[i] A[j] A[i] {i,j} A[j] k = i i < l < j l > j B[k] A[k] B[i, l] < A[i, l] B[i, l] = A[j, l] A[j, l] < A[i, l] l A[i] A[j] A[i] {i,j} A[j] G P = {P 1,..., P p } G 1 i < j p v i P i v j P j v i < v j
13 P = {P 1,..., P p } G π G P 1 i p, v i P i, π(v i ) P i G 2 P = {{1, 2, 3, 4}, {5, 6, 7, 8}, {9}} π = (2, 3, 4) P P 1 P 1 G P can(g, P ) = min {π(g) π P } G P G = can(g, P ) A n n P = {P 1, P 2,..., P p } p l (A, P ) = A[i] {i,j} A[j] k=1 {i, j} P k, i < j j i 2 G P l (A G, P ) A G A l (A, P ) P k {i, j} P k i < j A[i] {i,j} A[j] B = A π(g) π i j π P B A G G 2 P = {{1, 2, 3, 4}, {5, 6, 7, 8}, {9}} G P G l (A G, P ) l (A G )
14 1 1 i<j v. (A[i, j] = A[j, i] A[i, i] = 0) i,j,k. A[i, j] + A[j, k] + A[k, i] < 3 i,j,k,l. A[i, j] + A[j, k] + A[k, l] + A[l, i] < 4 A[i, j] = e 1 i<j v 1 i v.δ A[i], δ = min i ( A[i]) = max( A[i]) i v e F k (v) v k+1 f k (v) F k (v) F k (v) f k (v) F k (v) F k (v) f k (v) F k (v) f 4 (v) v v 30 f 4 (v) 40 v 49 F 4 (v) v 21 f 4 (v) 31 v v 42 f 4 (v) F 4 (v) v e A v v e i, j, k i < k x i,j,k A[i, j] A[j, k] i k j x i,k {x i,j,k j i, j k} i k i,k. A[i, k] + x i,k < 2 i,k. j x i,j,k < 2
15 F 4 (v) e δ v 1 v 1 + δ 1 + δ 2 δ e f 4 (v 1) 2e/v v e (δ, ) l l v = 31 e = 80 (δ, ) {(4, 6), (4, 7), (5, 6)} v = 31 e = 81 (5, 6) v < 20 l 4.7 F 4 (15) 1.8 v 60 F 4 (20) f 4 (v) f 4 (v) l l l v f 4 (v) 4 (v) 4 (v) + 1
16 1 l l l + 4 f 4 (v) F(v) (δ, ) (, δ 1) (m, n) S m,n m n 1 S,δ S,δ 1 S,δ 1 δ 1 S,δ 1 S 6, S 6,4
17 S 6,4 F 4 (31) f 4 (31) f 4 (32) f 4 (31) 80 f 4 (31) = 80 f 4 (31) = 80 f 4 (32) 85 f 4 (32) 85 f 4 (32) = 85 l l F 4 (v) v v e = f 4 (v) v 15 v f 4 (v) F 4 (v) sols time
18 1 16 v 19 (, δ 1) 17 v 19 l l l l P k {i, j} P k i < j A[i] A[j] A[i] {i,j} A[j] (i, j) v = 17 (δ, ) = (4, 5) v 20 S m,[n1,...,n m] m n 1,..., n m v 21 (δ, ) F 4 (22) F 4 (23) F 4 (24) F 4 (25) F 4 (32) l l l F 4 (32) F 4 (v) 26 v 31 F 4 (v 1) F 4 (v) G v 20 v 27 v = 32 (δ, ) G G (δ, ) S m,[n1,...,n m] S m,[n 1,...,n m ] S m,[n1,...,n m] S m,[n 1,...,n m ]
19 l l F 4 (v) f 5 (v) f 5 (v) + l l
20 1 f 4(v) (δ, ) 41 (3, 5) S 5,[3,3,3,3,2] 44 (3, 5) S 5,[3,3,3,3,3] (4, 5) S 5,[3,3,3,3,3] 47 (3, 5) S 5,[4,3,3,3,3] (4, 5) S 5,[4,3,3,3,3] 50 (3, 5) S 5,[4,4,3,3,3] (4, 5) S 5,[4,4,3,3,3] S 5,[4,3,3,3,3] 54 (4, 5) S 5,[4,4,4,3,3] 57 (3, 5) S 5,[4,4,4,4,3] S 5,[4,4,4,3,3] (4, 5) S 5,[4,4,4,4,3] S 5,[4,4,4,3,3] (4, 6) S 6,[3,3,3,3,3,3] (4, 5) S 5,[4,4,4,4,4] (4, 5) S 5,[4,4,4,4,4] (3, 6) S 6,[4,4,4,4,3,2] (4, 5) S 5,[4,4,4,4,4] (4, 6) S 6,[4,4,4,3,3,3] (4, 6) S 6,[4,4,4,4,3,3] (4, 6) S 6,[4,4,4,4,4,3] S 6,[5,4,4,4,3,3] (4, 6) S 6,[4,4,4,4,4,4] S 6,[5,4,4,4,4,3] (5, 6) S 6,[4,4,4,4,4,4] (5, 6) S 6,[5,4,4,4,4,4] 20 v 25 v = 32 5 l + l l f 5 (v) l O(n 2 ) O(n) l k (G, κ) G = (V, E) κ: E {1,..., k} (G, κ)
21 1 i<j n. ( 1 A[i, j] 3 A[i, j] = A[j, i] ) 1 i n. ( A[i, i] = 0 ) 1 i<j<k n. ( ) A i,j = A j,k = A k,i (3, 3, 3; n) V = {1,..., n} n n A A[i, j] = { κ(i, j) (i, j) E 0 φ(a) A n n φ A φ A P l l 1 1 (3, 3, 3; n) K n (r 1,..., r k ; n) k K n K ri i 1 i k R(r 1,..., r k ) n > 0 (r 1,..., r k ; n) R(3, 3, 3) = 17 (3, 3, 3; n) K n n 14 n 16 (3, 3, 3; 13) (3, 3, 3; n) n 3 n K 3 (3, 3, 3; n) \
22 1 n \ (3, 3, 3; n) R(3, 3, 3; 16) (G, κ 1 ) (H, κ 2 ) k G = ([n], E 1 ) H = ([n], E 2 ) (G, κ 1 ) (H, κ 2 ) (G, κ 1 ) (H, κ 2 ) π : [n] [n] σ : [k] [k] (u, v) E 1 (π(u), π(v)) E 2 κ 1 ((u, v)) = σ(κ 2 ((π(u), π(v)))) σ (G, κ 1 ) (H, κ 2 ) (3, 3, 3; 16)
23 (3, 3, 3; n) 14 n 17 R(4, 3, 3) P G P P (A G ) A G G l l k + 1 k = 4 k = 5
24 ν ex(n; {C 3, C 4 })
25
Breaking Symmetries in Graph Representation
Michael Codish Dept. of Computer Science Ben-Gurion Univ. of the Negev Beer-Sheva, Israel Breaking Symmetries in Graph Representation Alice Miller and Patrick Prosser School of Computing Science University
More informationFrom random matrices to free groups, through non-crossing partitions. Michael Anshelevich
From random matrices to free groups, through non-crossing partitions Michael Anshelevich March 4, 22 RANDOM MATRICES For each N, A (N), B (N) = independent N N symmetric Gaussian random matrices, i.e.
More informationMatrix-valued functions
Matrix-valued functions Aim lecture: We solve some first order linear homogeneous differential equations using exponentials of matrices. Recall as in MATH2, the any function R M mn (C) : t A(t) can be
More informationMatrix-valued functions
Matrix-valued functions Aim lecture: We solve some first order linear homogeneous differential equations using exponentials of matrices. Recall as in MATH2, the any function R M mn (C) : t A(t) can be
More informationLinear Algebra Review (Course Notes for Math 308H - Spring 2016)
Linear Algebra Review (Course Notes for Math 308H - Spring 2016) Dr. Michael S. Pilant February 12, 2016 1 Background: We begin with one of the most fundamental notions in R 2, distance. Letting (x 1,
More informationColloids transport in porous media: analysis and applications.
Colloids transport in porous media: analysis and applications. Oleh Krehel joint work with Adrian Muntean and Peter Knabner CASA, Department of Mathematics and Computer Science. Eindhoven University of
More informationA fixed-point approximation accounting for link interactions in a loss network
A fixed-point approximation accounting for link interactions in a loss network MR Thompson PK Pollett Department of Mathematics The University of Queensland Abstract This paper is concerned with evaluating
More informationAssignment 10. Arfken Show that Stirling s formula is an asymptotic expansion. The remainder term is. B 2n 2n(2n 1) x1 2n.
Assignment Arfken 5.. Show that Stirling s formula is an asymptotic expansion. The remainder term is R N (x nn+ for some N. The condition for an asymptotic series, lim x xn R N lim x nn+ B n n(n x n B
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 informationpage 1 Total ( )
A B C D E F Costs budget of [Claimant / Defendant] dated [ ] Estimated page 1 Work done / to be done Pre-action Disbs ( ) Time ( ) Disbs ( ) Time ( ) Total ( ) 1 Issue /statements of case 0.00 0.00 CMC
More informationSOLUTIONS TO EXERCISES FOR. MATHEMATICS 133 Part 2. I. Topics from linear algebra
SOLUTIONS TO EXERCISES FOR MATHEMATICS 133 Part Fall 013 NOTE ON ILLUSTRATIONS. Drawings for several of the solutions in this file are available in the following document: http://math.ucr.edu/ res/math133/math133solutionsa.figures.f13.pdf
More information21th. December 2007 Seminar Univ. of Toyama. D6 Family Sym. and CDM at LHC J. Kubo, Y. Kajiyama (Phys. Rev. D )
21th. December 2007 Seminar Univ. of Toyama D6 Family Sym. and CDM at LHC J. Kubo, Y. Kajiyama (Phys. Rev. D75.033001) Plan to talk 1; 2; 2-1); canonical seesaw 2-2); radiative seesaw(ma model) 3; Textures
More informationATLANTA, GEORGIA, DECEMBER 12, No. 13. D r. M. L. B r i t t a i n T e l l s S t u d e n t s C o n t r a c t I s B r o k e n
Z-V. XX,, D 141.. 13 ' ' b v k ; D... k x 1 1 7 v f b k f f ' b,, b J 7 11:30 D... D. b " vv f, bv." x v..., bk, b v ff., b b Jk,., f ' v v z. b f. f f b v 123. k,., - f x 123. ' b 140-41, f " f" b - 141-42
More information9.5. Lines and Planes. Introduction. Prerequisites. Learning Outcomes
Lines and Planes 9.5 Introduction Vectors are very convenient tools for analysing lines and planes in three dimensions. In this Section you will learn about direction ratios and direction cosines and then
More informationGeneralǫ-expansionforscalar one-loopfeynmanintegrals
Generalǫ-expansionforscalar one-loopfeynmanintegrals KhiemHongPHAN DeutschesElektronen-SynchrotronDESY,Platanenallee6, D 15738Zeuthen,Germany. Incollaborationwith JohannesBlümleinandTordRiemannDESY,Zeuthen
More informationLecture 9: Submatrices and Some Special Matrices
Lecture 9: Submatrices and Some Special Matrices Winfried Just Department of Mathematics, Ohio University February 2, 2018 Submatrices A submatrix B of a given matrix A is any matrix that can be obtained
More informationMatrix Arithmetic. j=1
An m n matrix is an array A = Matrix Arithmetic a 11 a 12 a 1n a 21 a 22 a 2n a m1 a m2 a mn of real numbers a ij An m n matrix has m rows and n columns a ij is the entry in the i-th row and j-th column
More informationRUSSELL JAY HENDEL. F i+1.
RUSSELL JAY HENDEL Abstract. Kimberling defines the function κ(n) = n 2 α n nα, and presents conjectures and open problems. We present three main theorems. The theorems provide quick, effectively computable,
More informatione 2 = e 1 = e 3 = v 1 (v 2 v 3 ) = det(v 1, v 2, v 3 ).
3. Frames In 3D space, a sequence of 3 linearly independent vectors v 1, v 2, v 3 is called a frame, since it gives a coordinate system (a frame of reference). Any vector v can be written as a linear combination
More informationQuaternion. Hoon Kwon. March 13, 2010
Quaternion Hoon Kwon March 13, 2010 1 Abstract The concept of Quaternion is introduced here through the group and ring theory. The relationship between complex numbers (Gaussian Integers) and Quaternions
More informationPreCalculus: Chapter 9 Test Review
Name: Class: Date: ID: A PreCalculus: Chapter 9 Test Review Short Answer 1. Plot the point given in polar coordinates. 3. Plot the point given in polar coordinates. (-4, -225 ) 2. Plot the point given
More informationMarginal density. If the unknown is of the form x = (x 1, x 2 ) in which the target of investigation is x 1, a marginal posterior density
Marginal density If the unknown is of the form x = x 1, x 2 ) in which the target of investigation is x 1, a marginal posterior density πx 1 y) = πx 1, x 2 y)dx 2 = πx 2 )πx 1 y, x 2 )dx 2 needs to be
More information1 Multiply Eq. E i by λ 0: (λe i ) (E i ) 2 Multiply Eq. E j by λ and add to Eq. E i : (E i + λe j ) (E i )
Direct Methods for Linear Systems Chapter Direct Methods for Solving Linear Systems Per-Olof Persson persson@berkeleyedu Department of Mathematics University of California, Berkeley Math 18A Numerical
More informationMEP123: Master Equality Polyhedron with one, two or three rows
1/17 MEP123: Master Equality Polyhedron with one, two or three rows Oktay Günlük Mathematical Sciences Department IBM Research January, 29 joint work with Sanjeeb Dash and Ricardo Fukasawa 2/17 Master
More informationVECTOR ALGEBRA. 3. write a linear vector in the direction of the sum of the vector a = 2i + 2j 5k and
1 mark questions VECTOR ALGEBRA 1. Find a vector in the direction of vector 2i 3j + 6k which has magnitude 21 units Ans. 6i-9j+18k 2. Find a vector a of magnitude 5 2, making an angle of π with X- axis,
More informationsin(α + θ) = sin α cos θ + cos α sin θ cos(α + θ) = cos α cos θ sin α sin θ
Rotations in the 2D Plane Trigonometric addition formulas: sin(α + θ) = sin α cos θ + cos α sin θ cos(α + θ) = cos α cos θ sin α sin θ Rotate coordinates by angle θ: 1. Start with x = r cos α y = r sin
More informationCreated by T. Madas VECTOR MOMENTS. Created by T. Madas
VECTOR MOMENTS Question 1 (**) The vectors i, j and k are unit vectors mutually perpendicular to one another. Relative to a fixed origin O, a light rigid rod has its ends located at the points 0, 7,4 B
More informationMath 203, Solution Set 4.
Math 203, Solution Set 4. Problem 1. Let V be a finite dimensional vector space and let ω Λ 2 V be such that ω ω = 0. Show that ω = v w for some vectors v, w V. Answer: It is clear that if ω = v w then
More informationWeek 15-16: Combinatorial Design
Week 15-16: Combinatorial Design May 8, 2017 A combinatorial design, or simply a design, is an arrangement of the objects of a set into subsets satisfying certain prescribed properties. The area of combinatorial
More informationSequential pairing of mixed integer inequalities
Sequential pairing of mixed integer inequalities Yongpei Guan, Shabbir Ahmed, George L. Nemhauser School of Industrial & Systems Engineering, Georgia Institute of Technology, 765 Ferst Drive, Atlanta,
More informationA PROOF OF THE GAUSS-BONNET THEOREM. Contents. 1. Introduction. 2. Regular Surfaces
A PROOF OF THE GAUSS-BONNET THEOREM AARON HALPER Abstract. In this paper I will provide a proof of the Gauss-Bonnet Theorem. I will start by briefly explaining regular surfaces and move on to the first
More informationc 2002 Society for Industrial and Applied Mathematics
SIAM J. SCI. COMPUT. Vol. 4 No. pp. 507 5 c 00 Society for Industrial and Applied Mathematics WEAK SECOND ORDER CONDITIONS FOR STOCHASTIC RUNGE KUTTA METHODS A. TOCINO AND J. VIGO-AGUIAR Abstract. A general
More information12. Lines in R 3. through P 0 and is parallel to v is written parametrically as a function of t: Using vector notation, the same line is written
12. Lines in R 3 Given a point P 0 = (x 0, y 0, z 0 ) and a direction vector v 1 = a, b, c in R 3, a line L that passes through P 0 and is parallel to v is written parametrically as a function of t: x(t)
More informationSOME INVARIANTS CONNECTED WITH EULER-LAGRANGE EQUATIONS
U.P.B. Sci. Bull., Series A, Vol. 71, Iss.2, 29 ISSN: 1223-727 SOME INVARIANTS CONNECTED WITH EULER-LAGRANGE EQUATIONS Irena ČOMIĆ Lucrarea descrie mai multe tipuri de omogenitate definite în spaţiul Osc
More informationComparing Two Generalized Nevanlinna-Pick Theorems
Comparing Two Generalized Nevanlinna-Pick Theorems University of Iowa INFAS April 30, 2016 Comparing Two s Outline Motivation 1 Motivation 2 3 4 5 Comparing Two s Classical Nevanlinna-Pick Theorem Let
More informationLec 5: Factorial Experiment
November 21, 2011 Example Study of the battery life vs the factors temperatures and types of material. A: Types of material, 3 levels. B: Temperatures, 3 levels. Example Study of the battery life vs the
More informationLecturer: Bengt E W Nilsson
2009 05 07 Lecturer: Bengt E W Nilsson From the previous lecture: Example 3 Figure 1. Some x µ s will have ND or DN boundary condition half integer mode expansions! Recall also: Half integer mode expansions
More informationDeterminants. Chia-Ping Chen. Linear Algebra. Professor Department of Computer Science and Engineering National Sun Yat-sen University 1/40
1/40 Determinants Chia-Ping Chen Professor Department of Computer Science and Engineering National Sun Yat-sen University Linear Algebra About Determinant A scalar function on the set of square matrices
More information16.21 Techniques of Structural Analysis and Design Spring 2003 Unit #5 - Constitutive Equations
6.2 Techniques of Structural Analysis and Design Spring 2003 Unit #5 - Constitutive quations Constitutive quations For elastic materials: If the relation is linear: Û σ ij = σ ij (ɛ) = ρ () ɛ ij σ ij =
More informationEXAMPLE CFG. L = {a 2n : n 1 } L = {a 2n : n 0 } S asa aa. L = {a n b : n 0 } L = {a n b : n 1 } S asb ab S 1S00 S 1S00 100
EXAMPLE CFG L = {a 2n : n 1 } L = {a 2n : n 0 } S asa aa S asa L = {a n b : n 0 } L = {a n b : n 1 } S as b S as ab L { a b : n 0} L { a b : n 1} S asb S asb ab n 2n n 2n L {1 0 : n 0} L {1 0 : n 1} S
More informationPrincipal Curvatures of Surfaces
Principal Curvatures of Surfaces David Eberly, Geometric Tools, Redmond WA 98052 https://www.geometrictools.com/ This work is licensed under the Creative Commons Attribution 4.0 International License.
More informationSolving PDEs Numerically on Manifolds with Arbitrary Spatial Topologies
Solving PDEs Numerically on Manifolds with Arbitrary Spatial Topologies Lee Lindblom Theoretical Astrophysics, Caltech Center for Astrophysics and Space Sciences, UC San Diego. Collaborators: Béla Szilágyi,
More informationSection Blowing Up
Section 2.7.1 - Blowing Up Daniel Murfet October 5, 2006 Now we come to the generalised notion of blowing up. In (I, 4) we defined the blowing up of a variety with respect to a point. Now we will define
More informationDistributed Computation of Minimum Time Consensus for Multi-Agent Systems
Distributed Computation of Minimum Time Consensus for Multi-Agent Systems Ameer Mulla, Deepak Patil, Debraj Chakraborty IIT Bombay, India Conference on Decision and Control 2014 Los Angeles, California,
More informationA.1 Appendix on Cartesian tensors
1 Lecture Notes on Fluid Dynamics (1.63J/2.21J) by Chiang C. Mei, February 6, 2007 A.1 Appendix on Cartesian tensors [Ref 1] : H Jeffreys, Cartesian Tensors; [Ref 2] : Y. C. Fung, Foundations of Solid
More informationDear Friends. St. John the Baptist Greek Orthodox Church Sterling Heights, Michigan. Volume 25 Issue 6 June, July & August 2018
D Fi J Bi k x li i ii Vl 25 6 j J Jl & 2018 JR ER FE DY (B i k) JE 3 RD - LL : iil i l i ii il i i li k l k vi i vi i li i l iii lvi B l ii k l vi vil lik i iii li i i i l l l i W i i i v ji i k lik l
More informationGröbner bases of nested configurations arxiv: v1 [math.ac] 7 Jan 2008
Gröbner bases of nested configurations arxiv:080.099v [math.ac] 7 Jan 008 Satoshi Aoki, Takayuki Hibi, Hidefumi Ohsugi and Akimichi Takemura Abstract In this paper we introduce a new and large family of
More informationLinear Algebra (Review) Volker Tresp 2018
Linear Algebra (Review) Volker Tresp 2018 1 Vectors k, M, N are scalars A one-dimensional array c is a column vector. Thus in two dimensions, ( ) c1 c = c 2 c i is the i-th component of c c T = (c 1, c
More informationThe following two problems were posed by de Caen [4] (see also [6]):
BINARY RANKS AND BINARY FACTORIZATIONS OF NONNEGATIVE INTEGER MATRICES JIN ZHONG Abstract A matrix is binary if each of its entries is either or The binary rank of a nonnegative integer matrix A is the
More informationIntroduction to Discrete Optimization
Prof. Friedrich Eisenbrand Martin Niemeier Due Date: April 28, 2009 Discussions: April 2, 2009 Introduction to Discrete Optimization Spring 2009 s 8 Exercise What is the smallest number n such that an
More informationPart IA. Vector Calculus. Year
Part IA Year 2017 2016 2015 2014 2013 2012 2011 2010 2009 2008 2007 2006 2005 2004 2003 2002 2001 2017 Paper 3, Section I 3B Use the change of variables x = r cosh θ, y = r sinh θ to evaluate y dx dy,
More informationComputing Isomorphism [Ch.7, Kreher & Stinson] [Ch.3, Kaski & Östergård]
Computing Isomorphism [Ch.7, Kreher & Stinson] [Ch.3, Kaski & Östergård] Winter 2009 Introduction Isomorphism of Combinatorial Objects In general, isomorphism is an equivalence relation on a set of objects.
More information1 Matrices and Systems of Linear Equations
March 3, 203 6-6. Systems of Linear Equations Matrices and Systems of Linear Equations An m n matrix is an array A = a ij of the form a a n a 2 a 2n... a m a mn where each a ij is a real or complex number.
More informationBasics of topological insulator
011/11/18 @ NTU Basics of topological insulator Ming-Che Chang Dept of Physics, NTNU A brief history of insulators Band insulator (Wilson, Bloch) Mott insulator Anderson insulator Quantum Hall insulator
More informationMath 3108: Linear Algebra
Math 3108: Linear Algebra Instructor: Jason Murphy Department of Mathematics and Statistics Missouri University of Science and Technology 1 / 323 Contents. Chapter 1. Slides 3 70 Chapter 2. Slides 71 118
More informationIncreasing precision by partitioning the error sum of squares: Blocking: SSE (CRD) à SSB + SSE (RCBD) Contrasts: SST à (t 1) orthogonal contrasts
Lecture 13 Topic 9: Factorial treatment structures (Part II) Increasing precision by partitioning the error sum of squares: s MST F = = MSE 2 among = s 2 within SST df trt SSE df e Blocking: SSE (CRD)
More information1 Matrices and Systems of Linear Equations. a 1n a 2n
March 31, 2013 16-1 16. Systems of Linear Equations 1 Matrices and Systems of Linear Equations An m n matrix is an array A = (a ij ) of the form a 11 a 21 a m1 a 1n a 2n... a mn where each a ij is a real
More informationLecture 11. Andrei Antonenko. February 26, Last time we studied bases of vector spaces. Today we re going to give some examples of bases.
Lecture 11 Andrei Antonenko February 6, 003 1 Examples of bases Last time we studied bases of vector spaces. Today we re going to give some examples of bases. Example 1.1. Consider the vector space P the
More information92 J.P Jarić, D.S.Kuzmanović arrangements of its indices. Therefore, any linear combination of such isomers is an isotropic tensor. It can also be pro
THEORETICAL AND APPLIED MECHANICS vol. 26, pp. 91-106, 2001 On the Elasticity Tensor of Third Order J. P. Jarić, D. S. Kuzmanović Submitted 24 December, 1999 Abstract It was shown how the invariant third-order
More informationMAS113 CALCULUS II SPRING 2008, QUIZ 4 SOLUTIONS
MAS113 CALCULUS II SPRING 8, QUIZ 4 SOLUTIONS Quiz 4a Solutions 1 Find the area of the surface obtained by rotating the curve y = x 3 /6 + 1/x, 1/ x 1 about the x-axis. We have y = x / 1/x. Therefore,
More informationDeterminants - Uniqueness and Properties
Determinants - Uniqueness and Properties 2-2-2008 In order to show that there s only one determinant function on M(n, R), I m going to derive another formula for the determinant It involves permutations
More informationComplex Numbers and Quaternions for Calc III
Complex Numbers and Quaternions for Calc III Taylor Dupuy September, 009 Contents 1 Introduction 1 Two Ways of Looking at Complex Numbers 1 3 Geometry of Complex Numbers 4 Quaternions 5 4.1 Connection
More informationAn Envelope for Left Alternative Algebras
International Journal of Algebra, Vol. 7, 2013, no. 10, 455-462 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ija.2013.3546 An Envelope for Left Alternative Algebras Josef Rukavicka Department
More informationExample 2: Let R be any commutative ring with 1, fix a R, and let. I = ar = {ar : r R},
25. Ideals and quotient rings We continue our study of rings by making analogies with groups. The next concept we introduce is that of an ideal of a ring. Ideals are ring-theoretic counterparts of normal
More informationLagrangian fluid mechanics
Lagrangian fluid mechanics S. Manoff Bulgarian Academy of Sciences Institute for Nuclear Research and Nuclear Energy Department of Theoretical Physics Blvd. Tzarigradsko Chaussee 72 1784 - Sofia, Bulgaria
More informationGENERALIZED PESCAR COMPLEX NUMBERS AND OPERATIONS WITH THESE NUMBERS. Virgil Pescar
Acta Universitatis Apulensis ISSN: 1582-5329 No. 33/2013 pp. 23-43 GENERALIZED PESCAR COMPLEX NUMBERS AND OPERATIONS WITH THESE NUMBERS Virgil Pescar Abstract. In this paper, the author introduced the
More informationÒÄÆÉÖÌÄ. ÐÄÒÉÏÃÖËÉ ÀÌÏÝÀÍÉÓ x = f(t, x), x(0) = x(1) ÀÌÏáÓÍÀÃÏÁÉÓ ÊÀÒÂÀÃ ÝÍÏÁÉËÉ
x = f(t, x x( = x(1 1 1 x(1 = dh(s x(s x( = dh(s x(s h ÒÄÆÉÖÌÄ. ÐÄÒÉÏÃÖËÉ ÀÌÏÝÀÍÉÓ x = f(t, x, x( = x(1 ÀÌÏáÓÍÀÃÏÁÉÓ ÊÀÒÂÀÃ ÝÍÏÁÉËÉ 1 ÊÒÀÓÍÏÓÄËÓÊÉÓ ÃÀ ÂÖÓÔÀÅÓÏÍ-ÛÌÉÔÉÓ ÛÄÃÄÂÄÁÉ ÂÀÍÆÏÂÀÃÄÁÖËÉ ÉØÍÀ x(1 =
More informationx k 34 k 34. x 3
A A A A A B A =, C =. f k k x k l f f 3 = k 3 k 3 x k 34 k 34 x 3 k 3 l 3 k 34 l 34. f 4 x 4 K K = [ ] 4 K = K (K) = (K) I m m R I m m = [e, e,, e m ] R = [a, a,, a m ] R = (r ij ) r r r m R = r r m. r
More information1.8 Dual Spaces (non-examinable)
2 Theorem 1715 is just a restatement in terms of linear morphisms of a fact that you might have come across before: every m n matrix can be row-reduced to reduced echelon form using row operations Moreover,
More informationPEAT SEISMOLOGY Lecture 2: Continuum mechanics
PEAT8002 - SEISMOLOGY Lecture 2: Continuum mechanics Nick Rawlinson Research School of Earth Sciences Australian National University Strain Strain is the formal description of the change in shape of a
More informationVectors and matrices: matrices (Version 2) This is a very brief summary of my lecture notes.
Vectors and matrices: matrices (Version 2) This is a very brief summary of my lecture notes Matrices and linear equations A matrix is an m-by-n array of numbers A = a 11 a 12 a 13 a 1n a 21 a 22 a 23 a
More informationMa 227 Review for Systems of DEs
Ma 7 Review for Systems of DEs Matrices Basic Properties Addition and subtraction: Let A a ij mn and B b ij mn.then A B a ij b ij mn 3 A 6 B 6 4 7 6 A B 6 4 3 7 6 6 7 3 Scaler Multiplication: Let k be
More informationInside! Your Impact...p 5 How You Raised Awareness...p 9 The Bigger Picture...p 14
Ii! Y I... 5 H Y Ri A... 9 T Bi Pi... 14 W W v B, W W Gi f b i T. i fii) Fi F v (211 iq M, f i D F fii i i i. i, xii W. b 7 201 i f k ik f xiv f i T v 2017 i i i i i, i i i x ff fi fi-v i fi x M Fi W.
More informationRoundoff Analysis of Gaussian Elimination
Jim Lambers MAT 60 Summer Session 2009-0 Lecture 5 Notes These notes correspond to Sections 33 and 34 in the text Roundoff Analysis of Gaussian Elimination In this section, we will perform a detailed error
More information6.003 Homework #10 Solutions
6.3 Homework # Solutions Problems. DT Fourier Series Determine the Fourier Series coefficients for each of the following DT signals, which are periodic in N = 8. x [n] / n x [n] n x 3 [n] n x 4 [n] / n
More informationMore chapter 3...linear dependence and independence... vectors
More chapter 3...linear dependence and independence... vectors It is important to determine if a set of vectors is linearly dependent or independent Consider a set of vectors A, B, and C. If we can find
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 informationDiscrete Math I Exam II (2/9/12) Page 1
Discrete Math I Exam II (/9/1) Page 1 Name: Instructions: Provide all steps necessary to solve the problem. Simplify your answer as much as possible. Additionally, clearly indicate the value or expression
More informationMatrices BUSINESS MATHEMATICS
Matrices BUSINESS MATHEMATICS 1 CONTENTS Matrices Special matrices Operations with matrices Matrix multipication More operations with matrices Matrix transposition Symmetric matrices Old exam question
More informationDUAL SPLIT QUATERNIONS AND SCREW MOTION IN MINKOWSKI 3-SPACE * L. KULA AND Y. YAYLI **
Iranian Journal of Science & echnology, ransaction A, Vol, No A Printed in he Islamic Republic of Iran, 6 Shiraz University DUAL SPLI UAERNIONS AND SCREW MOION IN MINKOWSKI -SPACE L KULA AND Y YAYLI Ankara
More informationON THE N CANONICAL FIBONACCI REPRESENTATIONS OF ORDER AT
ON THE N CANONICAL FIBONACCI REPRESENTATIONS OF ORDER AT ROBERTSILBER North CaroSinaState University, Raleigh, North Carolina 27607 SUMMARY Carlitz, Scoville and Hoggatt [1, 2] have investigated Fibonacci
More informationNewman-Penrose formalism in higher dimensions
Newman-Penrose formalism in higher dimensions V. Pravda various parts in collaboration with: A. Coley, R. Milson, M. Ortaggio and A. Pravdová Introduction - algebraic classification in four dimensions
More informationChapter 30 Design and Analysis of
Chapter 30 Design and Analysis of 2 k DOEs Introduction This chapter describes design alternatives and analysis techniques for conducting a DOE. Tables M1 to M5 in Appendix E can be used to create test
More informationCh 4: The Continuous-Time Fourier Transform
Ch 4: The Continuous-Time Fourier Transform Fourier Transform of x(t) Inverse Fourier Transform jt X ( j) x ( t ) e dt jt x ( t ) X ( j) e d 2 Ghulam Muhammad, King Saud University Continuous-time aperiodic
More informationMathematical Tripos Part IA Lent Term Example Sheet 1. Calculate its tangent vector dr/du at each point and hence find its total length.
Mathematical Tripos Part IA Lent Term 205 ector Calculus Prof B C Allanach Example Sheet Sketch the curve in the plane given parametrically by r(u) = ( x(u), y(u) ) = ( a cos 3 u, a sin 3 u ) with 0 u
More informationLecture Note of Week 2
Lecture Note of Week 2 2. Homomorphisms and Subgroups (2.1) Let G and H be groups. A map f : G H is a homomorphism if for all x, y G, f(xy) = f(x)f(y). f is an isomorphism if it is bijective. If f : G
More informationWhen Gradient Systems and Hamiltonian Systems Meet
When Gradient Systems and Hamiltonian Systems Meet Arjan van der Schaft Johann Bernoulli Institute for Mathematics and Computer Science University of Groningen, the Netherlands December 11, 2011 on the
More informationJudge dismisses wind lawsuit
6 6 6 K K - J B - j - K W j J W W J K K - W - j j j K W W j j - I J J j K W j j W j K W j W J - W B B B j 6: 6: B z $ $ [ ] 6 IB J J K I z j W j W : j / j j j $ j I K W : W j K W j K W [ ] WI I K z j [I-
More informationCATEGORIZATION GENERATED BY PROTOTYPES AN AXIOMATIC APPROACH
CATEGORIZATION GENERATED BY PROTOTYPES AN AXIOMATIC APPROACH Yaron Azrieli and Ehud Lehrer Tel-Aviv University CATEGORIZATION GENERATED BY PROTOTYPES AN AXIOMATIC APPROACH p. 1/3 Outline Categorization
More informationSupplementary Information for Enhancing synchronization stability in a multi-area power grid
Supplementary Information for Enhancing synchronization stability in a multi-area power grid Bing Wang, 1, 2, Hideyuki Suzuki, 3 and Kazuyuki Aihara 2 1 School of Computer Engineering and Science, Shanghai
More informationHW1 solutions. 1. α Ef(x) β, where Ef(x) is the expected value of f(x), i.e., Ef(x) = n. i=1 p if(a i ). (The function f : R R is given.
HW1 solutions Exercise 1 (Some sets of probability distributions.) Let x be a real-valued random variable with Prob(x = a i ) = p i, i = 1,..., n, where a 1 < a 2 < < a n. Of course p R n lies in the standard
More informationElementary Row Operations on Matrices
King Saud University September 17, 018 Table of contents 1 Definition A real matrix is a rectangular array whose entries are real numbers. These numbers are organized on rows and columns. An m n matrix
More informationPatrick Peter w/ G. Comer & N. Andersson PRD (2010)
Cosmological two tream instability Patrick Peter w/ G. Comer & N. Andersson PRD (010 Primordial Cosmology Institut d Astrophysique de Paris Patrick Peter Jean-Philippe Uzan oxford graduate texts COSMO/CosPA
More informationlinearly indepedent eigenvectors as the multiplicity of the root, but in general there may be no more than one. For further discussion, assume matrice
3. Eigenvalues and Eigenvectors, Spectral Representation 3.. Eigenvalues and Eigenvectors A vector ' is eigenvector of a matrix K, if K' is parallel to ' and ' 6, i.e., K' k' k is the eigenvalue. If is
More informationπ(x Y ) and π(k); Semi-Direct Products
π(x Y ) and π(k); Semi-Direct Products Richard Koch January 29, 2006 1 Group Products Recall that if H and K are groups, the new group H K is the set of all ordered pairs (h, k) with h H and k K. The group
More informationANoteontheRepresentationandDefinitionofDualSplitSemiQuaternionsAlgebra
Global Journal of Science Frontier Research: F Mathematics Decision Sciences Volume 7 Iue 8 Version.0 Year 07 Type : Double Blind Peer Reviewed International Research Journal Publisher: Global Journals
More informationFreeness and the Transpose
Freeness and the Transpose Jamie Mingo (Queen s University) (joint work with Mihai Popa and Roland Speicher) ICM Satellite Conference on Operator Algebras and Applications Cheongpung, August 8, 04 / 6
More informationRelating DFT to N=2 gauged supergravity
Relating DFT to N=2 gauged supergravity Erik Plauschinn LMU Munich Chengdu 29.07.2016 based on... This talk is based on :: Relating double field theory to the scalar potential of N=2 gauged supergravity
More informationModel reduction of coupled systems
Model reduction of coupled systems Tatjana Stykel Technische Universität Berlin ( joint work with Timo Reis, TU Kaiserslautern ) Model order reduction, coupled problems and optimization Lorentz Center,
More informationCOMP 633: Parallel Computing Fall 2018 Written Assignment 1: Sample Solutions
COMP 633: Parallel Computing Fall 2018 Written Assignment 1: Sample Solutions September 12, 2018 I. The Work-Time W-T presentation of EREW sequence reduction Algorithm 2 in the PRAM handout has work complexity
More information