Kazhdan-Lusztig-Vogan polynomen voor gespleten E 8, een uitzonderlijke berekening voor een exceptionele groep

Maat: px
Weergave met pagina beginnen:

Download "Kazhdan-Lusztig-Vogan polynomen voor gespleten E 8, een uitzonderlijke berekening voor een exceptionele groep"

Transcriptie

1 Kazhdan-Lusztig-Vogan polynomen voor gespleten E 8, een uitzonderlijke berekening voor een exceptionele groep Marc van Leeuwen Laboratoire de Mathématiques et Applications Université de Poitiers 28 november 2007 / algemeen wiskunde colloquium, Eindhoven

2 Overzicht

3 Plan Beknopte chronologie Beperkingen voor deze voordracht

4 Beknopte chronologie Beperkingen voor deze voordracht Beknopte (persoonlijke) chronologie , Amsterdam. Ontwikkeling van LiE Congres Algorithmic Lie theory in Montréal; Vorming project Atlas of Lie groups and Representations Uitnodiging deelname Atlas, van Fokko du Cloux Fokko voltooit structuur theorie deel van atlas. november Implementatie KLV polynomen voltooid. december Atlas bijeenkomst in Boston. Fokko blijkt aan ALS te lijden. juli Atlas workshop Palo Alto. Prototype interface. 10 november Overlijden Fokko. december Modulaire versie crack E 8 van atlas. 8 januari KLV polynomen voor E 8 (R) berekend. 19 maart Resultaat wordt wereldwijd aangekondigd.

5 Beperkingen Beknopte chronologie Beperkingen voor deze voordracht In een uur valt niet alle achtergrond te bespreken. Derhalve zal ik niet spreken over de theorie van (niet compacte) reële Lie-groepen, hun (oneindig dimensionale) representaties, de betekenis van Kazhdan-Lusztig-Vogan polynomen, mogelijke toepassingen van de gedane berekening, het uiteindelijke doel van het Atlas project. Daarentegen hoop ik enigszins uit te kunnen leggen: Waar staat E 8 nou voor? Ik zal de nadruk leggen op discrete aspecten.

6 Beperkingen Beknopte chronologie Beperkingen voor deze voordracht In een uur valt niet alle achtergrond te bespreken. Derhalve zal ik niet spreken over de theorie van (niet compacte) reële Lie-groepen, hun (oneindig dimensionale) representaties, de betekenis van Kazhdan-Lusztig-Vogan polynomen, mogelijke toepassingen van de gedane berekening, het uiteindelijke doel van het Atlas project. Daarentegen hoop ik enigszins uit te kunnen leggen: Waar staat E 8 nou voor? Ik zal de nadruk leggen op discrete aspecten.

7 Beperkingen Beknopte chronologie Beperkingen voor deze voordracht manipuleert enkel discrete grootheden R Soyons discrets

8 Plan

9 Plan Lie-groepen Lie-algebras

10 Definitie Lie-groepen Lie-algebras Een Lie-groep G over R of C is een verzameling voorzien van de structuren van groep en differentieerbare varieteit over R of C, zodanig dat de samenstelling (x, y) x.y in de groep van differentieerbare klasse C 2 (G G, G) is. Elke groep kan door middel van de discrete topologie als een Lie-groep van dimensie 0 worden beschouwd; dit oogpunt is nauwelijks interessant. Het is daarom redelijk de aandacht de beperken tot samenhangende Lie-groepen.

11 Definitie Lie-groepen Lie-algebras Een Lie-groep G over R of C is een verzameling voorzien van de structuren van groep en differentieerbare varieteit over R of C, zodanig dat de samenstelling (x, y) x.y in de groep van differentieerbare klasse C 2 (G G, G) is. Elke groep kan door middel van de discrete topologie als een Lie-groep van dimensie 0 worden beschouwd; dit oogpunt is nauwelijks interessant. Het is daarom redelijk de aandacht de beperken tot samenhangende Lie-groepen.

12 Lie-algebra van een Lie-groep Lie-groepen Lie-algebras Over een samenhangende Lie-groep G kan veel informatie worden verkregen uit de studie van de raakruimte g = T e (G) aan het eenheidselement. De tweede afgeleide van de commutator (x, y) x.y.x 1.y 1 geeft aanleiding to een bilineaire afbeelding g g g die als (a, b) [a, b] wordt genoteerd. Een vectorruimte g voorzien van zo n Lie haaakje voldoet aan de axiomas van een Lie-algebra (over R of C): [b, a] = [a, b], [[a, b], c] + [[b, c], a] + [[c, a], b] = 0. G werkt op g als een groep van automorfismen.

13 Lie-algebra van een Lie-groep Lie-groepen Lie-algebras Over een samenhangende Lie-groep G kan veel informatie worden verkregen uit de studie van de raakruimte g = T e (G) aan het eenheidselement. De tweede afgeleide van de commutator (x, y) x.y.x 1.y 1 geeft aanleiding to een bilineaire afbeelding g g g die als (a, b) [a, b] wordt genoteerd. Een vectorruimte g voorzien van zo n Lie haaakje voldoet aan de axiomas van een Lie-algebra (over R of C): [b, a] = [a, b], [[a, b], c] + [[b, c], a] + [[c, a], b] = 0. G werkt op g als een groep van automorfismen.

14 Lie-algebra van een Lie-groep Lie-groepen Lie-algebras Over een samenhangende Lie-groep G kan veel informatie worden verkregen uit de studie van de raakruimte g = T e (G) aan het eenheidselement. De tweede afgeleide van de commutator (x, y) x.y.x 1.y 1 geeft aanleiding to een bilineaire afbeelding g g g die als (a, b) [a, b] wordt genoteerd. Een vectorruimte g voorzien van zo n Lie haaakje voldoet aan de axiomas van een Lie-algebra (over R of C): [b, a] = [a, b], [[a, b], c] + [[b, c], a] + [[c, a], b] = 0. G werkt op g als een groep van automorfismen.

15 Lie-groepen Lie-algebras Beschouwde klasse van Lie-groepen Twee extreme gevallen zijn relatief eenvoudig te analyseren commutatieve Lie-algebras, waarvoor [g, g] = 0, halfenkelvoudige Lie-algebras, waarvoor [g, g] = g. Om het geval G = GL(n, C) niet uit te sluiten, wordt gewerkt met een klasse van aangename Lie-groepen, waarvan de Lie-algebra slechts een mengsel van deze twee gevallen (als directe som) kan behelzen. Als uitgangspunt neemt atlas samenhangende reductieve complexe Lie-groepen.

16 Lie-groepen Lie-algebras Beschouwde klasse van Lie-groepen Twee extreme gevallen zijn relatief eenvoudig te analyseren commutatieve Lie-algebras, waarvoor [g, g] = 0, halfenkelvoudige Lie-algebras, waarvoor [g, g] = g. Om het geval G = GL(n, C) niet uit te sluiten, wordt gewerkt met een klasse van aangename Lie-groepen, waarvan de Lie-algebra slechts een mengsel van deze twee gevallen (als directe som) kan behelzen. Als uitgangspunt neemt atlas samenhangende reductieve complexe Lie-groepen.

17 Cartan-subalgebras Lie-groepen Lie-algebras Zij G een samenhangende reductieve complexe Lie-groepen. Het begrip Cartan-subalgebra van g is zodanig dat er bestaat er altijd tenminste een het zijn alle maximaal-abelse subalgebras zij vormen één baan onder de werking van G. Men kan dus zonder schuldgevoel een vaste Cartan-subalgebra h kiezen.

18 Lie-groepen Lie-algebras Werking van de Weyl-groep op h De werking van een g G die h stabiliseert kan een niet-triviale afbeelding h h induceren. Dit residu van de werking van G levert een eindige groep van transformaties van h op: de Weyl-groep W = Stab G (h)/ Z G (h). Voorbeeld. G = GL(n, C), g = M n (C), h = {diagonaal matrices}. Voor g G bestaat g h uit matrices diagonaliseerbaar op het beeld g(e) onder g van de standaardbasis E = {e 1,..., e n }. Zij CE = {Ce 1,..., Ce n } (verzameling van n rechten in C n ), dan is W = Stab G (CE)/ n i=1 Stab G(Ce i ) = S n. W = S n permuteert de diagonaal-coëfficiënten in h.

19 Lie-groepen Lie-algebras Werking van de Weyl-groep op h De werking van een g G die h stabiliseert kan een niet-triviale afbeelding h h induceren. Dit residu van de werking van G levert een eindige groep van transformaties van h op: de Weyl-groep W = Stab G (h)/ Z G (h). Voorbeeld. G = GL(n, C), g = M n (C), h = {diagonaal matrices}. Voor g G bestaat g h uit matrices diagonaliseerbaar op het beeld g(e) onder g van de standaardbasis E = {e 1,..., e n }. Zij CE = {Ce 1,..., Ce n } (verzameling van n rechten in C n ), dan is W = Stab G (CE)/ n i=1 Stab G(Ce i ) = S n. W = S n permuteert de diagonaal-coëfficiënten in h.

