Home OALib Journal OALib PrePrints Submit Ranking News My Lib FAQ About Us Follow Us+
 All Title Author Keywords Abstract
 Publish in OALib Journal ISSN: 2333-9721 APC: Only $99  Views Downloads  Relative Articles On arithmetic partitions of Z_n Discrepancy of Sums of two Arithmetic Progressions On the arithmetic sums of Cantor sets On a generalization of arithmetic functions and the Ramanujan sums On Character Sums and Exponential Sums over Generalized Arithmetic Progressions Linear recurrence sequences with indices in arithmetic progression and their sums Monochromatic 4-term arithmetic progressions in 2-colorings of$\mathbb Z_n\$ Arithmetic harmonic analysis for smooth quartic Weyl sums: three additive equations On arithmetic sums involving divisor functions in two variables Arithmetic Properties of Partition Triples With Odd Parts Distinct More...
Mathematics  2001

# Arithmetic partition sums and orbits of Z_n^k under the symmetric group S_k

 Full-Text   Cite this paper

Abstract:

We study M(n,k,r), the number of orbits of {(a_1,...,a_k)\in Z_n^k | a_1+...+a_k = r (mod n)} under the action of S_k. Equivalently, M(n,k,r) sums the partition numbers of an arithmetic sequence: M(n,k,r) = sum_{t \geq 0} p(n-1,k,r+nt), where p(a,b,t) denotes the number of partitions of t into at most b parts, each of which is at most a. We derive closed formulas and various identities for such arithmetic partition sums. These results have already appeared in Elashvili/Jibladze/Pataraia, Combinatorics of necklaces and "Hermite reciprocity", J. Alg. Combin. 10 (1999) 173-188, and the main result was also published by Von Sterneck in Sitzber. Akad. Wiss. Wien. Math. Naturw. Class. 111 (1902), 1567-1601 (see Lemma 2 and references in math.NT/9909121). Thanks to Don Zagier and Robin Chapman for bringing these references to our attention.

Full-Text

comments powered by Disqus

Contact Us

service@oalib.com

QQ:3279437679