Download presentation
Presentation is loading. Please wait.
Published byItzel Rainford Modified over 10 years ago
1
Euler’s Identity Glaisher’s Bijection
2
Let be a partition of n into odd parts If you have two i-parts i+i in the partition, merge them to form a 2i-part. Continue merging pairs until no pairs remain
3
Let be a partition of n into distinct parts Split each even part 2i into i+i Repeat this splitting process until only odd parts are left
4
A Generalization Glaisher’s Theorem: The same splitting/merging process can be used, except you merge d-tuples in one direction and split up multiples of d in the other.
5
Another Generalization: Euler Pairs Definition: A pair of sets (M,N) is an Euler pair if Theorem (Andrews): The sets M and N form an Euler pair iff (no element of N is a multiple of two times another element of N, and M contains all elements of N along with all their multiples by powers of two)
6
Examples of Euler Pairs NM {1,3,5,7,9,...}{1,2,3,4,5,6,...} {1}{1,2,4,8,...} Euler’s Identity Uniqueness of binary representation
7
Numbers and Colors
8
Scarlet Numbers 1 +1+1 +1+1 +1+1 +1+1 +1+1 +1+1+1+1 +1+1+1+1 +1+1+1+1 +1+1+1+1+1+1 +1+1+1+1+1+1 +1+1+1+1+1+1+1+1 1+1+1+1+11+1+1+1+1 1 ø
9
1
10
Fun with Ferrers Diagrams The power of pictures
11
Conjugation
12
11 10 7 6 5 5 5 2 21 191513113
13
15131197
14
Durfee Square j≤ j
15
Durfee Square
16
A Beautiful Bijection By Bressoud 17 15 12 8 2 Indent the rows
17
A Beautiful Bijection By Bressoud 16 12 6 11 9 Odd rows on top (decreasing order) Even rows on bottom (decreasing order)
18
A Boxing Bijection By Baxter Definition: For positive integers m, k, an m- modular k-partition of n is a partition such that: 1.There are exactly k parts 2.The parts are congruent to one another modulo m
19
A Boxing Bijection By Baxter 31 26 21 16 11 6 6 6 6 6 6 625 15 105
20
Bijections with things other than partitions
21
Plane Partitions Weakly decreasing to the right and down 3221 311 2 1
22
The number of tilings of a regular hexagon by diamonds The number of plane partitions which fit in an n×n×n cube
Similar presentations
© 2025 SlidePlayer.com. Inc.
All rights reserved.