Partitions of Z_n into arithmetic progressions

separation algorithm cycle lemma number of partitions \(m\)-AP-blocks arithmetic progression blocks cyclic multinomial coefficients Kaplansky numbers Waring's formula

Mathematics Subject Classification ID

Partitions of sets (05A18) Arithmetic progressions (11B25)

Abstract: We introduce the notion of arithmetic progression blocks or AP-blocks of

m a t h b b Z_{n}

, which can be represented as sequences of the form

(x, x + m, x + 2 m, ..., x + (i - 1) m) p m o d n

. Then we consider the problem of partitioning

m a t h b b Z_{n}

into AP-blocks for a given difference

m

. We show that subject to a technical condition, the number of partitions of

m a t h b b Z_{n}

into

m

-AP-blocks of a given type is independent of

m

. 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.

Recommendations

Cites work

Cited in

(6)

This page was built for publication: Partitions of \(\mathbb Z_n\) into arithmetic progressions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1024267)