20 Wortels Lie-groepen Lie-algebras Omdat h commutatief is, kan men g ontbinden in simultane eigenruimtes voor de operaties ad h = [h, ] : g g voor h h. Een dergelijke eigenruimte V wordt gekarakteriseerd door zijn gewicht λ : h C, waarvoor ad h(x) = [h, x] = λ(h)x voor alle h h en x V. Voorts is dim V λ 1, behalve voor λ = 0 h (want V 0 = h). De λ 0 met dim V λ = 1 heten wortels van g in h. Deze wortels vormen een eindige verzameling Φ h. Er geldt dim G = dim g = dim h + #Φ.

21 Wortels Lie-groepen Lie-algebras Omdat h commutatief is, kan men g ontbinden in simultane eigenruimtes voor de operaties ad h = [h, ] : g g voor h h. Een dergelijke eigenruimte V wordt gekarakteriseerd door zijn gewicht λ : h C, waarvoor ad h(x) = [h, x] = λ(h)x voor alle h h en x V. Voorts is dim V λ 1, behalve voor λ = 0 h (want V 0 = h). De λ 0 met dim V λ = 1 heten wortels van g in h. Deze wortels vormen een eindige verzameling Φ h. Er geldt dim G = dim g = dim h + #Φ.

22 Wortels Lie-groepen Lie-algebras Omdat h commutatief is, kan men g ontbinden in simultane eigenruimtes voor de operaties ad h = [h, ] : g g voor h h. Een dergelijke eigenruimte V wordt gekarakteriseerd door zijn gewicht λ : h C, waarvoor ad h(x) = [h, x] = λ(h)x voor alle h h en x V. Voorts is dim V λ 1, behalve voor λ = 0 h (want V 0 = h). De λ 0 met dim V λ = 1 heten wortels van g in h. Deze wortels vormen een eindige verzameling Φ h. Er geldt dim G = dim g = dim h + #Φ.

23 Lie-groepen Lie-algebras Eigenschappen van Φ: Φ is stabiel onder actie van W op h ; voor elke α Φ bevat de actie van W een reflectie s α met s α (α) = α; de s α s brengen de actie van W op h voort; Voor elke β Φ is s α (β) β Zα (de kristallografische conditie); Φ 2Φ =. Een dergelijke verzameling heet een wortelsysteem (in de vectorruimte h voorzien van een actie van W ). Bij de studie van Φ volstaan scalairen in R (of zelfs Q).

24 Lie-groepen Lie-algebras Eigenschappen van Φ: Φ is stabiel onder actie van W op h ; voor elke α Φ bevat de actie van W een reflectie s α met s α (α) = α; de s α s brengen de actie van W op h voort; Voor elke β Φ is s α (β) β Zα (de kristallografische conditie); Φ 2Φ =. Een dergelijke verzameling heet een wortelsysteem (in de vectorruimte h voorzien van een actie van W ). Bij de studie van Φ volstaan scalairen in R (of zelfs Q).

25 Lie-groepen Lie-algebras Eigenschappen van Φ: Φ is stabiel onder actie van W op h ; voor elke α Φ bevat de actie van W een reflectie s α met s α (α) = α; de s α s brengen de actie van W op h voort; Voor elke β Φ is s α (β) β Zα (de kristallografische conditie); Φ 2Φ =. Een dergelijke verzameling heet een wortelsysteem (in de vectorruimte h voorzien van een actie van W ). Bij de studie van Φ volstaan scalairen in R (of zelfs Q).

26 Voorbeelden van rang 2 Lie-groepen Lie-algebras s α s α β β α + β s β α α s β α α β α β β β α s α α s β 2α + β A 1 A 1 β α s α α s β A 2 2α β β β B 2 = C 2 G 2

27 Plan Eindige Coxeter groepen Regelmatige convexe polytopen

28 Coxeter groepen Eindige Coxeter groepen Regelmatige convexe polytopen Voor n = dim Φ R kan men de actie van W voorstellen in R n als voortgebracht door n reflecties s i : x x 2ϕ i (x)e i, waar ϕ i een lineaire vorm is met ϕ i (e i ) = 1. Men kan bovendien ϕ i (e j ) = ϕ j (e i ) aannemen; opdat de orde van s i.s j een eindige waarde m i,j 2 zij, dient men dan te nemen ϕ i (e j ) = cos π m i,j. Deze reflecties brengen de Coxeter groep voort, bepaald door I = {1,..., n} en het symmetrische stelsel coefficiënten (m i,j ) i,j. Met m i,i = 1 voor i I, heeft deze groep de abstracte voorstelling W = s i : i I (s i s j ) m i,j = e (i, j I) Vraag: in welke gevallen is W een eindige groep?

29 Coxeter groepen Eindige Coxeter groepen Regelmatige convexe polytopen Voor n = dim Φ R kan men de actie van W voorstellen in R n als voortgebracht door n reflecties s i : x x 2ϕ i (x)e i, waar ϕ i een lineaire vorm is met ϕ i (e i ) = 1. Men kan bovendien ϕ i (e j ) = ϕ j (e i ) aannemen; opdat de orde van s i.s j een eindige waarde m i,j 2 zij, dient men dan te nemen ϕ i (e j ) = cos π m i,j. Deze reflecties brengen de Coxeter groep voort, bepaald door I = {1,..., n} en het symmetrische stelsel coefficiënten (m i,j ) i,j. Met m i,i = 1 voor i I, heeft deze groep de abstracte voorstelling W = s i : i I (s i s j ) m i,j = e (i, j I) Vraag: in welke gevallen is W een eindige groep?

30 Coxeter groepen Eindige Coxeter groepen Regelmatige convexe polytopen Voor n = dim Φ R kan men de actie van W voorstellen in R n als voortgebracht door n reflecties s i : x x 2ϕ i (x)e i, waar ϕ i een lineaire vorm is met ϕ i (e i ) = 1. Men kan bovendien ϕ i (e j ) = ϕ j (e i ) aannemen; opdat de orde van s i.s j een eindige waarde m i,j 2 zij, dient men dan te nemen ϕ i (e j ) = cos π m i,j. Deze reflecties brengen de Coxeter groep voort, bepaald door I = {1,..., n} en het symmetrische stelsel coefficiënten (m i,j ) i,j. Met m i,i = 1 voor i I, heeft deze groep de abstracte voorstelling W = s i : i I (s i s j ) m i,j = e (i, j I) Vraag: in welke gevallen is W een eindige groep?

31 Coxeter diagram Eindige Coxeter groepen Regelmatige convexe polytopen Men kan de matrix (m i,j ) i,j I visualiseren door een graaf op I, met een kant tussen i en j als m i,j > 2, voorzien van een label m i,j = m j,i. Per conventie worden labels met waarde 3 niet geschreven. De eindigheid van de Coxeter groep W is een conditie die per samenhangscomponent kan worden getest. De groep W is eindig dan en slechts dan als de symmetrische matrix ( cos π m i,j ) i,j I definiet positief is.. Zo kan, voor #W <, als deelgraaf worden uitgesloten:

32 Coxeter diagram Eindige Coxeter groepen Regelmatige convexe polytopen Men kan de matrix (m i,j ) i,j I visualiseren door een graaf op I, met een kant tussen i en j als m i,j > 2, voorzien van een label m i,j = m j,i. Per conventie worden labels met waarde 3 niet geschreven. De eindigheid van de Coxeter groep W is een conditie die per samenhangscomponent kan worden getest. De groep W is eindig dan en slechts dan als de symmetrische matrix ( cos π m i,j ) i,j I definiet positief is.. Zo kan, voor #W <, als deelgraaf worden uitgesloten:

33 Eindige Coxeter groepen Regelmatige convexe polytopen Classificatie irreducibele eindige Coxeter groepen type orde A n (n + 1)! n! 2 n B n D n n! 2 n 1 E E E F G 2 12 H H I 2 (p) 2p

34 Regelmatige polytopen Eindige Coxeter groepen Regelmatige convexe polytopen Coxeter groepen en hun reflectie-actie spelen een rol in de classificatie van de regelmatige convexe polytopen, een generalisatie van de notie van Platonische lichamen in de Euclidische ruimte. Een convex polytoop van dimensie d heet regelmatig als indien d > 0, zijn facetten regelmatige convexe polytopen van dimensie d 1 zijn (recursieve definitie), zijn symmetriegroep G alle facetten permuteert, de stabilisator in G van een facet de volledige symmetriegroep van het facet induceert.

35 Fundamentaal-gebied Eindige Coxeter groepen Regelmatige convexe polytopen Gegeven een regelmatige convexe polytoop P van dimensie d, met symmetriegroep G. Een fundamentaal-gebied voor de werking van G op het oppervlak van P kan men vinden door een facet te kiezen, dan een facet dan dat facet (d.w.z. een ribbe als d = 3), en zo voorts tot aan de keus van een hoekpunt. In totaal heeft men zo een vlag gekozen. Het fundamentaal-gebied wordt begrensd door d spiegelings-hypervlakken. Elke spiegeling stabiliseert de componenten van de vlag op één na. Deze spiegelingen brengen G voort, een eindige Coxeter groep met geordend lineair diagram. De labels van het Coxeter diagram vormen het Schäfli symbool van P.

