Product partitions and recursion formulae

نویسنده

  • M. V. Subbarao
چکیده

Utilizing a method briefly hinted in the author’s paper written in 1991 jointly with V. C. Harris, we derive here a number of unpublished recursion formulae for a variety of product partition functions which we believe have not been considered before in the literature. These include the functionsp∗(n;k,h) (which stands for the number of product partitions ofn> 1 into k parts of which h are distinct), and p∗ (d)(n;m) (which stands for the number of product partitions of n into exactly m parts with at most d repetitions of any part). We also derive recursion formulae for certain product partition functions without the use of generating functions.

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

ثبت نام

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

منابع مشابه

A Product of Integer Partitions

I present a bijection on integer partitions that leads to recursive expressions, closed formulae and generating functions for the cardinality of certain sets of partitions of a positive integer n. The bijection leads also to a product on partitions that is associative with a natural grading thus defining a free associative algebra on the set of integer partitions. As an outcome of the computati...

متن کامل

(q, t)-Deformations of multivariate hook product formulae

We generalize multivariate hook product formulae for P -partitions. We use Macdonald symmetric functions to prove a (q, t)-deformation of Gansner’s hook product formula for the generating functions of reverse (shifted) plane partitions. (The unshifted case has also been proved by Adachi.) For a d-complete poset, we present a conjectural (q, t)-deformation of Peterson–Proctor’s hook product form...

متن کامل

t)-deformations of multivariate hook product formulae

We generalize multivariate hook product formulae for P -partitions. We use Macdonald symmetric functions to prove a (q, t)-deformation of Gansner’s hook product formula for the generating functions of reverse (shifted) plane partitions. For a d-complete poset, we present a conjectural (q, t)-deformation of Peterson–Proctor’s hook product formula.

متن کامل

Generalizations of Eulefts Recurrence Formula for Partitions

where k is a positive integer and the left-hand side of (1) is the generating function for the number of partitions into parts & 0, ±k (mod Ik + 1), while the left-hand side of (2) is the generating function for the number of partitions into parts ^ 0, +1 (mod 2k + 1). As Aider remarks, when/r = 2, identities (Hand (2) reduce to the Rogers-Ramanujan identities for which £2,/?(x)=x . Alder showe...

متن کامل

Recursive Formulae for the Chromatic Polynomials of Complete r-uniform Mixed Interval Hypergraphs

In response to a problem of Voloshin, we find recursive formulae for the chromatic polyno-mials of complete r-uniform interval hypergraphs and cohypergraphs. We also give recursive formulae for the chromatic polynomials of complete 3-uniform and 4-uniform interval bihy-pergraphs and comment on the challenges for general r. Our method is to exploit the uniform and complete structure of these hyp...

متن کامل

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


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

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

ثبت نام

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

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

دوره 2004  شماره 

صفحات  -

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