English

Jagged partitions

Combinatorics 2007-05-23 v2 Mathematical Physics math.MP

Abstract

By jagged partitions we refer to an ordered collection of non-negative integers (n1,n2,...,nm)(n_1,n_2,..., n_m) with nmpn_m\geq p for some positive integer pp, further subject to some weakly decreasing conditions that prevent them for being genuine partitions. The case analyzed in greater detail here corresponds to p=1p=1 and the following conditions nini+11n_i\geq n_{i+1}-1 and nini+2n_i\geq n_{i+2}. A number of properties for the corresponding partition function are derived, including rather remarkable congruence relations. An interesting application of jagged partitions concerns the derivation of generating functions for enumerating partitions with special restrictions, a point that is illustrated with various examples.

Keywords

Cite

@article{arxiv.math/0310079,
  title  = {Jagged partitions},
  author = {J. -F. Fortin and P. Jacob and P. Mathieu},
  journal= {arXiv preprint arXiv:math/0310079},
  year   = {2007}
}

Comments

17 pages (Latex). The revised version includes few corrections, a comment concerning the identity of app. A and a note added. To appear in Ramanujan Journal