-
Finding high posterior density phylogenies by systematically extending a directed acyclic graph
Authors:
Chris Jennings-Shaffer,
David H Rich,
Matthew Macaulay,
Michael D Karcher,
Tanvi Ganapathy,
Shosuke Kiami,
Anna Kooperberg,
Cheng Zhang,
Marc A Suchard,
Frederick A Matsen IV
Abstract:
Bayesian phylogenetics typically estimates a posterior distribution, or aspects thereof, using Markov chain Monte Carlo methods. These methods integrate over tree space by applying local rearrangements to move a tree through its space as a random walk. Previous work explored the possibility of replacing this random walk with a systematic search, but was quickly overwhelmed by the large number of p…
▽ More
Bayesian phylogenetics typically estimates a posterior distribution, or aspects thereof, using Markov chain Monte Carlo methods. These methods integrate over tree space by applying local rearrangements to move a tree through its space as a random walk. Previous work explored the possibility of replacing this random walk with a systematic search, but was quickly overwhelmed by the large number of probable trees in the posterior distribution. In this paper we develop methods to sidestep this problem using a recently introduced structure called the subsplit directed acyclic graph (sDAG). This structure can represent many trees at once, and local rearrangements of trees translate to methods of enlarging the sDAG. Here we propose two methods of introducing, ranking, and selecting local rearrangements on sDAGs to produce a collection of trees with high posterior density. One of these methods successfully recovers the set of high posterior density trees across a range of data sets. However, we find that a simpler strategy of aggregating trees into an sDAG in fact is computationally faster and returns a higher fraction of probable trees.
△ Less
Submitted 18 November, 2024; v1 submitted 13 November, 2024;
originally announced November 2024.
-
Graph Schemes, Graph Series, and Modularity
Authors:
Kathrin Bringmann,
Chris Jennings-Shaffer,
Antun Milas
Abstract:
To a simple graph we associate a so-called graph series, which can be viewed as the Hilbert--Poincaré series of a certain infinite jet scheme. We study new $q$-representations and examine modular properties of several examples including Dynkin diagrams of finite and affine type. Notably, we obtain new formulas for graph series of type $A_7$ and $A_8$ in terms of "sum of tails" series, and of type…
▽ More
To a simple graph we associate a so-called graph series, which can be viewed as the Hilbert--Poincaré series of a certain infinite jet scheme. We study new $q$-representations and examine modular properties of several examples including Dynkin diagrams of finite and affine type. Notably, we obtain new formulas for graph series of type $A_7$ and $A_8$ in terms of "sum of tails" series, and of type $D_4$ and $D_5$ in the form of indefinite theta functions of signature $(1,1)$. We also study examples related to sums of powers of divisors corresponding to $5$-cycles. For several examples of graphs, we prove that graph series are so-called mixed quantum modular forms.
△ Less
Submitted 12 May, 2021;
originally announced May 2021.
-
Further $q$-series identities and conjectures relating false theta functions and characters
Authors:
Chris Jennings-Shaffer,
Antun Milas
Abstract:
In this short note, a companion of [20], we discuss several families of $q$-series identities in connection to false and mock theta functions, characters of modules of vertex algebras, and "sum of tails".
In this short note, a companion of [20], we discuss several families of $q$-series identities in connection to false and mock theta functions, characters of modules of vertex algebras, and "sum of tails".
△ Less
Submitted 31 October, 2020; v1 submitted 27 May, 2020;
originally announced May 2020.
-
On $q$-series identities for false theta series
Authors:
Chris Jennings-Shaffer,
Antun Milas
Abstract:
We prove several infinite families of $q$-series identities for false theta functions and related series. These identities are motivated by considerations of characters of modules of vertex operator superalgebras and of quantum dilogarithms. We also obtain closely related modular identities of the Göllnitz-Gordon-Andrews type. As a byproduct of our identities, we establish several identities for t…
▽ More
We prove several infinite families of $q$-series identities for false theta functions and related series. These identities are motivated by considerations of characters of modules of vertex operator superalgebras and of quantum dilogarithms. We also obtain closely related modular identities of the Göllnitz-Gordon-Andrews type. As a byproduct of our identities, we establish several identities for the Rogers dilogarithm function coming from multi $q$-hypergeometric series with "double poles".
△ Less
Submitted 8 September, 2020; v1 submitted 30 January, 2020;
originally announced January 2020.
-
The Asymptotic Distribution of the Rank for Unimodal Sequences
Authors:
Kathrin Bringmann,
Chris Jennings-Shaffer,
Karl Mahlburg
Abstract:
We study the asymptotic behavior of the rank statistic for unimodal sequences. We use analytic techniques involving asymptotic expansions in order to prove asymptotic formulas for the moments of the rank. Furthermore, when appropriately normalized, the values of the unimodal rank asymptotically follow a logistic distribution. We also prove similar results for Durfee unimodal sequences and semi-str…
▽ More
We study the asymptotic behavior of the rank statistic for unimodal sequences. We use analytic techniques involving asymptotic expansions in order to prove asymptotic formulas for the moments of the rank. Furthermore, when appropriately normalized, the values of the unimodal rank asymptotically follow a logistic distribution. We also prove similar results for Durfee unimodal sequences and semi-strict unimodal sequences, with the only major difference being that the (normalized) rank for semistrict unimodal sequences has a distributional limit of a point mass probability distribution.
△ Less
Submitted 23 October, 2019;
originally announced October 2019.
-
On a Tauberian Theorem of Ingham and Euler-Maclaurin Summation
Authors:
Kathrin Bringmann,
Chris Jennings-Shaffer,
Karl Mahlburg
Abstract:
We discuss two theorems in analytic number theory and combinatory analysis that have seen increased use in recent years. A corollary to a Tauberian theorem of Ingham allows one to quickly prove asymptotic formulas for arithmetic sequences, so long as the corresponding generating function exhibits exponential growth of a certain form near its radius of convergence. Two common methods for proving th…
▽ More
We discuss two theorems in analytic number theory and combinatory analysis that have seen increased use in recent years. A corollary to a Tauberian theorem of Ingham allows one to quickly prove asymptotic formulas for arithmetic sequences, so long as the corresponding generating function exhibits exponential growth of a certain form near its radius of convergence. Two common methods for proving the required analytic behavior are modular transformations and Euler-Maclaurin summation.
However, these results are sometimes stated without certain technical conditions that are necessary for the complex analytic techniques that appear in Ingham's proof. We carefully examine the precise statements and proofs of these results, and find that in practice, the technical conditions are satisfied for those cases appearing in recent applications. We also generalize the classical approach of Euler-Maclaurin summation in order to prove asymptotic expansions for series with complex values, simple poles, or multi-dimensional summation indices.
△ Less
Submitted 24 November, 2020; v1 submitted 7 October, 2019;
originally announced October 2019.
-
Some $q$-series identities extending work of Andrews, Crippa, and Simon on sums of divisors functions
Authors:
Kathrin Bringmann,
Chris Jennings-Shaffer
Abstract:
In this article we extend a theorem of Andrews, Crippa, and Simon on the asymptotic behavior of polynomials defined by a general class of recursive equations. Here the polynomials are in the variable $q$, and the recursive definition at step $n$ introduces a polynomial in $n$. Our extension replaces the polynomial in $n$ with either an exponential or periodic function of $n$.
In this article we extend a theorem of Andrews, Crippa, and Simon on the asymptotic behavior of polynomials defined by a general class of recursive equations. Here the polynomials are in the variable $q$, and the recursive definition at step $n$ introduces a polynomial in $n$. Our extension replaces the polynomial in $n$ with either an exponential or periodic function of $n$.
△ Less
Submitted 11 May, 2020; v1 submitted 2 July, 2019;
originally announced July 2019.
-
Unimodal Sequence Generating Functions Arising from Partition Ranks
Authors:
Kathrin Bringmann,
Chris Jennings-Shaffer
Abstract:
In this paper we study generating functions resembling the rank of strongly unimodal sequences. We give combinatorial interpretations, identities in terms of mock modular forms, asymptotics, and a parity result. Our functions imitate a relation between the rank of strongly unimodal sequences and the rank of integer partitions.
In this paper we study generating functions resembling the rank of strongly unimodal sequences. We give combinatorial interpretations, identities in terms of mock modular forms, asymptotics, and a parity result. Our functions imitate a relation between the rank of strongly unimodal sequences and the rank of integer partitions.
△ Less
Submitted 21 June, 2019; v1 submitted 10 December, 2018;
originally announced December 2018.
-
Proofs and reductions of various conjectured partition identities of Kanade and Russell
Authors:
Kathrin Bringmann,
Chris Jennings-Shaffer,
Karl Mahlburg
Abstract:
We prove seven of the Rogers-Ramanujan type identities modulo $12$ that were conjectured by Kanade and Russell. Included among these seven are the two original modulo $12$ identities, in which the products have asymmetric congruence conditions, as well as the three symmetric identities related to the principally specialized characters of certain level $2$ modules of $A_9^{(2)}$. We also give reduc…
▽ More
We prove seven of the Rogers-Ramanujan type identities modulo $12$ that were conjectured by Kanade and Russell. Included among these seven are the two original modulo $12$ identities, in which the products have asymmetric congruence conditions, as well as the three symmetric identities related to the principally specialized characters of certain level $2$ modules of $A_9^{(2)}$. We also give reductions of four other conjectures in terms of single-sum basic hypergeometric series.
△ Less
Submitted 11 March, 2019; v1 submitted 17 September, 2018;
originally announced September 2018.
-
Peak positions of strongly unimodal sequences
Authors:
Kathrin Bringmann,
Chris Jennings-Shaffer,
Karl Mahlburg,
Robert Rhoades
Abstract:
We study combinatorial and asymptotic properties of the rank of strongly unimodal sequences. We find a generating function for the rank enumeration function, and give a new combinatorial interpretation of the ospt-function introduced by Andrews, Chan, and Kim. We conjecture that the enumeration function for the number of unimodal sequences of a fixed size and varying rank is log-concave, and prove…
▽ More
We study combinatorial and asymptotic properties of the rank of strongly unimodal sequences. We find a generating function for the rank enumeration function, and give a new combinatorial interpretation of the ospt-function introduced by Andrews, Chan, and Kim. We conjecture that the enumeration function for the number of unimodal sequences of a fixed size and varying rank is log-concave, and prove an asymptotic result in support of this conjecture. Finally, we determine the asymptotic behavior of the rank for strongly unimodal sequences, and prove that its values (when appropriately renormalized) are normally distributed with mean zero in the asymptotic limit.
△ Less
Submitted 22 November, 2018; v1 submitted 8 June, 2018;
originally announced June 2018.
-
Asymptotic Formulas Related to the $M_2$-rank of Partitions without Repeated Odd Parts
Authors:
Chris Jennings-Shaffer,
Dillon Reihill
Abstract:
We give asymptotic expansions for the moments of the $M_2$-rank generating function and for the $M_2$-rank generating function at roots of unity. For this we apply the Hardy-Ramanujan circle method extended to mock modular forms. Our formulas for the $M_2$-rank at roots of unity lead to asymptotics for certain combinations of $N2(r,m,n)$ (the number of partitions without repeated odd parts of $n$…
▽ More
We give asymptotic expansions for the moments of the $M_2$-rank generating function and for the $M_2$-rank generating function at roots of unity. For this we apply the Hardy-Ramanujan circle method extended to mock modular forms. Our formulas for the $M_2$-rank at roots of unity lead to asymptotics for certain combinations of $N2(r,m,n)$ (the number of partitions without repeated odd parts of $n$ with $M_2$-rank congruent to $r$ modulo $m$). This allows us to deduce inequalities among certain combinations of $N2(r,m,n)$. In particular, we resolve a few conjectured inequalities of Mao.
△ Less
Submitted 22 February, 2019; v1 submitted 29 May, 2018;
originally announced May 2018.
-
A note on Andrews' partitions with parts separated by parity
Authors:
Kathrin Bringmann,
Chris Jennings-Shaffer
Abstract:
In this note we give three identities for partitions with parts separated by parity, which were recently introduced by Andrews.
In this note we give three identities for partitions with parts separated by parity, which were recently introduced by Andrews.
△ Less
Submitted 18 March, 2019; v1 submitted 7 March, 2018;
originally announced March 2018.
-
When Fourth Moments Are Enough
Authors:
Chris Jennings-Shaffer,
Dane R. Skinner,
Edward C. Waymire
Abstract:
This note concerns a somewhat innocent question motivated by an observation concerning the use of Chebyshev bounds on sample estimates of $p$ in the binomial distribution with parameters $n,p$. Namely, what moment order produces the best Chebyshev estimate of $p$? If $S_n(p)$ has a binomial distribution with parameters $n,p$, there it is readily observed that…
▽ More
This note concerns a somewhat innocent question motivated by an observation concerning the use of Chebyshev bounds on sample estimates of $p$ in the binomial distribution with parameters $n,p$. Namely, what moment order produces the best Chebyshev estimate of $p$? If $S_n(p)$ has a binomial distribution with parameters $n,p$, there it is readily observed that ${\rm argmax}_{0\le p\le 1}{\mathbb E}S_n^2(p) = {\rm argmax}_{0\le p\le 1}np(1-p) = \frac12,$ and ${\mathbb E}S_n^2(\frac12) = \frac{n}{4}$. Rabi Bhattacharya observed that while the second moment Chebyshev sample size for a $95\%$ confidence estimate within $\pm 5$ percentage points is $n = 2000$, the fourth moment yields the substantially reduced polling requirement of $n = 775$. Why stop at fourth moment? Is the argmax achieved at $p = \frac12$ for higher order moments and, if so, does it help, and compute $\mathbb{E}S_n^{2m}(\frac12)$? As captured by the title of this note, answers to these questions lead to a simple rule of thumb for best choice of moments in terms of an effective sample size for Chebyshev concentration inequalities.
△ Less
Submitted 20 November, 2017;
originally announced November 2017.
-
Mock modularity of the $M_d$-rank of overpartitions
Authors:
Chris Jennings-Shaffer,
Holly Swisher
Abstract:
We investigate the modular properties of a new partition rank, the $M_d$-rank of overpartitions. In fact this is an infinite family of ranks, indexed by the positive integer $d$, that gives both the Dyson rank of overpartitions and the overpartition $M_2$-rank as special cases. The $M_d$-rank of overpartitions is the holomorphic part of a certain harmonic Maass form of weight $\frac{1}{2}$. We giv…
▽ More
We investigate the modular properties of a new partition rank, the $M_d$-rank of overpartitions. In fact this is an infinite family of ranks, indexed by the positive integer $d$, that gives both the Dyson rank of overpartitions and the overpartition $M_2$-rank as special cases. The $M_d$-rank of overpartitions is the holomorphic part of a certain harmonic Maass form of weight $\frac{1}{2}$. We give the exact transformation of this harmonic Maass form along with a few identities for the $M_d$-rank.
△ Less
Submitted 1 June, 2017;
originally announced June 2017.
-
On a modularity conjecture of Andrews, Dixit, Schultz, and Yee for a variation of Ramanujan's $ω(q)$
Authors:
Kathrin Bringmann,
Chris Jennings-Shaffer,
Karl Mahlburg
Abstract:
We analyze the mock modular behavior of $\bar{P}_ω(q)$, a partition function introduced by Andrews, Dixit, Schultz, and Yee. This function arose in a study of smallest parts functions related to classical third order mock theta functions, one of which is $ω(q)$. We find that the modular completion of $\bar{P}_ω(q)$ is not simply a harmonic Maass form, but is instead the derivative of a linear comb…
▽ More
We analyze the mock modular behavior of $\bar{P}_ω(q)$, a partition function introduced by Andrews, Dixit, Schultz, and Yee. This function arose in a study of smallest parts functions related to classical third order mock theta functions, one of which is $ω(q)$. We find that the modular completion of $\bar{P}_ω(q)$ is not simply a harmonic Maass form, but is instead the derivative of a linear combination of products of various harmonic Maass forms and theta functions. We precisely describe its behavior under modular transformations and find that the image under the Maass lowering operator lies in a relatively simpler space.
△ Less
Submitted 7 September, 2017; v1 submitted 24 December, 2016;
originally announced December 2016.
-
Higher Order Smallest Parts Functions and Rank-Crank Moment Inequalities from Bailey Pairs
Authors:
Catherine Babecki,
Chris Jennings-Shaffer,
Geoffrey Sangston
Abstract:
We generalize a result of Garvan on inequalities and interpretations of the moments of the partition rank and crank functions. In particular for nearly 30 Bailey pairs, we introduce a rank-like function, establish inequalities with the moments of the rank-like function and an associated crank-like function, and give an associated so called higher order smallest parts function. In some cases we are…
▽ More
We generalize a result of Garvan on inequalities and interpretations of the moments of the partition rank and crank functions. In particular for nearly 30 Bailey pairs, we introduce a rank-like function, establish inequalities with the moments of the rank-like function and an associated crank-like function, and give an associated so called higher order smallest parts function. In some cases we are able to deduce inequalities among the rank-like functions. We also conjecture additional inequalities and a large number of congruences for the higher order smallest parts functions.
△ Less
Submitted 12 October, 2016; v1 submitted 29 August, 2016;
originally announced August 2016.
-
The generating function of the $M_2$-rank of partitions without repeated odd parts as a mock modular form
Authors:
Chris Jennings-Shaffer
Abstract:
By work of Bringmann, Ono, and Rhoades it is known that the generating function of the $M_2$-rank of partitions without repeated odd parts is the so-called holomorphic part of a certain harmonic Maass form. Here we improve the standing of this function as a harmonic Maass form and show more can be done with this function. In particular we show the related harmonic Maass form transforms like the ge…
▽ More
By work of Bringmann, Ono, and Rhoades it is known that the generating function of the $M_2$-rank of partitions without repeated odd parts is the so-called holomorphic part of a certain harmonic Maass form. Here we improve the standing of this function as a harmonic Maass form and show more can be done with this function. In particular we show the related harmonic Maass form transforms like the generating function for partitions without repeated odd parts (which is a modular form). We then use these improvements to determine formulas for the rank differences modulo $7$. Additionally we give identities and formulas that allow one to determine formulas for the rank differences modulo $c$, for any $c>2$.
△ Less
Submitted 8 February, 2017; v1 submitted 25 January, 2016;
originally announced January 2016.
-
Overpartition Rank Differences Modulo 7 By Maass Forms
Authors:
Chris Jennings-Shaffer
Abstract:
Using that the overpartition rank function is the holomorphic part of a harmonic Maass form, we deduce formulas for the rank differences modulo 7. To do so we make improvements on the current state of the overpartition rank function in terms of harmonic Maass forms by giving simple formulas for the transformations under $\mbox{SL}_2(\mathbb{Z})$ as well as formulas for orders at cusps.
Using that the overpartition rank function is the holomorphic part of a harmonic Maass form, we deduce formulas for the rank differences modulo 7. To do so we make improvements on the current state of the overpartition rank function in terms of harmonic Maass forms by giving simple formulas for the transformations under $\mbox{SL}_2(\mathbb{Z})$ as well as formulas for orders at cusps.
△ Less
Submitted 25 January, 2016;
originally announced January 2016.
-
Ranks For Two Partition Quadruple Functions
Authors:
Chris Jennings-Shaffer
Abstract:
Recently the author introduced two new integer partition quadruple functions, which satisfy Ramanujan-type congruences modulo $3$, $5$, $7$, and $13$. Here we reprove the congruences modulo $3$, $5$, and $7$ by defining a rank-type statistic that gives a combinatorial refinement of the congruences.
Recently the author introduced two new integer partition quadruple functions, which satisfy Ramanujan-type congruences modulo $3$, $5$, $7$, and $13$. Here we reprove the congruences modulo $3$, $5$, and $7$ by defining a rank-type statistic that gives a combinatorial refinement of the congruences.
△ Less
Submitted 29 February, 2016; v1 submitted 17 June, 2015;
originally announced June 2015.
-
Some Smallest Parts Functions from Variations of Bailey's Lemma
Authors:
Chris Jennings-Shaffer
Abstract:
We construct new smallest parts partition functions and smallest parts crank functions by considering variations of Bailey's Lemma and conjugate Bailey pairs. The functions we introduce satisfy simple linear congruences modulo $3$ and $5$. We introduce and give identities for two four variable $q$-hypergeometric functions; these functions specialize to some of our new spt-crank-type functions as w…
▽ More
We construct new smallest parts partition functions and smallest parts crank functions by considering variations of Bailey's Lemma and conjugate Bailey pairs. The functions we introduce satisfy simple linear congruences modulo $3$ and $5$. We introduce and give identities for two four variable $q$-hypergeometric functions; these functions specialize to some of our new spt-crank-type functions as well as many known spt-crank-type functions.
△ Less
Submitted 4 April, 2017; v1 submitted 17 June, 2015;
originally announced June 2015.
-
Two partition functions with congruences modulo 3, 5, 7, and 13
Authors:
Chris Jennings-Shaffer
Abstract:
We introduce two new integer partition functions, both of which are the number of partition quadruples of $n$ with certain size restrictions. We prove both functions satisfy Ramanujan-type congruences modulo $3$, $5$, $7$, and $13$ by use of generalized Lambert series identities and $q$-series techniques.
We introduce two new integer partition functions, both of which are the number of partition quadruples of $n$ with certain size restrictions. We prove both functions satisfy Ramanujan-type congruences modulo $3$, $5$, $7$, and $13$ by use of generalized Lambert series identities and $q$-series techniques.
△ Less
Submitted 18 March, 2016; v1 submitted 24 May, 2015;
originally announced May 2015.
-
Exotic Bailey-Slater SPT-Functions III: Bailey Pairs from Groups B, F, G, and J
Authors:
Chris Jennings-Shaffer
Abstract:
We continue to investigate spt-type functions that arise from Bailey pairs. In this third paper on the subject, we proceed to introduce additional spt-type functions. We prove simple Ramanujan type congruences for these functions which can be explained by a spt-crank-type function. The spt-crank-type functions are actually defined first, with the spt-type functions coming from setting $z=1$ in the…
▽ More
We continue to investigate spt-type functions that arise from Bailey pairs. In this third paper on the subject, we proceed to introduce additional spt-type functions. We prove simple Ramanujan type congruences for these functions which can be explained by a spt-crank-type function. The spt-crank-type functions are actually defined first, with the spt-type functions coming from setting $z=1$ in the spt-crank-type functions. We find some of the spt-crank-type functions to have interesting representations as single series, some of which reduce to infinite products. Additionally we find dissections of the other spt-crank-type functions when $z$ is a certain root of unity. Both methods are used to explain congruences for the spt-type functions. Our series formulas require Bailey's Lemma and conjugate Bailey pairs. Our dissection formulas follow from Bailey's Lemma and dissections of known ranks and cranks.
△ Less
Submitted 22 December, 2015; v1 submitted 20 April, 2015;
originally announced April 2015.
-
Exotic Bailey-Slater SPT-Functions II: Hecke-Rogers-Type Double Sums and Bailey Pairs From Groups A, C, E
Authors:
Frank Garvan,
Chris Jennings-Shaffer
Abstract:
We investigate spt-crank-type functions arising from Bailey pairs. We recall four spt-type functions corresponding to the Bailey pairs $A1$, $A3$, $A5$, and $A7$ of Slater and given four new spt-type functions corresponding to Bailey pairs $C1$, $C5$, $E2$, and $E4$. Each of these functions can be thought of as a count on the number of appearances of the smallest part in certain integer partitions…
▽ More
We investigate spt-crank-type functions arising from Bailey pairs. We recall four spt-type functions corresponding to the Bailey pairs $A1$, $A3$, $A5$, and $A7$ of Slater and given four new spt-type functions corresponding to Bailey pairs $C1$, $C5$, $E2$, and $E4$. Each of these functions can be thought of as a count on the number of appearances of the smallest part in certain integer partitions. We prove simple Ramanujan type congruences for these functions that are explained by a spt-crank-type function. The spt-crank-type functions are two variable $q$-series determined by a Bailey pair, that when $z=1$ reduce to the spt-type functions. We find the spt-crank-type functions to have interesting representations as either infinite products or as Hecke-Rogers-type double series. These series reduce nicely when $z$ is a certain root of unity and allow us to deduce the congruences. Additionally we find dissections when $z$ is a certain root of unity to give another proof of the congruences. Our double sum and product formulas require Bailey's Lemma and conjugate Bailey pairs. Our dissection formulas follow from Bailey's Lemma and dissections of known ranks and cranks.
△ Less
Submitted 6 July, 2016; v1 submitted 27 January, 2015;
originally announced January 2015.
-
Exotic Bailey-Slater SPT-Functions I: Group A
Authors:
Chris Jennings-Shaffer
Abstract:
We introduce several spt-type functions that arise from Bailey pairs. We prove simple Ramanujan type congruences for these functions which can be explained by a spt-crank-type function. The spt-crank-type functions are constructed by adding an extra variable $z$ into the generating functions. We find dissections when $z$ is a certain root of unity, as has been done for many rank and crank differen…
▽ More
We introduce several spt-type functions that arise from Bailey pairs. We prove simple Ramanujan type congruences for these functions which can be explained by a spt-crank-type function. The spt-crank-type functions are constructed by adding an extra variable $z$ into the generating functions. We find dissections when $z$ is a certain root of unity, as has been done for many rank and crank difference formulas of various partition type objects. Our formulas require an identity of Chan on generalized Lambert series.
△ Less
Submitted 13 November, 2014; v1 submitted 22 August, 2014;
originally announced August 2014.
-
Congruences for Partition Pairs with Conditions
Authors:
Chris Jennings-Shaffer
Abstract:
We prove congruences for the number of partition pairs $(π_1,π_2)$ such that $π_1$ is non-empty, $s(π_1)\le s(π_2)$, and $\ell(π_2)< 2s(π_1)$ where $s(π)$ is the smallest part and $\ell(π)$ is the largest part of a partition. The proofs use Bailey's Lemma and a generalized Lambert series identity of Chan. We also discuss how a partition pair crank gives combinatorial refinements of these congruenc…
▽ More
We prove congruences for the number of partition pairs $(π_1,π_2)$ such that $π_1$ is non-empty, $s(π_1)\le s(π_2)$, and $\ell(π_2)< 2s(π_1)$ where $s(π)$ is the smallest part and $\ell(π)$ is the largest part of a partition. The proofs use Bailey's Lemma and a generalized Lambert series identity of Chan. We also discuss how a partition pair crank gives combinatorial refinements of these congruences.
△ Less
Submitted 9 April, 2015; v1 submitted 21 August, 2014;
originally announced August 2014.
-
Another proof of two modulo 3 congruences and another SPT crank for the number of smallest parts in overpartitions with even smallest part
Authors:
Chris Jennings-Shaffer
Abstract:
By considering the $M_2$-rank of an overpartition as well as a residual crank, we give another combinatorial refinement of the congruences $\overline{\mbox{spt}}_2(3n)\equiv \overline{\mbox{spt}}_2(3n+1)\equiv 0\pmod{3}$. Here $\overline{\mbox{spt}}_2(n)$ is the total number of occurrences of the smallest parts among the overpartitions of $n$ where the smallest part is even and not overlined. Our…
▽ More
By considering the $M_2$-rank of an overpartition as well as a residual crank, we give another combinatorial refinement of the congruences $\overline{\mbox{spt}}_2(3n)\equiv \overline{\mbox{spt}}_2(3n+1)\equiv 0\pmod{3}$. Here $\overline{\mbox{spt}}_2(n)$ is the total number of occurrences of the smallest parts among the overpartitions of $n$ where the smallest part is even and not overlined. Our proof depends on Bailey's Lemma and the rank difference formulas of Lovejoy and Osburn for the $M_2$-rank of an overpartition. This congruence, along with a modulo $5$ congruence, has previously been refined using the rank of an overpartition.
△ Less
Submitted 20 June, 2014;
originally announced June 2014.
-
Rank and Crank Moments for Partitions without Repeated Odd Parts
Authors:
Chris Jennings-Shaffer
Abstract:
Using quasimodular forms with respect to $Γ_0(4)$ we find exact relations between the M2-rank for partitions without repeated odd parts and three residual cranks. From these identities we are able to deduce various congruences mod 3 and 5 between the rank and crank moments. In turn, these congruences give congruences for $M2spt(n)$, the number of occurrences of smallest parts in the partitions of…
▽ More
Using quasimodular forms with respect to $Γ_0(4)$ we find exact relations between the M2-rank for partitions without repeated odd parts and three residual cranks. From these identities we are able to deduce various congruences mod 3 and 5 between the rank and crank moments. In turn, these congruences give congruences for $M2spt(n)$, the number of occurrences of smallest parts in the partitions of $n$ with smallest part even and without repeated odd parts, and for the higher order analog $M2spt_2(n)$.
△ Less
Submitted 21 August, 2014; v1 submitted 7 April, 2014;
originally announced April 2014.
-
Higher order spt functions for overpartitions, overpartitions with smallest part even, and partitions without repeated odd parts
Authors:
Chris Jennings-Shaffer
Abstract:
We consider the symmetrized moments of three ranks and cranks, similar to the work of Garvan for the rank and crank of a partition. By using Bailey pairs and elementary rearrangements, we are able to find useful expressions for these moments. We then deduce inequalities between the corresponding ordinary moments. In particular we prove that the crank moment for overpartitions is always larger than…
▽ More
We consider the symmetrized moments of three ranks and cranks, similar to the work of Garvan for the rank and crank of a partition. By using Bailey pairs and elementary rearrangements, we are able to find useful expressions for these moments. We then deduce inequalities between the corresponding ordinary moments. In particular we prove that the crank moment for overpartitions is always larger than the rank moment for overpartitions; with recent asymptotics this was known to hold for sufficiently large values of n for each fixed k. Lastly we provide higher order spt functions for overpartitions, overpartitions with smallest part even, and partitions with smallest part even and no repeated odds.
△ Less
Submitted 11 December, 2014; v1 submitted 20 February, 2014;
originally announced February 2014.
-
The spt-crank for overpartitions
Authors:
Frank Garvan,
Chris Jennings-Shaffer
Abstract:
Bringmann, Lovejoy, and Osburn showed that the generating functions of the spt-overpartition functions spt(n), spt1(n), spt2(n), and M2spt(n) are quasimock theta functions, and satisfy a number of simple Ramanujan-like congruences. Andrews, Garvan, and Liang defined an spt-crank in terms of weighted vector partitions which combinatorially explain simple congruences mod 5 and 7 for spt (n). Chen, J…
▽ More
Bringmann, Lovejoy, and Osburn showed that the generating functions of the spt-overpartition functions spt(n), spt1(n), spt2(n), and M2spt(n) are quasimock theta functions, and satisfy a number of simple Ramanujan-like congruences. Andrews, Garvan, and Liang defined an spt-crank in terms of weighted vector partitions which combinatorially explain simple congruences mod 5 and 7 for spt (n). Chen, Ji, and Zang were able to define this spt-crank in terms of ordinary partitions. In this paper we define spt-cranks in terms of vector partitions that combinatorially explain the known simple congruences for all the spt-overpartition functions as well as new simple congruences. For all the overpartition functions except M2spt(n) we are able to define the spt-crank purely in terms of marked overpartitions. The proofs of the congruences depend on Bailey's Lemma and the difference formulas for the Dyson rank of an overpartition and the M2-rank of a partition without repeated odd parts.
△ Less
Submitted 11 December, 2014; v1 submitted 14 November, 2013;
originally announced November 2013.
-
Hecke-type congruences for Andrews' spt-function modulo 16 and 32
Authors:
Frank Garvan,
Chris Jennings-Shaffer
Abstract:
Inspired by recent congruences by Andersen with varying powers of 2 in the modulus for partition related functions, we extend the modulo 32760 congruences of the first author for the function spt(n). We show that a normalized form of the generating function of spt(n) is an eigenform modulo 32 for the Hecke operators T(l^2) for primes l >= 5 with l congruent to 1, 11, 17, 19 (mod 24), and an eigenf…
▽ More
Inspired by recent congruences by Andersen with varying powers of 2 in the modulus for partition related functions, we extend the modulo 32760 congruences of the first author for the function spt(n). We show that a normalized form of the generating function of spt(n) is an eigenform modulo 32 for the Hecke operators T(l^2) for primes l >= 5 with l congruent to 1, 11, 17, 19 (mod 24), and an eigenform modulo 16 for l congruent to? 13, 23 (mod 24).
△ Less
Submitted 22 August, 2013; v1 submitted 6 June, 2013;
originally announced June 2013.