English

Partition function of the cyclic group

Combinatorics 2019-06-04 v1

Abstract

This paper addresses the problem of finding Qm,t(n)Q_{m,t}\left(n\right), the number of possible ways to partition any member nn of the cyclic group Z/mZ\mathbb{Z}/m\mathbb{Z} into tt distinct parts. When mm is odd, it was previously known that the number of partitions of the identity element 0modm0\bmod m with distinct parts is equal to the number of possible bi-color necklaces with mm beads. This paper will expand upon this result by showing the equivalence between Qm,t(n)Q_{m,t}\left(n\right) and the number of bi-color necklaces meeting certain periodicity requirements, even when mm is even.

Keywords

Cite

@article{arxiv.1906.00366,
  title  = {Partition function of the cyclic group},
  author = {Steven S Poon},
  journal= {arXiv preprint arXiv:1906.00366},
  year   = {2019}
}

Comments

15 pages, 2 figures

R2 v1 2026-06-23T09:37:19.700Z