A note on enumerating colored integer partitions

Ran Pan

DOI: https://doi.org/10.48550/arXiv.1509.06107

2015-09-21

Combinatorics

Abstract:In this short note, we give basic enumerative results on colored integer partitions.

What problem does this paper attempt to address?

The $n$-Color Partition Function and Some Counting Theorems

Subhajit Bandyopadhyay,Nayandeep Deka Baruah

2024-09-03

Abstract:Recently, Merca and Schmidt found some decompositions for the partition function $p(n)$ in terms of the classical Möbius function as well as Euler's totient. In this paper, we define a counting function $T_k^r(m)$ on the set of $n$-color partitions of $m$ for given positive integers $k, r$ and relate the function with the $n$-color partition function and other well-known arithmetic functions like the Möbius function, Liouville function, etc. and their divisor sums. Furthermore, we use a counting method of Erdös to obtain some counting theorems for $n$-color partitions that are analogous to those found by Andrews and Deutsch for the partition function.

Combinatorics,Number Theory
Asymptotic formulas for general colored partition functions

Yong-Gao Chen,Ya-Li Li

DOI: https://doi.org/10.48550/arXiv.1610.05938

2016-10-19

Abstract:In 1917, Hardy and Ramanujan obtained the asymptotic formula for the classical partition function $p(n)$. The classical partition function $p(n)$ has been extensively studied. Recently, Luca and Ralaivaosaona obtained the asymptotic formula for the square-root function. Many mathematicians have paid much attention to congruences on some special colored partition functions. In this paper, we investigate the general colored partition functions. Given positive integers $1=s_1<s_2<\dots <s_k$ and $\ell_1, \ell_2,\dots , \ell_k$. Let $g(\mathbf{s}, \mathbf{l}, n)$ be the number of $\ell$-colored partitions of $n$ with $\ell_i$ of the colors appearing only in multiplies of $s_i\ (1\le i\le k)$, where $\ell = \ell_1+\cdots +\ell_k$. By using the elementary method we obtain an asymptotic formula for the partition function $g(\mathbf{s}, \mathbf{l}, n)$ with an explicit error term.

Number Theory
On colored set partitions of type $B_n$

David G.L. Wang

DOI: https://doi.org/10.2478/s11533-014-0419-9

2015-01-05

Abstract:Generalizing Reiner's notion of set partitions of type $B_n$, we define colored $B_n$-partitions by coloring the elements in and not in the zero-block respectively. Considering the generating function of colored $B_n$-partitions, we get the exact formulas for the expectation and variance of the number of non-zero-blocks in a random colored $B_n$-partition. We find an asymptotic expression of the total number of colored $B_n$-partitions up to an error of $O(n^{-1/2}\log^{7/2}{n})$, and prove that the centralized and normalized number of non-zero-blocks is asymptotic normal over colored $B_n$-partitions.

Combinatorics
On eight colour partitions

B.Hemanthkumar,H.S.Sumanth Bharadwaj

DOI: https://doi.org/10.48550/arXiv.1906.09892

2019-06-24

Abstract:In this article, we study the arithmetic properties of the partition function $p_8(n)$, the number of 8-colour partitions of $n$. We prove several Ramanujan type congruences modulo higher powers of 2 for the function $p_8(n)$ by finding explicit formulas for the generating functions.

Number Theory
Integer partitions with restricted odd and even parts

Saikia, Nipen

DOI: https://doi.org/10.1007/s13226-024-00584-6

2024-04-18

Indian Journal of Pure and Applied Mathematics

Abstract:In this note, two generalized partition functions and are considered, where for any odd positive integer , denotes the number of partitions of n into odd parts such that no parts is congruent to modulo , and for any even positive integer , denotes the number of partitions of n into even parts such that no parts is congruent to modulo . Some divisibility properties of and are discussed for some particular values of and .

mathematics
A Note on the Equidistribution of 3-Colour Partitions

Joshua Males,University of Bristol, UK

DOI: https://doi.org/10.3842/sigma.2024.001

2024-01-18

Symmetry Integrability and Geometry Methods and Applications

Abstract:In this short note, we prove equidistribution results regarding three families of three-colour partitions recently introduced by Schlosser and Zhou. To do so, we prove an asymptotic formula for the infinite product ( with and a root of unity) when lies in certain sectors in the right half-plane, which may be useful in studying similar problems. As a corollary, we obtain the asymptotic behaviour of the three-colour partition families at hand.

physics, mathematical
On a problem on restricted k-colored partitions, II

Wu-Xia Ma,Yong-Gao Chen

DOI: https://doi.org/10.1007/s11139-023-00806-1

2024-01-06

The Ramanujan Journal

Abstract:For two integers , we define ( k , j )-colored partitions to be those partitions in which parts may appear in k different types and at most j types can appear for a given part size. Let be the number of ( k , j )-colored partitions of n . Recently, Keith studied ( k , j )-colored partitions and proved the following results: For , we have for all . For , we have for all . In this paper, we determine all a , b , c , j with and such that for all nonnegative integers n .

