Lecture 15 - Root System Axiomatics

Σχετικά έγγραφα
Lecture 13 - Root Space Decomposition II

EE512: Error Control Coding

2 Composition. Invertible Mappings

3.2 Simple Roots and Weyl Group

Affine Weyl Groups. Gabriele Nebe. Summerschool GRK 1632, September Lehrstuhl D für Mathematik

Reminders: linear functions

Section 8.3 Trigonometric Equations

Ordinal Arithmetic: Addition, Multiplication, Exponentiation and Limit

CHAPTER 25 SOLVING EQUATIONS BY ITERATIVE METHODS

Example Sheet 3 Solutions

Finite Field Problems: Solutions

Lecture 2: Dirac notation and a review of linear algebra Read Sakurai chapter 1, Baym chatper 3

Lecture 10 - Representation Theory III: Theory of Weights

Homework 3 Solutions

Every set of first-order formulas is equivalent to an independent set

2. THEORY OF EQUATIONS. PREVIOUS EAMCET Bits.

Nowhere-zero flows Let be a digraph, Abelian group. A Γ-circulation in is a mapping : such that, where, and : tail in X, head in

HOMEWORK 4 = G. In order to plot the stress versus the stretch we define a normalized stretch:

3.4 SUM AND DIFFERENCE FORMULAS. NOTE: cos(α+β) cos α + cos β cos(α-β) cos α -cos β

C.S. 430 Assignment 6, Sample Solutions

ORDINAL ARITHMETIC JULIAN J. SCHLÖDER

ST5224: Advanced Statistical Theory II

Chapter 6: Systems of Linear Differential. be continuous functions on the interval

Inverse trigonometric functions & General Solution of Trigonometric Equations

Other Test Constructions: Likelihood Ratio & Bayes Tests

Lecture 16 - Weyl s Character Formula I: The Weyl Function and the Kostant Partition Function

Congruence Classes of Invertible Matrices of Order 3 over F 2

Phys460.nb Solution for the t-dependent Schrodinger s equation How did we find the solution? (not required)

Matrices and Determinants

derivation of the Laplacian from rectangular to spherical coordinates

DESIGN OF MACHINERY SOLUTION MANUAL h in h 4 0.

On a four-dimensional hyperbolic manifold with finite volume

Practice Exam 2. Conceptual Questions. 1. State a Basic identity and then verify it. (a) Identity: Solution: One identity is csc(θ) = 1

Statistical Inference I Locally most powerful tests

6.1. Dirac Equation. Hamiltonian. Dirac Eq.

SCHOOL OF MATHEMATICAL SCIENCES G11LMA Linear Mathematics Examination Solutions

Homework 8 Model Solution Section

Pg The perimeter is P = 3x The area of a triangle is. where b is the base, h is the height. In our case b = x, then the area is

Section 7.6 Double and Half Angle Formulas

Fourier Series. MATH 211, Calculus II. J. Robert Buchanan. Spring Department of Mathematics

Second Order Partial Differential Equations

ΚΥΠΡΙΑΚΗ ΕΤΑΙΡΕΙΑ ΠΛΗΡΟΦΟΡΙΚΗΣ CYPRUS COMPUTER SOCIETY ΠΑΓΚΥΠΡΙΟΣ ΜΑΘΗΤΙΚΟΣ ΔΙΑΓΩΝΙΣΜΟΣ ΠΛΗΡΟΦΟΡΙΚΗΣ 6/5/2006

Section 9.2 Polar Equations and Graphs

Exercises 10. Find a fundamental matrix of the given system of equations. Also find the fundamental matrix Φ(t) satisfying Φ(0) = I. 1.

Fractional Colorings and Zykov Products of graphs

Uniform Convergence of Fourier Series Michael Taylor

Απόκριση σε Μοναδιαία Ωστική Δύναμη (Unit Impulse) Απόκριση σε Δυνάμεις Αυθαίρετα Μεταβαλλόμενες με το Χρόνο. Απόστολος Σ.

5. Choice under Uncertainty

ω ω ω ω ω ω+2 ω ω+2 + ω ω ω ω+2 + ω ω+1 ω ω+2 2 ω ω ω ω ω ω ω ω+1 ω ω2 ω ω2 + ω ω ω2 + ω ω ω ω2 + ω ω+1 ω ω2 + ω ω+1 + ω ω ω ω2 + ω

Econ 2110: Fall 2008 Suggested Solutions to Problem Set 8 questions or comments to Dan Fetter 1

ANSWERSHEET (TOPIC = DIFFERENTIAL CALCULUS) COLLECTION #2. h 0 h h 0 h h 0 ( ) g k = g 0 + g 1 + g g 2009 =?

Areas and Lengths in Polar Coordinates

w o = R 1 p. (1) R = p =. = 1

A Note on Intuitionistic Fuzzy. Equivalence Relation

PARTIAL NOTES for 6.1 Trigonometric Identities

Tridiagonal matrices. Gérard MEURANT. October, 2008

