English
Related papers

Related papers: Separable integer partition classes and partitions…

200 papers

We prove that the number of even parts and the number of times that parts are repeated have the same distribution over integer partitions with a fixed perimeter. This refines Straub's analog of Euler's Odd-Distinct partition theorem. We…

Combinatorics · Mathematics 2022-04-07 Zhicong Lin , Huan Xiong , Sherry H. F. Yan

Given a prime number $p$, the study of divisibility properties of a sequence $c(n)$ has two contending approaches: $p$-adic valuations and superconcongruences. The former searches for the highest power of $p$ dividing $c(n)$, for each $n$;…

Number Theory · Mathematics 2014-06-25 Tewodros Amdeberhan

For any non-negative integer $n$ and non-zero integer $r$, let $p_r(n)$ denote Ramanujan's general partition function. By employing $q$-identities, we prove some new Ramanujan-type congruences modulo 5 for $p_r(n)$ for $r=-(5\lambda+1),…

Number Theory · Mathematics 2020-08-17 Nipen Saikia , Jubaraj Chetry

We primarily investigate congruences modulo $p$ for finite sums of the form $\sum_k\binom{rk}{k}x^k/k$ over the ranges $0<k<p$ and $0<k<p/r$, where $p$ is a prime larger than the positive integer $r$. Here $x$ is an indeterminate, thus…

Number Theory · Mathematics 2026-03-18 Sandro Mattarei , Roberto Tauraso

We identify a class of "semi-modular" forms invariant on special subgroups of $GL_2(\mathbb Z)$, which includes classical modular forms together with complementary classes of functions that are also nice in a specific sense. We define an…

Number Theory · Mathematics 2021-12-02 Matthew Just , Robert Schneider

A $(k,\ell )$ partial partition of an $n$-element set is a collection of $\ell $ pairwise disjoint $k$-element subsets. It is proved that, if $n$ is large enough, one can find $\left\lfloor {n\choose k}/{\ell}\right\rfloor$ such partial…

Combinatorics · Mathematics 2023-12-15 Gyula O. H. Katona , Gyula Y. Katona

For two sets $A$ and $M$ of positive integers and for a positive integer $n$, let $p(n,A,M)$ denote the number of partitions of $n$ with parts in $A$ and multiplicities in $M$, that is, the number of representations of $n$ in the form…

Combinatorics · Mathematics 2012-07-16 Noga Alon

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

In this work, we investigate the arithmetic properties of $p_{1,5^k}(n)$, which counts 2-color partitions of $n$ where one of the colors appears only in parts that are multiples of $5^k$. By constructing generating functions for…

Number Theory · Mathematics 2025-03-14 Shivashankar C. , HemanthKumar B. , D. S. Gireesh

We give short elementary expositions of combinatorial proofs of some variants of Euler's partitition problem that were first addressed analytically by George Andrews, and later combinatorially by others. Our methods, based on ideas from a…

Combinatorics · Mathematics 2021-07-19 Aritro Pathak

Andrews, Lewis and Lovejoy introduced the partition function $PD(n)$ as the number of partitions of $n$ with designated summands. In a recent work, Lin studied a partition function $PD_{t}(n)$ which counts the number of tagged parts over…

Combinatorics · Mathematics 2020-07-08 Robert. X. J. Hao , Erin Y. Y. Shen , Wenston J. T. Zang

Partitions wherein the even parts appear in two different colours are known as cubic partitions. Recently, Merca introduced and studied the function $A(n)$, which is defined as the difference between the number of cubic partitions of $n$…

Number Theory · Mathematics 2023-01-26 Nayandeep Deka Baruah , Abhishek Sharma

We construct an evidently positive multiple series as a generating function for partitions satisfying the multiplicity condition in Schur's partition theorem. Refinements of the series when parts in the said partitions are classified…

Combinatorics · Mathematics 2019-02-21 Kağan Kurşungöz

Partitions without sequences of consecutive integers as parts have been studied recently by many authors, including Andrews, Holroyd, Liggett, and Romik, among others. Their results include a description of combinatorial properties,…

Number Theory · Mathematics 2015-01-13 Kathrin Bringmann , Karl Mahlburg , Karthik Nataraj

Lin introduced the partition function $\text{PDO}_t(n)$, which counts the total number of tagged parts over all the partitions of $n$ with designated summands in which all parts are odd. For $k\geq0$, Lin conjectured congruences for…

Number Theory · Mathematics 2023-07-11 Gurinder Singh , Rupam Barman

In this note we give three identities for partitions with parts separated by parity, which were recently introduced by Andrews.

Number Theory · Mathematics 2019-03-19 Kathrin Bringmann , Chris Jennings-Shaffer

By finding the congruent relations between the generating function of the 5 dots bracelet partitions and that of the 5-regular partitions, we get some new congruences modulo 2 for the 5 dots bracelet partition function. Moreover, for a…

Number Theory · Mathematics 2013-03-21 Suping Cui , Nancy S. S. Gu

We study the index of nilpotency relative to certain Hecke operators in spaces of modular forms with integer weight and level $N$ with integer coefficients modulo primes $p$ for $(p, N) \in \{(3, 1), (5, 1), (7, 1), (3, 4)\}$. In these…

Number Theory · Mathematics 2026-02-12 Matthew Boylan , Swati

Narayanan showed the existence of the principal partition sequence of a submodular function, a structure with numerous applications in areas such as clustering, fast algorithms, and approximation algorithms. In this work, motivated by two…

Data Structures and Algorithms · Computer Science 2026-02-25 Kristóf Bérczi , Karthekeyan Chandrasekaran , Tamás Király , Daniel P. Szabo

Slater's list of Rogers-Ramanujan type identities consists of 130 series-product identities whose analytic proofs rely primarily on Bailey pair techniques. Although these identities play an important role in the theory of $q$-series and…

Number Theory · Mathematics 2026-03-17 Aritram Dhar , Ankush Goswami , Runqiao Li