A poset structure on quasifibonacci partitions

In this paper, we study partitions of positive integers into distinct quasifibonacci numbers. A digraph and poset structure is constructed on the set of such partitions. Furthermore, we discuss the symmetric and recursive relations between these posets. Finally, we prove a strong generalization of Robbins' result on the coefficients of a quasifibonacci power series.     

Rademacher's infinite partial fraction conjecture is (almost certainly) false

In his book Topics in Analytic Number Theory, Hans Rademacher conjectured that the limits of certain sequences of coefficients that arise in the ordinary partial fraction decomposition of the generating function for partitions of integers into at most N parts exist and equal particular values that he specified. Despite being open for nearly four decades, little progress has been made towards proving or disproving the conjecture, perhaps in part due to the difficulty in actually computing the coefficients in question. In this paper, we present a recurrence (alias difference equation) which provides a fast algorithm for calculating the Rademacher coefficients, a large amount of data, direct formulae for certain collections of Rademacher coefficients, and overwhelming evidence against the truth of the conjecture. While the limits of the sequences of Rademacher coefficients do not exist (the sequences oscillate and attain arbitrarily large positive and negative values), the sequences do get very close to Rademacher's conjectured limits for certain (predictable) indices in the sequences.     

Partitions and Compositions Defined by Inequalities

We consider sequences of integers (₁,..., _k) defined by a system of linear inequalities _{i j>i}a_ijj with integer coefficients. We show that when the constraints are strong enough to guarantee that all _i are nonnegative, the generating function for the integer solutions of weight n has a finite product form , where the b_i are positive integers that can be computed from the coefficients of the inequalities. The results are proved bijectively and are used to give several examples of interesting identities for integer partitions and compositions. The method can be adapted to accommodate equalities along with inequalities and can be used to obtain multivariate forms of the generating function. We show how to extend the technique to obtain the generating function when the coefficients a_i,i+1 are allowed to be rational, generalizing the case of lecture hall partitions. Our initial results were conjectured thanks to the Omega package (G.E. Andrews, P. Paule, and A. Riese, European J. Comb. 22(7) (2001), 887–904).Research supported by NSA grants MDA 904-00-1-0059 and MDA 904-01-0-0083.     

Counting formulas associated with some random matrix averages

Moments of secular and inverse secular coefficients, averaged over random matrices from classical groups, are related to the enumeration of non-negative matrices with prescribed row and column sums. Similar random matrix averages are related to certain configurations of vicious random walkers and to the enumeration of plane partitions. The combinatorial meaning of the average of the characteristic polynomial of random Hermitian and Wishart matrices is also investigated, and consequently several simple universality results are derived.     

Partitioning Sets of Triples into Small Planes

We study partitions of the set of all ₃ ^v triples chosen from a v-set intopairwise disjoint planes with three points per line. Our partitions may contain copies of PG(2,2) only (Fano partitions) or copies of AG(2, 3) only (affine partitions)or copies of some planes of each type (mixed partitions).We find necessary conditions for Fano or affine partitions to exist. Such partitions are already known in severalcases: Fano partitions for v = 8 and affine partitions for v = 9 or 10. We constructsuch partitions for several sporadic orders, namely, Fano partitions for v = 14, 16, 22, 23, 28, andan affine partition for v = 18. Using these as starter partitions, we prove that Fano partitionsexist for v = 7 ⁿ + 1, 13 ⁿ + 1,27 ⁿ + 1, and affine partitions for v = 8 ⁿ + 1,9 ⁿ + 1, 17 ⁿ + 1. In particular, both Fano and affine partitionsexist for v = 3⁶ⁿ + 1. Using properties of 3-wise balanced designs, weextend these results to show that affine partitions also exist for v = 3²ⁿ .Similarly, mixed partitions are shown to exist for v = 8 ⁿ ,9 ⁿ , 11 ⁿ + 1.     

Double perfect partitions

MacMahon [Combinatory Analysis, vols. I and II, Cambridge University Press, Cambridge, 1915, 1916 (reprinted, Chelsea, 1960)] introduced a perfect partition of positive integer n, which is a partition such that every positive integer less than or equal to n can be uniquely represented by the sum of its parts. We generalize perfect partition and find a relation with ordered factorizations.     

Expression for restricted partition function through Bernoulli polynomials

Explicit expressions for restricted partition function W(s,d ^m ) and its quasiperiodic components W _j (s,d ^m ) (called Sylvester waves) for a set of positive integers d ^m ={d ₁,d ₂,…,d _m } are derived. The formulas are represented in a form of a finite sum over Bernoulli polynomials of higher order with periodic coefficients.      

Enumeration of M-partitions

An M-partition of a positive integer m is a partition of m with as few parts as possible such that every positive integer less than m can be written as a sum of parts taken from the partition. This type of partition is a variation of MacMahon's perfect partition, and was recently introduced and studied by O’Shea, who showed that for half the numbers m, the number of M-partitions of m is equal to the number of binary partitions of 2ⁿ⁺¹-1-m, where . In this note we extend O’Shea's result to cover all numbers m.     

Analysis of some new partition statistics

We study several statistics for integer partitions: for a random partition of an integer n we consider the average size of the smallest gap (missing part size), the multiplicity of the largest part, and the largest repeated part size. Furthermore, we estimate the number of gap-free partitions of n. 2000 Mathematics Subject Classification Primary—05A17; Secondary—11P82 Dedicated to Helmut Prodinger on the occasion of his 50th birthday P.J. Grabner is supported by the START-project Y96-MAT of the Austrian Science Fund. This material is based upon work supported by the National Research Foundation under grant number 2053740.     