mathematics
On two-color partitions with odd smallest part

George E. Andrews,Mohamed El Bachraoui

2024-10-18

Abstract:We will consider two-color integer partitions in which the smallest part is odd and the odd or the even parts may occur only in one color. It turns out that these partitions are generated by the mock theta functions of third order due to Ramanujan and Watson. Motivated by this, we will also consider two-color partitions in which the parts of the same parity may occur in both colors.

Number Theory
A note on odd partition numbers

Michael Griffin,Ken Ono

DOI: https://doi.org/10.1007/s00013-024-01999-7

2024-05-25

Archiv der Mathematik

Abstract:Ramanujan's partition congruences modulo assert that

mathematics
A note on the exact formulas for certain $2$-color partitions

Russelle Guadalupe

2024-06-08

Abstract:Let $p\leq 23$ be a prime and $a_p(n)$ counts the number of partitions of $n$ where parts that are multiple of $p$ come up with $2$ colors. Using a result of Sussman, we derive the exact formula for $a_p(n)$ and obtain an asymptotic formula for $\log a_p(n)$. Our results partially extend the work of Mauth, who proved the asymptotic formula for $\log a_2(n)$ conjectured by Banerjee et al.

Combinatorics,Number Theory
Some inequalities for $k$-colored partition functions

Shane Chern,Shishuo Fu,Dazhao Tang

DOI: https://doi.org/10.48550/arXiv.1709.06735

2017-12-20

Abstract:Motivated by a partition inequality of Bessenrodt and Ono, we obtain analogous inequalities for $k$-colored partition functions $p_{-k}(n)$ for all $k\geq2$. This enables us to extend the $k$-colored partition function multiplicatively to a function on $k$-colored partitions, and characterize when it has a unique maximum. We conclude with one conjectural inequality that strengthens our results.

Combinatorics
Colorful Rings of Partition

Oliver Knill

2024-10-08

Abstract:We visualize the identity p(n) = sum s(k) p(n-k)/n for the integer partition function p(n) involving the divisor function s, add comments on the history of visualizations of numbers, illustrate how different mathematical fields play together when proving lim p(n)^(1/n)=1 and introduce finite or infinite rings of partitions.

History and Overview
Some identities for Lin–Peng–Toh's k-colored partition statistic

Yang Lin,Ernest X. W. Xia,Xuan Yu

DOI: https://doi.org/10.1007/s11139-023-00807-0

2024-01-05

The Ramanujan Journal

Abstract:Recently, Andrews proved two conjectures for a partition statistic introduced by Beck. Very recently, Chern established some results for weighted rank and crank moments and proved many Andrews–Beck type congruences. Motivated by Andrews and Chern's work, Lin, Peng, and Toh introduced a partition statistic of k -colored partitions which counts the total number of parts of in each k -colored partition of n with congruent to r modulo m and proved a number of congruences for . In this paper, we prove some identities on which are analogous to Ramanujan's "most beautiful identity." Moreover, those identities imply some congruences proved by Lin, Peng, and Toh.

mathematics
Some identities on Lin-Peng-Toh's partition statistic of $k$-colored partitions

Yang Lin,Ernest X.W. Xia,Xuan Yu

2023-08-11

Abstract:Recently, Andrews proved two conjectures on a partition statistic introduced by Beck. Very recently, Chern established some results on weighted rank and crank moments and proved many Andrews-Beck type congruences. Motivated by Andrews and Chern's work, Lin, Peng and To introduced a partition statistic of $k$-colored partitions $NB_k(r,m,n)$ which counts the total number of parts of $\pi^{(1)}$ in each $k$-colored partition $\pi$ of $n$ with ${\rm crank}_k(\pi)$ congruent to $r$ modulo $m$ and proved a number of congruences for $NB_k(r,m,n)$. In this paper, we prove some identities on $NB_k(r,m,n)$ which are analogous to Ramanujan's ``most beautiful identity". Moreover, those identities imply some congruences proved by Lin, Peng and Toh.

Number Theory,Combinatorics
Counting partitions by genus: a compendium of results

Robert Coquereaux,Jean-Bernard Zuber

2024-02-10

Abstract: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à di Bruno coefficients. Besides attempting to summarize what is already known on the subject, we obtain new generic results (in particular for partitions into two parts, for arbitrary genus), and present computer generated new data extending the number of terms known for sequences or families of such coefficients; this also leads to new conjectures.

Combinatorics,Mathematical Physics
Congruences modulo prime for fractional colour partition function

Riyajur Rahman,Nipen Saikia

DOI: https://doi.org/10.1108/ajms-09-2021-0235

2022-03-08

Arab Journal of Mathematical Sciences

