Decomposition algorithms in Clifford algebras
|
|
- Myron Ramsey
- 5 years ago
- Views:
Transcription
1 Decomposition algorithms in Clifford algebras G. Stacey Staples 1 Department of Mathematics and Statistics Southern Illinois University Edwardsville Combinatorics and Computer Algebra Fort Collins, Joint work with David Wylie
2 Cl Q (V ) Preliminaries Cayley graphs & hypercubes Hyperplanes & Reflections Vector space V over R. n = dim(v ). Nondegenerate quadratic form Q, inducing, Q. 2 n dim l algebra obtained by associative linear extension of xy = x, y Q + x y
3 Cl Q (V ) Preliminaries Cayley graphs & hypercubes Hyperplanes & Reflections Vector space V over R. n = dim(v ). Nondegenerate quadratic form Q, inducing, Q. 2 n dim l algebra obtained by associative linear extension of xy = x, y Q + x y Familiar special cases: C, H.
4 Cayley graphs & hypercubes Hyperplanes & Reflections Example: Clifford algebra Cl p,q 1 Real, associative algebra of dimension 2 n. 2 Generators {e i : 1 i n} along with the unit scalar e = 1 R. 3 Generators satisfy: [e i, e j ] := e i e j + e j e i = 0 for 1 i j n, { e 2 1 if 1 i p, i = 1 ifp + 1 i p + q.
5 Multi-index notation Preliminaries Cayley graphs & hypercubes Hyperplanes & Reflections Let [n] = {1, 2,..., n} and denote arbitrary, canonically ordered subsets of [n] by capital Roman characters. 2 [n] denotes the power set of [n]. Elements indexed by subsets: γ J = j J γ j. Natural binary representation Generators: any orthonormal basis for V.
6 Cayley graphs & hypercubes Hyperplanes & Reflections Hypercube Q 4
7 Modified hypercubes Cayley graphs & hypercubes Hyperplanes & Reflections
8 Example: Cl n,0 (a.k.a. Cl n ) Cayley graphs & hypercubes Hyperplanes & Reflections [n] = {1, 2,..., n} For j [n] and I [n], define µ j (I) = {i I : i > J} counting measure I J = (I J) \ (I J) set symmetric difference Basis blade multiplication: e I e J = ( 1) P j J µ j (I) e I J
9 Cayley graphs & hypercubes Hyperplanes & Reflections A randomly-generated grade-5 element of Cl 8 { } + { } + { } + { } - { } - { } - { } + { } - { } - { } + { } - { } - { } + { } - { } + { } + { } + { } - { } - { } - { } - { } + { } + { } + { } - { } - { } + { } + { } - { } + { } + { } + { } - { } - { } - { } - { } - { } + { } + { } - { } - { } + { } + { } - { } - { } - { } + { } + { } + { } - { } - { } + { } + { } - { } + { } - { } - { } + { } + { } + { } - { } - { } + { } - { } + { } + { } - { } - { } - { } + { } + { } - { } + { } + { } + { } - { } + { } - { } - { } - { } + { } + { } - { } + { } - { } + { } + { } - { } - { } - { } + { } + { } - { } + { } - { } - { } + { } + { } - { } - { } + { } + { } - { } + { } - { } + { } + { } - { } + { } - { } - { } + { } + { } + { } - { } - { } + { } + { } + { }
10 Geometric algebra Preliminaries Cayley graphs & hypercubes Hyperplanes & Reflections Consider the Euclidean signature. Quadratic form is positive definite; generators satisfy e i 2 = 1. Given unit vector u R 2, x uxu represents reflection across hyperplane u. Given unit vectors u, v with uv = α, x vuxuv is 2α rotation in uv-plane.
11 Motivation: the Euclidean case x vuxuv Cayley graphs & hypercubes Hyperplanes & Reflections
12 Automorphisms Preliminaries Cayley graphs & hypercubes Hyperplanes & Reflections Arbitrary element u = u I e I. I 2 [n] Grade involution: û = ( 1) I u I e I. I 2 [n] Reversion: ũ = I ( I 1) ( 1) 2 u I e I. I 2 [n] Clifford Conjugate: u = I ( I +1) ( 1) 2 u I e I. I 2 [n]
13 Cayley graphs & hypercubes Hyperplanes & Reflections The conformal orthogonal group CO Q (V ) Q is a nondegenerate quadratic form. V is an n-dimensional R-vector space with inner product, Q induced by Q. Cl Q (V ) is the Clifford algebra of this space. Conformal orthogonal group CO Q (V ) is the direct product of dilations and Q-orthogonal linear transformations of V.
14 Hyperplane Reflections in V Cayley graphs & hypercubes Hyperplanes & Reflections 1 Product of orthogonal vectors is a blade. 2 Given unit blade u Cl Q (V ), where Q is positive definite. 3 The map x uxû 1 represents a composition of orthogonal hyperplane reflections. 4 Each vertex of the hypercube underlying the Cayley graph corresponds to a hyperplane arrangement.
15 Historical Framework Arbitrary Signatures Examples Complexity of Representations Versor factorization algorithms: Christian Perwass 2. Efficient blade factorization algorithms: Dorst and Fontijne 3, 4. 2 Geometric Algebra with Applications in Engineering, Springer-Verlag, Berlin, L. Dorst, D. Fontijne, Efficient Algorithms for Factorization and Join of Blades, Geometric Algebra Computing, E. Bayro-Corrochano, G. Scheuermann, Eds., Springer, London, 2010, pp D. Fontijne, Efficient Implementation of Geometric Algebra, Ph.D. thesis, University of Amsterdam, 2007.
16 Helmstetter s work Preliminaries Arbitrary Signatures Examples Complexity of Representations Factorization in Clifford algebras of arbitrary signature was considered by Helmstetter 5. Lipschitz monoid: multiplicative monoid generated in Cl Q (V ) over a field k by all scalars in k, all vectors in V, and all 1 + xy where x and y are vectors that span a totally isotropic plane. Elements called Lipschitzian elements. Given a Lipschitzian element a in Cl Q (V ) over k containing at least three scalars. If a is not in the subalgebra generated by a totally isotropic subspace of V, then it is a product of linearly independent vectors of V. 5 J. Helmstetter, Factorization of Lipschitzian elements, Advances in Applied Clifford Algebras, 24 (2014),
17 Arbitrary Signatures Examples Complexity of Representations Definition An invertible element u Cl Q (V ) of grade k is said to be decomposable if there exists a linearly independent collection {w 1,..., w k } of anisotropic vectors in V such that u = w 1 w k and u k is invertible a. In this case, u is referred to as a decomposable k-element. a Requiring invertibility of the top form makes the decomposable elements of Cl Q (V ) a proper subset of the Lipschitz group of Cl Q (V ).
18 Motivation: the Euclidean case Arbitrary Signatures Examples Complexity of Representations Consider b = 4 + 8e {1,2} + 6e {1,3} 6e {2,3} Cl 3. The action of x bxb is the composition of a plane rotation and dilation by factor b b = 152 in R 3. Letting p = e 1 serve as a probing vector, we compute p = bp b 1 and obtain p = 6 19 e e e 3. Letting b 1 = (p p )/ p p, we obtain the normalized projection b 1 of p into the plane of rotation. In particular, b 1 = 5 e e e 3.
19 Arbitrary Signatures Examples Complexity of Representations
20 Arbitrary Signatures Examples Complexity of Representations Computing u = bb 1 b 1, we obtain u = 275e e e Computing the unit vector b 2, which lies halfway between b 1 and its image, we obtain b 2 = (b 1 + u)/ b 1 + u = e e e 3, The rotation induced by b now corresponds to the composition of two reflections across the orthogonal complements of b 1 and b 2, respectively. Note that b 2 is the normalization of w in the previous figure. The factorization of b is then given by b = 152 b 2 b 1 = 4 + 8e {1,2} + 6e {1,3} 6e {2,3}.
21 Arbitrary Signatures Examples Complexity of Representations Extending to non-euclidean signatures Negative definite signatures. Indefinite signatures.
22 Arbitrary Signatures Examples Complexity of Representations Extending to non-euclidean signatures Negative definite signatures. No problem! Indefinite signatures.
23 Arbitrary Signatures Examples Complexity of Representations Extending to non-euclidean signatures Negative definite signatures. No problem! Indefinite signatures. Be careful!
24 Existence Theorem Preliminaries Arbitrary Signatures Examples Complexity of Representations Given a decomposable k-element u = w 1 w k Cl Q (V ), let n = dim V and define ϕ u O Q (V ) by ϕ u (v) = uvû 1. Then ϕ u has an eigenspace E of dimension n k with corresponding eigenvalue 1.
25 CliffordDecomp Algorithm Arbitrary Signatures Examples Complexity of Representations Input: b, a decomposable k-element. Output: {b k,..., b 1 } such that b = b k b 1. l 1 u b/ b while u > 1 do Let x V such that x u 0 and x 2 0 x uxû 1 if (x x ) 2 0 then b u (x x )/ x x if u b u 1 is decomposable then u u b u 1 end end end return {b k,..., b 2, b u}
26 Arbitrary Signatures Examples Complexity of Representations A randomly-generated grade-5 element of Cl 8 { } + { } + { } + { } - { } - { } - { } + { } - { } - { } + { } - { } - { } + { } - { } + { } + { } + { } - { } - { } - { } - { } + { } + { } + { } - { } - { } + { } + { } - { } + { } + { } + { } - { } - { } - { } - { } - { } + { } + { } - { } - { } + { } + { } - { } - { } - { } + { } + { } + { } - { } - { } + { } + { } - { } + { } - { } - { } + { } + { } + { } - { } - { } + { } - { } + { } + { } - { } - { } - { } + { } + { } - { } + { } + { } + { } - { } + { } - { } - { } - { } + { } + { } - { } + { } - { } + { } + { } - { } - { } - { } + { } + { } - { } + { } - { } - { } + { } + { } - { } - { } + { } + { } - { } + { } - { } + { } + { } - { } + { } - { } - { } + { } + { } + { } - { } - { } + { } + { } + { }
27 Arbitrary Signatures Examples Complexity of Representations Decomposition via CliffordDecomp [ = [ ]] { { { } + { } - { } + { } - { } + { } + { } + { } { } - { } - { } + { } + { } - { } + { } - { } { } + { } + { } + { } - { } + { } + { } - { } { } + { } + { } + { } + { } - { } - { } + { } { } + { } - { } - { } + { } + { } + { } - { }}}
28 Decomposing the 5-blade Arbitrary Signatures Examples Complexity of Representations [ = [ ]] { { { } - { } - { } + { } - { } - { } - { } - { } { } + { } + { } - { } - { } - { } - { } { } + { } + { } - { } + { } + { } { } + { } + { } + { } + { } - { } - { } - { } + { }}}
29 FastBladeFactor Preliminaries Arbitrary Signatures Examples Complexity of Representations Multi indices are well ordered by f I f J 2 i 1 2 j 1. i I j J Define ( ) FirstTerm α I f I I := min {f X :α X 0} α X f X.
30 FastBladeFactor Preliminaries Arbitrary Signatures Examples Complexity of Representations Input: Blade b Cl Q (V ) of grade k as a sum I α If I. Output: Scalar α and set of vectors {b 1,..., b k } such that b = αb k b 1. α M f M FirstTerm(b) Say M = {m 1,..., m k }. for l 1 to k do u f M\{ml } b l bu 1 1 end return {α M, b 1,..., b k }
31 ... via FastBladeFactor Arbitrary Signatures Examples Complexity of Representations [ = [ ]] { } { } + { } { } { } - - { } { } { } { } { } { } { } { } { } { } { } { } { } + - { } { }
32 Arbitrary Signatures Examples Complexity of Representations 4-elements and 4-blades in Cl 6 and Cl 7. Time(s) 1.5 Cl 7 Cl 7Blade 1.0 Cl 6 Cl 6Blade Cl 7FBF Cl 6FBF Trial #
33 Complexity of representations Arbitrary Signatures Examples Complexity of Representations Blades are simple compared to more general elements. FBF is fast. Number of terms in canonical expansion is understood. Can we do better?
34 Lemma (Wylie) Preliminaries Arbitrary Signatures Examples Complexity of Representations If v Cl Q (V ) is a decomposable k-element for k dim V, then c k,j, as defined below, gives an upper bound on the number of blades required to express v j as a sum of blades. This upper bound satisfies the following recurrence: ( 1) k j +1 2 if j = 0 or 1 1 if j = k c k,j = c k 1,j 1 + c k 1,j+1 if 1 < j < k 0 if j > k
35 Arbitrary Signatures Examples Complexity of Representations k\j T k Table: Values of c k,j
36 Arbitrary Signatures Examples Complexity of Representations Open questions & avenues for further research How to efficiently break up into blades? Improvement by simple change of basis? Decompositions in combinatorially interesting Clifford subalgebras? Near-blade approximations?
37 Blade conjugation 1 u Cl Q (V ) a blade. 2 Φ u (x) := uxû 1 is a Q-orthogonal transformation on V. 3 The operators are self-adjoint w.r.t., Q ; i.e., they are quantum random variables. 4 Characteristic polynomial of Φ u generates Kravchuk polynomials: χ(t) = (t + ( 1) k ) k (t ( 1) k ) n k
38 Induced operators 1 Φ u induces ϕ u on Cl Q (V ). 2 Conjugation operators allow decomposition of blades. Eigenvalues ±1 Basis for each eigenspace provides factorization of corresponding blade. 3 Quantum random variables obtained at every level of induced operators. ϕ (l) is self-adjoint w.r.t. Q-inner product for each l = 1,..., n. 4 Kravchuk polynomials appear in traces at every level. 5 Kravchuk matrices represent blade conjugation operators (in most cases 6 ). 6 G.S. Staples, Kravchuk Polynomials & Induced/Reduced Operators on Clifford Algebras, Complex Analysis and Operator Theory (2014).
39 Idea: Graph-Induced Operators Let A be the adjacency matrix or combinatorial Laplacian of a graph. View A as a linear operator on V. A naturally induces an operator A on the Clifford algebra Cl Q (V ) according to action (multiplication, conjugation, etc.) on Cl Q (V ).
40 Idea: Graph-Induced Operators Particular subalgebras: fermions and zeons. Induced operators reveal information about the graph. Enumeration of Hamiltonian cycles and spanning trees 7. 7 G.S. Staples. Graph-induced operators: Hamiltonian cycle enumeration via fermion-zeon convolution. Preprint.
41 Operator Calculus (OC) 1 Lowering operator Λ differentiation annihilation deletion 2 Raising operator Ξ integration creation addition/insertion
42 OC & Clifford multiplication 1 Left lowering Λ x : u x u 2 Right lowering ˇΛ x : u u x 3 Left raising Ξ x : u x u 4 Right raising ˇΞ x : u u x 5 Clifford product satisfies xu = Λ x u + Ξ x u ux = ˇΛ x u + ˇΞ x u
43 Raising & Lowering
44 OC on Graphs - Schott & Staples Walks on hypercubes Walks on Clifford algebras (homogeneous and dynamic) Graph enumeration problems Routing in networks More 8 8 R. Schott, G.S. Staples, Operator Calculus on Graphs (Theory and Applications in Computer Science), Imperial College Press, London, 2012.
45 To be continued... THANKS FOR YOUR ATTENTION!
46 Selected readings G.S. Staples, D. Wylie. Clifford algebra decompositions of conformal orthogonal group elements. Preprint, C. Cassiday, G. S. Staples. On representations of semigroups having hypercube-like Cayley graphs. Clifford Analysis, Clifford Algebras and Their Applications, 4 (2015), G.S. Staples, Kravchuk polynomials & induced/reduced operators on Clifford algebras, Complex Analysis and Operator Theory (2014), dx.doi.org/ /s z. G. Harris, G.S. Staples. Spinorial formulations of graph problems, Advances in Applied Clifford Algebras, 22 (2012),
47 More on Clifford algebras, operator calculus, and graph theory R. Schott, G.S. Staples, Operator Calculus on Graphs (Theory and Applications in Computer Science), Imperial College Press, London, 2012.
Combinatorial semigroups and induced/deduced operators
Combinatorial semigroups and induced/deduced operators G. Stacey Staples Department of Mathematics and Statistics Southern Illinois University Edwardsville Modified Hypercubes Particular groups & semigroups
More informationClifford algebra decompositions of conformal orthogonal group elements
Clifford algebra decompositions of conformal orthogonal group elements G. Stacey Staples and David Wylie Department of Mathematics and Statistics, Southern Illinois University Edwardsville, Edwardsville,
More informationALGEBRA QUALIFYING EXAM PROBLEMS LINEAR ALGEBRA
ALGEBRA QUALIFYING EXAM PROBLEMS LINEAR ALGEBRA Kent State University Department of Mathematical Sciences Compiled and Maintained by Donald L. White Version: August 29, 2017 CONTENTS LINEAR ALGEBRA AND
More informationLinear algebra and applications to graphs Part 1
Linear algebra and applications to graphs Part 1 Written up by Mikhail Belkin and Moon Duchin Instructor: Laszlo Babai June 17, 2001 1 Basic Linear Algebra Exercise 1.1 Let V and W be linear subspaces
More informationGeneralized zeon algebras: theory and application to multi-constrained path problems
Generalized zeon algebras: theory and application to multi-constrained path problems René Schott, G. Stacey Staples To cite this version: René Schott, G. Stacey Staples. Generalized zeon algebras: theory
More informationReal symmetric matrices/1. 1 Eigenvalues and eigenvectors
Real symmetric matrices 1 Eigenvalues and eigenvectors We use the convention that vectors are row vectors and matrices act on the right. Let A be a square matrix with entries in a field F; suppose that
More informationContents. Preface for the Instructor. Preface for the Student. xvii. Acknowledgments. 1 Vector Spaces 1 1.A R n and C n 2
Contents Preface for the Instructor xi Preface for the Student xv Acknowledgments xvii 1 Vector Spaces 1 1.A R n and C n 2 Complex Numbers 2 Lists 5 F n 6 Digression on Fields 10 Exercises 1.A 11 1.B Definition
More informationAssignment 1 Math 5341 Linear Algebra Review. Give complete answers to each of the following questions. Show all of your work.
Assignment 1 Math 5341 Linear Algebra Review Give complete answers to each of the following questions Show all of your work Note: You might struggle with some of these questions, either because it has
More informationThe value of a problem is not so much coming up with the answer as in the ideas and attempted ideas it forces on the would be solver I.N.
Math 410 Homework Problems In the following pages you will find all of the homework problems for the semester. Homework should be written out neatly and stapled and turned in at the beginning of class
More informationLinear Algebra Practice Problems
Linear Algebra Practice Problems Page of 7 Linear Algebra Practice Problems These problems cover Chapters 4, 5, 6, and 7 of Elementary Linear Algebra, 6th ed, by Ron Larson and David Falvo (ISBN-3 = 978--68-78376-2,
More informationReview problems for MA 54, Fall 2004.
Review problems for MA 54, Fall 2004. Below are the review problems for the final. They are mostly homework problems, or very similar. If you are comfortable doing these problems, you should be fine on
More informationABSTRACT ALGEBRA WITH APPLICATIONS
ABSTRACT ALGEBRA WITH APPLICATIONS IN TWO VOLUMES VOLUME I VECTOR SPACES AND GROUPS KARLHEINZ SPINDLER Darmstadt, Germany Marcel Dekker, Inc. New York Basel Hong Kong Contents f Volume I Preface v VECTOR
More informationThe Spinor Representation
The Spinor Representation Math G4344, Spring 2012 As we have seen, the groups Spin(n) have a representation on R n given by identifying v R n as an element of the Clifford algebra C(n) and having g Spin(n)
More informationLinear Algebra Review. Vectors
Linear Algebra Review 9/4/7 Linear Algebra Review By Tim K. Marks UCSD Borrows heavily from: Jana Kosecka http://cs.gmu.edu/~kosecka/cs682.html Virginia de Sa (UCSD) Cogsci 8F Linear Algebra review Vectors
More informationSYLLABUS. 1 Linear maps and matrices
Dr. K. Bellová Mathematics 2 (10-PHY-BIPMA2) SYLLABUS 1 Linear maps and matrices Operations with linear maps. Prop 1.1.1: 1) sum, scalar multiple, composition of linear maps are linear maps; 2) L(U, V
More informationMATH 31 - ADDITIONAL PRACTICE PROBLEMS FOR FINAL
MATH 3 - ADDITIONAL PRACTICE PROBLEMS FOR FINAL MAIN TOPICS FOR THE FINAL EXAM:. Vectors. Dot product. Cross product. Geometric applications. 2. Row reduction. Null space, column space, row space, left
More informationRemark By definition, an eigenvector must be a nonzero vector, but eigenvalue could be zero.
Sec 6 Eigenvalues and Eigenvectors Definition An eigenvector of an n n matrix A is a nonzero vector x such that A x λ x for some scalar λ A scalar λ is called an eigenvalue of A if there is a nontrivial
More informationLECTURE VI: SELF-ADJOINT AND UNITARY OPERATORS MAT FALL 2006 PRINCETON UNIVERSITY
LECTURE VI: SELF-ADJOINT AND UNITARY OPERATORS MAT 204 - FALL 2006 PRINCETON UNIVERSITY ALFONSO SORRENTINO 1 Adjoint of a linear operator Note: In these notes, V will denote a n-dimensional euclidean vector
More informationLINEAR ALGEBRA BOOT CAMP WEEK 4: THE SPECTRAL THEOREM
LINEAR ALGEBRA BOOT CAMP WEEK 4: THE SPECTRAL THEOREM Unless otherwise stated, all vector spaces in this worksheet are finite dimensional and the scalar field F is R or C. Definition 1. A linear operator
More informationLINEAR ALGEBRA 1, 2012-I PARTIAL EXAM 3 SOLUTIONS TO PRACTICE PROBLEMS
LINEAR ALGEBRA, -I PARTIAL EXAM SOLUTIONS TO PRACTICE PROBLEMS Problem (a) For each of the two matrices below, (i) determine whether it is diagonalizable, (ii) determine whether it is orthogonally diagonalizable,
More informationLinear Algebra. Workbook
Linear Algebra Workbook Paul Yiu Department of Mathematics Florida Atlantic University Last Update: November 21 Student: Fall 2011 Checklist Name: A B C D E F F G H I J 1 2 3 4 5 6 7 8 9 10 xxx xxx xxx
More informationarxiv: v6 [math.mg] 9 May 2014
arxiv:1311.0131v6 [math.mg] 9 May 2014 A Clifford algebraic Approach to Line Geometry Daniel Klawitter Abstract. In this paper we combine methods from projective geometry, Klein s model, and Clifford 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 informationMath Linear Algebra
Math 220 - Linear Algebra (Summer 208) Solutions to Homework #7 Exercise 6..20 (a) TRUE. u v v u = 0 is equivalent to u v = v u. The latter identity is true due to the commutative property of the inner
More informationAPPENDIX A. Background Mathematics. A.1 Linear Algebra. Vector algebra. Let x denote the n-dimensional column vector with components x 1 x 2.
APPENDIX A Background Mathematics A. Linear Algebra A.. Vector algebra Let x denote the n-dimensional column vector with components 0 x x 2 B C @. A x n Definition 6 (scalar product). The scalar product
More information3.2 Real and complex symmetric bilinear forms
Then, the adjoint of f is the morphism 3 f + : Q 3 Q 3 ; x 5 0 x. 0 2 3 As a verification, you can check that 3 0 B 5 0 0 = B 3 0 0. 0 0 2 3 3 2 5 0 3.2 Real and complex symmetric bilinear forms Throughout
More informationLinear Algebra: Matrix Eigenvalue Problems
CHAPTER8 Linear Algebra: Matrix Eigenvalue Problems Chapter 8 p1 A matrix eigenvalue problem considers the vector equation (1) Ax = λx. 8.0 Linear Algebra: Matrix Eigenvalue Problems Here A is a given
More informationChapter 3 Transformations
Chapter 3 Transformations An Introduction to Optimization Spring, 2014 Wei-Ta Chu 1 Linear Transformations A function is called a linear transformation if 1. for every and 2. for every If we fix the bases
More informationPRACTICE PROBLEMS FOR THE FINAL
PRACTICE PROBLEMS FOR THE FINAL Here are a slew of practice problems for the final culled from old exams:. Let P be the vector space of polynomials of degree at most. Let B = {, (t ), t + t }. (a) Show
More informationLinear Algebra- Final Exam Review
Linear Algebra- Final Exam Review. Let A be invertible. Show that, if v, v, v 3 are linearly independent vectors, so are Av, Av, Av 3. NOTE: It should be clear from your answer that you know the definition.
More informationChapter 5 Eigenvalues and Eigenvectors
Chapter 5 Eigenvalues and Eigenvectors Outline 5.1 Eigenvalues and Eigenvectors 5.2 Diagonalization 5.3 Complex Vector Spaces 2 5.1 Eigenvalues and Eigenvectors Eigenvalue and Eigenvector If A is a n n
More informationRemark 1 By definition, an eigenvector must be a nonzero vector, but eigenvalue could be zero.
Sec 5 Eigenvectors and Eigenvalues In this chapter, vector means column vector Definition An eigenvector of an n n matrix A is a nonzero vector x such that A x λ x for some scalar λ A scalar λ is called
More informationRepresentation Theory. Ricky Roy Math 434 University of Puget Sound
Representation Theory Ricky Roy Math 434 University of Puget Sound May 2, 2010 Introduction In our study of group theory, we set out to classify all distinct groups of a given order up to isomorphism.
More informationChapter 1 Numerical evaluation of Versors with Clifford Algebra
This is page 1 Printer: Opaque this Chapter 1 Numerical evaluation of Versors with Clifford Algebra Christian B. U. Perwass, Gerald Sommer 1 ABSTRACT This paper has two main parts. In the first part we
More informationRadon Transforms and the Finite General Linear Groups
Claremont Colleges Scholarship @ Claremont All HMC Faculty Publications and Research HMC Faculty Scholarship 1-1-2004 Radon Transforms and the Finite General Linear Groups Michael E. Orrison Harvey Mudd
More informationFinal Exam, Linear Algebra, Fall, 2003, W. Stephen Wilson
Final Exam, Linear Algebra, Fall, 2003, W. Stephen Wilson Name: TA Name and section: NO CALCULATORS, SHOW ALL WORK, NO OTHER PAPERS ON DESK. There is very little actual work to be done on this exam if
More informationMath 1553, Introduction to Linear Algebra
Learning goals articulate what students are expected to be able to do in a course that can be measured. This course has course-level learning goals that pertain to the entire course, and section-level
More informationOctonions? A non-associative geometric algebra. Benjamin Prather. October 19, Florida State University Department of Mathematics
A non-associative geometric algebra Benjamin Florida State University Department of Mathematics October 19, 2017 Let K be a field with 1 1 Let V be a vector space over K. Let, : V V K. Definition V is
More informationA Field Extension as a Vector Space
Chapter 8 A Field Extension as a Vector Space In this chapter, we take a closer look at a finite extension from the point of view that is a vector space over. It is clear, for instance, that any is a linear
More informationFourier and Wavelet Signal Processing
Ecole Polytechnique Federale de Lausanne (EPFL) Audio-Visual Communications Laboratory (LCAV) Fourier and Wavelet Signal Processing Martin Vetterli Amina Chebira, Ali Hormati Spring 2011 2/25/2011 1 Outline
More information5 Quiver Representations
5 Quiver Representations 5. Problems Problem 5.. Field embeddings. Recall that k(y,..., y m ) denotes the field of rational functions of y,..., y m over a field k. Let f : k[x,..., x n ] k(y,..., y m )
More informationMATH 240 Spring, Chapter 1: Linear Equations and Matrices
MATH 240 Spring, 2006 Chapter Summaries for Kolman / Hill, Elementary Linear Algebra, 8th Ed. Sections 1.1 1.6, 2.1 2.2, 3.2 3.8, 4.3 4.5, 5.1 5.3, 5.5, 6.1 6.5, 7.1 7.2, 7.4 DEFINITIONS Chapter 1: Linear
More information2.2. OPERATOR ALGEBRA 19. If S is a subset of E, then the set
2.2. OPERATOR ALGEBRA 19 2.2 Operator Algebra 2.2.1 Algebra of Operators on a Vector Space A linear operator on a vector space E is a mapping L : E E satisfying the condition u, v E, a R, L(u + v) = L(u)
More informationLinear Algebra and Dirac Notation, Pt. 2
Linear Algebra and Dirac Notation, Pt. 2 PHYS 500 - Southern Illinois University February 1, 2017 PHYS 500 - Southern Illinois University Linear Algebra and Dirac Notation, Pt. 2 February 1, 2017 1 / 14
More informationMath 307 Learning Goals
Math 307 Learning Goals May 14, 2018 Chapter 1 Linear Equations 1.1 Solving Linear Equations Write a system of linear equations using matrix notation. Use Gaussian elimination to bring a system of linear
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 informationMATH 23a, FALL 2002 THEORETICAL LINEAR ALGEBRA AND MULTIVARIABLE CALCULUS Solutions to Final Exam (in-class portion) January 22, 2003
MATH 23a, FALL 2002 THEORETICAL LINEAR ALGEBRA AND MULTIVARIABLE CALCULUS Solutions to Final Exam (in-class portion) January 22, 2003 1. True or False (28 points, 2 each) T or F If V is a vector space
More informationL(C G (x) 0 ) c g (x). Proof. Recall C G (x) = {g G xgx 1 = g} and c g (x) = {X g Ad xx = X}. In general, it is obvious that
ALGEBRAIC GROUPS 61 5. Root systems and semisimple Lie algebras 5.1. Characteristic 0 theory. Assume in this subsection that chark = 0. Let me recall a couple of definitions made earlier: G is called reductive
More informationLINES IN P 3. Date: December 12,
LINES IN P 3 Points in P 3 correspond to (projective equivalence classes) of nonzero vectors in R 4. That is, the point in P 3 with homogeneous coordinates [X : Y : Z : W ] is the line [v] spanned by the
More information(VII.B) Bilinear Forms
(VII.B) Bilinear Forms There are two standard generalizations of the dot product on R n to arbitrary vector spaces. The idea is to have a product that takes two vectors to a scalar. Bilinear forms are
More informationDiagonalizing Matrices
Diagonalizing Matrices Massoud Malek A A Let A = A k be an n n non-singular matrix and let B = A = [B, B,, B k,, B n ] Then A n A B = A A 0 0 A k [B, B,, B k,, B n ] = 0 0 = I n 0 A n Notice that A i B
More informationDefinition (T -invariant subspace) Example. Example
Eigenvalues, Eigenvectors, Similarity, and Diagonalization We now turn our attention to linear transformations of the form T : V V. To better understand the effect of T on the vector space V, we begin
More informationChapter 2 Linear Transformations
Chapter 2 Linear Transformations Linear Transformations Loosely speaking, a linear transformation is a function from one vector space to another that preserves the vector space operations. Let us be more
More information7. Symmetric Matrices and Quadratic Forms
Linear Algebra 7. Symmetric Matrices and Quadratic Forms CSIE NCU 1 7. Symmetric Matrices and Quadratic Forms 7.1 Diagonalization of symmetric matrices 2 7.2 Quadratic forms.. 9 7.4 The singular value
More informationarxiv: v1 [math.rt] 14 Nov 2007
arxiv:0711.2128v1 [math.rt] 14 Nov 2007 SUPPORT VARIETIES OF NON-RESTRICTED MODULES OVER LIE ALGEBRAS OF REDUCTIVE GROUPS: CORRIGENDA AND ADDENDA ALEXANDER PREMET J. C. Jantzen informed me that the proof
More informationOrthonormal Bases; Gram-Schmidt Process; QR-Decomposition
Orthonormal Bases; Gram-Schmidt Process; QR-Decomposition MATH 322, Linear Algebra I J. Robert Buchanan Department of Mathematics Spring 205 Motivation When working with an inner product space, the most
More informationQUATERNIONS AND ROTATIONS
QUATERNIONS AND ROTATIONS SVANTE JANSON 1. Introduction The purpose of this note is to show some well-known relations between quaternions and the Lie groups SO(3) and SO(4) (rotations in R 3 and R 4 )
More informationLinear Algebra. Min Yan
Linear Algebra Min Yan January 2, 2018 2 Contents 1 Vector Space 7 1.1 Definition................................. 7 1.1.1 Axioms of Vector Space..................... 7 1.1.2 Consequence of Axiom......................
More informationMobile Robotics 1. A Compact Course on Linear Algebra. Giorgio Grisetti
Mobile Robotics 1 A Compact Course on Linear Algebra Giorgio Grisetti SA-1 Vectors Arrays of numbers They represent a point in a n dimensional space 2 Vectors: Scalar Product Scalar-Vector Product Changes
More informationTactical Decompositions of Steiner Systems and Orbits of Projective Groups
Journal of Algebraic Combinatorics 12 (2000), 123 130 c 2000 Kluwer Academic Publishers. Manufactured in The Netherlands. Tactical Decompositions of Steiner Systems and Orbits of Projective Groups KELDON
More information5.) For each of the given sets of vectors, determine whether or not the set spans R 3. Give reasons for your answers.
Linear Algebra - Test File - Spring Test # For problems - consider the following system of equations. x + y - z = x + y + 4z = x + y + 6z =.) Solve the system without using your calculator..) Find the
More informationElements of linear algebra
Elements of linear algebra Elements of linear algebra A vector space S is a set (numbers, vectors, functions) which has addition and scalar multiplication defined, so that the linear combination c 1 v
More informationLast name: First name: Signature: Student number:
MAT 2141 The final exam Instructor: K. Zaynullin Last name: First name: Signature: Student number: Do not detach the pages of this examination. You may use the back of the pages as scrap paper for calculations,
More information6 Inner Product Spaces
Lectures 16,17,18 6 Inner Product Spaces 6.1 Basic Definition Parallelogram law, the ability to measure angle between two vectors and in particular, the concept of perpendicularity make the euclidean space
More informationDefinition 1. A set V is a vector space over the scalar field F {R, C} iff. there are two operations defined on V, called vector addition
6 Vector Spaces with Inned Product Basis and Dimension Section Objective(s): Vector Spaces and Subspaces Linear (In)dependence Basis and Dimension Inner Product 6 Vector Spaces and Subspaces Definition
More informationCGAlgebra: a Mathematica package for conformal geometric algebra
arxiv:1711.02513v2 [cs.ms] 23 Aug 2018 CGAlgebra: a Mathematica package for conformal geometric algebra José L. Aragón Centro de Física Aplicada y Tecnología Avanzada, Universidad Nacional Autónoma de
More informationx 3y 2z = 6 1.2) 2x 4y 3z = 8 3x + 6y + 8z = 5 x + 3y 2z + 5t = 4 1.5) 2x + 8y z + 9t = 9 3x + 5y 12z + 17t = 7
Linear Algebra and its Applications-Lab 1 1) Use Gaussian elimination to solve the following systems x 1 + x 2 2x 3 + 4x 4 = 5 1.1) 2x 1 + 2x 2 3x 3 + x 4 = 3 3x 1 + 3x 2 4x 3 2x 4 = 1 x + y + 2z = 4 1.4)
More informationGleason s theorem and unentangled orthonormal bases
Gleason s theorem and unentangled orthonormal bases Nolan R. Wallach [5/14]May, 2014 Nolan R. Wallach () Gleason s theorem and unentangled orthonormal bases [5/14]May, 2014 1 / 19 Nolan R. Wallach () Gleason
More information4.2. ORTHOGONALITY 161
4.2. ORTHOGONALITY 161 Definition 4.2.9 An affine space (E, E ) is a Euclidean affine space iff its underlying vector space E is a Euclidean vector space. Given any two points a, b E, we define the distance
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 informationPRACTICE FINAL EXAM. why. If they are dependent, exhibit a linear dependence relation among them.
Prof A Suciu MTH U37 LINEAR ALGEBRA Spring 2005 PRACTICE FINAL EXAM Are the following vectors independent or dependent? If they are independent, say why If they are dependent, exhibit a linear dependence
More information1. General Vector Spaces
1.1. Vector space axioms. 1. General Vector Spaces Definition 1.1. Let V be a nonempty set of objects on which the operations of addition and scalar multiplication are defined. By addition we mean a rule
More informationIMPORTANT DEFINITIONS AND THEOREMS REFERENCE SHEET
IMPORTANT DEFINITIONS AND THEOREMS REFERENCE SHEET This is a (not quite comprehensive) list of definitions and theorems given in Math 1553. Pay particular attention to the ones in red. Study Tip For each
More informationThe Matrix-Tree Theorem
The Matrix-Tree Theorem Christopher Eur March 22, 2015 Abstract: We give a brief introduction to graph theory in light of linear algebra. Our results culminates in the proof of Matrix-Tree Theorem. 1 Preliminaries
More informationChapter 7: Symmetric Matrices and Quadratic Forms
Chapter 7: Symmetric Matrices and Quadratic Forms (Last Updated: December, 06) These notes are derived primarily from Linear Algebra and its applications by David Lay (4ed). A few theorems have been moved
More informationCentral Groupoids, Central Digraphs, and Zero-One Matrices A Satisfying A 2 = J
Central Groupoids, Central Digraphs, and Zero-One Matrices A Satisfying A 2 = J Frank Curtis, John Drew, Chi-Kwong Li, and Daniel Pragel September 25, 2003 Abstract We study central groupoids, central
More informationMATH 1120 (LINEAR ALGEBRA 1), FINAL EXAM FALL 2011 SOLUTIONS TO PRACTICE VERSION
MATH (LINEAR ALGEBRA ) FINAL EXAM FALL SOLUTIONS TO PRACTICE VERSION Problem (a) For each matrix below (i) find a basis for its column space (ii) find a basis for its row space (iii) determine whether
More informationEcon Slides from Lecture 8
Econ 205 Sobel Econ 205 - Slides from Lecture 8 Joel Sobel September 1, 2010 Computational Facts 1. det AB = det BA = det A det B 2. If D is a diagonal matrix, then det D is equal to the product of its
More informationMath Linear Algebra II. 1. Inner Products and Norms
Math 342 - Linear Algebra II Notes 1. Inner Products and Norms One knows from a basic introduction to vectors in R n Math 254 at OSU) that the length of a vector x = x 1 x 2... x n ) T R n, denoted x,
More informationMath 102, Winter Final Exam Review. Chapter 1. Matrices and Gaussian Elimination
Math 0, Winter 07 Final Exam Review Chapter. Matrices and Gaussian Elimination { x + x =,. Different forms of a system of linear equations. Example: The x + 4x = 4. [ ] [ ] [ ] vector form (or the column
More informationBASIC GRAPH THEORY. SUB CODE: 09MAT01 Total hours 52
SYLLABUS For the course work syllabus recommended by the Guide for doing Ph.D in the Department of Mathematics, Sri Siddhartha Institute of Technology under SSU, Tumkur. BASIC GRAPH THEORY SUB CODE: 09MAT01
More informationIr O D = D = ( ) Section 2.6 Example 1. (Bottom of page 119) dim(v ) = dim(l(v, W )) = dim(v ) dim(f ) = dim(v )
Section 3.2 Theorem 3.6. Let A be an m n matrix of rank r. Then r m, r n, and, by means of a finite number of elementary row and column operations, A can be transformed into the matrix ( ) Ir O D = 1 O
More informationTopics in Graph Theory
Topics in Graph Theory September 4, 2018 1 Preliminaries A graph is a system G = (V, E) consisting of a set V of vertices and a set E (disjoint from V ) of edges, together with an incidence function End
More informationLinear Algebra. Paul Yiu. 6D: 2-planes in R 4. Department of Mathematics Florida Atlantic University. Fall 2011
Linear Algebra Paul Yiu Department of Mathematics Florida Atlantic University Fall 2011 6D: 2-planes in R 4 The angle between a vector and a plane The angle between a vector v R n and a subspace V is the
More informationLINEAR ALGEBRA SUMMARY SHEET.
LINEAR ALGEBRA SUMMARY SHEET RADON ROSBOROUGH https://intuitiveexplanationscom/linear-algebra-summary-sheet/ This document is a concise collection of many of the important theorems of linear algebra, organized
More information6. Orthogonality and Least-Squares
Linear Algebra 6. Orthogonality and Least-Squares CSIE NCU 1 6. Orthogonality and Least-Squares 6.1 Inner product, length, and orthogonality. 2 6.2 Orthogonal sets... 8 6.3 Orthogonal projections... 13
More informationFINITE-DIMENSIONAL LINEAR ALGEBRA
DISCRETE MATHEMATICS AND ITS APPLICATIONS Series Editor KENNETH H ROSEN FINITE-DIMENSIONAL LINEAR ALGEBRA Mark S Gockenbach Michigan Technological University Houghton, USA CRC Press Taylor & Francis Croup
More information12x + 18y = 30? ax + by = m
Math 2201, Further Linear Algebra: a practical summary. February, 2009 There are just a few themes that were covered in the course. I. Algebra of integers and polynomials. II. Structure theory of one endomorphism.
More informationTHE GEOMETRY IN GEOMETRIC ALGEBRA THESIS. Presented to the Faculty. of the University of Alaska Fairbanks. in Partial Fulfillment of the Requirements
THE GEOMETRY IN GEOMETRIC ALGEBRA A THESIS Presented to the Faculty of the University of Alaska Fairbanks in Partial Fulfillment of the Requirements for the Degree of MASTER OF SCIENCE By Kristopher N.
More informationWeyl s Character Formula for Representations of Semisimple Lie Algebras
Weyl s Character Formula for Representations of Semisimple Lie Algebras Ben Reason University of Toronto December 22, 2005 1 Introduction Weyl s character formula is a useful tool in understanding the
More informationSYMMETRIC SUBGROUP ACTIONS ON ISOTROPIC GRASSMANNIANS
1 SYMMETRIC SUBGROUP ACTIONS ON ISOTROPIC GRASSMANNIANS HUAJUN HUANG AND HONGYU HE Abstract. Let G be the group preserving a nondegenerate sesquilinear form B on a vector space V, and H a symmetric subgroup
More information1. What is the determinant of the following matrix? a 1 a 2 4a 3 2a 2 b 1 b 2 4b 3 2b c 1. = 4, then det
What is the determinant of the following matrix? 3 4 3 4 3 4 4 3 A 0 B 8 C 55 D 0 E 60 If det a a a 3 b b b 3 c c c 3 = 4, then det a a 4a 3 a b b 4b 3 b c c c 3 c = A 8 B 6 C 4 D E 3 Let A be an n n matrix
More informationEigenvalues, random walks and Ramanujan graphs
Eigenvalues, random walks and Ramanujan graphs David Ellis 1 The Expander Mixing lemma We have seen that a bounded-degree graph is a good edge-expander if and only if if has large spectral gap If G = (V,
More informationReview of Some Concepts from Linear Algebra: Part 2
Review of Some Concepts from Linear Algebra: Part 2 Department of Mathematics Boise State University January 16, 2019 Math 566 Linear Algebra Review: Part 2 January 16, 2019 1 / 22 Vector spaces A set
More informationPeriodicity & State Transfer Some Results Some Questions. Periodic Graphs. Chris Godsil. St John s, June 7, Chris Godsil Periodic Graphs
St John s, June 7, 2009 Outline 1 Periodicity & State Transfer 2 Some Results 3 Some Questions Unitary Operators Suppose X is a graph with adjacency matrix A. Definition We define the operator H X (t)
More informationIMPORTANT DEFINITIONS AND THEOREMS REFERENCE SHEET
IMPORTANT DEFINITIONS AND THEOREMS REFERENCE SHEET This is a (not quite comprehensive) list of definitions and theorems given in Math 1553. Pay particular attention to the ones in red. Study Tip For each
More informationWeek Quadratic forms. Principal axes theorem. Text reference: this material corresponds to parts of sections 5.5, 8.2,
Math 051 W008 Margo Kondratieva Week 10-11 Quadratic forms Principal axes theorem Text reference: this material corresponds to parts of sections 55, 8, 83 89 Section 41 Motivation and introduction Consider
More informationMATH 115A: SAMPLE FINAL SOLUTIONS
MATH A: SAMPLE FINAL SOLUTIONS JOE HUGHES. Let V be the set of all functions f : R R such that f( x) = f(x) for all x R. Show that V is a vector space over R under the usual addition and scalar multiplication
More informationKilling Vector Fields of Constant Length on Riemannian Normal Homogeneous Spaces
Killing Vector Fields of Constant Length on Riemannian Normal Homogeneous Spaces Ming Xu & Joseph A. Wolf Abstract Killing vector fields of constant length correspond to isometries of constant displacement.
More informationWOMP 2001: LINEAR ALGEBRA. 1. Vector spaces
WOMP 2001: LINEAR ALGEBRA DAN GROSSMAN Reference Roman, S Advanced Linear Algebra, GTM #135 (Not very good) Let k be a field, eg, R, Q, C, F q, K(t), 1 Vector spaces Definition A vector space over k is
More information