36 Fundamentaal-gebied Eindige Coxeter groepen Regelmatige convexe polytopen Gegeven een regelmatige convexe polytoop P van dimensie d, met symmetriegroep G. Een fundamentaal-gebied voor de werking van G op het oppervlak van P kan men vinden door een facet te kiezen, dan een facet dan dat facet (d.w.z. een ribbe als d = 3), en zo voorts tot aan de keus van een hoekpunt. In totaal heeft men zo een vlag gekozen. Het fundamentaal-gebied wordt begrensd door d spiegelings-hypervlakken. Elke spiegeling stabiliseert de componenten van de vlag op één na. Deze spiegelingen brengen G voort, een eindige Coxeter groep met geordend lineair diagram. De labels van het Coxeter diagram vormen het Schäfli symbool van P. 4 3

37 Eindige Coxeter groepen Regelmatige convexe polytopen Classificatie van regelmatige convexe polytopen Schäfli symbool polytoop G #G p p-hoek I 2 (p) 2p 3 3 tetraëder A kubus B octaëder B dodecaëder H icosaëder H simplex A hyperkubus B hyperoctaëder B cel F cel H cel H in elke dimensie

38 Classificatie van wortelsystemen Eindige Coxeter groepen Regelmatige convexe polytopen Een wortelsysteem in R n bepaalt een eindige Coxeter groep, maar moet ook aan de kristallografische conditie voldoen. In tegenstelling tot de situatie voor regelmatige polytopen geeft een wortelsysteem geen ordening op het Coxeter diagram, en hoeft dat diagram niet lineair of samenhangend te zijn. Daarentegen gelden de volgende beperking: voor elke i j moet m i,j {2, 3, 4, 6}; als m i,j {4, 6} wordt de kant tussen i en j gericht, als bepaald door vergelijking van wortel-lengten. Daardoor zijn types I 2 (p) (voor p = 5 of p 7) uitgesloten, evenals H 3 en H 4. Door oriëntatie van de kant met label 4 worden types B n en C n voor n 3 onderscheiden (maar B 2, G 2, en F 4 blijven uniek).

39 Classificatie van wortelsystemen Eindige Coxeter groepen Regelmatige convexe polytopen Een wortelsysteem in R n bepaalt een eindige Coxeter groep, maar moet ook aan de kristallografische conditie voldoen. In tegenstelling tot de situatie voor regelmatige polytopen geeft een wortelsysteem geen ordening op het Coxeter diagram, en hoeft dat diagram niet lineair of samenhangend te zijn. Daarentegen gelden de volgende beperking: voor elke i j moet m i,j {2, 3, 4, 6}; als m i,j {4, 6} wordt de kant tussen i en j gericht, als bepaald door vergelijking van wortel-lengten. Daardoor zijn types I 2 (p) (voor p = 5 of p 7) uitgesloten, evenals H 3 en H 4. Door oriëntatie van de kant met label 4 worden types B n en C n voor n 3 onderscheiden (maar B 2, G 2, en F 4 blijven uniek).

40 Classificatie van wortelsystemen Eindige Coxeter groepen Regelmatige convexe polytopen Een wortelsysteem in R n bepaalt een eindige Coxeter groep, maar moet ook aan de kristallografische conditie voldoen. In tegenstelling tot de situatie voor regelmatige polytopen geeft een wortelsysteem geen ordening op het Coxeter diagram, en hoeft dat diagram niet lineair of samenhangend te zijn. Daarentegen gelden de volgende beperking: voor elke i j moet m i,j {2, 3, 4, 6}; als m i,j {4, 6} wordt de kant tussen i en j gericht, als bepaald door vergelijking van wortel-lengten. Daardoor zijn types I 2 (p) (voor p = 5 of p 7) uitgesloten, evenals H 3 en H 4. Door oriëntatie van de kant met label 4 worden types B n en C n voor n 3 onderscheiden (maar B 2, G 2, en F 4 blijven uniek).

41 Eindige Coxeter groepen Regelmatige convexe polytopen Classificatie van irreducibele wortelsystemen Dynkin diagram type #Φ index A n 1 n(n 1) n > B n 2n 2 2 < C n 2n 2 2 D n 2n(n 1) 4 E E E > F < G

42 Plan Klassieke types Exceptionele types

43 Klassieke wortelsystemen Klassieke types Exceptionele types type wortels A n 1 { e i e j i, j {1,..., n}; i j } B n { ±e i ± e j i, j {1,..., n}; i < j } ±E C n { ±e i ± e j i, j {1,..., n}; i < j } ±2E D n { ±e i ± e j i, j {1,..., n}; i < j } waar E = { e i i {1,..., n} } de standaardbasis van R n is. e 2 e 3 e 1

44 Een uitzonderlijk wortelsysteem Klassieke types Exceptionele types Aan een wortelsysteem kan men associëren de index [X : Y ] van het rooster Y = Φ Z in X = { v Φ R α Φ : s α (v) v Zα }. De verzameling Φ 0 = ±E vormt een wortelsysteem van type (A 1 ) n, dat index 2 n heeft (want Y = Z n en X = ( 1 2 Z)n ). Als men Φ 0 wil uitbreiden met nieuwe wortels van gelijke lengte tot een groter wortelsysteem, dan moet n 4. Voor n = 4 kan men vormen Φ 1 = Φ 0 { 1 2, }4, een wortelsysteem met 24 wortels. Het bestaat uit alle eenheids-vectoren in Z 4 ( ( 1 2, 1 2, 1 2, 1 2 ) + Z4).

45 Een uitzonderlijk wortelsysteem Klassieke types Exceptionele types Aan een wortelsysteem kan men associëren de index [X : Y ] van het rooster Y = Φ Z in X = { v Φ R α Φ : s α (v) v Zα }. De verzameling Φ 0 = ±E vormt een wortelsysteem van type (A 1 ) n, dat index 2 n heeft (want Y = Z n en X = ( 1 2 Z)n ). Als men Φ 0 wil uitbreiden met nieuwe wortels van gelijke lengte tot een groter wortelsysteem, dan moet n 4. Voor n = 4 kan men vormen Φ 1 = Φ 0 { 1 2, }4, een wortelsysteem met 24 wortels. Het bestaat uit alle eenheids-vectoren in Z 4 ( ( 1 2, 1 2, 1 2, 1 2 ) + Z4).

46 Een uitzonderlijk wortelsysteem Klassieke types Exceptionele types Aan een wortelsysteem kan men associëren de index [X : Y ] van het rooster Y = Φ Z in X = { v Φ R α Φ : s α (v) v Zα }. De verzameling Φ 0 = ±E vormt een wortelsysteem van type (A 1 ) n, dat index 2 n heeft (want Y = Z n en X = ( 1 2 Z)n ). Als men Φ 0 wil uitbreiden met nieuwe wortels van gelijke lengte tot een groter wortelsysteem, dan moet n 4. Voor n = 4 kan men vormen Φ 1 = Φ 0 { 1 2, }4, een wortelsysteem met 24 wortels. Het bestaat uit alle eenheids-vectoren in Z 4 ( ( 1 2, 1 2, 1 2, 1 2 ) + Z4).

47 Klassieke types Exceptionele types Dit systeem Φ 1 heeft index 4 (minder dan de index 5 van A 4, een ander systeem met wortels van gelijke lengte in R 4 ). Φ 1 is van type D 4, met als simpele wortels : α 1 (0, 0, 0, 1) α 2 (0, 0, 1, 0) α 3 (0, 1, 0, 0) α 4 (+ 1 2, 1 2, 1 2, 1 2 ) Dit is niet de gebruikelijke vorm van een wortelsysteem van type D n ; voor n = 4 is dat Φ 2 = { ±e i ± e j 1 i < j 4 }. Een bijectie Φ 1 Φ 2 kan worden gegeven onder identificatie van R 4 met de quaternionen H, door vermenigvuldiging met een willekeurig element van Φ 2, bijvoorbeeld met 1 + i. Φ 1 Φ 2 is een wortelsysteem van type F 4. De Weyl-groep van dit F 4 wortelsysteem levert de volle symmetriegroep van Φ

48 Klassieke types Exceptionele types Dit systeem Φ 1 heeft index 4 (minder dan de index 5 van A 4, een ander systeem met wortels van gelijke lengte in R 4 ). Φ 1 is van type D 4, met als simpele wortels : α 1 (0, 0, 0, 1) α 2 (0, 0, 1, 0) α 3 (0, 1, 0, 0) α 4 (+ 1 2, 1 2, 1 2, 1 2 ) Dit is niet de gebruikelijke vorm van een wortelsysteem van type D n ; voor n = 4 is dat Φ 2 = { ±e i ± e j 1 i < j 4 }. Een bijectie Φ 1 Φ 2 kan worden gegeven onder identificatie van R 4 met de quaternionen H, door vermenigvuldiging met een willekeurig element van Φ 2, bijvoorbeeld met 1 + i. Φ 1 Φ 2 is een wortelsysteem van type F 4. De Weyl-groep van dit F 4 wortelsysteem levert de volle symmetriegroep van Φ

