40,350 research outputs found

    Jacobi's Identity and Synchronized Partitions

    Full text link
    We obtain a finite form of Jacobi's identity and present a combinatorial proof based on the structure of synchronized partitions.Comment: 7 page

    Weighted Forms of Euler's Theorem

    Full text link
    In answer to a question of Andrews about finding combinatorial proofs of two identities in Ramanujan's "Lost" Notebook, we obtain weighted forms of Euler's theorem on partitions with odd parts and distinct parts. This work is inspired by the insight of Andrews on the connection between Ramanujan's identities and Euler's theorem. Our combinatorial formulations of Ramanujan's identities rely on the notion of rooted partitions. Iterated Dyson's map and Sylvester's bijection are the main ingredients in the weighted forms of Euler's theorem.Comment: 14 page

    k-Marked Dyson Symbols and Congruences for Moments of Cranks

    Full text link
    By introducing kk-marked Durfee symbols, Andrews found a combinatorial interpretation of 2k2k-th symmetrized moment η2k(n)\eta_{2k}(n) of ranks of partitions of nn. Recently, Garvan introduced the 2k2k-th symmetrized moment μ2k(n)\mu_{2k}(n) of cranks of partitions of nn in the study of the higher-order spt-function sptk(n)spt_k(n). In this paper, we give a combinatorial interpretation of μ2k(n)\mu_{2k}(n). We introduce kk-marked Dyson symbols based on a representation of ordinary partitions given by Dyson, and we show that μ2k(n)\mu_{2k}(n) equals the number of (k+1)(k+1)-marked Dyson symbols of nn. We then introduce the full crank of a kk-marked Dyson symbol and show that there exist an infinite family of congruences for the full crank function of kk-marked Dyson symbols which implies that for fixed prime p5p\geq 5 and positive integers rr and k(p1)/2k\leq (p-1)/2, there exist infinitely many non-nested arithmetic progressions An+BAn+B such that μ2k(An+B)0(modpr)\mu_{2k}(An+B)\equiv 0\pmod{p^r}.Comment: 19 pages, 2 figure

    On the Positive Moments of Ranks of Partitions

    Full text link
    By introducing kk-marked Durfee symbols, Andrews found a combinatorial interpretation of 2k2k-th symmetrized moment η2k(n)\eta_{2k}(n) of ranks of partitions of nn in terms of (k+1)(k+1)-marked Durfee symbols of nn. In this paper, we consider the kk-th symmetrized positive moment ηˉk(n)\bar{\eta}_k(n) of ranks of partitions of nn which is defined as the truncated sum over positive ranks of partitions of nn. As combintorial interpretations of ηˉ2k(n)\bar{\eta}_{2k}(n) and ηˉ2k1(n)\bar{\eta}_{2k-1}(n), we show that for fixed kk and ii with 1ik+11\leq i\leq k+1, ηˉ2k1(n)\bar{\eta}_{2k-1}(n) equals the number of (k+1)(k+1)-marked Durfee symbols of nn with the ii-th rank being zero and ηˉ2k(n)\bar{\eta}_{2k}(n) equals the number of (k+1)(k+1)-marked Durfee symbols of nn with the ii-th rank being positive. The interpretations of ηˉ2k1(n)\bar{\eta}_{2k-1}(n) and ηˉ2k(n)\bar{\eta}_{2k}(n) also imply the interpretation of η2k(n)\eta_{2k}(n) given by Andrews since η2k(n)\eta_{2k}(n) equals ηˉ2k1(n)\bar{\eta}_{2k-1}(n) plus twice of ηˉ2k(n)\bar{\eta}_{2k}(n). Moreover, we obtain the generating functions of ηˉ2k(n)\bar{\eta}_{2k}(n) and ηˉ2k1(n)\bar{\eta}_{2k-1}(n).Comment: 10 page

    Spin Squeezing of One-Axis Twisting Model in The Presence of Phase Dephasing

    Full text link
    We present a detailed analysis of spin squeezing of the one-axis twisting model with a many-body phase dephasing, which is induced by external field fluctuation in a two-mode Bose-Einstein condensates. Even in the presence of the dephasing, our analytical results show that the optimal initial state corresponds to a coherent spin state θ0,ϕ0|\theta_{0}, \phi_0\rangle with the polar angle θ0=π/2\theta_0=\pi/2. If the dephasing rate γS1/3\gamma\ll S^{-1/3}, where SS is total atomic spin, we find that the smallest value of squeezing parameter (i.e., the strongest squeezing) obeys the same scaling with the ideal one-axis twisting case, namely ξ2S2/3\xi^2\propto S^{-2/3}. While for a moderate dephasing, the achievable squeezing obeys the power rule S2/5S^{-2/5}, which is slightly worse than the ideal case. When the dephasing rate γ>S1/2\gamma>S^{1/2}, we show that the squeezing is weak and neglectable.Comment: 14.2pages, 3 figure

    Partition Identities for Ramanujan's Third Order Mock Theta Functions

    Full text link
    We find two involutions on partitions that lead to partition identities for Ramanujan's third order mock theta functions ϕ(q)\phi(-q) and ψ(q)\psi(-q). We also give an involution for Fine's partition identity on the mock theta function f(q). The two classical identities of Ramanujan on third order mock theta functions are consequences of these partition identities. Our combinatorial constructions also apply to Andrews' generalizations of Ramanujan's identities.Comment: 12 pages, 1 figur

    BG-ranks and 2-cores

    Full text link
    We find the number of partitions of nn whose BG-rank is jj, in terms of pp(n)pp(n), the number of pairs of partitions whose total number of cells is nn, giving both bijective and generating function proofs. Next we find congruences mod 5 for pp(n)pp(n), and then we use these to give a new proof of a refined system of congruences for p(n)p(n) that was found by Berkovich and Garvan

    Proof of the Andrews-Dyson-Rhoades Conjecture on the spt-Crank

    Full text link
    The notion of the spt-crank of a vector partition, or an SS-partition, was introduced by Andrews, Garvan and Liang. Let NS(m,n)N_S(m,n) denote the number of SS-partitions of nn with spt-crank mm. Andrews, Dyson and Rhoades conjectured that {NS(m,n)}m\{N_S(m,n)\}_m is unimodal for any nn, and they showed that this conjecture is equivalent to an inequality between the rank and the crank of ordinary partitions. They obtained an asymptotic formula for the difference between the rank and the crank of ordinary partitions, which implies NS(m,n)NS(m+1,n)N_S(m,n)\geq N_S(m+1,n) for sufficiently large nn and fixed mm. In this paper, we introduce a representation of an ordinary partition, called the mm-Durfee rectangle symbol, which is a rectangular generalization of the Durfee symbol introduced by Andrews. We give a proof of the conjecture of Andrews, Dyson and Rhoades by considering two cases. For m1m\geq 1, we construct an injection from the set of ordinary partitions of nn such that mm appears in the rank-set to the set of ordinary partitions of nn with rank not less than m-m. The case for m=0m=0 requires five more injections. We also show that this conjecture implies an inequality between the positive rank and crank moments obtained by Andrews, Chan and Kim.Comment: 34 pages, 2 figure

    On Stanley's Partition Function

    Full text link
    Stanley defined a partition function t(n) as the number of partitions λ\lambda of n such that the number of odd parts of λ\lambda is congruent to the number of odd parts of the conjugate partition λ\lambda' modulo 4. We show that t(n) equals the number of partitions of n with an even number of hooks of even length. We derive a closed-form formula for the generating function for the numbers p(n)-t(n). As a consequence, we see that t(n) has the same parity as the ordinary partition function p(n) for any n. A simple combinatorial explanation of this fact is also provided.Comment: 8 page

    Nearly Equal Distributions of the Rank and the Crank of Partitions

    Full text link
    Let N(m,n)N(\leq m,n) denote the number of partitions of nn with rank not greater than mm, and let M(m,n)M(\leq m,n) denote the number of partitions of nn with crank not greater than mm. Bringmann and Mahlburg observed that N(m,n)M(m,n)N(m+1,n)N(\leq m,n)\leq M(\leq m,n)\leq N(\leq m+1,n) for m<0m<0 and 1n1001\leq n\leq 100. They also pointed out that these inequalities can be restated as the existence of a re-ordering τn\tau_n on the set of partitions of nn such that crank(λ)rank(τn(λ))=0|\text{crank}(\lambda)|-|\text{rank}(\tau_n(\lambda))|=0 or 11 for all partitions λ\lambda of nn, that is, the rank and the crank are nearly equal distributions over partitions of nn. In the study of the spt-function, Andrews, Dyson and Rhoades proposed a conjecture on the unimodality of the spt-crank, and they showed that this conjecture is equivalent to the inequality N(m,n)M(m,n)N(\leq m,n)\leq M(\leq m,n) for m<0m<0 and n1n\geq 1. We proved this conjecture by combiantorial arguments. In this paper, we prove the inequality N(m,n)M(m,n)N(\leq m,n)\leq M(\leq m,n) for m<0m<0 and n1n\geq 1. Furthermore, we define a re-ordering τn\tau_n of the partitions λ\lambda of nn and show that this re-ordering τn\tau_n leads to the nearly equal distribution of the rank and the crank. Using the re-ordering τn\tau_n, we give a new combinatorial interpretation of the function ospt(n)(n) defined by Andrews, Chan and Kim, which immediately leads to an upper bound for ospt(n)ospt(n) due to Chan and Mao.Comment: 19 pages, 1 figur
    corecore