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

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

Theorem [Corteel,S 2004] Given positive integers s 1 , . . . , s n , <strong>the</strong><br />

generating function for <strong>the</strong> <strong>sequences</strong> λ 1 , . . . , λ n satisfying<br />

is<br />

λ 1<br />

s 1<br />

≥ λ 2<br />

s 2<br />

≥ · · · ≥ λ n−1<br />

s n−1<br />

≥ λ n<br />

s n<br />

≥ 0<br />

∑ s2 −1 ∑ s3 −1<br />

z 2 =0 z 3 =0 · · · ∑s n−1<br />

s 1 z 2<br />

z n=0 q⌈ s 2<br />

∏ n<br />

i=1 (1 − qb i )<br />

⌉+ P n<br />

i=2 z i<br />

∏ n−1<br />

i=2 qb i ⌈ z i+1 − z i ⌉<br />

s i+1 s i<br />

where b 1 = 1 <strong>and</strong> for 2 ≤ i ≤ n, b i = s 1 + s 2 + · · · + s i .<br />

Corollary As q → 1, (1 − q) n × this gf −→<br />

s 2 s 3 · · · s<br />

∏ n<br />

n<br />

i=1 b .<br />

i

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

Saved successfully!

Ooh no, something went wrong!