English
Related papers

Related papers: The spt-Crank for Ordinary Partitions

200 papers

The main aim of this paper is twofold: (1) Suggesting a statistical mechanical approach to the calculation of the generating function of restricted integer partition functions which count the number of partitions --- a way of writing an…

Statistical Mechanics · Physics 2018-08-10 Chi-Chun Zhou , Wu-Sheng Dai

Let $w$ be a word in alphabet $\{x,D\}$ with $m$ $x$'s and $n$ $D$'s. Interpreting "$x$" as multiplication by $x$, and "$D$" as differentiation with respect to $x$, the identity $wf(x) = x^{m-n}\sum_k S_w(k) x^k D^k f(x)$, valid for any…

Combinatorics · Mathematics 2014-07-24 John Engbers , David Galvin , Justin Hilyard

The restricted partition function $p_N(n)$ counts the partitions of the integer $n$ into at most $N$ parts. In the nineteenth century Sylvester described these partitions as a sum of waves. We give detailed descriptions of these waves and,…

Number Theory · Mathematics 2018-04-02 Cormac O'Sullivan

Congruences are found modulo powers of 5, 7 and 13 for Andrews' smallest parts partition function spt(n). These congruences are reminiscent of Ramanujan's partition congruences modulo powers of 5, 7 and 11. Recently, Ono proved explicit…

Number Theory · Mathematics 2010-11-10 F. G. Garvan

A partition of degree $n$ is a decomposition $n=i_1+i_2+\dots+i_q$, where ${i_1,i_2,\dots,i_q}$ are positive integers called the parts of the partition. Let $\lambda>0$ be an integer. The partition is said to be a $\lambda$--partition if…

Combinatorics · Mathematics 2017-03-22 F. V. Weinstein

The NP-hard Minimum Common String Partition problem asks whether two strings $x$ and $y$ can each be partitioned into at most $k$ substrings, called blocks, such that both partitions use exactly the same blocks in a different order. We…

Data Structures and Algorithms · Computer Science 2013-10-29 Laurent Bulteau , Christian Komusiewicz

The partitions of the integers can be expressed exactly in an iterative and closed-form expression. This equation is derived from distributing the partitions of a number in a network that locates each partition in a unique and orderly…

Number Theory · Mathematics 2021-10-11 Romulo L. Cruz-Simbron

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…

Combinatorics · Mathematics 2025-01-14 George E. Andrews , Rahul Kumar

In this paper, we discuss a few recent conjectures made by George Beck related to the ranks and cranks of partitions. The conjectures for the rank of a partition were proved by Andrews by using results due to Atkin and Swinnerton-Dyer on a…

Combinatorics · Mathematics 2021-01-27 Shreejit Bandyopadhyay

The four-parameter weight of partitions played an important role in the theory of integer partitions, for its connection with various statistics, including the alternating sum and the BG-rank. In 2022, Andrews introduced the SIP classes, by…

Combinatorics · Mathematics 2026-03-04 Runqiao Li

Recent works of Andrews--Newman and Hopkins--Sellers unveil an interesting relation between two partition statistics, the crank and the mex. They state that, for a positive integer $n$, there are as many partitions of $n$ with non-negative…

Combinatorics · Mathematics 2022-05-25 Isaac Konan

We construct new smallest parts partition functions and smallest parts crank functions by considering variations of Bailey's Lemma and conjugate Bailey pairs. The functions we introduce satisfy simple linear congruences modulo $3$ and $5$.…

Number Theory · Mathematics 2017-04-06 Chris Jennings-Shaffer

Recently the author introduced two new integer partition quadruple functions, which satisfy Ramanujan-type congruences modulo $3$, $5$, $7$, and $13$. Here we reprove the congruences modulo $3$, $5$, and $7$ by defining a rank-type…

Number Theory · Mathematics 2016-03-02 Chris Jennings-Shaffer

In this paper, we investigate the combinatorial properties of three classes of integer partitions: (1) $s$-modular partitions, a class consisting of partitions into parts with a number of occurrences (i.e., multiplicity) congruent to $0$ or…

Combinatorics · Mathematics 2024-09-05 Mohammed L. Nadji , Ahmia Moussa

The rank of a skew partition $\lambda/\mu$, denoted $rank(\lambda/\mu)$, is the smallest number $r$ such that $\lambda/\mu$ is a disjoint union of $r$ border strips. Let $s_{\lambda/\mu}(1^t)$ denote the skew Schur function…

Combinatorics · Mathematics 2007-05-23 Guo-Guang Yan , Arthur L. B. Yang , Joan J. Zhou

We obtain identities and relationships between the modular $j$-function, the generating functions for the classical partition function and the Andrews $spt$-function, and two functions related to unimodal sequences and a new partition…

Number Theory · Mathematics 2023-06-01 Alice Lin , Eleanor McSpirit , Adit Vishnu

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

In 2021, Andrews mentioned that George Beck introduced partition statistics $M_w(r,m,n)$, which denote the total number of ones in the partition of $n$ with crank congruent to $r$ modulo $m$. Recently, a number of congruences and identities…

Combinatorics · Mathematics 2024-11-12 Dandan Chen , Rong Chen , Siyu Yin

Consideration of a classification of the number of partitions of a natural number according to the members of sub-partitions differing from unity leads to a non-recursive formula for the number of irreducible representations of the…

Combinatorics · Mathematics 2013-07-09 Godofredo Iommi Amunategui

For a set of nonnegative integers $S$ let $R_{S}(n)$ denote the number of unordered representations of the integer $n$ as the sum of two different terms from $S$. In this paper we focus on partitions of the natural numbers into two sets…

Number Theory · Mathematics 2016-08-22 Sándor Z. Kiss , Csaba Sándor