06.08.2013 Views

Wat is Discrete Algebra & Meetkunde? - Magma

Wat is Discrete Algebra & Meetkunde? - Magma

Wat is Discrete Algebra & Meetkunde? - Magma

SHOW MORE
SHOW LESS

Transform your PDFs into Flipbooks and boost your revenue!

Leverage SEO-optimized Flipbooks, powerful backlinks, and multimedia content to professionally showcase your products and significantly increase your reach.

0000001000011000000<br />

2<br />

0 1 3 4 5 6 7<br />

0111011011111000001 0010000011101110110 0000000000000000000 0000000000000000000 0000000000000000000<br />

Algorithms<br />

for Lie <strong>Algebra</strong>s<br />

of <strong>Algebra</strong>ic Groups


<strong>Wat</strong> <strong>is</strong> D<strong>is</strong>crete <strong>Algebra</strong> & <strong>Meetkunde</strong>?<br />

2<br />

4<br />

✘<br />

1<br />

1<br />

0000001000011000000<br />

3<br />

4<br />

2<br />

2<br />

0 1 3 4 5 6 7<br />

4<br />

0111011011111000001 0010000011101110110 0000000000000000000 0000000000000000000 0000000000000000000<br />

3<br />

2<br />

3 1<br />

2<br />

✔<br />

✔<br />

1<br />

4<br />

3


<strong>Wat</strong> <strong>is</strong> D<strong>is</strong>crete <strong>Algebra</strong> & <strong>Meetkunde</strong>?<br />

4<br />

3<br />

4<br />

0000001000011000000<br />

2<br />

1<br />

2<br />

0 1 3 4 5 6 7<br />

1<br />

2<br />

1<br />

2<br />

3<br />

0111011011111000001 0010000011101110110 0000000000000000000 0000000000000000000 0000000000000000000<br />

4<br />

3<br />

3<br />

2<br />

3<br />

4<br />

2<br />

1<br />

4<br />

1<br />

1<br />

3<br />

4<br />

1<br />

2<br />

2<br />

1<br />

2<br />

4<br />

3<br />

4<br />

3


<strong>Wat</strong> <strong>is</strong> D<strong>is</strong>crete <strong>Algebra</strong> & <strong>Meetkunde</strong>?<br />

1<br />

2<br />

4<br />

3<br />

0000001000011000000<br />

2<br />

0 1 3 4 5 6 7<br />

0111011011111000001 0010000011101110110 0000000000000000000 0000000000000000000 0000000000000000000


<strong>Wat</strong> <strong>is</strong> D<strong>is</strong>crete <strong>Algebra</strong> & <strong>Meetkunde</strong>?<br />

1<br />

2<br />

4<br />

3<br />

0000001000011000000<br />

2<br />

0 1 3 4 5 6 7<br />

0111011011111000001 0010000011101110110 0000000000000000000 0000000000000000000 0000000000000000000


<strong>Wat</strong> <strong>is</strong> D<strong>is</strong>crete <strong>Algebra</strong> & <strong>Meetkunde</strong>?<br />

1<br />

2<br />

4<br />

3<br />

0000001000011000000<br />

2<br />

0 1 3 4 5 6 7<br />

0111011011111000001 0010000011101110110 0000000000000000000 0000000000000000000 0000000000000000000


<strong>Wat</strong> <strong>is</strong> D<strong>is</strong>crete <strong>Algebra</strong> & <strong>Meetkunde</strong>?<br />

1<br />

2<br />

4<br />

3<br />

0000001000011000000<br />

2<br />

0 1 3 4 5 6 7<br />

0111011011111000001 0010000011101110110 0000000000000000000 0000000000000000000 0000000000000000000


<strong>Wat</strong> <strong>is</strong> D<strong>is</strong>crete <strong>Algebra</strong> & <strong>Meetkunde</strong>?<br />

•<br />

1<br />

2<br />

4<br />

3<br />

0000001000011000000<br />

Drie problemen, die eigenlijk hetzelfde zijn<br />

2<br />

0 1 3 4 5 6 7<br />

•De symmetrie wordt beschreven door een groep:<br />

de dihedrale groep van orde 4<br />

•<br />

0111011011111000001 0010000011101110110 0000000000000000000 0000000000000000000 0000000000000000000<br />

Uitspraken over de groep<br />

⇒ uitspraken over<br />

alledrie de problemen


Een heleboel structuren<br />

groep<br />

algebra<br />

Lie algebra<br />

algebraïsche groep<br />

0000001000011000000<br />

