A peculiar partition formula

✍ Scribed by Judith Q. Longyear

• Book ID: 103059533
• Publisher: Elsevier Science
• Year: 1989
• Tongue: English
• Weight: 356 KB
• Volume: 78
• Category: Article
• ISSN: 0012-365X
• DOI: 10.1016/0012-365x(89)90167-2

✦ Synopsis

Letp=(a,, . . . , a,, d) be a partition of n = al(l) + a2(2) + l *.+a,,(n) with d=n+2-(a,+==.+a,,) then

The proof of this formula involves using graphs to count the number of ways in which a permutation can reasonably be written as the product of transpositions.