49 Klassieke types Exceptionele types Een nog uitzonderlijker wortelsysteem Een vergelijkbare constructie is mogelijk uitgaande van een type D n wortelsysteem. Een dergelijk systeem Φ = { ±e i ± e j i, j {1,..., n}; i < j } brengt het rooster P = Φ Z = {v Z n i v i 2Z } voort. Het rooster X = { v Φ R α Φ : s α (v) v Zα } is gelijk aan Z n (( 1 2,..., 1 2 ) + Zn ), dus de index [X : P] van Φ is 4. De mogelijkheid om Φ uit te breiden met wortels in X P doet zich uitsluitend voor wanneer n = 8. In dit geval bestaat de baan van v = ( 1 2, 1 2, 1 2, 1 2, 1 2, 1 2, 1 2, 1 2 ) onder de Weyl-groep van Φ uit de 128 vectoren verkrijgbaar door een even aantal coördinaten van v van teken te laten wisselen. Samen met de = 112 wortels van Φ vormen deze de 240 wortels van een wortelsysteem Ψ van type E 8.

50 Klassieke types Exceptionele types Een nog uitzonderlijker wortelsysteem Een vergelijkbare constructie is mogelijk uitgaande van een type D n wortelsysteem. Een dergelijk systeem Φ = { ±e i ± e j i, j {1,..., n}; i < j } brengt het rooster P = Φ Z = {v Z n i v i 2Z } voort. Het rooster X = { v Φ R α Φ : s α (v) v Zα } is gelijk aan Z n (( 1 2,..., 1 2 ) + Zn ), dus de index [X : P] van Φ is 4. De mogelijkheid om Φ uit te breiden met wortels in X P doet zich uitsluitend voor wanneer n = 8. In dit geval bestaat de baan van v = ( 1 2, 1 2, 1 2, 1 2, 1 2, 1 2, 1 2, 1 2 ) onder de Weyl-groep van Φ uit de 128 vectoren verkrijgbaar door een even aantal coördinaten van v van teken te laten wisselen. Samen met de = 112 wortels van Φ vormen deze de 240 wortels van een wortelsysteem Ψ van type E 8.

51 Klassieke types Exceptionele types De simpele wortels van het systeem van type E 8 Ψ is de verzameling vectoren van lengte 2 in het rooster P ( ( 1 2, 1 2, 1 2, 1 2, 1 2, 1 2, 1 2, 1 2 ) + P) in R 8. α 1 (0, 0, 0, 0, 0, 0, 1, 1) α 2 (0, 0, 0, 0, 0, 0, 1, 1) α 3 (0, 0, 0, 0, 0, 1, 1, 0) α 4 (0, 0, 0, 0, 1, 1, 0, 0) α 5 (0, 0, 0, 1, 1, 0, 0, 0) α 6 (0, 0, 1, 1, 0, 0, 0, 0) α 7 (0, 1, 1, 0, 0, 0, 0, 0) α 8 (+ 1 2, 1 2, 1 2, 1 2, 1 2, 1 2, 1 2, )

52 Klassieke types Exceptionele types De simpele wortels van het systeem van type E 8 Ψ is de verzameling vectoren van lengte 2 in het rooster P ( ( 1 2, 1 2, 1 2, 1 2, 1 2, 1 2, 1 2, 1 2 ) + P) in R 8. α 1 (0, 0, 0, 0, 0, 0, 1, 1) α 2 (0, 0, 0, 0, 0, 0, 1, 1) α 3 (0, 0, 0, 0, 0, 1, 1, 0) α 4 (0, 0, 0, 0, 1, 1, 0, 0) α 5 (0, 0, 0, 1, 1, 0, 0, 0) α 6 (0, 0, 1, 1, 0, 0, 0, 0) α 7 (0, 1, 1, 0, 0, 0, 0, 0) α 8 (+ 1 2, 1 2, 1 2, 1 2, 1 2, 1 2, 1 2, )

53 EIN DE

Oefensommen tentamen Lineaire algebra 2 - december A =

Oefensommen tentamen Lineaire algebra 2 - december A = Oefensommen tentamen Lineaire algebra 2 - december 2012 Opg 1 De schaakbordmatrix A is de 8 bij 8 matrix 1 0 1 0 1 0 1 0 0 1 0 1 0 1 0 1 1 0 1 0 1 0 1 0 A = 0 1 0 1 0 1 0 1 1 0 1 0 1 0 1 0 0 1 0 1 0 1

Nadere informatie

Lineaire Algebra voor ST

Lineaire Algebra voor ST Lineaire Algebra voor ST docent: Judith Keijsper TUE, HG 9.3 email: J.C.M.Keijsper@tue.nl studiewijzer: http://www.win.tue.nl/wsk/onderwijs/2ds6 Technische Universiteit Eindhoven college 2 J.Keijsper (TUE)

Nadere informatie

Samenvatting Lineaire Algebra, periode 4

Samenvatting Lineaire Algebra, periode 4 Samenvatting Lineaire Algebra, periode 4 Hoofdstuk 5, Eigenwaarden en eigenvectoren 5.1; Eigenvectoren en eigenwaarden Definitie: Een eigenvector van een n x n matrix A is een niet nulvector x zodat Ax

Nadere informatie

Lineaire Algebra voor ST

Lineaire Algebra voor ST Lineaire Algebra voor ST docent: Judith Keijsper TUE, HG 93 email: JCMKeijsper@tuenl studiewijzer: http://wwwwintuenl/wsk/onderwijs/2ds06 Technische Universiteit Eindhoven college 3 JKeijsper (TUE) Lineaire

Nadere informatie

EXAMEN LINEAIRE ALGEBRA EN ANALYTISCHE MEETKUNDE I. 1. Theorie

EXAMEN LINEAIRE ALGEBRA EN ANALYTISCHE MEETKUNDE I. 1. Theorie EXAMEN LINEAIRE ALGEBRA EN ANALYTISCHE MEETKUNDE I MAANDAG 17 JANUARI 2011 1. Theorie Opgave 1. (a) In Voorbeelden 2.1.17 (7) wordt gesteld dat de maximale lineair onafhankelijke deelverzamelingen van

Nadere informatie

Lineaire Algebra voor ST

Lineaire Algebra voor ST Lineaire Algebra voor ST docent: Judith Keijsper TUE, HG 9.31 email: J.C.M.Keijsper@tue.nl studiewijzer: http://www.win.tue.nl/wsk/onderwijs/2ds06 Technische Universiteit Eindhoven college 11 J.Keijsper

Nadere informatie

Tentamen lineaire algebra 2 18 januari 2019, 10:00 13:00 Uitwerkingen (schets)

Tentamen lineaire algebra 2 18 januari 2019, 10:00 13:00 Uitwerkingen (schets) Tentamen lineaire algebra 8 januari 9, : : Uitwerkingen (schets) Opgave. ( + punten) Gegeven is de matrix ( ) A =. (a) Bepaal een diagonaliseerbare matrix D en een nilpotente matrix N zodanig dat A = N

Nadere informatie

Lineaire Algebra Een Samenvatting

Lineaire Algebra Een Samenvatting Lineaire Algebra Een Samenvatting Definitie: Een (reële) vectorruimte is een verzameling V voorzien van een additieve en multiplicatieve operatie, zodat (a) u V en v V u + v V, (1) u + v = v + u voor alle

Nadere informatie

Platonische lichamen en andere reguliere polytopen

Platonische lichamen en andere reguliere polytopen Platonische lichamen en andere reguliere polytopen Bernd Souvignier Voorjaar 005 Inhoud De platonische lichamen. Reguliere veelhoeken.......................... Reguliere veelvlakken.........................

Nadere informatie

Uitwerkingen tentamen lineaire algebra 2 13 januari 2017, 10:00 13:00

Uitwerkingen tentamen lineaire algebra 2 13 januari 2017, 10:00 13:00 Uitwerkingen tentamen lineaire algebra 3 januari 07, 0:00 3:00 Hint: Alle karakteristiek polynomen die je nodig zou kunnen hebben, hebben gehele nulpunten. Als dat niet het geval lijkt, dan heb je dus

Nadere informatie

Kristallografische groepen

Kristallografische groepen Kristallografische groepen Bernd Souvignier najaar 2005 Hoofdstuk 1 Introductie Het onderwerp van deze cursus Kristallografische groepen zijn in eerste instantie de groepen die in de behandeling van structuren

Nadere informatie

Lineaire algebra I (wiskundigen)

Lineaire algebra I (wiskundigen) Lineaire algebra I (wiskundigen) Toets, donderdag 22 oktober, 2009 Oplossingen (1) Zij V het vlak in R 3 door de punten P 1 = (1, 2, 1), P 2 = (0, 1, 1) en P 3 = ( 1, 1, 3). (a) Geef een parametrisatie

Nadere informatie

Complexe eigenwaarden

Complexe eigenwaarden Complexe eigenwaarden Tot nu toe hebben we alleen reële getallen toegelaten als eigenwaarden van een matrix Het is echter vrij eenvoudig om de definitie uit te breiden tot de complexe getallen Een consequentie

Nadere informatie

Eigenwaarden en Diagonaliseerbaarheid

Eigenwaarden en Diagonaliseerbaarheid Hoofdstuk 3 Eigenwaarden en Diagonaliseerbaarheid 31 Diagonaliseerbaarheid Zoals we zagen hangt de matrix die behoort bij een lineaire transformatie af van de keuze van een basis voor de ruimte In dit

Nadere informatie

