On arithmetic partitions of Zn
نویسندگان
چکیده
Generalizing a classical problem in enumerative combinatorics, Mansour and Sun counted the number of subsets of Zn without certain separations. Chen, Wang, and Zhang then studied the problem of partitioning Zn 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.
منابع مشابه
Partitions of Zn into arithmetic progressions
We introduce the notion of arithmetic progression blocks or m-AP-blocks of Zn, which can be represented as sequences of the form (x, x+m,x+2m, . . . , x+ (i−1)m) (mod n). Then we consider the problem of partitioning Zn into m-APblocks. We show that subject to a technical condition, the number of partitions of Zn into m-AP-blocks of a given type is independent of m, and is equal to the cyclic mu...
متن کاملCombinatorics of Integer Partitions in Arithmetic Progression
The partitions of a positive integer n in which the parts are in arithmetic progression possess interesting combinatorial properties that distinguish them from other classes of partitions. We exhibit the properties by analyzing partitions with respect to a fixed length of the arithmetic progressions. We also address an open question concerning the number of integers k for which there is a k-par...
متن کاملOn the Partitions of a Number into Arithmetic Progressions
The paper investigates the enumeration of the set AP(n) of partitions of a positive integer n in which the nondecreasing sequence of parts form an arithmetic progression. We establish formulas for such partitions, and characterize a class of integers n with the property that the length of every member of AP(n) divides n. We prove that the number of such integers is small.
متن کاملEnhancing CO2 adsorption of a Zn-phosphonocarboxylate framework by pore space partitions.
Using structure-directing agents, pore space partitions of a Zn-phosphonocarboxylate framework have been achieved. Selective adsorption of CO(2) over N(2) has been greatly improved from ca. 9 : 1 to 94 : 1.
متن کاملOn the enumeration of partitions with summands in arithmetic progression
Enumerating formulae are constructed which count the number of partitions of a positive integer into positive summands in arithmetic progression with common difference D. These enumerating formulae (denoted pD(n)) which are given in terms of elementary divisor functions together with auxiliary arithmetic functions (to be defined) are then used to establish a known characterisation for an intege...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Eur. J. Comb.
دوره 30 شماره
صفحات -
تاریخ انتشار 2009