arXiv++ Combinatorics

Browse math.CO papers from arXiv

On arithmetic partitions of Z_n

Published: 2008-06-23 | Updated: 2009-01-14
Comments: 10 pages, 1 figure, European J. Combin. (2008), doi:10.1016/j.ejc.2008.11.009
Journal: European J. Combin. 30 (2009), 1281--1288

Abstract

Generalizing a classical problem in enumerative combinatorics, Mansour and Sun counted the number of subsets of $\Z_n$ without certain separations. Chen, Wang, and Zhang then studied the problem of partitioning $\Z_n$ into arithmetical progressions of a given type under some technical conditions. In this paper, we improve on their main theorems by applying a convolution formula for cyclic multinomial coefficients due to Raney-Mohanty.

BibTeX

Loading...