English
Related papers

Related papers: Copartitions

200 papers

We consider a refinement of the partition function of graph homomorphisms and present a quasi-polynomial algorithm to compute it in a certain domain. As a corollary, we obtain quasi-polynomial algorithms for computing partition functions…

Combinatorics · Mathematics 2015-08-04 Alexander Barvinok , Pablo Soberón

Andrews and the third author recently studied congruences for certain restricted two-color partitions. They made two conjectures for Ramanujan-type congruences and a vanishing identity for the limiting sequence. In this paper, we settle…

Number Theory · Mathematics 2026-04-03 Koustav Banerjee , Kathrin Bringmann , Mohamed El Bachraoui

In a recent work, Andrews defined the singular overpartitions with the goal of presenting an overpartition analogue to the theorems of Rogers--Ramanujan type for ordinary partitions with restricted successive ranks. As a small part of his…

Combinatorics · Mathematics 2017-12-27 Doris D. M. Sang , Diane Y. H. Shi

We investigate the possibilities to calculate vector partition functions by means of iterated partial fraction decomposition, as suggested by Beck (2004). Particularly, for an important type of families of rational functions, we describe an…

Combinatorics · Mathematics 2009-12-08 Thomas Bliem

In this paper, we find an identity which connects the overpartition function and the function of Rogers--Ramanujan--Gordon type overpartitions by considering the weights and gaps. This identity can be seen as an analogue of the weighted…

Combinatorics · Mathematics 2017-04-21 Jeremy J. F. Guo , Doris D. M. Sang , Diane Y. H. Shi

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…

Number Theory · Mathematics 2020-11-13 Robert Schneider

Probabilistic submeasures generalizing the classical (numerical) submeasures are introduced and discussed in connection with some classes of aggregation functions. A special attention is paid to triangular norm-based probabilistic…

Classical Analysis and ODEs · Mathematics 2012-07-12 Lenka Halčinová , Ondrej Hutník , Radko Mesiar

We prove analytic and combinatorial identities reminiscent of Schur's classical partition theorem. Specifically, we show that certain families of overpartitions whose parts satisfy gap conditions are equinumerous with partitions whose parts…

Number Theory · Mathematics 2013-11-22 Kathrin Bringmann , Jeremy Lovejoy , Karl Mahlburg

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…

Number Theory · Mathematics 2019-06-24 Kathrin Bringmann , Chris Jennings-Shaffer

We develop a calculus that gives an elementary approach to enumerate partition-like objects using an infinite upper-triangular number-theoretic matrix. We call this matrix the Partition-Frequency Enumeration (PFE) matrix. This matrix…

Number Theory · Mathematics 2026-02-02 Hartosh Singh Bal , Gaurav Bhatnagar

We study the enumeration of set partitions, according to their length, number of parts, cyclic type, and genus. We introduce genus-dependent Bell, Stirling numbers, and Fa\`a di Bruno coefficients. Besides attempting to summarize what is…

Combinatorics · Mathematics 2024-02-13 Robert Coquereaux , Jean-Bernard Zuber

In this paper, we introduce a new series of Rogers-Ramanujan-Gordon partitions when k = 3. The combinatorial interpretation of the series is given by base partition, forward moves and backward moves. We conclude the paper with future…

Combinatorics · Mathematics 2023-12-27 Yalçın Can Kılıç

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…

Number Theory · Mathematics 2014-08-07 Cristina Ballantine , Mircea Merca

Generating functions for plane overpartitions are obtained using various methods such as nonintersecting paths, RSK type algorithms and symmetric functions. We extend some of the generating functions to cylindric partitions. Also, we show…

Combinatorics · Mathematics 2010-09-17 Sylvie Corteel , Cyrille Savelief , Mirjana Vuletić

In this paper we present a generating function approach to two counting problems in elementary quantum mechanics. The first is to find the total ways of distributing identical particles among different states. The second is to find the…

General Physics · Physics 2007-11-20 Li Han

Many classical $q$-series identities, such as the Rogers--Ramanujan identities, yield combinatorial interpretations in terms of integer partitions. Here we consider algebraically manipulating some of the classical $q$-series to yield…

Combinatorics · Mathematics 2025-02-03 Abdulaziz Alanazi , Augustine O. Munagi , Andrew V. Sills

We generalize overpartitions to (k,j)-colored partitions: k-colored partitions in which each part size may have at most j colors. We find numerous congruences and other symmetries. We use a wide array of tools to prove our theorems:…

Combinatorics · Mathematics 2014-08-19 William J. Keith

Presented are polynomial identities which imply generalizations of Euler and Rogers--Ramanujan identities. Both sides of the identities can be interpreted as generating functions of certain restricted partitions. We prove the identities by…

High Energy Physics - Theory · Physics 2009-10-28 Omar Foda , Yas-Hiro Quano

Using equidistribution criteria, we establish divisibility by cyclotomic polynomials of several partition polynomials of interest, including $spt$-crank, overpartition pairs, and $t$-core partitions. As corollaries, we obtain new proofs of…

Number Theory · Mathematics 2023-10-24 Amanda Folsom , Joshua Males , Larry Rolen

We present a new partition identity and give a combinatorial proof of our result. This generalizes a result of Andrew's in which he considers the generation function for partitions with respect to size, number of odd parts, and number of…

Combinatorics · Mathematics 2007-05-23 Cilanne E. Boulet