Abstract:Purpose Let p [1, r ; t ] be defined by ∑ n = 0 ∞ p [ 1 , r ; t ] ( n ) q n = ( E 1 E r ) t , where t is a non-zero rational number, r ≥ 1 is an integer and E r = ∏ n = 0 ∞ ( 1 − q r ( n + 1 ) ) for | q | < 1. The function p [1, r ; t ] ( n ) is the generalisation of the two-colour partition function p [1, r ;−1] ( n ). In this paper, the authors prove some new congruences modulo odd prime l by taking r = 5, 7, 11 and 13, and non-integral rational values of t . Design/methodology/approach Using q -series expansion/identities, the authors established general congruence modulo prime number for two-colour partition function. Findings In the paper, the authors study congruence properties of two-colour partition function for fractional values. The authors also give some particular cases as examples. Originality/value The partition functions for fractional value is studied in 2019 by Chan and Wang for Ramanujan's general partition function and then extended by Xia and Zhu in 2020. In 2021, Baruah and Das also proved some congruences related to fractional partition functions previously investigated by Chan and Wang. In this sequel, some congruences are proved for two-colour partitions in this paper. The results presented in the paper are original.
A bijection proof of Andrews-Merca integer partition theorem

Ji-Cai Liu

2024-05-06

Abstract:Andrews and Merca [J. Combin. Theory Ser. A 203 (2024), Art. 105849] recently obtained two interesting results on the sum of the parts with the same parity in the partitions of $n$ (the modulo $2$ case), the proof of which relies on generating functions. Motivated by Andrews and Merca's results, we define six statistics related to the partitions of $n$ and show that the two triples of the six statistics are equidistributed. From this equidistributed result, we derive modulo $m$ extensions of Andrews and Merca's results for all integers $m\ge 2$. The proof of the main result is based on a general bijection on the set of partitions of $n$.

Combinatorics,Number Theory
A Local Limit Theorem for Integer Partitions into Small Powers

Gabriel F. Lipnik,Manfred G. Madritsch,Robert F. Tichy

2023-11-16

Abstract:The investigation of partitions of integers plays an important role in combinatorics and number theory. Among the many variations, partitions into powers $0<\alpha<1$ were of recent interest. In the present paper we want to extend our considerations of the length of a random partition by providing a local limit theorem.

Combinatorics,Number Theory
Partition theorems and the Chinese remainder theorem

Shi-Chao Chen

2023-10-13

Abstract:The famous partition theorem of Euler states that partitions of $n$ into distinct parts are equinumerous with partitions of $n$ into odd parts. Another famous partition theorem due to MacMahon states that the number of partitions of $n$ with all parts repeated at least once equals the number of partitions of $n$ where all parts must be even or congruent to $3 \pmod 6$. These partition theorems were further extended by Glaisher, Andrews, Subbarao, Nyirenda and Mugwangwavari. In this paper, we utilize the Chinese remainder theorem to prove a comprehensive partition theorem that encompasses all existing partition theorems. We also give a natural generalization of Euler's theorem based on a special complete residue system. Furthermore, we establish interesting congruence connections between the partition function $p(n)$ and related partition functions.

Combinatorics,Number Theory
Separable integer partition classes and partitions with congruence conditions

Thomas Y. He,C.S. Huang,H.X. Li,X. Zhang

2024-06-28

Abstract:In this article, we first investigate the partitions whose parts are congruent to $a$ or $b$ modulo $k$ with the aid of separable integer partition classes with modulus $k$ introduced by Andrews. Then, we introduce the $(k,r)$-overpartitions in which only parts equivalent to $r$ modulo $k$ may be overlined and we will show that the number of $(k,k)$-overpartitions of $n$ equals the number of partitions of $n$ such that the $k$-th occurrence of a part may be overlined. Finally, we extend separable integer partition classes with modulus $k$ to overpartitions and then give the generating function for $(k,r)$-modulo overpartitions, which are the $(k,r)$-overpartitions satisfying certain congruence conditions.

Combinatorics

A note on enumerating colored integer partitions

The $n$-Color Partition Function and Some Counting Theorems

Asymptotic formulas for general colored partition functions

On colored set partitions of type $B_n$

On eight colour partitions

Integer partitions with restricted odd and even parts

A Note on the Equidistribution of 3-Colour Partitions

On a problem on restricted k-colored partitions, II

On two-color partitions with odd smallest part

A note on odd partition numbers

A note on the exact formulas for certain $2$-color partitions

Some inequalities for $k$-colored partition functions

Colorful Rings of Partition

Some identities for Lin–Peng–Toh's k-colored partition statistic

Some identities on Lin-Peng-Toh's partition statistic of $k$-colored partitions

Counting partitions by genus: a compendium of results

Congruences modulo prime for fractional colour partition function

A bijection proof of Andrews-Merca integer partition theorem

A Local Limit Theorem for Integer Partitions into Small Powers

Partition theorems and the Chinese remainder theorem

Separable integer partition classes and partitions with congruence conditions