1
$\begingroup$

I am interested in partitioning a vector with nonnegative integer entries into a sum of vectors with nonnegative integral entries. For example the partitions like (2,2) = (1,1)+(1,1) = (2,0)+(0,2) = (1,0)+(0,1)+(1,1) = ... .

I have the following questions:

  1. Given a vector $\textbf{b} \ne \textbf{0}$ whether the number of such partitions is known in the literature?

  2. What is the combinatorial significance of this number?

Kindly share your views on these questions and thanks for your valuable time.

Have a good day.

|cite|improve this question
$\endgroup$
  • 1
    $\begingroup$ I'm presuming you want your vectors to be nonzero. Here's the 1-dimensional case: oeis.org/A000041 $\endgroup$ – Billy Mar 1 '18 at 16:53
  • $\begingroup$ @Billy I have edited the nonzero condition part. $\endgroup$ – GA316 Mar 1 '18 at 17:00
  • 2
    $\begingroup$ For some references, see arxiv.org/pdf/math/0202253.pdf and its bibliography. $\endgroup$ – Richard Stanley Mar 2 '18 at 4:10
  • $\begingroup$ @RichardStanley Dear sir, Thanks for the nice reference. $\endgroup$ – GA316 Mar 4 '18 at 8:03
3
$\begingroup$

For rather trivial reasons, $$ 1+\sum_{(k,l)\ne (0,0)}p(k,l)x^ky^l=\prod_{(p,q)\ne(0,0)}\frac{1}{1-x^py^q} . $$ Since these numbers include, as $p(n,0)$, the one-dimensional partition numbers, you cannot really find a "closed" formula.

Similarly to how pentagonal numbers in the usual partition formulas arise in the context of Lie algebra cohomology, the denominator of this formula makes one think of the cohomology of the Lie algebra of Hamiltonian vector fields on the 2D plane, see this article and references therein.

|cite|improve this answer
$\endgroup$

Your Answer

By clicking "Post Your Answer", you acknowledge that you have read our updated terms of service, privacy policy and cookie policy, and that your continued use of the website is subject to these policies.

Not the answer you're looking for? Browse other questions tagged or ask your own question.