ΚΥΠΡΙΑΚΗ ΕΤΑΙΡΕΙΑ ΠΛΗΡΟΦΟΡΙΚΗΣ CYPRUS COMPUTER SOCIETY ΠΑΓΚΥΠΡΙΟΣ ΜΑΘΗΤΙΚΟΣ ΔΙΑΓΩΝΙΣΜΟΣ ΠΛΗΡΟΦΟΡΙΚΗΣ 19/5/2007

TMA4115 Matematikk 3

Areas and Lengths in Polar Coordinates

4.6 Autoregressive Moving Average Model ARMA(1,1)

Concrete Mathematics Exercises from 30 September 2016

2. Let H 1 and H 2 be Hilbert spaces and let T : H 1 H 2 be a bounded linear operator. Prove that [T (H 1 )] = N (T ). (6p)

Bounding Nonsplitting Enumeration Degrees

New bounds for spherical two-distance sets and equiangular lines

Approximation of distance between locations on earth given by latitude and longitude

SCITECH Volume 13, Issue 2 RESEARCH ORGANISATION Published online: March 29, 2018

Partial Differential Equations in Biology The boundary element method. March 26, 2013

Lecture 2. Soundness and completeness of propositional logic

Sequent Calculi for the Modal µ-calculus over S5. Luca Alberucci, University of Berne. Logic Colloquium Berne, July 4th 2008

Chapter 6: Systems of Linear Differential. be continuous functions on the interval

The challenges of non-stable predicates

Parametrized Surfaces

6.3 Forecasting ARMA processes

CRASH COURSE IN PRECALCULUS

Chapter 3: Ordinal Numbers

SOME PROPERTIES OF FUZZY REAL NUMBERS

Generating Set of the Complete Semigroups of Binary Relations

Space-Time Symmetries

Μηχανική Μάθηση Hypothesis Testing

MINIMAL CLOSED SETS AND MAXIMAL CLOSED SETS

Quadratic Expressions

Trigonometric Formula Sheet

Homomorphism of Intuitionistic Fuzzy Groups

Notes on the Open Economy

b. Use the parametrization from (a) to compute the area of S a as S a ds. Be sure to substitute for ds!

DIRECT PRODUCT AND WREATH PRODUCT OF TRANSFORMATION SEMIGROUPS

12. Radon-Nikodym Theorem

Math221: HW# 1 solutions

( y) Partial Differential Equations

Physical DB Design. B-Trees Index files can become quite large for large main files Indices on index files are possible.

ΠΑΝΕΠΙΣΤΗΜΙΟ ΚΥΠΡΟΥ ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣ. ΕΠΛ342: Βάσεις Δεδομένων. Χειμερινό Εξάμηνο Φροντιστήριο 10 ΛΥΣΕΙΣ. Επερωτήσεις SQL

k A = [k, k]( )[a 1, a 2 ] = [ka 1,ka 2 ] 4For the division of two intervals of confidence in R +

The Simply Typed Lambda Calculus

Math 6 SL Probability Distributions Practice Test Mark Scheme

Solutions to Exercise Sheet 5

Srednicki Chapter 55

SOLVING CUBICS AND QUARTICS BY RADICALS

Second Order RLC Filters

From root systems to Dynkin diagrams

Example of the Baum-Welch Algorithm

Transcript:

Lecture 15 - Root System Axiomatics Nov 1, 01 In this lecture we examine root systems from an axiomatic point of view. 1 Reflections If v R n, then it determines a hyperplane, denoted P v, through the origin. about this hyperplane, denoted σ v, is just We make the general definition meaning σ v (x) = x w, v (x, v) (v, v) (w, v) (v, v) Reflection v. (1) σ v (x) = x x, v v (3) Lemma 1.1 Let Φ R n be a finite set which spans R n, and also has the property that v Φ implies that σ v leaves Φ invariant. Assume σ GL(R n ) leaves Φ invariant, fixes a hyperplane P R n in the pointwise sense, and sends some vector v R n to its negative. Then σ = σ v and P = P v. () Pf. Set τ = σ σ v, so obviously τ : Φ Φ. Note that τ : Rv Rv acts as the identity. We can identify R n P Rv so w R n is w = w P + w v, w P P and w v Rv. We have σ v (w P + w v ) = w P (w P,v) (v,v) v w v so τ(w P ) = w P + (w P,v) (v,v) v + w v. Thus τ acts on R n /Rv P, and acts as the identity. This means τ has only unity eigenvalues, so its minimal polynomial divides (T 1) n. If w Φ then {w, τ(w),..., τ k (w)} cannot all be independent if k Card(Φ). Thus there is some number l so that τ l acts as the identity on Φ and therefore on R n (l will be the l.c.m. of the various k for the various w Φ). Thus also the minimal polynomial of τ divides T l 1. However gcd ( T k 1, (T 1) n) = T 1, so the minimal polynomial is T 1. Thus τ = Id. 1

