01.06.2015 Views

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

SHOW MORE
SHOW LESS

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.

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

Saved successfully!

Ooh no, something went wrong!