arXiv++ Combinatorics

Browse math.CO papers from arXiv

A bijection proof of Andrews-Merca integer partition theorem

Published: 2024-04-27 | Updated: 2024-06-06
Comments: The bijection constructed in this paper already exists in the known literature

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$.

BibTeX

Loading...