arXiv++ Combinatorics

The theory of $q$-series and basic hypergeometric series plays a crucial role at the intersection of combinatorics, number theory, and representation theory. From the classical partition identities of Euler and Jacobi to modern developments in class field theory, vertex operator algebras, and the Monstrous Moonshine conjecture, $q$-series provide the analytic framework for a wide range of profound applications. In this paper, we discuss the formalization of this theory in the Lean proof assistant, a process that requires careful design of scalable and versatile structures to reconcile formal algebraic identities with analytic convergence properties. We address these foundational challenges by focusing on the construction of $q$-Pochhammer symbols, $q$-binomial coefficients, Bailey's Lemma and similar primitives. To demonstrate the utility of this work, we provide fully verified proofs of the Jacobi Triple Product formula and the celebrated Rogers-Ramanujan identities, which serve as both historical and technical benchmarks for the field. This work establishes a rigorous computational foundation for the future formalization of mock theta functions, modular forms, and the diverse algebraic structures that underpin their applications across mathematics and physics.

For $k\geq 1$, we prove that \[ [q^n z^s]J_k(z,q)\geq 0, \qquad (n\geq 0,\ s\in\mathbb Z) \] for the normalized Jacobi triple product tails \[ J_k(z,q) = \frac{ \sum_{j=k}^{\infty}(-1)^{j-k} q^{\binom{j+1}{2}}(z^{-j}+\cdots+z^j)} {(zq,q/z;q)_\infty}. \] This result not only implies Merca's stronger nonnegativity conjecture on truncated Jacobi triple product series in full generality, but also yields infinite families of linear inequalities for two-colored partitions and partitions with parts in the residue classes $\pm S \pmod{R}$. We present a combinatorial proof wherein a sign-reversing involution reduces the normalized Jacobi triple product tails to the invariant subsets according to the generalized minimal-excludant of partitions. Furthermore, by combing an invertible lift operator on Frobenius arms with Konan's size- and length-preserving bijection, an injection is constructed between the consecutive invariant subsets, which implies the coefficientwise positivity of the normalized Jacobi triple product tails.

In 2012, Andrews and Merca proved a truncated theorem on Euler's pentagonal number theorem. Since then, a number of results on truncated theta series have been proved, including truncated Jacobi triple product identity. In this paper, we provide partition-theoretic interpretations for the bilateral truncated Jacobi triple product identity in terms of the minimal excludant integer.

In this paper, we show that the classical Cassini and Catalan identities for Fibonacci numbers arise naturally from a single quadratic theta-function identity of Ramanujan. Expanding the identity $ψ(q)ψ(q^{3})=ψ(q^{4})\varphi(q^{6})+q\,\varphi(q^{2})ψ(q^{12})$ via the Jacobi triple product and equating coefficients yields the unified $q$-determinant $F_{n+r}(q)F_{n-r}(q)-F_{n}(q)^{2}=(-q)^{\,n-r}F_{r}(q)^{2}$, $n\ge r\ge 1$, where $ψ(q)$ and $\varphi(q)$ are Ramanujan's theta functions with $q$ a complex parameter in the unit disc $(\lvert q \rvert < 1)$ and $F_n(q)$ denotes the Carlitz $q$-Fibonacci polynomials. The radial limit $q\to1^{-}$ recovers Cassini's formula ($r=1$) and Catalan's one-parameter extension, while the same derivation with an auxiliary weight produces new partition-refined versions. The argument uses only standard $q$-series algebra (triple-product expansions, $q$-Pochhammer cancellations, and coefficient extraction), providing a transparent modular explanation of the alternating sign $(-1)^{\,n-r}$ in Catalan's identity through the level-6 provenance of $\varphi$ and $ψ$. Beyond unifying Cassini\textendash Catalan in a single framework, the method lifts seamlessly to higher-order recurrences, giving a template for Tribonacci-type determinants and suggesting congruence phenomena obtained from modular dissections and root-of-unity limits. The results place familiar Fibonacci determinants within Ramanujan's analytic landscape, indicate routes to combinatorial bijections that mirror the analytic cancellations, and connect with themes in modern $q$-series\textemdash ranging from colored partition identities to quantum-modular and exactly solvable models\textemdash thereby highlighting both the explanatory power and the ongoing relevance of Ramanujan's theta identities.

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 the study of theta series and partition functions, Andrews and Merca, Guo and Zeng independently conjectured that a truncated Jacobi triple product series has nonnegative coefficients. This conjecture was proved analytically by Mao and combinatorially by Yee. In 2021, Merca proposed a stronger version of the conjecture, that is, for positive integers $1\leq S<R$ with $k\geq 1$, the coefficient of $q^n$ in the theta series \[ \frac{(-1)^{k} \sum_{j=k}^{\infty}(-1)^j q^{R j(j+1) / 2}\left(q^{-Sj}-q^{( j+1) S}\right)}{\left(q^S, q^{R-S}; q^R\right)_{\infty}} \] is nonnegative. Recently, some very special cases of this conjecture have been proved and studied. For any given $R, S$ and $k$, we take $s=S/(S,R), r=R/(S,R)$ which are coprime, equivalently. In this paper, we confirm Merca's stronger conjecture for sufficiently large $n$. Furthermore, for given $r, s$ and $k$, we provide a systematic method to determine an integer $N(r, s, k)$ such that Merca's stronger conjecture holds for $ n\geq N(r,s,k) $. More precisely, we decompose the infinite product in the denominator of the above theta series into two parts, one of which can be interpreted as the generating function of partitions with certain restricted parts and the other is a nonmodular infinite product. We derive the general upper and lower bounds for the coefficients of these two parts by using the partition theoretical method and the circle method, respectively. Further multiplying the partition part by the numerator of the theta series and considering the convolution with the nonmodular infinite product, we obtain the constant $N(r,s,k)$ and confirm Merca's stronger conjecture when $n\geq N(r,s,k)$. Moreover, we also show that when $k$ is sufficiently large, this conjecture holds directly for any $n\geq 0$.

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.

