English

Beyond G\"ollnitz' Theorem II: arbitrarily many primary colors

Combinatorics 2019-12-30 v2 Number Theory

Abstract

In 20032003, Alladi, Andrews and Berkovich proved a four-parameter partition identity lying beyond a celebrated identity of G\"ollnitz. Since then it has been an open problem to extend their work to five or more parameters. In part I of this pair of papers, we took a first step in this direction by giving a bijective proof of a reformulation of their result. We introduced forbidden patterns, bijectively proved a ten-colored partition identity, and then related, by another bijection, our identity to the Alladi-Andrews-Berkovich identity. In this second paper, we state and bijectively prove an n(n+1)2\frac{n(n+1)}{2}-colored partition identity beyond G\"ollnitz' theorem for any number nn of primary colors, along with the full set of the n(n1)2\frac{n(n-1)}{2} secondary colors as the product of two distinct primary colors, generalizing the identity proved in the first paper. Like the ten-colored partitions, our family of n(n+1)2\frac{n(n+1)}{2}-colored partitions satisfy some simple minimal difference conditions while avoiding forbidden patterns. Furthermore, the n(n+1)2\frac{n(n+1)}{2}-colored partitions have some remarkable properties, as they can be uniquely represented by oriented rooted forests which record the steps of the bijection.

Keywords

Cite

@article{arxiv.1912.06702,
  title  = {Beyond G\"ollnitz' Theorem II: arbitrarily many primary colors},
  author = {Isaac Konan},
  journal= {arXiv preprint arXiv:1912.06702},
  year   = {2019}
}

Comments

37 pages, 10 figures, first paper of the series arXiv:1909.00364v1

R2 v1 2026-06-23T12:45:37.983Z