A Generalization of the Euler-Glaisher Partition Bijection

Andrew Sills, James Sellers, Gary Mullen

Research output: Contribution to conferencePresentation

Abstract

<div class="line" id="line-78"> In 1748, Euler published his Introductio in Analysin In&filig;nitorum. Chapter 16 of this work is the &filig;rst systematic study of integer partitions in the mathematical literature. In it, he introduces in&filig;nite product generating functions and uses them to derive what is now known as Euler&rsquo;s partition identity, an English translation of which reads as follows: &ldquo;The number of different ways a given number can be expressed as the sum of different whole numbers is the same as the number of ways in which the same number can be expressed as the sum of odd numbers, whether the same of different.&rdquo; In modern terminology, the preceding is rephrased as &ldquo;the number of partitions of n into distinct parts equals the number of partitions of n into odd parts.&rdquo;</div><div class="line" id="line-96"> <br/></div><div class="line" id="line-81"> In 1883, J.W.L. Glaisher published the &filig;rst bijective proof of Euler&rsquo;s partition identity, along with a natural generalization: &ldquo;the number of partitions of n where no part appears more than m &minus; 1 times equals the number of partitions of n where no part is divisible by m.&rdquo; By combining a construction of P.A. MacMahon called &ldquo;partitions of in&filig;nity&rdquo; and knowledge of G.E. Andrews&rsquo; &ldquo;partition ideals of order 1&rdquo; with Glaisher&rsquo;s bijective proof of Euler&rsquo;s identity, we are led to discover a large class of partition identities with straightforward bijective proofs.</div><div class="line" id="line-91"> <br/></div><div class="line" id="line-84"> This is joint work with James Sellers and Gary Mullen of Penn State. All terms will be defined and illustrated with concrete examples, so the required mathematical background will be minimal, and the talk should be accessible to all graduate students.</div>
Original languageAmerican English
StatePublished - Feb 25 2009
EventUniversity of South Carolina Number Theory Seminar - Columbia, SC
Duration: Feb 25 2009 → …

Conference

ConferenceUniversity of South Carolina Number Theory Seminar
Period02/25/09 → …

Keywords

  • Bijective proof
  • Euler's partition identity
  • Glaisher's bijective proof
  • Integer partitions

DC Disciplines

  • Mathematics

Fingerprint

Dive into the research topics of 'A Generalization of the Euler-Glaisher Partition Bijection'. Together they form a unique fingerprint.

Cite this