Based on a classical result on partitions of an integer into a finite set of positive integers, we establish a general positivity result on coefficients of certain $q$-series which uniformly refines the positivity of truncated pentagonal number series, truncated Gauss' identities and some special cases of truncated Jacobi triple product identity. As an application, we prove two positivity conjectures due to Merca.

Motivated by the groundbreaking work of Andrews and Merca, truncated theta series have been extensively studied over the years. In particular, Merca made conjectures on the non-negativity of the coefficient of $q^N$ in truncated series from the Jacobi triple product identity and the quintuple product identity. In this paper, using Wright's Circle Method, we establish asymptotic formulas for the coefficients of truncated theta series and prove that Merca's conjectures are true for sufficiently large $N$.

In 2012, Andrews and Merca obtained a truncated version of Euler's pentagonal number theorem and showed the nonnegativity related to partition functions. Meanwhile, Andrews-Merca and Guo-Zeng independently conjectured that the truncated Jacobi triple product series has nonnegative coefficients, which has been confirmed analytically and also combinatorially. In 2022, Merca proposed a stronger version for this conjecture. In this paper, by applying Agarwal, Andrews and Bressoud's Bailey lattice, we derive a truncated version for the Jacobi triple product series with odd basis which reduces to the Andrews-Gordon identity as a special instance. As consequences, we obtain new truncated forms for Euler's pentagonal number theorem, Gauss'theta series on triangular numbers and square numbers, which lead to inequalities for certain partition functions. Moreover, by considering a truncated theta series involving $\ell$-regular partitions, we confirm a conjecture proposed by Ballantine and Merca about 6-regular partitions and show that Merca's stronger conjecture on truncated Jacobi triple product series holds when $R = 3S$ for $S \geq 1.$

The work of Andrews and Merca on the truncated Euler's pentagonal number theorem led to a resurgence in research on truncated theta series identities. In particular, Yee proved a truncated version of the Jacobi Triple Product (JTP) identity. Recently, Merca conjectured a stronger form of the truncated JTP identity. In this article we prove the first three cases of the conjecture and several related truncated identities. We prove combinatorially an identity related to the JTP identity which in particular cases reduces to identities conjectured by Merca and proved analytically by Krattenthaler, Merca and Radu. Moreover, we introduce a new combinatorial interpretation for the number of distinct 5-regular partitions of n.

Motivated by recent work of George Andrews and Mircea Merca on the expansion of the quotient of the truncation of Euler's pentagonal number series by the complete series, we provide similar expansion results for averages involving truncations of selected, more general, basic hypergeometric series. In particular, our expansions include new results for averaged truncations of the series appearing in the Jacobi triple product identity, the $q$-Gauß summation, and the very-well-poised ${}_5φ_5$ summation. We show how special cases of our expansions can be used to recover various existing results. In addition, we establish new inequalities, such as one for a refinement of the number of partitions into three different colors.

Andrews and Merca investigated a truncated version of Euler's pentagonal number theorem and showed that the coefficients of the truncated series are nonnegative. They also considered the truncated series arising from Jacobi's triple product identity, and they that its coefficients are nonnegative. This conjecture was posed by Guo and Zeng independently and confirmed by Mao and Yee using different approaches. In this paper, we provide a new combinatorial proof of their nonnegativity result related to Euler's pentagonal number theorem. Meanwhile, we find an analogous result for a truncated series arising from Jacobi's triple product identity in a different manner.