2<br />

0 1 3 4 5 6 7<br />

lichaam<br />

ring<br />

polynoomring<br />

0111011011111000001 0010000011101110110 0000000000000000000 0000000000000000000 0000000000000000000<br />

eindig lichaam<br />

moduul<br />

monoïde<br />

wortelsysteem<br />

D<strong>is</strong>crete w<strong>is</strong>kunde bestudeert dit soort<br />

structuren en hun onderlinge relaties


Lie <strong>Algebra</strong>s<br />

0000001000011000000<br />

L<br />

2<br />

0 1 3 4 5 6 7<br />

0111011011111000001 0010000011101110110 0000000000000000000 0000000000000000000 0000000000000000000


Lie <strong>Algebra</strong>s<br />

lichaam<br />

0000001000011000000<br />

2<br />

0 1 3 4 5 6 7<br />

vermenigvuldiging<br />

0111011011111000001 0010000011101110110 0000000000000000000 0000000000000000000 0000000000000000000


Lie <strong>Algebra</strong>s<br />

lichaam<br />

0000001000011000000<br />

2<br />

0 1 3 4 5 6 7<br />

vermenigvuldiging<br />

0111011011111000001 0010000011101110110 0000000000000000000 0000000000000000000 0000000000000000000


Lie <strong>Algebra</strong>s<br />

0000001000011000000<br />

L<br />

2<br />

0 1 3 4 5 6 7<br />

0111011011111000001 0010000011101110110 0000000000000000000 0000000000000000000 0000000000000000000


Lie <strong>Algebra</strong>s<br />

L<br />

•Enkelvoudige (simpele) Lie algebras ...<br />

•... zijn geclassificeerd.<br />

0000001000011000000<br />

An<br />

An An<br />

An An<br />

An An<br />

An<br />

An<br />

An Bn<br />

An Cn<br />

An Dn<br />

An<br />

2<br />

0 1 3 4 5 6 7<br />

0111011011111000001 0010000011101110110 0000000000000000000 0000000000000000000 0000000000000000000<br />

E6 E7 E8 F4 G2


Lie <strong>Algebra</strong>s<br />

L<br />

•Enkelvoudige (simpele) Lie algebras ...<br />

•... zijn geclassificeerd.<br />

0000001000011000000<br />

0000001000011000000<br />

An<br />

An An<br />

An An<br />

An An<br />

An<br />

An<br />

An Bn<br />

An Cn<br />

An Dn<br />

An<br />

22<br />

00 11 33 44 55 66 77<br />

0111011011111000001 0111011011111000001 0010000011101110110<br />

0010000011101110110 0000000000000000000<br />

0000000000000000000 0000000000000000000<br />

0000000000000000000 0000000000000000000<br />

0000000000000000000<br />

E6 E7 E8 F4 G2


Herkennen van Lie <strong>Algebra</strong>s<br />

0000001000011000000<br />

2<br />

0 1 3 4 5 6 7<br />

?? ?? ?? ??<br />

0111011011111000001 0010000011101110110 0000000000000000000 0000000000000000000 0000000000000000000<br />

•Welke Lie algebra <strong>is</strong> dit eigenlijk?<br />

•An, Bn, Cn, Dn, E6, E7, E8, F4, G2 ??


Herkennen van Lie <strong>Algebra</strong>s<br />

In veel gevallen:<br />

0000001000011000000<br />

?? G2<br />

!<br />

2<br />

0 1 3 4 5 6 7<br />

0111011011111000001 0010000011101110110 0000000000000000000 0000000000000000000 0000000000000000000


Herkennen van Lie <strong>Algebra</strong>s<br />

In veel gevallen:<br />

0000001000011000000<br />

?? G2 !<br />

Maar soms:<br />

2<br />

0 1 3 4 5 6 7<br />

??<br />

0111011011111000001 0010000011101110110 0000000000000000000 0000000000000000000 0000000000000000000<br />

?????


Mijn onderzoek<br />

In heel veel gevallen,<br />

ook over “slechte” lichamen:<br />

??<br />

0000001000011000000<br />

2<br />

0 1 3 4 5 6 7<br />

Algoritmen voor het vinden van gespleten torale<br />

F4<br />

0111011011111000001 0010000011101110110 0000000000000000000 0000000000000000000 0000000000000000000<br />

deelalgebras en Chevalley bases, met toepassing op<br />

herkenning van Lie algebras en het bewijs dat een<br />

bepaalde graaf niet afstandstransitief <strong>is</strong>.<br />

!

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!