Partitions: At the Interface of q-Series and Modular Forms

In this paper we explore five topics from the theory of partitions: (1) the Rademacher conjecture, (2) the Herschel-Cayley-Sylvester formulas, (3) the asymptotic expansions of E.M. Wright, (4) the asymptotics of mock theta function coefficients, (5) modular transformations of q-series.     

A Note on Partitions into Distinct Parts and Odd Parts

Bousquet-Mélou and Eriksson showed that the number of partitions of n into distinct parts whose alternating sum is k is equal to the number of partitions of n into k odd parts, which is a refinement of a well-known result by Euler. We give a different graphical interpretation of the bijection by Sylvester on partitions into distinct parts and partitions into odd parts, and show that the bijection implies the above statement.     

Classification of partitions of all triples on ten points into copies of Fano and affine planes

We continue our study of partitions of the full set of triples chosen from a v-set into copies of the Fano plane PG(2,2) (Fano partitions) or copies of the affine plane AG(2,3) (affine partitions) or into copies of both of these planes (mixed partitions). The smallest cases for which such partitions can occur are v=8 where Fano partitions exist, v=9 where affine partitions exist, and v=10 where both affine and mixed partitions exist. The Fano partitions for v=8 and the affine partitions for v=9 and 10 have been fully classified, into 11, two and 77 isomorphism classes, respectively. Here we classify (1) the sets of i pairwise disjoint affine planes for i=1,…,7, and (2) the mixed partitions for v=10 into their 22 isomorphism classes. We consider the ways in which these partitions relate to the large sets of AG(2,3).     

On the Combinatorics of Lecture Hall Partitions

A lecture hall partition of length n is an integer sequence satisfying Bousquet-Mélou and Eriksson showed that the number of lecture hall partitions of length n of a positive integer N whose alternating sum is k equals the number of partitions of N into k odd parts less than 2n. We prove the fact by a natural combinatorial bijection. This bijection, though defined differently, is essentially the same as one of the bijections found by Bousquet-Mélou and Eriksson.     

Cylindric Partitions

A new object is introduced into the theory of partitions that generalizes plane partitions: cylindric partitions. We obtain the generating function for cylindric partitions of a given shape that satisfy certain row bounds as a sum of determinants of -binomial coefficients. In some special cases these determinants can be evaluated. Extending an idea of Burge (J. Combin. Theory Ser. A 63 (1993), 210-222), we count cylindric partitions in two different ways to obtain several known and new summation and transformation formulas for basic hypergeometric series for the affine root system . In particular, we provide new and elementary proofs for two basic hypergeometric summation formulas of Milne (Discrete Math. 99 (1992), 199-246).

     

Partition-Theoretic Interpretations of Certain Modular Equations of Schröter,Russell, and Ramanujan

We show that certain modular equations studied by Schr?oter, Russell, and Ramanujan yield elegant identities for colored partitions. Received May 3, 2006 Bruce C. Berndt: Research partially supported by grant MDA904-00-1-0015 from the National Security Agency.     

On a Problem of Lehmer on Partitions into Squares

In 1948, D.H.Lehmer published a brief work discussing the difference between representations of the integer n as a sum of squares and partitions of n into square summands. In this article, we return to this topic and consider four partition functions involving square parts and prove various arithmetic properties of these functions. These results provide a natural extension to the work of Lehmer.     

The Residue of p(N) Modulo Small Primes

For primes we obtain a simple formula for p(N) (mod ) as a weighted sum over -square affine partitions of N. When {3,5,7,11}, the weights are explicit divisor functions. The Ramanujan congruences modulo 5, 7, 11, 25, 49, and 121 follow immediately from these formulae.     

P(n，k)的计数及其良域

设P(n,k)为整数n分为k部的无序分拆的个数,每个分部≥1;P(n)为n的全分拆的个数.P(n,k)是用途广泛的、且又十分难予计算的数.本文证明了下述定理：当n＜k,P(n,k)=0;当k≤n≤2k,P(n,k)=P(n-k);当k=1,4≤n≤5,或者当k≥2,2k+1≤n≤3k+2,P(n,k)=P(n-k)-(?)P(t)还定义了P(n,k)的良城,因面可借助若干个P(n)的值,迅速地计算大量的P(n,k)的值.     

Divisibility of Certain Partition Functions by Powers of Primes

Let be the prime factorization of a positive integer k and let b _k (n) denote the number of partitions of a non-negative integer n into parts none of which are multiples of k. If M is a positive integer, let S _k (N; M) be the number of positive integers N for which b _k(n ) 0(mod M). If we prove that, for every positive integer j In other words for every positive integer j, b _k(n) is a multiple of for almost every non-negative integer n. In the special case when k=p is prime, then in representation-theoretic terms this means that the number ofp -modular irreducible representations of almost every symmetric groupS _n is a multiple of p ^j. We also examine the behavior of b _k(n) (mod ) where the non-negative integers n belong to an arithmetic progression. Although almost every non-negative integer n (mod t) satisfies b _k(n) 0 (mod ), we show that there are infinitely many non-negative integers n r (mod t) for which b _k(n) 0 (mod ) provided that there is at least one such n. Moreover the smallest such n (if there are any) is less than 2 .