Download presentation

Presentation is loading. Please wait.

Published byItzel Rainford Modified over 2 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

© 2017 SlidePlayer.com Inc.

All rights reserved.

Ads by Google