Source author record

Cristina Ballantine

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.CO math.NT math-ph math.MP math.RT

Catalog footprint

Research overview

15works

5topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2024arXiv

Truncated Theta Series Related to the Jacobi Triple Product Identity

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.

preprint2022arXiv

Dyson's crank and unimodal compositions

The crank is a partition statistic requested by Dyson in 1944 in order to combinatorially prove a Ramanujan congruence of Euler's partition function $p(n)$ . In this paper, we provide connections between Dyson's crank and unimodal compositions. Somewhat unrelated, we give a combinatorial proof of a new truncated Euler pentagonal number theorem due to Xia and Zhao.

preprint2022arXiv

Hook length and symplectic content in partitions

The dimension of an irreducible representation of $GL(n,\mathbb{C})$ , $Sp(2n)$ , or $SO(n)$ is given by the respective hook-length and content formulas for the corresponding partition. The first author, inspired by the Nekrasov-Okounkov formula, conjectured combinatorial interpretations of analogous expressions involving hook-lengths and symplectic/orthogonal contents. We prove special cases of these conjectures. In the process, we show that partitions of $n$ with all symplectic contents non-zero are equinumerous with partitions of $n$ into distinct even parts. We also present Beck-type companions to this identity. In this context, we give the parity of the number of partitions into distinct parts with odd (respectively, even) rank. We study the connection between the sum of hook-lengths and the sum of inversions in the binary representation of a partition. In addition, we introduce a new partition statistic, the $x$ -ray list of a partition, and explore its connection with distinct partitions as well as partitions maximally contained in a given staircase partition.

preprint2022arXiv

On a Partition Identity of Lehmer

Euler's identity equates the number of partitions of any non-negative integer n into odd parts and the number of partitions of n into distinct parts. Beck conjectured and Andrews proved the following companion to Euler's identity: the excess of the number of parts in all partitions of n into odd parts over the number of parts in all partitions of n into distinct parts equals the number of partitions of n with exactly one even part (possibly repeated). Beck's original conjecture was followed by generalizations and so-called "Beck-type" companions to other identities. In this paper, we establish a collection of Beck-type companion identities to the following result mentioned by Lehmer at the 1974 International Congress of Mathematicians: the excess of the number of partitions of n with an even number of even parts over the number of partitions of n with an odd number of even parts equals the number of partitions of n into distinct, odd parts. We also establish various generalizations of Lehmer's identity, and prove related Beck-type companion identities. We use both analytic and combinatorial methods in our proofs.

preprint2022arXiv

Refinements of Beck-type partition identities

Franklin's identity generalizes Euler's identity and states that the number of partitions of $n$ with $j$ different parts divisible by $r$ equals the number of partitions of $n$ with $j$ repeated parts. In this article, we give a refinement of Franklin's identity when $j=1$ . We prove Franklin's identity when $j=1$ , $r=2$ for partitions with fixed perimeter, i.e., fixed largest hook. We also derive a Beck-type identity for partitions with fixed perimeter: the excess in the number of parts in all partitions into odd parts with perimeter $M$ over the number of parts in all partitions into distinct parts with perimeter $M$ equals the number of partitions with perimeter $M$ whose set of even parts is a singleton. We provide analytic and combinatorial proofs of our results.

preprint2021arXiv

Beck-type companion identities for Franklin's identity

The original Beck conjecture, now a theorem due to Andrews, states that the difference in the number of parts in all partitions into odd parts and the number of parts in all strict partitions is equal to the number of partitions whose set of even parts has one element, and also to the number of partitions with exactly one part repeated. This is a companion identity to Euler's identity. The theorem has been generalized by Yang to a companion identity to Glaisher's identity. Franklin generalized Glaisher's identity, and in this article, we provide a Beck-type companion identity to Franklin's identity and prove it both analytically and combinatorially. Andrews' and Yang's respective theorems fit naturally into this very general frame. We also discuss a generalization to Franklin's identity of the second Beck-type companion identity proved by Andrews and Yang in their respective work.

