arXiv++ Combinatorics

Around 2016, Calinescu, Milas and Penn conjectured that the rank $r$ Nahm sum associated with the $r\times r$ tadpole Cartan matrix is modular, and they provided a proof for $r=2$. The $r=3$ case was recently resolved by Milas and Wang. We prove this conjecture for the next cases $r=4,5$. We also prove the modularity of some companion Nahm sums by establishing the corresponding Rogers--Ramanujan type identities. A key new ingredient in our proofs is some rank reduction formulas which allow us to decompose higher rank tadpole Nahm sums to mixed products of some lower rank Nahm-type sums and theta functions.

We address the enumeration of Eulerian orientations of 4-valent planar maps according to three parameters: the number of vertices, the number of alternating vertices (having in/out/in/out incident edges), and the number of clockwise oriented faces. This is a refinement of the six vertex model studied by Kostov, then Zinn-Justin and Elvey Price, where one only considers the first two parameters. Via a bijection of Ambjorn and Budd, our problem is equivalent to the enumeration of Eulerian partial orientations of general planar maps, counted by the number of edges, the number of undirected edges, and the number of vertices. We first derive from combinatorial arguments a system of functional equations characterising the associated trivariate series $Q(t,ω,v)$. We then derive from this system a compact characterisation of this series. We use it to determine $Q(t,ω,v)$ in three two-parameter cases. The first two cases correspond to setting the variable $ω$ counting alternating vertices (or undirected edges after the AB bijection) to $0$ or $1$: when $ω=0$ we count Eulerian orientations of general planar maps by edges and vertices, and when $ω=1$ we count Eulerian orientations of quartic maps by vertices and clockwise faces. The final forms of these two series, namely $Q(t,0, v)$ and $Q(t,1,v)$, refine those obtained by the authors in an earlier paper for $v=1$. The third case that we solve, namely $v=1$ (but $ω$ arbitrary), is the standard six-vertex model, for which we provide a new proof of the formula of Elvey Price and Zinn-Justin involving Jacobi theta functions. This new derivation remains purely in the world of formal power series, not relying on complex analysis. Our results also use a more direct approach to solving the functional equations, in contrast to the guess and check approaches used in previous work.

In the recent past, the work in the area of vanishing coefficients of infinite $q$-products has been taken to the forefront. Weaving the same thread as Ramanujan, Richmond, Szekeres, Andrews, Alladi, Gordon, Mc Laughlin, Baruah, Kaur, Tang, we further prove vanishing coefficients in arithmetic progressions moduli 5, 7, 11, 13, 19, 21, 23 and 29 of the following four families of infinite products, where $\{X_{a,b,sm,km,u,v}(n)\}_{n\geq n_0}$, $\{Y_{a,b,sm,km,u,v}(n)\}_{n\geq n_0}$, $\{Z_{a,b,sm,km,u,v}(n)\}_{n\geq n_0}$ and $\{W_{a,b,sm,km,u,v}(n) \}_{n\geq n_0}$ are defined by \begin{align*} \sum_{n\geq n_0}^{\infty}X_{a,b,sm,km,u,v}(n)q^n:=&(q^{a},q^{sm-a};q^{sm})_{infty}^u(q^{b},q^{km-b};q^{km})_{infty}^v, \\ \sum_{n\geq n_0}^{\infty}Y_{a,b,sm,km,u,v}(n)q^n:=&(q^{a},q^{sm-a};q^{sm})_{infty}^u(-q^{b},-q^{km-b};q^{km})_{infty}^v, \\ \sum_{n\geq n_0}^{\infty}Z_{a,b,sm,km,u,v}(n)q^n:=&(-q^{a},-q^{sm-a};q^{sm})_{infty}^u(q^{b},q^{km-b};q^{km})_{infty}^v,\\ \sum_{n\geq n_0}^{\infty}W_{a,b,sm,km,u,v}(n)q^n:=&(-q^{a},-q^{sm-a};q^{sm})_{infty}^u(-q^{b},-q^{km-b};q^{km})_{infty}^v, \end{align*} here $a, b, s, k, u$ and $v$ are chosen in such a way that the infinite products in the right-hand side of the above are convergent and $n_0$ is an integer (possibly negative or zero) depending on $a, b, s, k, u$ and $v$. The proof uses the Jacobi triple product identity and the properties of Ramanujan general theta function.

In 1994, Kac and Wakimoto found the denominator identity for classical affine Lie superalgebras, generalizing that for affine Lie algebras. As an application, they obtained power series identities for some powers of $\triangle(q)$, where $\triangle(q)$ is the generating function of triangular numbers. In this article, we give a different proof of one of their identities. The main step is to prove that a certain indefinite theta function involving spherical polynomials is a modular form. We use the technique recently developed by Roehrig and Zwegers.

