Euler's partition theorem and the combinatorics of -sequences
Euler's partition theorem and the combinatorics of -sequences
Euler's partition theorem and the combinatorics of -sequences
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Can revise bijection<br />
To insert a k + a k+1 into (λ 1 , λ 2 , λ 3 , λ 4 , . . .) ei<strong>the</strong>r do<br />
(i) (λ 1 + a k , λ 2 + a k−1 , λ 3 , λ 4 , . . .)<br />
or<br />
(ii) (λ 1 + (a k − a k−1 ), λ 2 + (a k−1 − a k−2 ),<br />
How to decide?<br />
insert (a k−1 + a k−2 )into(λ 3 , λ 4 , . . .))<br />
Do (i) if it does not create a carry in Fraenkel arithmetic;<br />
o<strong>the</strong>rwise do (ii).<br />
So, insertion becomes a 2-d form <strong>of</strong> Fraenkel arithmetic.