We consider the family of nearest neighbour interacting particle systems on $\mathbb{Z}$ allowing $0$, $1$ or $2$ particles at a site. We parametrize a wide subfamily of processes exhibiting product blocking measure and show how this family can be "stood up" in the sense of Balázs and Bowen (2018). By comparing measures we prove new three variable Jacobi style identities, related to counting certain generalised Frobenius partitions with a $2$-repetition condition. By specialising to specific processes we produce two variable identities that are shown to relate to Jacobi triple product and various other identities of combinatorial significance. The family of $k$-exclusion processes for arbitrary $k$ are also considered and are shown to give similar Jacobi style identities relating to counting generalised Frobenius partitions with a $k$-repetition condition.

In this Ph.D. dissertation (2018, Emory University) we prove theorems at the intersection of the additive and multiplicative branches of number theory, bringing together ideas from partition theory, $q$-series, algebra, modular forms and analytic number theory. We present a natural multiplicative theory of integer partitions (which are usually considered in terms of addition), and explore new classes of partition-theoretic zeta functions and Dirichlet series -- as well as "Eulerian" $q$-hypergeometric series -- enjoying many interesting relations. We find a number of theorems of classical number theory and analysis arise as particular cases of extremely general combinatorial structure laws. Among our applications, we prove explicit formulas for the coefficients of the $q$-bracket of Bloch-Okounkov, a partition-theoretic operator from statistical physics related to quasi-modular forms; we prove partition formulas for arithmetic densities of certain subsets of the integers, giving $q$-series formulas to evaluate the Riemann zeta function; we study $q$-hypergeometric series related to quantum modular forms and the "strange" function of Kontsevich; and we show how Ramanujan's odd-order mock theta functions (and, more generally, the universal mock theta function $g_3$ of Gordon-McIntosh) arise from the reciprocal of the Jacobi triple product via the $q$-bracket operator, connecting also to unimodal sequences in combinatorics and quantum modular-like phenomena.

We use the method of tiling to give elementary combinatorial proofs of some celebrated $q$-series identities, such as Jacobi triple product identity, Rogers-Ramanujan identities, and some identities of Rogers. We give a tiling proof of the q-binomial theorem and a tiling interpretation of the q-binomial coefficients. A new generalized $ k $-product $q$-series identity is also obtained by employing the `tiling-method', wherein the generating function of the set of all possible tilings of a rectangular board is computed in two different ways to obtain the desired $q$-series identity. Several new recursive $ q$-series identities were also established. The `tiling-method' holds promise for giving an aesthetically pleasing approach to prove old and new $q$-series identities.

We state and prove product formulae for several generating functions for sequences $(a_n)_{n\ge0}$ that are defined by the property that $Pa_n+b^2$ is a square, where $P$ and $b$ are given integers. In particular, we prove corresponding conjectures of the second author. We show that, by means of the Jacobi triple product identity, all these generating functions can be reduced to a linear combination of theta function products. The proof of our formulae then consists in simplifying these linear combinations of theta products into single products. We do this in two ways: (1) by using modular function theory, and (2) by applying the Weierstraßaddition formula for theta products.

We present a constructive proof of Jacobi's identity for the sum of two squares. We present a combinatorial proof of the Jacobi Triple Product and combine with a proof of Hirschhorn to define an algorithm. The input is a factorization $n=dN$ with $d \equiv1\mod 4$ plus two bits of data, and whose output is either another factorization $n=d'N'$ and $d' \equiv3\mod 4$ with two more bits of data, or a pair of integers whose squares sum to $n$. We phrase this algorithm in terms of integer partitions and matchings on an infinite graph.

In this paper we define infinite-dimensional algebra and its representation, whose basis is naturally identified with semi-infinite configurations of the square ladder model. We also extrapolate the ideas for the cyclic 3-leg triangular ladder model. All of these propose a way for generalization, which leads to representations of N = 2, ... algebras. Keywords: 2D lattice, square ladder, triangular ladder, conformal algebra, semi-infinite forms, fermions, quadratic algebra, superfrustration, graded Euler characteristic, cohomology, deformation, Jacobi triple product, superalgebras, operator algebras, N = 2, ... algebras.

In Ramanujan's final letter to Hardy, he listed examples of a strange new class of infinite series he called "mock theta functions". It turns out all of these examples are essentially specializations of a so-called universal mock theta function $g_3(z,q)$ of Gordon-McIntosh. Here we show that $g_3$ arises naturally from the reciprocal of the classical Jacobi triple product -- and is intimately tied to rank generating functions for unimodal sequences, which are connected to mock modular and quantum modular forms -- under the action of an operator related to statistical physics and partition theory, the $q$-bracket of Bloch-Okounkov. Secondly, we find $g_3(z,q)$ to extend in $q$ to the entire complex plane minus the unit circle, and give a finite formula for this universal mock theta function at roots of unity, that is simple by comparison to other such formulas in the literature; we also indicate similar formulas for other $q$-hypergeometric series. Finally, we look at interesting "quantum" behaviors of mock theta functions inside, outside, and on the unit circle.