23,982 research outputs found

    The spt-Crank for Ordinary Partitions

    Full text link
    The spt-function spt(n)spt(n) was introduced by Andrews as the weighted counting of partitions of nn with respect to the number of occurrences of the smallest part. Andrews, Garvan and Liang defined the spt-crank of an SS-partition which leads to combinatorial interpretations of the congruences of spt(n)spt(n) mod 5 and 7. Let NS(m,n)N_S(m,n) denote the net number of SS-partitions of nn with spt-crank mm. Andrews, Garvan and Liang showed that NS(m,n)N_S(m,n) is nonnegative for all integers mm and positive integers nn, and they asked the question of finding a combinatorial interpretation of NS(m,n)N_S(m,n). In this paper, we introduce the structure of doubly marked partitions and define the spt-crank of a doubly marked partition. We show that NS(m,n)N_S(m,n) can be interpreted as the number of doubly marked partitions of nn with spt-crank mm. Moreover, we establish a bijection between marked partitions of nn and doubly marked partitions of nn. A marked partition is defined by Andrews, Dyson and Rhoades as a partition with exactly one of the smallest parts marked. They consider it a challenge to find a definition of the spt-crank of a marked partition so that the set of marked partitions of 5n+45n+4 and 7n+57n+5 can be divided into five and seven equinumerous classes. The definition of spt-crank for doubly marked partitions and the bijection between the marked partitions and doubly marked partitions leads to a solution to the problem of Andrews, Dyson and Rhoades.Comment: 22 pages, 6 figure
    • …
    corecore