A partition identity |
| |
Authors: | F.K. Hwang V.K. Wei |
| |
Affiliation: | Bell Laboratories, Murray Hill, NJ 07974, USA |
| |
Abstract: | Let n1+n2+?+nm=n where the ni's are integers (possibly negative or greater than n). Let p=(k1,…,km), where k1+k2+?+km=k, be a partition of the nonnegative integer k into m nonnegative integers and let P denote the set of all such partitions. For m?2, we prove the combinatorial identity which implies the surprising result that the left side of the above equation depends on n but not on the ni's. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|