A new characterization of the Lovasz theta function is provided by relating it to the (weighted) walk-generating function, thus establishing a relationship between two seemingly quite distinct concepts in algebraic graph theory. An application of this new characterization is given by showing how it straightforwardly entails multiple natural generalizations of the Hoffman upper bound (on both the independence number and Lovasz number) to arbitrary non-regular graphs. These new bounds possess properties that make them advantageous to previously derived such generalizations. It will also be shown that the Lovasz theta function equals a natural relaxation of the independence number, here dubbed the spherical independence number -- the determination of which involves producing a vector corresponding to a generalized maximum independent set which might be significant for the maximum independent set problem. Lastly, the derivation of the new characterization involves proving a certain analysis result which may in itself be of interest.

In this paper, we establish that the number of partitions of a natural number with positive odd rank is equal to the number of two-color partitions (red and blue), where the smallest part is even (say $2n$) and all red parts are even and lie within the interval $(2n,4n]$. This led us to derive a new representation for the third order mock theta function $f_3(q)$ and an analogue of the fundamental identity for the smallest part partition function Spt$(n)$, both of which are of significant interest in their own right. We also consider the odd smallest part version of the above two-color partition, whose generating function involves another third order mock theta function $φ_3(q)$.

We investigate reciprocals of false theta functions, producing results such as congruences, simple asymptotic bounds, and combinatorial identities. Of particular interest is a connection between $1/Ψ(-q^2,q)$ and the truncated pentagonal number theorem of Andrews and Merca. We record a useful dissection identity analogous to the known theta function dissection.

Page 27 of Ramanujan's Lost Notebook contains a beautiful identity which not only gives, as a special case, a famous modular relation between the Rogers-Ramanujan functions $G(q)$ and $H(q)$ but also a relation between two fifth order mock theta functions and $G(q)$ and $H(q)$. We generalize Ramanujan's relation with the help of a parameter $s$ to get an infinite family of such identities. Our result shows that a theta function can always be ``dissected'' as a finite sum of products of generalized Rogers-Ramanujan functions. Several well-known results are shown to be consequences of our theorem, for example, a generalization of the Jacobi triple product identity and Andrews' relation between two of his generalized third order mock theta functions. We give enough evidence, through asymptotic analysis as well as by other means, to show that the identities we get from our main result for $s>2$ transcend the modular world and hence look difficult to be written in the form of a modular relation. Using asymptotic analysis, we also offer a clinching evidence that explains how Ramanujan may have arrived at his generalized modular relation.

In this paper, we study the $5$-dissections of certain Ramanujan's theta functions, particularly $ψ(q)ψ(q^2), \varphi(-q)$ and $\varphi(-q)\varphi(-q^2)$, and derive an identity for $q(q;q)_{\infty}^6/(q^5;q^5)_{\infty}^6$ in terms of certain products of the Rogers-Ramanujan continued fraction $R(q)$. Using this identity, we give another proof of the modular equation involving $R(q), R(q^2)$ and $R(q^4)$, which was recorded by Ramanujan in his lost notebook, and establish modular equations involving $R(q), R(q^2), R(q^4), R(q^8)$ and $R(q^{16})$.

The Fourier coefficients $c_1(n)$ of the elliptic modular $j$-function are always even for $n \not\equiv 7 \pmod{8}$. In contrast, for $n \equiv 7 \pmod{8}$, it is conjectured that ``half" of the coefficients take odd values. In this article, we first observe in detail when $c_1(8n-1)$ is odd and show that the coefficients share the same parity as the coefficients $c_{μ_2}(n)$ of the 2nd order mock theta function $μ_2(q)$. Furthermore, we prove that this phenomenon also holds among several hauptmoduln and between hauptmoduln and even-order mock theta functions.

Andrews-Dyson-Hickerson, Cohen build a striking relation between q-hypergeometric series, real quadratic fields, and Maass forms. Thanks to the works of Lewis-Zagier and Zwegers we have a complete understanding on the part of these relations pertaining to Maass forms and false-indefinite theta functions. In particular, we can systematically distinguish and study the class of false-indefinite theta functions related to Maass forms. A crucial component here is the framework of mock Maass theta functions built by Zwegers in analogy with his earlier work on indefinite theta functions and their application to Ramanujan's mock theta functions. Given this understanding, a natural question is to what extent one can utilize modular properties to investigate the asymptotic behavior of the associated Fourier coefficients, especially in view of their relevance to combinatorial objects. In this paper, we develop the relevant methods to study such a question and show that quite detailed results can be obtained on the asymptotic development, which also enable Hardy-Ramanujan-Rademacher type exact formulas under the right conditions. We develop these techniques by concentrating on a concrete example involving partitions with parts separated by parity and derive an asymptotic expansion that includes all the exponentially growing terms.