preprint2020arXiv

Beck-type identities for Euler pairs of order $r$

Partition identities are often statements asserting that the set $\mathcal P_X$ of partitions of $n$ subject to condition $X$ is equinumerous to the set $\mathcal P_Y$ of partitions of $n$ subject to condition $Y$ . A Beck-type identity is a companion identity to $|\mathcal P_X|=|\mathcal P_Y|$ asserting that the difference $b(n)$ between the number of parts in all partitions in $\mathcal P_X$ and the number of parts in all partitions in $\mathcal P_Y$ equals a $c|\mathcal P_{X'}|$ and also $c|\mathcal P_{Y'}|$ , where $c$ is some constant related to the original identity, and $X'$ , respectively $Y'$ , is a condition on partitions that is a very slight relaxation of condition $X$ , respectively $Y$ . A second Beck-type identity involves the difference $b'(n)$ between the total number of different parts in all partitions in $\mathcal P_X$ and the total number of different parts in all partitions in $\mathcal P_Y$ . We extend these results to Beck-type identities accompanying all identities given by Euler pairs of order $r$ (for any $r\geq 2$ ). As a consequence, we obtain many families of new Beck-type identities. We give analytic and bijective proofs of our results.

preprint2020arXiv

Combinatorial Proof of the Minimal Excludant Theorem

The minimal excludant of a partition $λ$ , $\rm{mex}(λ)$ , is the smallest positive integer that is not a part of $λ$ . For a positive integer $n$ , $σ\, \rm{mex}(n)$ denotes the sum of the minimal excludants of all partitions of $n$ . Recently, Andrews and Newman obtained a new combinatorial interpretations for $σ\, \rm{mex}(n)$ . They showed, using generating functions, that $σ\, \rm{mex}(n)$ equals the number of partitions of $n$ into distinct parts using two colors. In this paper, we provide a purely combinatorial proof of this result and new properties of the function $σ\, \rm{mex}(n)$ . We generalize this combinatorial interpretation to $σ_r\, \rm{mex}(n)$ , the sum of least $r$ -gaps in all partitions of $n$ . The least $r$ -gap of a partition $λ$ is the smallest positive integer that does not appear at least $r$ times as a part of $λ$ .

preprint2015arXiv

Explicit construction of Ramanujan bigraphs

We construct explicitly an infinite family of Ramanujan graphs which are bipartite and biregular. Our construction starts with the Bruhat-Tits building of an inner form of $SU_3(\mathbb Q_p)$ . To make the graphs finite, we take successive quotients by infinitely many discrete co-compact subgroups of decreasing size.

preprint2014arXiv

Inequalities involving the generating function for the number of partitions into odd parts

Fibonacci numbers can be expressed in terms of multinomial coefficients as sums over integer partitions into odd parts. We use this fact to introduce a family of double inequalities involving the generating function for the number of partitions into odd parts and the generating function for the number of odd divisors.

preprint2014arXiv

Stability of coefficients in the Kronecker product of a hook and a rectangle

We use recent work of Jonah Blasiak (2012) to prove a stability result for the coefficients in the Kronecker product of two Schur functions: one indexed by a hook partition and one indexed by a rectangle partition. We also give bounds for the size of the partition starting with which the Kronecker coefficients are stable. Moreover, we show that once the bound is reached, no new Schur functions appear in the decomposition of Kronecker product, thus allowing one to recover the decomposition from the smallest case in which the stability holds.

preprint2013arXiv

Schur-positivity in a Square

Determining if a symmetric function is Schur-positive is a prevalent and, in general, a notoriously difficult problem. In this paper we study the Schur-positivity of a family of symmetric functions. Given a partition λ, we denote by λ^c its complement in a square partition (m^m). We conjecture a Schur-positivity criterion for symmetric functions of the form s_{μ'}s_{μ^c}-s_{λ'}s_{λ^c}, where λis a partition of weight |μ|-1 contained in μand the complement of μis taken in the same square partition as the complement of λ. We prove the conjecture in many cases.