Root System Axiomatics We say a subset Φ of E = R n (with its Euclidean metric) is a root system provided R1) Φ is finite, spans E, and does not contain 0 R) If α Φ, then cα Φ if only if c = ±1 R3) If α Φ, then σ α leaves Φ invariant R4) If α, β Φ, then β, α Z The dimension of R n is called the rank of the root system. Given a root system Φ E, denote by W GL(E) the group of transformations generated by σ α for all α Φ. This is called the Weyl group for the root system. Lemma.1 If σ GL(E) leaves Φ invariant, then σσ α σ 1 = σ σ(α) and β, α = σ(β), σ(α) for all α, β Φ. Pf. There is some γ Φ so that σ 1 (β) = γ. Thus σσ α σ 1 (β) = σσ α (γ) = σ (γ γ, α α) (4) and since γ γ, α α is a root, so is σ(γ γ, α α). Thus σσ α σ 1 leaves Φ invariant. Also, σσ α σ 1 sends σ(α) to σ(α), and fixes the plane σ(p α ). By the lemma we have σσ α σ 1 = σ σ(α). For the second assertion, σ (β σ(β), σ(α) α) = σ(β) σ(β), σ(α) σ(α) = σ σ(α) (σ(β)) = σσ α σ 1 σ(β) = σσ α (β) = σ (β β, α α). Taking σ 1 we get the assertion. (5) If α Φ define its dual ˆα to be ˆα = α (α, α) (6) and define ˆΦ = {ˆα α Φ}. This is also a root system, and the Weyl groups of Φ and ˆΦ are canonically isomorphic. In the Lie algebra situation, ˆα is the metric dual (under the Killing form) to h α.

Proposition. Assume α, β Φ. We have α, β β, α 0. The only possibilities for α, β are 0, ±1. ±, ±3. If θ is the angle between α and β, then (up to sign) θ can only take on the values 0, π 6, π 4, π 3, π, π 3, 3π 4, 5π 6. Finally, one of α, β, β, α is ±1. Pf. Since cos θ = (α,β) α β so α, β β, α = 4 cos (θ). (7) Since 0 4 cos θ 4, and because 4 cos θ = 4 only when θ = 0, π, the first two assertions hold. Obviously cos θ = 0, ±1, ± 1, ± 3, so the third assertion also holds. The final assertion is obvious from the fact that θ π. Proposition.3 Let α, β Φ be non-proportional roots. If (α, β) > 0 (the angle is strictly acute) then α β is a root. If (α, β) < 0 (the angle is strictly obtuse) then α + β is a root. Pf. The second assertion follows from the first, by replacing α by α. Both α, β, β, α are positive, so by the previous proposition, one of them equals 1. If α, β = 1 then is in Φ. If β, α = 1 then σ β (α) = α α, β β = α β (8) σ α (β) = β β, α α = β α (9) is in Φ, so also α β Φ. The set of all roots of the form β + iα for i Z is called the α-string through β. Proposition.4 Facts about strings: The α-string through β is unbroken. σ α reverses all α-strings. Strings have length at most 4. Pf. Let q, r Z 0 be integers so β rβ Φ but β r α Φ for any r > r, and so β + qα Φ by β + q α Φ for any q > q. Now assume p, s can be found with r p < p + 1 s 1 < s q so that β + pα Φ and β + sα Φ, by β + p α Φ for all p + 1 p s 1. Then according to the lemma, we have both (α, β) + p α = (α, β + pα) > 0 and (α, β) + s α = (α, β + sα) < 0. Thus p < (α,β) α < s which is impossible by assumption. 3

so that Because σ α reverses the string, we have σ α (β + qα) = β rα (10) Therefore q r is at most 4. β β, α α qα = β rα β, α α = (q r)α (11) 3 Bases and the Weyl group We have seen that new roots can be constructed from old, via strings. The question naturally arises, can we find some minimal set of roots that generates all the others? A subset Φ is called a base if B1) is a basis of E B) Each root β can be written as a sum β = c α α where α and k α Z where all k α are either all positive or all negative (or zero). If a base for Φ exists, we can say a root is positive or negative if its coefficients are all positive or negative. We can also define the height of a root by htβ = k α where β = k α α. Of course if a root system has more than one base, a root might have different heights relative to these bases. However because any given base is a basis, a root has a well-defined height relative to a given base. Finally we have an ordering of roots. Given roots β, α we have α > β (1) provided α β is a root and is positive. Obviously this is only a partial ordering. Lemma 3.1 If is a base of Φ, then (α, β) 0 for α β for all α, β, and α β is not a root. Pf. Easy. Let γ E be any vector. We call γ regular if it does not lie in P α for any α Φ. Define Φ + (γ) to be Φ + (γ) = { α Φ (α, γ) > 0 }. (13) Clearly if γ is regular, then Φ = Φ + (γ) Φ + (γ). An element α Φ is called indecomposable provided α = β 1 + β implies that either β 1 or β is not in Φ + (γ). 4

Theorem 3. Let γ E be regular. Then the set (γ) of indecomposable roots in Φ + (γ) is a base. Further, every base is a (γ) for some regular γ. Pf. Next time. 5