We study the zero set of polynomials built from partition statistics, complementing earlier work in this direction by Boyer, Goh, Parry, and others. In particular, addressing a question of Males with two of the authors, we prove asymptotics for the values of $t$-hook polynomials away from an annulus and isolated zeros of a theta function. We also discuss some open problems and present data on other polynomial families, including those associated to deformations of Rogers-Ramanujan functions.

We obtain formulas for the coefficients of positive and negative powers of a partial theta function.

We consider two-parameter generalizations of Hecke-Appell type expansions for the generating functions of unimodal and special unimodal sequences. We then determine their explicit representations which involve mixed false theta functions. These results complement recent striking work of Mortenson and Zwegers on the mixed mock modularity of the generalized $U$-function due to Hikami and Lovejoy. As an application, we demonstrate how to recover classical partial theta function identities which appear in Ramanujan's lost notebook and in work of Warnaar.

We study the line defect half-indices of 3d $\mathcal{N}=2$ supersymmetric Chern-Simons (CS) theories with (special)unitary, symplectic, orthogonal and exceptional gauge groups. We find that they have several beautiful infinite product $q$-series expressions in terms of Ramanujan's general theta function. For the theories with fundamental chiral multiplets, the pairs of the Neumann half-indices and one-point functions of the fundamental Wilson lines form a basis for the line defect indices in terms of the Rogers-Ramanujan type functions. Furthermore, the theories with an adjoint chiral admit the expressions as the eta-products. In particular, for the $SU(N)_{-2N}$ CS theory, there is a one-to-one correspondence between the BPS boundary local operators and the $N$-core partitions.

In his "lost notebook'', Ramanujan used iterated derivatives of two theta functions to define sequences of $q$-series $\{U_{2t}(q)\}$ and $\{V_{2t}(q)\}$ that he claimed to be quasimodular. We give the first explicit proof of this claim by expressing them in terms of "partition Eisenstein series'', extensions of the classical Eisenstein series $E_{2k}(q)$ defined by $$λ=(1^{m_1}, 2^{m_2},\dots, n^{m_n}) \vdash n \ \ \ \ \ \longmapsto \ \ \ \ \ E_λ(q):= E_2(q)^{m_1} E_4(q)^{m_2}\cdots E_{2n}(q)^{m_n}. $$ For functions $φ: \mathcal{P}\mapsto \mathbb{C}$ on partitions, the weight $2n$ partition Eisenstein trace is $$ \text{Tr}_n(φ;q):=\sum_{λ\vdash n} φ(λ)E_λ(q). $$ For all $t$, we prove that $U_{2t}(q)=\text{Tr}_t(φ_U;q)$ and $V_{2t}(q)=\text{Tr}_t(φ_V;q),$ where $φ_U$ and $φ_V$ are natural partition weights, giving the first explicit quasimodular formulas for these series.

We study some polynomials which are related to Hankel determinants of backward shifts of the coefficients of a partial theta function. In this version an appendix is added which gives a simple formula for the coefficients of the reciprocal of the partial theta function.

It is well known that Ramanujan conjectured congruences modulo powers of $5$, $7$ and and $11$ for the partition function. These were subsequently proved by Watson (1938) and Atkin (1967). In 2009 Choi, Kang, and Lovejoy proved congruences modulo powers of $5$ for the crank parity function. The generating function for the analogous rank parity function is $f(q)$, the first example of a mock theta function that Ramanujan mentioned in his last letter to Hardy. Recently we proved congruences modulo powers of $5$ for the rank parity function, and here we extend these congruences for powers of $7$. We also show how these congruences imply congruences modulo powers of $5$ and $7$ for the coefficients of the related third order mock theta function $ω(q)$, using Atkin-Lehner involutions and transformation results of Zwegers. Finally we a prove a family of congruences modulo powers of $7$ for the crank parity function.

We give combinatorial interpretations of two residual cranks of overpartitions defined by Bringmann, Lovejoy and Osburn in 2009 analogous to the crank of partitions given by Andrews and the first author in 1988. As a consequence, we give new versions of their definitions without adjusted weights. Furthermore, we investigate the combinatorial interpretation of an $M_2$-crank of partitions without repeated odd parts and explore connections of these statistics with their companion rank counterparts and the tenth order mock theta functions of Ramanujan.

The Hoffman ratio bound, Lovász theta function and Schrijver theta function are classical upper bounds for the independence number of graphs, which are useful in graph theory, extremal combinatorics and information theory. By using generalized inverses and eigenvalues of graph matrices, we give bounds for independence sets and the independence number of graphs. Our bounds unify the Lovász theta function, Schrijver theta function and Hoffman-type bounds, and we obtain the necessary and sufficient conditions of graphs attaining these bounds. Our work leads to some simple structural and spectral conditions for determining a maximum independent set, the independence number, the Shannon capacity and the Lovász theta function of a graph.