English
Related papers

Related papers: Warnaar's bijection and colored partition identiti…

200 papers

In this paper, we give part-preserving bijections between three fundamental families of objects that serve as natural framework for many problems in enumerative combinatorics. Specifically, we consider compositions, Dyck paths, and…

Combinatorics · Mathematics 2024-05-13 Juan B. Gil , Emma G. Hoover , Jessica A. Shearer

In a recent paper, Dousse introduced a refinement of Siladi\'c's theorem on partitions, where parts occur in two primary and three secondary colors. Her proof used the method of weighted words and $q$-difference equations. The purpose of…

Combinatorics · Mathematics 2021-05-21 Isaac Konan

We provide bijective proofs of two classic identities that are very simple to prove using generating functions, but surprisingly difficult to prove combinatorially. The problem of finding a bijective proof for the first identity was first…

Combinatorics · Mathematics 2015-09-10 Miklos Bona

We first establish the result that the Narayana polynomials can be represented as the integrals of the Legendre polynomials. Then we represent the Catalan numbers in terms of the Narayana polynomials by three different identities. We give…

Combinatorics · Mathematics 2008-05-12 Toufik Mansour , Yidong Sun

We study the group $QV$, the self-maps of the infinite $2$-edge coloured binary tree which preserve the edge and colour relations at cofinitely many locations. We introduce related groups $QF$, $QT$, $\tilde{Q}T$, and $\tilde{Q}V$, prove…

Group Theory · Mathematics 2017-07-24 Brita E. A. Nucinkis , Simon St John-Green

Recently, Andrews and El Bachraoui considered the number of integer partitions whose smallest part is repeated exactly $k$ times and the remaining parts are not repeated. They presented several interesting results and posed questions…

Combinatorics · Mathematics 2025-05-15 Dandan Chen , Rong Chen , Mengjie Zhao

We provide a refinement of MacMahon's partition identity on sequence-avoiding partitions, and use it to produce another mod 6 partition identity. In addition, we show that our technique also extends to cover Andrews's generalization of…

Combinatorics · Mathematics 2023-08-01 Matthew C. Russell

Agarwal introduced $n$-color compositions in 2000 and most subsequent research has focused on restricting which parts are allowed. Here we focus instead on restricting allowed colors. After three general results, giving recurrence formulas…

Combinatorics · Mathematics 2021-08-24 Brian Hopkins , Hua Wang

Andrews and El Bachraoui recently studied integer partitions where the smallest part is repeated a specified number of times and any other parts are distinct. Their results included two ``surprising identities'' for which they requested…

Combinatorics · Mathematics 2025-08-26 Brian Hopkins

We construct a bijection between admissible representations for an affine Lie algebra $\mathfrak{g}$ at boundary admissible levels and $\mathbb{C}^\times$ fixed points in homogeneous elliptic affine Springer fibres for the Langlands dual…

Representation Theory · Mathematics 2024-04-03 Peng Shan , Dan Xie , Wenbin Yan

The paper is devoted to the study of combinatorial determinacy properties of a family of substitution complexes consisting of quadrilaterals glued side-to-side with each other. These properties are useful in constructing algebraic…

Rings and Algebras · Mathematics 2023-04-25 I. A. Ivanov-Pogodaev

Recently, Capparelli, Meurman, A. Primc and M. Primc introduced a class of colored partitions which has since been called CMPP partitions. This generalized earlier work by M. Primc and \v{S}iki\'{c}, and by Trup\v{c}evi\'{c}. One main…

Combinatorics · Mathematics 2026-05-21 Kağan Kurşungöz

This paper highlights three known identities, each of which involves sums over alternating sign matrices. While proofs of all three are known, the only known derivations are as corollaries of difficult results. The simplicity and natural…

Combinatorics · Mathematics 2007-05-23 David M. Bressoud

We prove that in positive characteristic a module with good filtration for a group of type E6 restricts to a module with good filtration for a subgroup of type F4. (Recall that a filtration of a module for a semisimple algebraic group is…

Representation Theory · Mathematics 2007-05-23 Wilberd van der Kallen

In 1994, Kac and Wakimoto found the denominator identity for classical affine Lie superalgebras, generalizing that for affine Lie algebras. As an application, they obtained power series identities for some powers of $\triangle(q)$, where…

Number Theory · Mathematics 2025-07-15 Toshiki Matsusaka , Miyu Suzuki

A partition of a finite abelian group gives rise to a dual partition on the character group via the Fourier transform. Properties of the dual partitions are investigated and a convenient test is given for the case that the bidual partition…

Information Theory · Computer Science 2013-04-05 Heide Gluesing-Luerssen

The study of integer partitions and their congruences dates back to 1919 when Ramanujan discovered his famous congruences for the partition function, $p(n)$. Since then, many other kinds of partition functions have been discovered, as well…

Number Theory · Mathematics 2026-03-23 Samuel Wilson

Let $c\phi_{k}(n)$ be the number of $k$-colored generalized Frobenius partitions of $n$. We establish some infinite families of congruences for $c\phi_{3}(n)$ and $c\phi_{9}(n)$ modulo arbitrary powers of 3, which refine the results of…

Combinatorics · Mathematics 2018-01-25 Liuquan Wang

We show that, for a certain class of partitions and an even number of variables of which half are reciprocals of the other half, Schur polynomials can be factorized into products of odd and even orthogonal characters. We also obtain related…

Combinatorics · Mathematics 2019-02-07 Arvind Ayyer , Roger E. Behrend

For non-negative integers $k\leq n$, we prove a combinatorial identity for the $p$-binomial coefficient $\binom{n}{k}_p$ based on abelian p-groups. A purely combinatorial proof of this identity is not known. While proving this identity, for…

Combinatorics · Mathematics 2021-03-30 C P Anil Kumar