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 , which can be represented as sequences of the form . Then we consider the problem of partitioning into AP-blocks for a given difference . We show that subject to a technical condition, the number of partitions of into -AP-blocks of a given type is independent of . 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.
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