ONBETWIST ONderwijs verbeteren met WISkunde Toetsen Voorbeeldtoetsen Lineaire Algebra Deliverable 3.10 Henk van der Kooij ONBETWIST Deliverable 3.

ONBETWIST ONderwijs verbeteren met WISkunde Toetsen Voorbeeldtoetsen Lineaire Algebra Deliverable 3.10 Henk van der Kooij ONBETWIST Deliverable 3. ONBETWIST ONderwijs verbeteren met WISkunde Toetsen Voorbeeldtoetsen Lineaire Algebra Deliverable 3.10 Henk van der Kooij ONBETWIST Deliverable 3.8 ONBETWIST ONderwijs verbeteren met WISkunde Toetsen Inleiding

Nadere informatie

Definities, stellingen en methoden uit David Poole s Linear Algebra A Modern Introduction - Second Edtion benodigd voor het tentamen Matrix Algebra 2

Definities, stellingen en methoden uit David Poole s Linear Algebra A Modern Introduction - Second Edtion benodigd voor het tentamen Matrix Algebra 2 Definities, stellingen en methoden uit David Poole s Linear Algebra A Modern Introduction - Second Edtion benodigd voor het tentamen Matrix Algebra 2 Bob Jansen Inhoudsopgave 1 Vectoren 3 2 Stelsels Lineaire

Nadere informatie

Tentamen lineaire algebra voor BWI maandag 15 december 2008, uur.

Tentamen lineaire algebra voor BWI maandag 15 december 2008, uur. Vrije Universiteit Amsterdam Faculteit der Exacte Wetenschappen Afdeling Wiskunde Tentamen lineaire algebra voor BWI maandag 5 december 8, 5.5-8. uur. ELK ANTWOORD DIENT TE WORDEN BEARGUMENTEERD. Er mogen

Nadere informatie

1 Symmetrieën van figuren

1 Symmetrieën van figuren 1 Symmetrieën van figuren 1.1 Het mysterie van de hoge eik Als je door een met water gevulde reageerbuis heen de woorden DIE HOHE EICHE FÄLLT LANGSAM UM leest, waarbij de eerste drie woorden rood en de

Nadere informatie

Lineaire Algebra voor ST

Lineaire Algebra voor ST Lineaire Algebra voor ST docent: Judith Keijsper TUE, HG 9. email: J.C.M.Keijsper@tue.nl studiewijzer: http://www.win.tue.nl/wsk/onderwijs/ds6 Technische Universiteit Eindhoven college 9 J.Keijsper (TUE)

Nadere informatie

FACULTEIT ECONOMIE EN BEDRIJFSKUNDE Afdeling Kwantitatieve Economie

FACULTEIT ECONOMIE EN BEDRIJFSKUNDE Afdeling Kwantitatieve Economie FACULTEIT ECONOMIE EN BEDRIJFSKUNDE Afdeling Kwantitatieve Economie Lineaire Algebra, tentamen Uitwerkingen vrijdag 4 januari 0, 9 uur Gebruik van een formuleblad of rekenmachine is niet toegestaan. De

Nadere informatie

UITWERKINGEN 1 2 C : 2 =

UITWERKINGEN 1 2 C : 2 = UITWERKINGEN. De punten A, B, C, D in R zijn gegeven door: A : 0, B : Zij V het vlak door de punten A, B, C. C : D : (a) ( pt) Bepaal het oppervlak van de driehoek met hoekpunten A, B, C. Oplossing: De

Nadere informatie

Eindtermen Lineaire Algebra voor E vor VKO (2DE01)

Eindtermen Lineaire Algebra voor E vor VKO (2DE01) Eindtermen Lineaire Algebra voor E vor VKO (2DE01) dr. G.R. Pellikaan 1 Voorkennis Middelbare school stof van wiskunde en natuurkunde. Eerste gedeelte (Blok A) van Lineaire Algebra voor E (2DE04). 2 Globale

Nadere informatie

Hoofdstuk 1 : Vectoren (A5D)

Hoofdstuk 1 : Vectoren (A5D) 1 Hoofdstuk 1 : Vectoren (A5D) Hoofdstuk 1 : Vectoren (A5D) Les 1 : Stelsels en Echelon vorm DOEL : WE GAAN EEN AANTAL VERGELIJKINGEN MET EEN AANTAL VARIABELEN PROBEREN OP TE LOSSEN. Definities Stelsel

Nadere informatie

Tentamen Lineaire Algebra 1 (Wiskundigen)

Tentamen Lineaire Algebra 1 (Wiskundigen) Tentamen Lineaire Algebra Wiskundigen Donderdag, 23 januari 24,.-3. Geen rekenmachines. Motiveer elk antwoord.. Voor alle reële getallen a definiëren we de matrix C a als a C a = a 2. a Verder definiëren

Nadere informatie

Antwoorden op de theoretische vragen in de examen voorbereiding

