arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Holly Swisher

9 paper(s) by this author · All BibTeX
Fixed Perimeter Analogues of Several Partition Results Related to Parity
In 2016, Straub proved that Euler's classic partition identity holds true for partitions with largest hook (perimeter) $n$. This inspired further study of the relationship between classical partitions and fixed perimeter partitions. We extend the study of parity bias inequalities, first introduced by Kim, Kim, and Lovejoy in 2020, to the fixed perimeter setting and show using combinatorial methods that fixed perimeter analogues of many classical parity bias results can be proven and generalized. We also extend these methods to prove similar inequalities for the fixed perimeter analogues of PED and POD partitions. We additionally develop recursive formulas for the number of perimeter $n$ partitions with odd parts distinct and even parts unrestricted and with even parts distinct and odd parts unrestricted.
Fixed perimeter analogues of some partition results
Euler's partition identity states that the number of partitions of $n$ into odd parts is equal to the number of partitions of $n$ into distinct parts. Strikingly, Straub proved in 2016 that this identity also holds when counting partitions of any size with largest hook (perimeter) $n$. This has inspired further investigation of partition identities and inequalities in the fixed perimeter setting. Here, we explore fixed perimeter analogues of some well-known partition results inspired by Euler's partition identity.
A generalization of Franklin's partition identity and a Beck-type companion identity
Euler's classic partition identity states that the number of partitions of $n$ into odd parts equals the number of partitions of $n$ into distinct parts. We develop a new generalization of this identity, which yields a previous generalization of Franklin as a special case, and prove an accompanying Beck-type companion identity.
2024-07-25
Toward resolving Kang and Park's generalization of the Alder-Andrews Theorem
The Alder-Andrews Theorem, a partition inequality generalizing Euler's partition identity, the first Rogers-Ramanujan identity, and a theorem of Schur to $d$-distinct partitions of $n$, was proved successively by Andrews in 1971, Yee in 2008, and Alfes, Jameson, and Lemke Oliver in 2010. While Andrews and Yee utilized $q$-series and combinatorial methods, Alfes et al. proved the finite number of remaining cases using asymptotics originating with Meinardus together with high-performance computing. In 2020, Kang and Park conjectured a "level $2$" Alder-Andrews type partition inequality which relates to the second Rogers-Ramanujan identity. Duncan, Khunger, the second author, and Tamura proved Kang and Park's conjecture for all but finitely many cases using a combinatorial shift identity. Here, we generalize the methods of Alfes et al. to resolve nearly all of the remaining cases of Kang and Park's conjecture.
Analogues of Alder-Type Partition Inequalities for Fixed Perimeter Partitions
In a 2016 paper, Straub proved an analogue to Euler's partition identity for partitions with fixed perimeter. Later, Fu and Tang provided a refinement and generalization of Straub's analogue to $d$-distinct partitions as well as a result related to the first Rogers-Ramanujan identity. Motivated by Alder-type partition identities and their generalizations, we build on work of Fu and Tang to establish generalized Alder-type partition inequalities in a fixed perimeter setting, and notably, a reverse Alder-type inequality.
Generalized Alder-Type Partition Inequalities
Published • View PublicationBIB
In 2020, Kang and Park conjectured a "level $2$" Alder-type partition inequality which encompasses the second Rogers-Ramanujan Identity. Duncan, Khunger, the fourth author, and Tamura proved Kang and Park's conjecture for all but finitely many cases utilizing a "shift" inequality and conjectured a further, weaker generalization that would extend both Alder's (now proven) as well as Kang and Park's conjecture to general level. Utilizing a modified shift inequality, Inagaki and Tamura have recently proven that the Kang and Park conjecture holds for level $3$ in all but finitely many cases. They further conjectured a stronger shift inequality which would imply a general level result for all but finitely many cases. Here, we prove their conjecture for large enough $n$, generalize the result for an arbitrary shift, and discuss the implications for Alder-type partition inequalities.
Generalizations of Alder's Conjecture via a Conjecture of Kang and Park
Published • View PublicationBIB
Integer partitions have long been of interest to number theorists, perhaps most notably Ramanujan, and are related to many areas of mathematics including combinatorics, modular forms, representation theory, analysis, and mathematical physics. Here, we focus on partitions with gap conditions and partitions with parts coming from fixed residue classes. Let $Δ_d^{(a,b)}(n) = q_d^{(a)}(n) - Q_d^{(b)}(n)$ where $q_d^{(a)}(n)$ counts the number of partitions of $n$ into parts with difference at least $d$ and size at least $a$, and $Q_d^{(b)}(n)$ counts the number of partitions into parts $\equiv \pm b \pmod{d + 3}$. In 1956, Alder conjectured that $Δ_d^{(1,1)}(n) \geq 0$ for all positive $n$ and $d$. This conjecture was proved partially by Andrews in 1971, by Yee in 2008, and was fully resolved by Alfes, Jameson and Lemke Oliver in 2011. Alder's conjecture generalizes several well-known partition identities, including Euler's theorem that the number of partitions of $n$ into odd parts equals the number of partitions of $n$ into distinct parts, as well as the first of the famous Rogers-Ramanujan identities. In 2020, Kang and Park constructed an extension of Alder's conjecture which relates to the second Rogers-Ramanujan identity by considering $Δ_d^{(a,b,-)}(n) = q_d^{(a)}(n) - Q_d^{(b,-)}(n)$ where $Q_d^{(b,-)}(n)$ counts the number of partitions into parts $\equiv \pm b \pmod{d + 3}$ excluding the $d+3-b$ part. Kang and Park conjectured that $Δ_d^{(2,2,-)}(n)\geq 0$ for all $d\geq 1$ and $n\geq 0$, and proved this for $d = 2^r - 2$ and $n$ even. We prove Kang and Park's conjecture for all but finitely many $d$. Toward proving the remaining cases, we adapt work of Alfes, Jameson and Lemke Oliver to generate asymptotics for the related functions. Finally, we present a more generalized conjecture for higher $a=b$ and prove it for infinite classes of $n$ and $d$.
An analogue of $k$-marked Durfee symbols for strongly unimodal sequences
In a seminal 2007 paper, Andrews introduced a class of combinatorial objects that generalize partitions called $k$-marked Durfee symbols. Multivariate rank generating functions for these objects have been shown by many to have interesting modularity properties at certain vectors of roots of unity. Motivated by recent studies of rank generating functions for strongly unimodal sequences, we apply methods of Andrews to define an analogous class of combinatorial objects called $k$-marked strongly unimodal symbols that generalize strongly unimodal sequences. We establish a multivariate rank generating function for these objects, which we study combinatorially. We conclude by discussing potential quantum modularity properties for this rank generating function at certain vectors of roots of unity.
2014-04-18 v2
On a conjecture of Kimoto and Wakayama
Published in Proceedings of the American Mathematical Society 144, no. 10, (2016), 4319-4327 • View PublicationBIB
We prove a conjecture due to Kimoto and Wakayama from 2006 concerning Apery-like numbers associated to a special value of a spectral zeta function. Our proof uses hypergeometric series and p-adic analysis.