English
Related papers

Related papers: A note on enumerating colored integer partitions

200 papers

We consider sequences counting integer partitions in two colors (red and blue) in which the even parts occur only in blue color. We focus on subsequences defined by constraints on the parity and color of the summands. We establish formulas…

Number Theory · Mathematics 2026-05-25 George E. Andrews , Mohamed El Bachraoui

In this note, we will give a short proof of an identity for cubic partitions.

Number Theory · Mathematics 2015-03-17 Xinhua Xiong

A cubic partition is an integer partition wherein the even parts can appear in two colors. In this paper, we introduce the notion of generalized cubic partitions and prove a number of new congruences akin to the classical Ramanujan-type. We…

Number Theory · Mathematics 2025-05-19 Tewodros Amdeberhan , James A. Sellers , Ajit Singh

Motivated by the observation that the counting function of a certain base-3 colored partition contains the even perfect numbers as a subsequence, we begin by defining a sequence of polynomials in four variables and discuss their properties…

Combinatorics · Mathematics 2025-09-04 Karl Dilcher , Larry Ericksen

We study the number of factorizations of a positive integer, where the parts of the factorization are of l different colors (or kinds). Recursive or explicit formulas are derived for the case of unordered and ordered, distinct and…

Combinatorics · Mathematics 2020-08-25 Jacob Sprittulla

In this paper, we extend the notion of labeled partitions with ordinary permutations to colored permutations in the sense that the colors are endowed with a cyclic structure. We use labeled partitions with colored permutations to derive the…

Combinatorics · Mathematics 2008-10-21 William Y. C. Chen , Henry Y. Gao , Jia He

We consider colored compositions where only some parts are allowed different colors, depending on their locations in the composition. The counting sequences are obtained through generating functions. Connections to many other combinatorial…

Combinatorics · Mathematics 2025-11-12 Andrew Li , Hua Wang

For any positive integers $a$ and $b$, we enumerate all colored partitions made by noncrossing diagonals of a convex polygon into polygons whose number of sides is congruent to $b$ modulo $a$. For the number of such partitions made by a…

Combinatorics · Mathematics 2017-01-23 Daniel Birmajer , Juan B. Gil , Michael D. Weiner

This short note delivers, via elementary calculations, a product representation of pi.

Number Theory · Mathematics 2020-01-22 S. R. Holcombe

We study compositions whose parts are colored by subsequences of the Fibonacci numbers. We give explicit bijections between Fibonacci colored compositions and several combinatorial objects, including certain restricted ternary and…

Combinatorics · Mathematics 2022-03-15 Juan B. Gil , Jessica A. Tomasko

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

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…

Combinatorics · Mathematics 2015-01-06 David G. L. Wang

We introduce the partition function of edge-colored graph homomorphisms, of which the usual partition function of graph homomorphisms is a specialization, and present an efficient algorithm to approximate it in a certain domain. Corollaries…

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

In a recent paper (Tran et al., Ann.Phys.311(2004)204), some asymptotic number theoretical results on the partitioning of an integer were derived exploiting its connection to the quantum density of states of a many-particle system. We…

Mathematical Physics · Physics 2009-11-11 C. S. Srivatsan , M. V. N. Murthy , R. K. Bhaduri

Asymptotic formulas of the number of various partitions are studied, like 3-colored partitions, concave partitions, certain plane partitions, partitions without small parts, the number of p-rings.

Number Theory · Mathematics 2007-05-23 Gert Almkvist

This note gives a short proof on characterizations of a forest to be equitably k-colorable.

Combinatorics · Mathematics 2007-05-23 Gerard J. Chang

This note rederives a formula for $r$-color partitions, $1 \le r \le 24$, including Rademacher's celebrated result for ordinary partitions, from the duality between modular forms of weights $-r/2$ and $2+r/2$.

Number Theory · Mathematics 2018-11-20 Wladimir de Azevedo Pribitkin , Brandon Williams

We present an elementary construction of an uncountably chromatic graph without uncountable, infinitely connected subgraphs.

Combinatorics · Mathematics 2024-05-20 Nathan Bowler , Max Pitz

In this report, we summarize the set partition enumeration problems and thoroughly explain the algorithms used to solve them. These algorithms iterate through the partitions in lexicographic order and are easy to understand and implement in…

Discrete Mathematics · Computer Science 2021-05-18 Giorgos Stamatelatos , Pavlos S. Efraimidis

An averaged generating function for coloured hard-dimers is being investigated by proving estimates for the latter. Furthermore, two different enumerating problems and their distributions are studied numerically.

Combinatorics · Mathematics 2009-06-19 Maria Simonetta Bernabei , Horst Thaler
‹ Prev 1 2 3 10 Next ›