Antwoorden op de theoretische vragen in de examen voorbereiding Antwoorden op de theoretische vragen in de examen voorbereiding Theorie vraag Zij A een m n-matrix. Geef het verband tussen de formule voor de dimensie d van een niet-strijdig stelsel, d = n rang (A) (zie

Nadere informatie

TW2020 Optimalisering

TW2020 Optimalisering TW2020 Optimalisering Hoorcollege 2 Leo van Iersel Technische Universiteit Delft 9 september 2015 Leo van Iersel (TUD) TW2020 Optimalisering 9 september 2015 1 / 23 Huiswerk Huiswerk 1 is beschikbaar op

Nadere informatie

Quantum theorie voor Wiskundigen. Velden en Wegen in de Wiskunde

Quantum theorie voor Wiskundigen. Velden en Wegen in de Wiskunde Quantum theorie voor Wiskundigen door Peter Bongaarts (Rotterdam) bij het afscheidssymposium Velden en Wegen in de Wiskunde voor Henk Pijls Korteweg-de Vries Instituut voor Wiskunde Universiteit van Amsterdam,

Nadere informatie

Matrices en Stelsel Lineaire Vergelijkingen

Matrices en Stelsel Lineaire Vergelijkingen Complexe Getallen Wat is de modulus van een complex getal? Hoe deel je twee complexe getallen? Wat is de geconjugeerde van een complex getal? Hoe kan je z z ook schrijven? Wat is de vergelijking van een

Nadere informatie

Uitwerkingen Lineaire Algebra I (wiskundigen) 22 januari, 2015

Uitwerkingen Lineaire Algebra I (wiskundigen) 22 januari, 2015 Uitwerkingen Lineaire Algebra I (wiskundigen) januari, 5 In deze uitwerkingen is hier en daar een berekening weggelaten (bijvoorbeeld het bepalen van de kern van een matrix) die uiteraard op het tentamen

Nadere informatie

Stelsels Vergelijkingen

Stelsels Vergelijkingen Hoofdstuk 5 Stelsels Vergelijkingen Eén van de motiverende toepassingen van de lineaire algebra is het bepalen van oplossingen van stelsels lineaire vergelijkingen. De belangrijkste techniek bestaat uit

Nadere informatie

TENTAMEN LINEAIRE ALGEBRA 2 dinsdag 3 april 2007,

TENTAMEN LINEAIRE ALGEBRA 2 dinsdag 3 april 2007, TENTAMEN LINEAIRE ALGEBRA 2 dinsdag 3 april 2007, 000-300 Bij elke vraag dient een berekening of mo- Dit tentamen bestaat uit vijf opgaven tivering te worden opgeschreven Grafische en programmeerbare rekenmachines

Nadere informatie

TW2020 Optimalisering

TW2020 Optimalisering TW2020 Optimalisering Hoorcollege 2 Leo van Iersel Technische Universiteit Delft 14 september 2016 Leo van Iersel (TUD) TW2020 Optimalisering 14 september 2016 1 / 30 Modelleren van LP en ILP problemen

Nadere informatie

6 Complexe getallen. 6.1 Definitie WIS6 1

6 Complexe getallen. 6.1 Definitie WIS6 1 WIS6 1 6 Complexe getallen 6.1 Definitie Rekenen met paren De vergelijking x 2 + 1 = 0 heeft geen oplossing in de verzameling R der reële getallen (vierkantsvergelijking met negatieve discriminant). We

Nadere informatie

Lineaire Algebra C 2WF09

Lineaire Algebra C 2WF09 Lineaire Algebra C 2WF09 College: Instructie: L. Habets HG 8.09, Tel. 4230, Email: l.c.g.j.m.habets@tue.nl H.A. Wilbrink HG 9.49, Tel. 2783, E-mail: h.a.wilbrink@tue.nl http://www.win.tue.nl/wsk/onderwijs/2wf09

Nadere informatie

Lineaire afbeeldingen

Lineaire afbeeldingen Les 2 Lineaire afbeeldingen Als een robot bij de robocup (het voetbaltoernooi voor robots een doelpunt wil maken moet hij eerst in de goede positie komen, d.w.z. geschikt achter de bal staan. Hiervoor

Nadere informatie

Aanvullingen bij Hoofdstuk 8

Aanvullingen bij Hoofdstuk 8 Aanvullingen bij Hoofdstuk 8 8.5 Definities voor matrices De begrippen eigenwaarde eigenvector eigenruimte karakteristieke veelterm en diagonaliseerbaar worden ook gebruikt voor vierkante matrices los

Nadere informatie

Discrete Wiskunde 2WC15, Lente Jan Draisma

Discrete Wiskunde 2WC15, Lente Jan Draisma Discrete Wiskunde 2WC15, Lente 2010 Jan Draisma HOOFDSTUK 2 Gröbnerbases 1. Vragen We hebben gezien dat de studie van stelsels polynoomvergelijkingen in meerdere variabelen op natuurlijke manier leidt

Nadere informatie

College WisCKI. Albert Visser. 16 januari, Department of Philosophy, Faculty Humanities, Utrecht University. Loodrechte Projectie

College WisCKI. Albert Visser. 16 januari, Department of Philosophy, Faculty Humanities, Utrecht University. Loodrechte Projectie College WisCKI Albert Visser Department of Philosophy, Faculty Humanities, Utrecht University 16 januari, 2012 1 Overview 2 Overview 2 Overview 2 Overview 3 Zij V een deelruimte met basis v 1,..., v k.

Nadere informatie

Lineaire Algebra. Bovendriehoeks- en onderdriehoeks vorm: onder (boven) elke leidende term staan enkel nullen

Lineaire Algebra. Bovendriehoeks- en onderdriehoeks vorm: onder (boven) elke leidende term staan enkel nullen Lineaire Algebra Hoofdstuk 1: Stelsels Gelijkwaardige stelsels: stelsels met gelijke oplv Elementaire rijbewerkingen: 1. van plaats wisselen 2. externe vermenigvuldiging 3. interne optelling (2. en 3.:

Nadere informatie

TECHNISCHE UNIVERSITEIT EINDHOVEN Faculteit Wiskunde en Informatica

TECHNISCHE UNIVERSITEIT EINDHOVEN Faculteit Wiskunde en Informatica TECHNISCHE UNIVERSITEIT EINDHOVEN Faculteit Wiskunde en Informatica Tentamen Lineaire Algebra voor ST (DS6) op -4-, 4.-7. uur. Opgave Gegeven is het volgende stelsel lineaire vergelijkingen met parameters

Nadere informatie

Toepassingen in de natuurkunde: snelheden, versnellingen, krachten.

Toepassingen in de natuurkunde: snelheden, versnellingen, krachten. WIS8 8 Vectoren 8. Vectoren Vectoren Een vector met dimensie is een kolom bestaande uit twee reële getallen, bijvoorbeeld [ We kunnen deze meetkundig interpreteren als een pijl in het platte vlak van de

Nadere informatie

Geadjungeerde en normaliteit

Geadjungeerde en normaliteit Hoofdstuk 12 Geadjungeerde en normaliteit In het vorige hoofdstuk werd bewezen dat het voor het bestaan van een orthonormale basis bestaande uit eigenvectoren voldoende is dat T Hermites is (11.17) of

Nadere informatie

Vectorruimten en deelruimten

Vectorruimten en deelruimten Vectorruimten en deelruimten We hebben al uitgebreid kennis gemaakt met de vectorruimte R n We zullen nu zien dat R n slechts een speciaal geval vormt van het (veel algemenere begrip vectorruimte : Definitie

Nadere informatie

wordt de stelling van Pythagoras toegepast, in dit geval twee keer: eerst in de x y-vlakte en vervolgens in de vlakte loodrecht op de vector y.

wordt de stelling van Pythagoras toegepast, in dit geval twee keer: eerst in de x y-vlakte en vervolgens in de vlakte loodrecht op de vector y. Wiskunde voor kunstmatige intelligentie, 2 Les 5 Inproduct Als we het in de meetkunde (of elders) over afstanden en hoeken hebben, dan hebben we daar intuïtief wel een idee van. Maar wat is eigenlijk de

Nadere informatie

Lineaire Algebra voor ST

Lineaire Algebra voor ST Lineaire Algebra voor ST docent: Judith Keijsper TUE, HG 9.3 email: J.C.M.Keijsper@tue.nl studiewijzer: http://www.win.tue.nl/wsk/onderwijs/2ds6 Technische Universiteit Eindhoven college 5 J.Keijsper (TUE)

Nadere informatie

Uitwerkingen tentamen Lineaire Algebra 2 16 januari, en B =

Uitwerkingen tentamen Lineaire Algebra 2 16 januari, en B = Uitwerkingen tentamen Lineaire Algebra 2 16 januari, 2015 Deze uitwerkingen zijn niet volledig, maar geven het idee van elke opgave aan Voor een volledige oplossing moet alles ook nog duidelijk uitgewerkt

Nadere informatie

CTB1002 deel 1 - Lineaire algebra 1

CTB1002 deel 1 - Lineaire algebra 1 CTB1002 deel 1 - Lineaire algebra 1 College 1 11 februari 2014 1 Even voorstellen Theresia van Essen Docent bij Technische Wiskunde Aanwezig op maandag en donderdag EWI 04.130 j.t.vanessen@tudelft.nl Slides

Nadere informatie

5 Inleiding tot de groepentheorie

5 Inleiding tot de groepentheorie 5 Inleiding tot de groepentheorie Oefening 5.1. Stel de Cayleytabel op voor de groep van de symmetrieën van een vierkant. Bewijs dat deze groep de viergroep van Klein bezit als deelgroep van index 2. Oplossing

Nadere informatie

Geef niet alleen antwoorden, maar bewijs al je beweringen.

Geef niet alleen antwoorden, maar bewijs al je beweringen. Tentamen Lineaire Algebra donderdag 29 januari 205, 9.00-2.00 uur Het is niet toegestaan telefoons, computers, grafische rekenmachines (wel een gewone), dictaten, boeken of aantekeningen te gebruiken.

Nadere informatie

Coördinatiseringen. Definitie 1. Stel dat B = {b 1,..., b n } een basis is van een vectorruimte V en dat v V. iedere vector v V :

Coördinatiseringen. Definitie 1. Stel dat B = {b 1,..., b n } een basis is van een vectorruimte V en dat v V. iedere vector v V : Coördinatiseringen Het rekenen met vectoren in R n gaat erg gemakkelijk De coördinaten bieden de mogelijkheid om handig te rekenen (vegen Het is nu ook mogelijk om coördinaten in te voeren voor vectoren

Nadere informatie

Lineaire Algebra voor ST

Lineaire Algebra voor ST Lineaire Algebra voor ST docent: Judith Keijsper TUE, HG 9. email: J.C.M.Keijsper@tue.nl studiewijzer: http://www.win.tue.nl/wsk/onderwijs/ds6 Technische Universiteit Eindhoven college 8 J.Keijsper (TUE)

Nadere informatie

Uitwerkingen tentamen Lineaire Algebra 2 16 januari, en B =

Uitwerkingen tentamen Lineaire Algebra 2 16 januari, en B = Uitwerkingen tentamen Lineaire Algebra 2 16 januari, 215 Deze uitwerkingen zijn niet volledig, maar geven het idee van elke opgave aan. Voor een volledige oplossing moet alles ook nog duidelijk uitgewerkt

Nadere informatie

Aanvullingen bij Hoofdstuk 6

Aanvullingen bij Hoofdstuk 6 Aanvullingen bij Hoofdstuk 6 We veralgemenen eerst Stelling 6.4 tot een willekeurige lineaire transformatie tussen twee vectorruimten en de overgang naar twee nieuwe basissen. Stelling 6.4. Zij A : V W

Nadere informatie

Lineaire Algebra voor W 2Y650

Lineaire Algebra voor W 2Y650 Lineaire Algebra voor W 2Y650 Docent: L. Habets HG 8.09, Tel: 040-2474230, Email: l.c.g.j.m.habets@tue.nl http://www.win.tue.nl/wsk/onderwijs/2y650 1 Herhaling: opspansel De vectoren v 1,..., v k V spannen

Nadere informatie

Kwantummechanica Donderdag, 13 oktober 2016 OPGAVEN SET HOOFDSTUK 4. Bestudeer Appendix A, bladzijden van het dictaat.

Kwantummechanica Donderdag, 13 oktober 2016 OPGAVEN SET HOOFDSTUK 4. Bestudeer Appendix A, bladzijden van het dictaat. 1 Kwantummechanica Donderdag, 1 oktober 016 OPGAVEN SET HOOFDSTUK 4 VECTOREN OVER DE REËLE RUIMTE DUS DE ELEMENTEN ZIJN REËLE GETALLEN Bestudeer Appendix A, bladzijden 110-114 van het dictaat. Opgave 1:

Nadere informatie

Examen Lineaire Algebra en Meetkunde Tweede zit (13:30-17:30)

Examen Lineaire Algebra en Meetkunde Tweede zit (13:30-17:30) Examen Lineaire Algebra en Meetkunde Tweede zit 2016-2017 (13:30-17:30) 1 Deel gesloten boek (theorie) (5.5pt) - indienen voor 14u30 (0.5pt) Geef de kleinste kwadratenoplossing van het stelsel AX = d,

Nadere informatie

Tentamen lineaire algebra 2 17 januari 2014, 10:00 13:00 zalen 174, 312, 412, 401, 402

Tentamen lineaire algebra 2 17 januari 2014, 10:00 13:00 zalen 174, 312, 412, 401, 402 Tentamen lineaire algebra 2 17 januari 214, 1: 13: zalen 174, 312, 412, 41, 42 Dit zijn geen complete uitwerkingen. Er is dus geen garantie dat het overschrijven met andere getallen voldoende is voor huiswerk

Nadere informatie

HERTENTAMEN WISKUNDIGE BEELDVERWERKINGSTECHNIEKEN

HERTENTAMEN WISKUNDIGE BEELDVERWERKINGSTECHNIEKEN HERTENTAMEN WISKUNDIGE BEELDVERWERKINGSTECHNIEKEN Vakcode: 8D00. Datum: vrijdag 3 juni 008. Tijd: 09:00-:00. Lees dit vóórdat je begint! Maak iedere opgave op een apart vel. Schrijf je naam en studentnummer

Nadere informatie

Unitaire en Hermitese transformaties

Unitaire en Hermitese transformaties Hoofdstuk 11 Unitaire en Hermitese transformaties We beschouwen vervolgens lineaire transformaties van reële en complexe inproductruimten die aan extra eigenschappen voldoen die betrekking hebben op het

Nadere informatie

Lineaire afbeeldingen

Lineaire afbeeldingen Hoofdstuk 4 Lineaire afbeeldingen In de algebra spelen naast algebraïsche structuren zelf ook de afbeeldingen ertussen die (een deel van de structuur bewaren, een belangrijke rol Voor vectorruimten zijn

Nadere informatie

Basiskennis lineaire algebra

Basiskennis lineaire algebra Basiskennis lineaire algebra Lineaire algebra is belangrijk als achtergrond voor lineaire programmering, omdat we het probleem kunnen tekenen in de n-dimensionale ruimte, waarbij n gelijk is aan het aantal

Nadere informatie

Samenvatting van. door Maarten Solleveld

Samenvatting van. door Maarten Solleveld Samenvatting van Periodic cyclic homology of affine Hecke algebras door Maarten Solleveld De afgelopen jaren is mij vaak gevraagd wat ik nou eigenlijk onderzoek. Op deze vraag heb ik inmiddels een voorraadje

Nadere informatie

Het karakteristieke polynoom

Het karakteristieke polynoom Hoofdstuk 6 Het karakteristieke polynoom We herhalen eerst kort de definities van eigenwaarde en eigenvector, nu in een algemene vectorruimte Definitie 6 Een eigenvector voor een lineaire transformatie

Nadere informatie

Hoofdstuk 1. Inleiding. Lichamen

Hoofdstuk 1. Inleiding. Lichamen Hoofdstuk 1 Lichamen Inleiding In Lineaire Algebra 1 en 2 heb je al kennis gemaakt met de twee belangrijkste begrippen uit de lineaire algebra: vectorruimte en lineaire afbeelding. In dit hoofdstuk gaan

Nadere informatie

Kies voor i een willekeurige index tussen 1 en r. Neem het inproduct van v i met de relatie. We krijgen

Kies voor i een willekeurige index tussen 1 en r. Neem het inproduct van v i met de relatie. We krijgen Hoofdstuk 95 Orthogonaliteit 95. Orthonormale basis Definitie 95.. Een r-tal niet-triviale vectoren v,..., v r R n heet een orthogonaal stelsel als v i v j = 0 voor elk paar i, j met i j. Het stelsel heet

Nadere informatie

5.1 Constructie van de complexe getallen

5.1 Constructie van de complexe getallen Les 5 Complexe getallen Iedereen weet, dat kwadraten van getallen positieve getallen zijn. Dat is vaak erg praktisch, we weten bijvoorbeeld dat de functie f(x) := x 2 +1 steeds positief is en in het bijzonder

Nadere informatie

WI1808TH1/CiTG - Lineaire algebra deel 1

WI1808TH1/CiTG - Lineaire algebra deel 1 WI1808TH1/CiTG - Lineaire algebra deel 1 College 10 13 oktober 2016 1 Samenvatting Hoofdstuk 4.1 Een constante λ is een eigenwaarde van een n n matrix A als er een niet-nul vector x bestaat, zodat Ax =

Nadere informatie

Wiskunde 2 voor kunstmatige intelligentie (BKI 316) Bernd Souvignier

Wiskunde 2 voor kunstmatige intelligentie (BKI 316) Bernd Souvignier Wiskunde 2 voor kunstmatige intelligentie (BKI 316) Bernd Souvignier najaar 2004 Deel I Voortgezette Analyse Les 1 Complexe getallen Iedereen weet, dat kwadraten van getallen positieve getallen zijn. Dat

Nadere informatie

Matrixgroepen. SL n (K) = S GL n (K)

Matrixgroepen. SL n (K) = S GL n (K) B Matrixgroepen De lineaire algebra is niet alleen een theorie waar de functionaalanalyse op voort bouwt, omgekeerd hebben sommige resultaten uit de hoofdtext ook consequenties voor de lineaire algebra.

Nadere informatie

Lineaire Algebra voor ST

Lineaire Algebra voor ST Lineaire Algebra voor ST docent: Judith Keijsper TUE, HG 9.3 email: J.C.M.Keijsper@tue.nl studiewijzer: http://www.win.tue.nl/wsk/onderwijs/2ds6 Technische Universiteit Eindhoven college 6 J.Keijsper (TUE)

Nadere informatie

Overzicht Fourier-theorie

Overzicht Fourier-theorie B Overzicht Fourier-theorie In dit hoofdstuk geven we een overzicht van de belangrijkste resultaten van de Fourier-theorie. Dit kan als steun dienen ter voorbereiding op het tentamen. Fourier-reeksen van

Nadere informatie

Discrete Wiskunde 2WC15, Lente Jan Draisma

Discrete Wiskunde 2WC15, Lente Jan Draisma Discrete Wiskunde 2WC15, Lente 2010 Jan Draisma Voorwoord Dit zijn aantekeningen voor het vak Discrete Wiskunde (2WC15), gegeven in het lentesemester van 2010. Dit vak bestaat uit twee delen: algoritmische

Nadere informatie

Ingela Mennema. Roosters. Bachelorscriptie. Scriptiebegeleider: Dr. R.M. van Luijk en H.D. Visse MSc. Datum Bachelorexamen: 28 juni 2016

Ingela Mennema. Roosters. Bachelorscriptie. Scriptiebegeleider: Dr. R.M. van Luijk en H.D. Visse MSc. Datum Bachelorexamen: 28 juni 2016 Ingela Mennema Roosters Bachelorscriptie Scriptiebegeleider: Dr. R.M. van Luijk en H.D. Visse MSc Datum Bachelorexamen: 28 juni 2016 Mathematisch Instituut, Universiteit Leiden Inhoudsopgave 1 Inleiding

Nadere informatie

Lineaire Algebra en Vectorcalculus 2DN60 College 5.a Basis en dimensie

Lineaire Algebra en Vectorcalculus 2DN60 College 5.a Basis en dimensie Lineaire Algebra en Vectorcalculus 2DN60 College 5.a Basis en dimensie Ruud Pellikaan g.r.pellikaan@tue.nl /k 205-206 Definitie opspansel 2/35 Stel S = {v,..., v n } is een deelverzameling van de vectorruimte

Nadere informatie

3 De duale vectorruimte

3 De duale vectorruimte 3 De duale vectorruimte We brengen de volgende definitie in de herinnering. Definitie 3.1 (hom K (V, W )) Gegeven twee vectorruimtes (V, K) en (W, K) over K noteren we de verzameling van alle lineaire

Nadere informatie

Uitwerkingen tentamen Lineaire Algebra 2

Uitwerkingen tentamen Lineaire Algebra 2 Uitwerkingen tentamen Lineaire Algebra 2 15 januari, 2016 Opgave 2 (10 punten (a Het karakteristiek polynoom van A is det(ti A = (t 1 5, dus er is maar één eigenwaarde, namelijk λ = 1 Er geldt (A I 2 =

Nadere informatie

Voorstel voor de inhoud van de cursus Algebra in het programma: Bachelor Wiskunde

Voorstel voor de inhoud van de cursus Algebra in het programma: Bachelor Wiskunde Voorstel voor de inhoud van de cursus Algebra in het programma: Bachelor Wiskunde Aantal uren: A: 30, B:15 of A: 22,5, B: 22,5 1 Hermann Weyl introduceerde het woord coördinatiseren voor één van de basishandelingen

Nadere informatie

Eigenwaarden en eigenvectoren in R n

Eigenwaarden en eigenvectoren in R n Eigenwaarden en eigenvectoren in R n Als Ax λx voor zekere x in R n met x 0, dan is λ een eigenwaarde van A en x een eigenvector van A behorende bij λ. Een eigenvector is op een multiplicatieve constante

Nadere informatie

Lineaire Algebra voor ST

Lineaire Algebra voor ST Lineaire Algebra voor ST docent: Judith Keijsper TUE, HG 9.3 email: J.C.M.Keijsper@tue.nl studiewijzer: http://www.win.tue.nl/wsk/onderwijs/2ds6 Technische Universiteit Eindhoven college J.Keijsper (TUE)

Nadere informatie

Complexe getallen. 5.1 Constructie van de complexe getallen

Complexe getallen. 5.1 Constructie van de complexe getallen Les 5 Complexe getallen Iedereen weet, dat kwadraten van getallen positieve getallen zijn. Dat is vaak erg praktisch, we weten bijvoorbeeld dat de functie f(x) := x 2 +1 steeds positief is en in het bijzonder

Nadere informatie

Lineaire Algebra (2DD12) Laatste nieuws in 2012

Lineaire Algebra (2DD12) Laatste nieuws in 2012 Lineaire Algebra (2DD12) Laatste nieuws in 2012 Kwartiel 3, week 1 Het eerste college zal op maandagmiddag 6 februari 2012 beginnen om 13:45 uur in Auditorium 8. Zie de desbetreffende pagina van OASE of

Nadere informatie

Lineaire Algebra voor W 2Y650

Lineaire Algebra voor W 2Y650 Lineaire Algebra voor W 2Y65 Docent: L Habets HG 89, Tel: 4-247423, Email: lcgjmhabets@tuenl http://wwwwintuenl/wsk/onderwijs/2y65 1 Herhaling: bepaling van eigenwaarden en eigenvectoren (1) Bepaal het

Nadere informatie

Hoofdstuk 7: Stelsels eerste orde lineaire differentiaalvergelijkingen

Hoofdstuk 7: Stelsels eerste orde lineaire differentiaalvergelijkingen Hoofdstuk 7: Stelsels eerste orde lineaire differentiaalvergelijkingen Bij het vak Lineaire Algebra hebben we reeds kennis gemaakt met stelsels eerste orde lineaire differentiaalvergelijkingen We hebben

Nadere informatie

te vermenigvuldigen, waarbij N het aantal geslagen Nederlandse munten en B het aantal geslagen buitenlandse munten zijn. Het resultaat is de vector

te vermenigvuldigen, waarbij N het aantal geslagen Nederlandse munten en B het aantal geslagen buitenlandse munten zijn. Het resultaat is de vector Les 3 Matrix product We hebben gezien hoe we matrices kunnen gebruiken om lineaire afbeeldingen te beschrijven. Om het beeld van een vector onder een afbeelding te bepalen hebben we al een soort product

Nadere informatie

Zelftest wiskunde voor Wiskunde, Fysica en Sterrenkunde

Zelftest wiskunde voor Wiskunde, Fysica en Sterrenkunde In onderstaande zelftest zijn de vragen gebundeld die als voorbeeldvragen zijn opgenomen in de bijhorende overzichten van de verwachte voorkennis wiskunde. Naast de vragen over strikt noodzakelijke voorkennis,

Nadere informatie

Lineaire Algebra voor W 2Y650

Lineaire Algebra voor W 2Y650 Lineaire Algebra voor W 2Y650 Docent: L. Habets HG 8.09, Tel: 040-2474230, Email: l.c.g.j.m.habets@tue.nl http://www.win.tue.nl/wsk/onderwijs/2y650 1 Eigenwaarden en eigenvectoren Zij A een n n matrix.

Nadere informatie

Lineaire Algebra voor ST

Lineaire Algebra voor ST Lineaire Algebra voor ST docent: Judith Keijsper TUE, HG 9.3 email: J.C.M.Keijsper@tue.nl studiewijzer: http://www.win.tue.nl/wsk/onderwijs/2ds06 Technische Universiteit Eindhoven college 8 J.Keijsper

Nadere informatie

Opgaven Getaltheorie en Cryptografie (deel 1) Inleverdatum: 28 februari 2002

Opgaven Getaltheorie en Cryptografie (deel 1) Inleverdatum: 28 februari 2002 Opgaven Getaltheorie en Cryptografie (deel 1) Inleverdatum: 28 februari 2002 1. We vatten {0, 1} op als het lichaam F 2. Een schuifregisterrij is een rij {s n } n=0 in F 2 gegeven door r startwaarden s

Nadere informatie

Ter Leering ende Vermaeck

Ter Leering ende Vermaeck Ter Leering ende Vermaeck 15 december 2011 1 Caleidoscoop 1. Geef een relatie op Z die niet reflexief of symmetrisch is, maar wel transitief. 2. Geef een relatie op Z die niet symmetrisch is, maar wel

Nadere informatie

Hoofdstuk 9. Vectorruimten. 9.1 Scalairen

Hoofdstuk 9. Vectorruimten. 9.1 Scalairen Hoofdstuk 9 Vectorruimten 9.1 Scalairen In de lineaire algebra tot nu toe, hebben we steeds met reële getallen als coëfficienten gewerkt. Niets houdt ons tegen om ook matrices, lineaire vergelijkingen

Nadere informatie

TENTAMEN LINEAIRE ALGEBRA 1A. maandag 16 december 2002, b. Bepaal een basis voor de rijruimte en voor de kolomruimte van A.

TENTAMEN LINEAIRE ALGEBRA 1A. maandag 16 december 2002, b. Bepaal een basis voor de rijruimte en voor de kolomruimte van A. TENTAMEN LINEAIRE ALGEBRA 1A maandag 16 december 2002, 1000-1200 Coördinaten zijn gegeven tov een standaardbasis in R n 1 De matrix A en de vector b R 4 zijn gegeven door 1 0 1 2 0 1 1 4 3 2 A =, b = 0

Nadere informatie

Examenvragen Meetkunde en lineaire algebra Eerste examenperiode

Examenvragen Meetkunde en lineaire algebra Eerste examenperiode Examenvragen Meetkunde en lineaire algebra Eerste examenperiode 2008-2009 Door rotatie van de rechte r die bepaald wordt door de punten P(3, 1, 2) en Q(1, 1, 2) omheen de rechte s die gaat door het punt

Nadere informatie

TENTAMEN WISKUNDIGE BEELDVERWERKINGSTECHNIEKEN

TENTAMEN WISKUNDIGE BEELDVERWERKINGSTECHNIEKEN TENTAMEN WISKUNDIGE BEELDVERWERKINGSTECHNIEKEN Vakcode: 8D2. Datum: dinsdag 29 april 28. Tijd: 14: 17:. Lees dit vóórdat je begint! Maak iedere opgave op een apart vel. Schrijf je naam en studentnummer

Nadere informatie

Lineaire algebra en kegelsneden. Cursus voor de vrije ruimte

Lineaire algebra en kegelsneden. Cursus voor de vrije ruimte Lineaire algebra en kegelsneden Liliane Van Maldeghem Hendrik Van Maldeghem Cursus voor de vrije ruimte 2 Hoofdstuk Reële vectorruimten. De reële vectorruimte van de reële n-tallen Definitie Een reëel

Nadere informatie

Matrixoperaties. Definitie. Voorbeelden. Een matrix is een rechthoekig array van getallen, die kentallen of elementen heten.

Matrixoperaties. Definitie. Voorbeelden. Een matrix is een rechthoekig array van getallen, die kentallen of elementen heten. Definitie Een matrix is een rechthoekig array van getallen, die kentallen of elementen heten. Voorbeelden De coëfficiëntenmatrix of aangevulde matrix bij een stelsel lineaire vergelijkingen. Een rij-echelonmatrix

Nadere informatie

TRILLINGEN EN GOLVEN HANDOUT FOURIER

TRILLINGEN EN GOLVEN HANDOUT FOURIER TRILLINGEN EN GOLVEN HANDOUT FOURIER Cursusjaar 2009 / 2010 2 Inhoudsopgave 1 FOURIERANALYSE 5 1.1 INLEIDING............................... 5 1.2 FOURIERREEKSEN.......................... 5 1.3 CONSEQUENTIES

Nadere informatie

Meetkunde en lineaire algebra

Meetkunde en lineaire algebra Meetkunde en lineaire algebra Daan Pape Universiteit Gent 7 juni 2012 1 1 Möbius transformaties De mobiustransformatie wordt gegeven door: z az + b cz + d (1) Als we weten dat het drietal (x 1, x 2, x

Nadere informatie

Hoofdstuk 6. Dihedrale groepen. 6.1 Definitie

Hoofdstuk 6. Dihedrale groepen. 6.1 Definitie Hoofdstuk 6 Dihedrale groepen 6.1 Definitie Definitie 6.1. De dihaeder groep is de symmetriegroep van een regelmatige n-hoek. Dit is de verzameling van alle transformaties in het vlak die de regelmatige

Nadere informatie

Lineaire Algebra C 2WF09

Lineaire Algebra C 2WF09 Lineaire Algebra C 2WF09 College: Instructie: L. Habets HG 8.09, Tel. 4230, Email: l.c.g.j.m.habets@tue.nl H.A. Wilbrink HG 9.49, Tel. 2783, E-mail: h.a.wilbrink@tue.nl http://www.win.tue.nl/wsk/onderwijs/2wf09

Nadere informatie

x = b 1 x 1 , b = x n b m i,j=1,1 en een vector [x j] n j=1 m n a i,j x j j=1 i=1

x = b 1 x 1 , b = x n b m i,j=1,1 en een vector [x j] n j=1 m n a i,j x j j=1 i=1 WIS9 9 Matrixrekening 9 Vergelijkingen Stelsels lineaire vergelijkingen Een stelsel van m lineaire vergelijkingen in de n onbekenden x, x 2,, x n is een stelsel vergelijkingen van de vorm We kunnen dit

Nadere informatie