Slotopdr. k uit n Binomium v. Newton (1 + q)(1 + q 2 ) ··· (1 + q 5 ) Andere product Mayadiagram Niet Snijdende Paden Combinatoriek en Partities (3) Johan van de Leur Valentijn de Marez Oyens Johan van de Leur, Valentijn de Marez Oyens Combinatoriek en Partities (3)
46
Embed
Combinatoriek en Partities (3)leur0102/partities14/JCU3.pdfSlotopdr. k uit n Binomium v. Newton (1 + q)(1 + q2) (1 + q5) Andere productMayadiagramNiet Snijdende Paden Vandaag maak
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Slotopdr. k uit n Binomium v. Newton (1 + q)(1 + q2) · · · (1 + q5) Andere product Mayadiagram Niet Snijdende Paden
Combinatoriek en Partities (3)
Johan van de Leur Valentijn de Marez Oyens
Johan van de Leur, Valentijn de Marez Oyens
Combinatoriek en Partities (3)
Slotopdr. k uit n Binomium v. Newton (1 + q)(1 + q2) · · · (1 + q5) Andere product Mayadiagram Niet Snijdende Paden
Vandaag maak je een keuze voor een slotopdracht.
Per twee- of drietal, mits het leidt tot een partitie van het getal “aantaldeelnemers C&P” in de getallen 2 en 3.
Beschrijvingen staan in hoofdstuk 15. Maximaal 2 groepen per onderwerp.
1. 4-dimensionalepartities
2. Priempartities
3. Gekleurde partities
4. n-gonale getallen
5. Mayavlakvulling
6. Bewijzen metFerrers-diagrammen
7. Mayadiagrammen enbewegende ballen
8. De methode vanEuler voor3d-partities
9. Partities in degetallen 1, 2 en 3
10. Andererastermodellen
11. Telfuncties voorMayadiagrammenover energie heen
Slotopdr. k uit n Binomium v. Newton (1 + q)(1 + q2) · · · (1 + q5) Andere product Mayadiagram Niet Snijdende Paden
Vandaag maak je een keuze voor een slotopdracht.Per twee- of drietal, mits het leidt tot een partitie van het getal “aantaldeelnemers C&P” in de getallen 2 en 3.
Beschrijvingen staan in hoofdstuk 15. Maximaal 2 groepen per onderwerp.
1. 4-dimensionalepartities
2. Priempartities
3. Gekleurde partities
4. n-gonale getallen
5. Mayavlakvulling
6. Bewijzen metFerrers-diagrammen
7. Mayadiagrammen enbewegende ballen
8. De methode vanEuler voor3d-partities
9. Partities in degetallen 1, 2 en 3
10. Andererastermodellen
11. Telfuncties voorMayadiagrammenover energie heen
Slotopdr. k uit n Binomium v. Newton (1 + q)(1 + q2) · · · (1 + q5) Andere product Mayadiagram Niet Snijdende Paden
Vandaag maak je een keuze voor een slotopdracht.Per twee- of drietal, mits het leidt tot een partitie van het getal “aantaldeelnemers C&P” in de getallen 2 en 3.
Beschrijvingen staan in hoofdstuk 15. Maximaal 2 groepen per onderwerp.
1. 4-dimensionalepartities
2. Priempartities
3. Gekleurde partities
4. n-gonale getallen
5. Mayavlakvulling
6. Bewijzen metFerrers-diagrammen
7. Mayadiagrammen enbewegende ballen
8. De methode vanEuler voor3d-partities
9. Partities in degetallen 1, 2 en 3
10. Andererastermodellen
11. Telfuncties voorMayadiagrammenover energie heen
Slotopdr. k uit n Binomium v. Newton (1 + q)(1 + q2) · · · (1 + q5) Andere product Mayadiagram Niet Snijdende Paden
(1 + q + q2)(1 + q2 + q4)(1 + q3 + q6) =
(1 + q1 + q1+1)(1 + q2 + q2+2)(1 + q3 + q3+3) =
1 + q1 + (q1+1 + q2) + (q1+2 + q3)+
+ (q1+1+2 + q1+3 + q2+2)+
+ (q1+1+3 + q1+2+2 + q2+3)+
+ (q1+1+2+2 + q1+2+3 + q3+3)+
+ (q1+1+2+3 + q1+3+3 + q2+2+3)+
+ (q1+1+3+3 + q1+2+2+3 + q2+3+3)+
+ (q1+1+2+2+3 + q1+2+3+3)+
+ (q1+1+2+3+3 + q2+2+3+3)+
+ q1+2+2+3+3 + q1+1+2+2+3+3 .
Johan van de Leur, Valentijn de Marez Oyens
Combinatoriek en Partities (3)
Slotopdr. k uit n Binomium v. Newton (1 + q)(1 + q2) · · · (1 + q5) Andere product Mayadiagram Niet Snijdende Paden
(1 + q + q2)(1 + q2 + q4)(1 + q3 + q6) =
(1 + q1 + q1+1)(1 + q2 + q2+2)(1 + q3 + q3+3) =
1 + q1 + (q1+1 + q2) + (q1+2 + q3)+
+ (q1+1+2 + q1+3 + q2+2)+
+ (q1+1+3 + q1+2+2 + q2+3)+
+ (q1+1+2+2 + q1+2+3 + q3+3)+
+ (q1+1+2+3 + q1+3+3 + q2+2+3)+
+ (q1+1+3+3 + q1+2+2+3 + q2+3+3)+
+ (q1+1+2+2+3 + q1+2+3+3)+
+ (q1+1+2+3+3 + q2+2+3+3)+
+ q1+2+2+3+3 + q1+1+2+2+3+3 .
Johan van de Leur, Valentijn de Marez Oyens
Combinatoriek en Partities (3)
Slotopdr. k uit n Binomium v. Newton (1 + q)(1 + q2) · · · (1 + q5) Andere product Mayadiagram Niet Snijdende Paden
(1 + q + q2)(1 + q2 + q4)(1 + q3 + q6) =
(1 + q1 + q1+1)(1 + q2 + q2+2)(1 + q3 + q3+3) =
1 + q1 + (q1+1 + q2) + (q1+2 + q3)+
+ (q1+1+2 + q1+3 + q2+2)+
+ (q1+1+3 + q1+2+2 + q2+3)+
+ (q1+1+2+2 + q1+2+3 + q3+3)+
+ (q1+1+2+3 + q1+3+3 + q2+2+3)+
+ (q1+1+3+3 + q1+2+2+3 + q2+3+3)+
+ (q1+1+2+2+3 + q1+2+3+3)+
+ (q1+1+2+3+3 + q2+2+3+3)+
+ q1+2+2+3+3 + q1+1+2+2+3+3 .
Johan van de Leur, Valentijn de Marez Oyens
Combinatoriek en Partities (3)
Slotopdr. k uit n Binomium v. Newton (1 + q)(1 + q2) · · · (1 + q5) Andere product Mayadiagram Niet Snijdende Paden
Een oneindige rij dozen:
-7 -6 -5 -4 -3 -2 -1 0 1 2 3 4 5 6
Voorbeelden:
-7 -6 -5 -4 -3 -2 -1 0 1 2 3 4 5 6
Johan van de Leur, Valentijn de Marez Oyens
Combinatoriek en Partities (3)
Slotopdr. k uit n Binomium v. Newton (1 + q)(1 + q2) · · · (1 + q5) Andere product Mayadiagram Niet Snijdende Paden
Een oneindige rij dozen:
-7 -6 -5 -4 -3 -2 -1 0 1 2 3 4 5 6
Voorbeelden:
-7 -6 -5 -4 -3 -2 -1 0 1 2 3 4 5 6
Johan van de Leur, Valentijn de Marez Oyens
Combinatoriek en Partities (3)
Slotopdr. k uit n Binomium v. Newton (1 + q)(1 + q2) · · · (1 + q5) Andere product Mayadiagram Niet Snijdende Paden
Een oneindige rij dozen:
-7 -6 -5 -4 -3 -2 -1 0 1 2 3 4 5 6
Voorbeelden:
-7 -6 -5 -4 -3 -2 -1 0 1 2 3 4 5 6
Johan van de Leur, Valentijn de Marez Oyens
Combinatoriek en Partities (3)
Slotopdr. k uit n Binomium v. Newton (1 + q)(1 + q2) · · · (1 + q5) Andere product Mayadiagram Niet Snijdende Paden
Definitie 8.1 MayadiagramEen Mayadiagram bestaat uit een oneindige rij van aaneengeschakelde dozen. Elke doos heeft een geheel getal alsnummer. In een doos kan een bal geplaatst zijn. Het welof niet aanwezig zijn van een bal in een doos is volgens devolgende voorwaarden.
1. Elke doos is of leeg of bevat slechts een bal;
2. Er zijn maar eindig veel dozen, laten we zeggen p, meteen nummer groter dan of gelijk aan 0 die geen balbevatten;
3. Er zijn ook precies p dozen met een nummer kleinerdan nul die een bal bevatten, alle anderenegatief-genummerde dozen zijn leeg.
Johan van de Leur, Valentijn de Marez Oyens
Combinatoriek en Partities (3)
Slotopdr. k uit n Binomium v. Newton (1 + q)(1 + q2) · · · (1 + q5) Andere product Mayadiagram Niet Snijdende Paden
van partitie naar mayadiagram:
-6 -2 0- �
1
22 4 5 6
Johan van de Leur, Valentijn de Marez Oyens
Combinatoriek en Partities (3)
Slotopdr. k uit n Binomium v. Newton (1 + q)(1 + q2) · · · (1 + q5) Andere product Mayadiagram Niet Snijdende Paden
van partitie naar mayadiagram:
-6 -2 0- �
1
22 4 5 6
Johan van de Leur, Valentijn de Marez Oyens
Combinatoriek en Partities (3)
Slotopdr. k uit n Binomium v. Newton (1 + q)(1 + q2) · · · (1 + q5) Andere product Mayadiagram Niet Snijdende Paden
van partitie naar mayadiagram:
0
2
4
5
-2
-6
3
1
-1
-3 -4 -5
-7 -8
-6 -2 0 2 4 5 6
Johan van de Leur, Valentijn de Marez Oyens
Combinatoriek en Partities (3)
Slotopdr. k uit n Binomium v. Newton (1 + q)(1 + q2) · · · (1 + q5) Andere product Mayadiagram Niet Snijdende Paden
van partitie naar mayadiagram:
0
2
4
5
-2
-6
3
1
-1
-3 -4 -5
-7 -8
-6 -2 0 2 4 5 6
Johan van de Leur, Valentijn de Marez Oyens
Combinatoriek en Partities (3)
Slotopdr. k uit n Binomium v. Newton (1 + q)(1 + q2) · · · (1 + q5) Andere product Mayadiagram Niet Snijdende Paden
van partitie naar mayadiagram:
0
2
4
5
-2
-6
3
1
-1
-3 -4 -5
-7 -8
-6 -2 0 2 4 5 6
Johan van de Leur, Valentijn de Marez Oyens
Combinatoriek en Partities (3)
Slotopdr. k uit n Binomium v. Newton (1 + q)(1 + q2) · · · (1 + q5) Andere product Mayadiagram Niet Snijdende Paden
Andrei Okounkov
Johan van de Leur, Valentijn de Marez Oyens
Combinatoriek en Partities (3)
Slotopdr. k uit n Binomium v. Newton (1 + q)(1 + q2) · · · (1 + q5) Andere product Mayadiagram Niet Snijdende Paden
-6 -4 -2 0 2 4 6
-4
-2
0
2
4
6
-6 -4 -2 0 2 4 6
-4
-2
0
2
4
6
-6 -4 -2 0 2 4 6
-4
-2
0
2
4
6
Johan van de Leur, Valentijn de Marez Oyens
Combinatoriek en Partities (3)
Slotopdr. k uit n Binomium v. Newton (1 + q)(1 + q2) · · · (1 + q5) Andere product Mayadiagram Niet Snijdende Paden
-6 -4 -2 0 2 4 6
-4
-2
0
2
4
6
-6 -4 -2 0 2 4 6
-4
-2
0
2
4
6
-6 -4 -2 0 2 4 6
-4
-2
0
2
4
6
Johan van de Leur, Valentijn de Marez Oyens
Combinatoriek en Partities (3)
Slotopdr. k uit n Binomium v. Newton (1 + q)(1 + q2) · · · (1 + q5) Andere product Mayadiagram Niet Snijdende Paden
-6 -4 -2 0 2 4 6
-4
-2
0
2
4
6
-6 -4 -2 0 2 4 6
-4
-2
0
2
4
6
-6 -4 -2 0 2 4 6
-4
-2
0
2
4
6
Johan van de Leur, Valentijn de Marez Oyens
Combinatoriek en Partities (3)
Slotopdr. k uit n Binomium v. Newton (1 + q)(1 + q2) · · · (1 + q5) Andere product Mayadiagram Niet Snijdende Paden
-6 -4 -2 0 2 4 6
-4
-2
0
2
4
6
-6 -4 -2 0 2 4 6
-4
-2
0
2
4
6
-6 -4 -2 0 2 4 6
-4
-2
0
2
4
6
Johan van de Leur, Valentijn de Marez Oyens
Combinatoriek en Partities (3)
Slotopdr. k uit n Binomium v. Newton (1 + q)(1 + q2) · · · (1 + q5) Andere product Mayadiagram Niet Snijdende Paden
Definitie 8.2 Configuraties van Niet Snijdende PadenEen configuratie van Niet Snijdende Paden is een verzamel-ing horizontale paden. Voor iedere r ≤ 0 is er een pad:
· · · , (−3, n(r)−3), (−2, n
(r)−2), (−1, n
(r)−1), (0, n
(r)0 ),
(1, n(r)1 ), (2, n
(r)2 ), (3, n
(r)3 ), (4, n
(r)4 ), · · · .
De verzameling paden voldoet aan de volgende voorwaar-den: . . .
Johan van de Leur, Valentijn de Marez Oyens
Combinatoriek en Partities (3)
Slotopdr. k uit n Binomium v. Newton (1 + q)(1 + q2) · · · (1 + q5) Andere product Mayadiagram Niet Snijdende Paden
Definitie 8.2 Configuraties van Niet Snijdende PadenVoorwaarden:
1. r ≤ n(r)i−1 ≤ n
(r)i voor i ≤ 0 en n
(r)i ≥ n
(r)i+1 ≥ r voor
i ≥ 0;
2. n(r)−i−1 = n
(r)−i = n
(r)i = n
(r)i+1 = r voor alle i groter dan
een zeker groot getal N > 0;
3. Er gaan paden door de roosterpunten(N , 0), (N ,−1), (N ,−2), . . .;
4. Er gaan geen paden door de roosterpunten(N , 1), (N , 2), (N , 3), . . .;
5. Als r < s dan geldt voor elke i dat n(r)i < n
(s)i .
Johan van de Leur, Valentijn de Marez Oyens
Combinatoriek en Partities (3)
Slotopdr. k uit n Binomium v. Newton (1 + q)(1 + q2) · · · (1 + q5) Andere product Mayadiagram Niet Snijdende Paden
Definitie 8.2 Configuraties van Niet Snijdende PadenVoorwaarden:
1. r ≤ n(r)i−1 ≤ n
(r)i voor i ≤ 0 en n
(r)i ≥ n
(r)i+1 ≥ r voor
i ≥ 0;
2. n(r)−i−1 = n
(r)−i = n
(r)i = n
(r)i+1 = r voor alle i groter dan
een zeker groot getal N > 0;
3. Er gaan paden door de roosterpunten(N , 0), (N ,−1), (N ,−2), . . .;
4. Er gaan geen paden door de roosterpunten(N , 1), (N , 2), (N , 3), . . .;
5. Als r < s dan geldt voor elke i dat n(r)i < n
(s)i .
Johan van de Leur, Valentijn de Marez Oyens
Combinatoriek en Partities (3)
Slotopdr. k uit n Binomium v. Newton (1 + q)(1 + q2) · · · (1 + q5) Andere product Mayadiagram Niet Snijdende Paden
Definitie 8.2 Configuraties van Niet Snijdende PadenVoorwaarden:
1. r ≤ n(r)i−1 ≤ n
(r)i voor i ≤ 0 en n
(r)i ≥ n
(r)i+1 ≥ r voor
i ≥ 0;
2. n(r)−i−1 = n
(r)−i = n
(r)i = n
(r)i+1 = r voor alle i groter dan
een zeker groot getal N > 0;
3. Er gaan paden door de roosterpunten(N , 0), (N ,−1), (N ,−2), . . .;
4. Er gaan geen paden door de roosterpunten(N , 1), (N , 2), (N , 3), . . .;
5. Als r < s dan geldt voor elke i dat n(r)i < n
(s)i .
Johan van de Leur, Valentijn de Marez Oyens
Combinatoriek en Partities (3)
Slotopdr. k uit n Binomium v. Newton (1 + q)(1 + q2) · · · (1 + q5) Andere product Mayadiagram Niet Snijdende Paden
Definitie 8.2 Configuraties van Niet Snijdende PadenVoorwaarden:
1. r ≤ n(r)i−1 ≤ n
(r)i voor i ≤ 0 en n
(r)i ≥ n
(r)i+1 ≥ r voor
i ≥ 0;
2. n(r)−i−1 = n
(r)−i = n
(r)i = n
(r)i+1 = r voor alle i groter dan
een zeker groot getal N > 0;
3. Er gaan paden door de roosterpunten(N , 0), (N ,−1), (N ,−2), . . .;
4. Er gaan geen paden door de roosterpunten(N , 1), (N , 2), (N , 3), . . .;
5. Als r < s dan geldt voor elke i dat n(r)i < n
(s)i .
Johan van de Leur, Valentijn de Marez Oyens
Combinatoriek en Partities (3)
Slotopdr. k uit n Binomium v. Newton (1 + q)(1 + q2) · · · (1 + q5) Andere product Mayadiagram Niet Snijdende Paden
Definitie 8.2 Configuraties van Niet Snijdende PadenVoorwaarden:
1. r ≤ n(r)i−1 ≤ n
(r)i voor i ≤ 0 en n
(r)i ≥ n
(r)i+1 ≥ r voor
i ≥ 0;
2. n(r)−i−1 = n
(r)−i = n
(r)i = n
(r)i+1 = r voor alle i groter dan
een zeker groot getal N > 0;
3. Er gaan paden door de roosterpunten(N , 0), (N ,−1), (N ,−2), . . .;
4. Er gaan geen paden door de roosterpunten(N , 1), (N , 2), (N , 3), . . .;
5. Als r < s dan geldt voor elke i dat n(r)i < n
(s)i .
Johan van de Leur, Valentijn de Marez Oyens
Combinatoriek en Partities (3)
Slotopdr. k uit n Binomium v. Newton (1 + q)(1 + q2) · · · (1 + q5) Andere product Mayadiagram Niet Snijdende Paden
Definitie 8.2 Configuraties van Niet Snijdende PadenVoorwaarden:
1. r ≤ n(r)i−1 ≤ n
(r)i voor i ≤ 0 en n
(r)i ≥ n
(r)i+1 ≥ r voor
i ≥ 0;
2. n(r)−i−1 = n
(r)−i = n
(r)i = n
(r)i+1 = r voor alle i groter dan
een zeker groot getal N > 0;
3. Er gaan paden door de roosterpunten(N , 0), (N ,−1), (N ,−2), . . .;
4. Er gaan geen paden door de roosterpunten(N , 1), (N , 2), (N , 3), . . .;
5. Als r < s dan geldt voor elke i dat n(r)i < n
(s)i .
Johan van de Leur, Valentijn de Marez Oyens
Combinatoriek en Partities (3)
Slotopdr. k uit n Binomium v. Newton (1 + q)(1 + q2) · · · (1 + q5) Andere product Mayadiagram Niet Snijdende Paden
Johan van de Leur, Valentijn de Marez Oyens
Combinatoriek en Partities (3)
Slotopdr. k uit n Binomium v. Newton (1 + q)(1 + q2) · · · (1 + q5) Andere product Mayadiagram Niet Snijdende Paden
Johan van de Leur, Valentijn de Marez Oyens
Combinatoriek en Partities (3)
Slotopdr. k uit n Binomium v. Newton (1 + q)(1 + q2) · · · (1 + q5) Andere product Mayadiagram Niet Snijdende Paden
-6 -4 -2 0 2 4 6
-4
-2
0
2
4
6
Johan van de Leur, Valentijn de Marez Oyens
Combinatoriek en Partities (3)
Slotopdr. k uit n Binomium v. Newton (1 + q)(1 + q2) · · · (1 + q5) Andere product Mayadiagram Niet Snijdende Paden
-6 -4 -2 0 2 4 6
-4
-2
0
2
4
6
Johan van de Leur, Valentijn de Marez Oyens
Combinatoriek en Partities (3)
Slotopdr. k uit n Binomium v. Newton (1 + q)(1 + q2) · · · (1 + q5) Andere product Mayadiagram Niet Snijdende Paden
Inlever opgave uiterlijk inleveren op 17 maartom 13:45 uur:
1. Bereken met behulp van formule (17) hetvolgende:a) op hoeveel manieren kan ik het getal 8 maken met de getallen
1, 2 en 3 elk maximaal 2 keer?b) op hoeveel manieren kan ik het getal 8 maken met de getallen
1, 2 en 3 elk maximaal 3 keer?c) hoeveel strikte partities bestaan er van 8?
2. In opgave 8.2 wordt met enkele voorbeelden eenverband gesuggereerd tussen Mayadiagrammenen Frobenius-notatie. Bewijs dat dit verbandklopt.
Johan van de Leur, Valentijn de Marez Oyens
Combinatoriek en Partities (3)
Slotopdr. k uit n Binomium v. Newton (1 + q)(1 + q2) · · · (1 + q5) Andere product Mayadiagram Niet Snijdende Paden
Inlever opgave uiterlijk inleveren op 17 maartom 13:45 uur:1. Bereken met behulp van formule (17) het
volgende:a) op hoeveel manieren kan ik het getal 8 maken met de getallen
1, 2 en 3 elk maximaal 2 keer?b) op hoeveel manieren kan ik het getal 8 maken met de getallen
1, 2 en 3 elk maximaal 3 keer?c) hoeveel strikte partities bestaan er van 8?
2. In opgave 8.2 wordt met enkele voorbeelden eenverband gesuggereerd tussen Mayadiagrammenen Frobenius-notatie. Bewijs dat dit verbandklopt.
Johan van de Leur, Valentijn de Marez Oyens
Combinatoriek en Partities (3)
Slotopdr. k uit n Binomium v. Newton (1 + q)(1 + q2) · · · (1 + q5) Andere product Mayadiagram Niet Snijdende Paden
Inlever opgave uiterlijk inleveren op 17 maartom 13:45 uur:1. Bereken met behulp van formule (17) het
volgende:a) op hoeveel manieren kan ik het getal 8 maken met de getallen
1, 2 en 3 elk maximaal 2 keer?b) op hoeveel manieren kan ik het getal 8 maken met de getallen
1, 2 en 3 elk maximaal 3 keer?c) hoeveel strikte partities bestaan er van 8?
2. In opgave 8.2 wordt met enkele voorbeelden eenverband gesuggereerd tussen Mayadiagrammenen Frobenius-notatie. Bewijs dat dit verbandklopt.