preprint2012arXiv

Powers of the Vandermonde determinant, Schur Functions, and recursive formulas

Since every even power of the Vandermonde determinant is a symmetric polynomial, we want to understand its decomposition in terms of the basis of Schur functions. We investigate several combinatorial properties of the coefficients in the decomposition. In particular, we give recursive formulas for the coefficient of the Schur function $s_{\m}$ in the decomposition of an even power of the Vandermonde determinant in $n + 1$ variables in terms of the coefficient of the Schur function $s_ł$ in the decomposition of the same even power of the Vandermonde determinant in $n$ variables if the Young diagram of $\m$ is obtained from the Young diagram of $ł$ by adding a tetris type shape to the top or to the left. An extended abstract containing the statement of the results presented here appeared in the Proceedings of FPSAC11

preprint2010arXiv

Infinite families of regular expanders of arbitrary constant degree obtained via the modified zig-zag product

We generalize the zig-zag product construction to produce infinite families of regular graphs of any constant degree. We analyze the second largest eigenvalue of this new zig-zag product to show that the modified zig-zag product of good expanders is again a good expander (yet not Ramanujan).

preprint2010arXiv

Ramanujan bigraphs associated with SU(3) over a p-adic field

We use the representation theory of the quasisplit form G of SU(3) over a p-adic field to investigate whether certain quotients of the Bruhat--Tits tree associated to this form are Ramanujan bigraphs. We show that a quotient of the tree associated with G (which is a biregular bigraph) is Ramanujan if and only if G satisfies a Ramanujan type conjecture. This result is analogous to the seminal case of PGL(2) considered by Lubotzky-Phillips-Sarnak. As a consequence, the classification by Rogawski of the automorphic spectrum of U(3) implies the existence of certain infinite families of Ramanujan bigraphs.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Cristina Ballantine

Research overview

Is this your work?

15 publications

Truncated Theta Series Related to the Jacobi Triple Product Identity

Dyson's crank and unimodal compositions

Hook length and symplectic content in partitions

On a Partition Identity of Lehmer

Refinements of Beck-type partition identities

Beck-type companion identities for Franklin's identity

Beck-type identities for Euler pairs of order $r$

Combinatorial Proof of the Minimal Excludant Theorem

Explicit construction of Ramanujan bigraphs

Inequalities involving the generating function for the number of partitions into odd parts

Stability of coefficients in the Kronecker product of a hook and a rectangle

Schur-positivity in a Square

Powers of the Vandermonde determinant, Schur Functions, and recursive formulas

Infinite families of regular expanders of arbitrary constant degree obtained via the modified zig-zag product

Ramanujan bigraphs associated with SU(3) over a p-adic field

See the researcher in context

Building this map preview

Cristina Ballantine

Research overview

Is this your work?

15 publications

Truncated Theta Series Related to the Jacobi Triple Product Identity

Dyson's crank and unimodal compositions

Hook length and symplectic content in partitions

On a Partition Identity of Lehmer

Refinements of Beck-type partition identities

Beck-type companion identities for Franklin's identity

Beck-type identities for Euler pairs of order rrr

Combinatorial Proof of the Minimal Excludant Theorem

Explicit construction of Ramanujan bigraphs

Inequalities involving the generating function for the number of partitions into odd parts

Stability of coefficients in the Kronecker product of a hook and a rectangle

Schur-positivity in a Square

Powers of the Vandermonde determinant, Schur Functions, and recursive formulas

Infinite families of regular expanders of arbitrary constant degree obtained via the modified zig-zag product

Ramanujan bigraphs associated with SU(3) over a p-adic field

See the researcher in context

Building this map preview

Beck-type identities for Euler pairs of order $r$