Congruences in ordered pairs of partitions

نویسندگان

  • Paul Hammond
  • Richard Lewis
چکیده

1. Introducing the birank. A partition is defined as being a nonincreasing sequence of positive integers, λ = (λ1,λ2, . . . ,λr ). The set of all partitions, which includes the empty partition ∅, is denoted by . The sum of the parts of a given partition is called the weight of the partition, wt(λ) = λ1+λ2+···+λr . It is standard notation to write (z;q)∞ := ∏ t≥0(1−zq) and p−k(n) for the coefficient of qn in (q;q)−k ∞ , for fixed k. It is easy to show that the number of partitions of weight n is p−1(n) (for the empty partition, wt(λ)= 0). It is also easy to show that the number of ordered pairs of partitions of weight n is p−2(n), the weight of an ordered pair being defined as the sum of the weights of the two partitions in the pair. The sequence p−1(n) is known to satisfy certain congruences, one of which

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Arithmetic Properties of a Restricted Bipartition Function

A bipartition of n is an ordered pair of partitions (λ, μ) such that the sum of all of the parts equals n. In this article, we concentrate on the function c5(n), which counts the number of bipartitions (λ, μ) of n subject to the restriction that each part of μ is divisible by 5. We explicitly establish four Ramanujan type congruences and several infinite families of congruences for c5(n) modulo 3.

متن کامل

BG-Ranks and 2-Cores

We find the number of partitions of n whose BG-rank is j, in terms of pp(n), the number of pairs of partitions whose total number of cells is n, giving both bijective and generating function proofs. Next we find congruences mod 5 for pp(n), and then we use these to give a new proof of a refined system of congruences for p(n) that was found by Berkovich and Garvan.

متن کامل

Perfect Congruences on a Free Monoid

Perfect congruences on a free monoid X* are characterized in terms of congruences generated by partitions of X U {1}. It is established that the upper semilattice of perfect congruences if V-isomorphic to the upper semilattice of partitions on Xu{1}. A sublattice of the upper semilattice of perfect congruences is proved to be lattice isomorphic to the lattice of partitions on X. Introduction an...

متن کامل

A simple proof of some congruences for colored generalized frobenius partitions

where c#,Jr) is the number of F-partitions of r using h colors with (at most) s repetitions where s can be any positive integer or 00 (to represent no restriction on repetitions). The proofs of these congruences were based on some interesting congruence properties of compositions and were combinatorial in nature. Though the proofs were straightforward, they were somewhat lengthy and tedious. Du...

متن کامل

New Congruences for Partitions where the Odd Parts are Distinct

Let pod(n) denote the number of partitions of n wherein odd parts are distinct (and even parts are unrestricted). We find some new interesting congruences for pod(n) modulo 3, 5 and 9.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Int. J. Math. Mathematical Sciences

دوره 2004  شماره 

صفحات  -

تاریخ انتشار 2004