English

Partitions of $\mathbb{Z}_n$ into Arithmetic Progressions

Combinatorics 2008-05-13 v1

Abstract

We introduce the notion of arithmetic progression blocks or AP-blocks of Zn\mathbb{Z}_n, which can be represented as sequences of the form (x,x+m,x+2m,...,x+(i1)m)(modn)(x, x+m, x+2m, ..., x+(i-1)m) \pmod n. Then we consider the problem of partitioning Zn\mathbb{Z}_n into AP-blocks for a given difference mm. We show that subject to a technical condition, the number of partitions of Zn\mathbb{Z}_n into mm-AP-blocks of a given type is independent of mm. When we restrict our attention to blocks of sizes one or two, we are led to a combinatorial interpretation of a formula recently derived by Mansour and Sun as a generalization of the Kaplansky numbers. These numbers have also occurred as the coefficients in Waring's formula for symmetric functions.

Keywords

Cite

@article{arxiv.0805.1622,
  title  = {Partitions of $\mathbb{Z}_n$ into Arithmetic Progressions},
  author = {William Y. C. Chen and David G. L. Wang and Iris F. Zhang},
  journal= {arXiv preprint arXiv:0805.1622},
  year   = {2008}
}

Comments

11 pages, 2 figures

R2 v1 2026-06-21T10:39:28.668Z