arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1908.06789math.NTmath.CO
收藏

Combinatorial Proof of the Minimal Excludant Theorem

Cristina Ballantine, Mircea Merca

英文摘要:

The minimal excludant of a partition $λ$, $\rm{mex}(λ)$, is the smallest positive integer that is not a part of $λ$. For a positive integer $n$, $ σ\, \rm{mex}(n)$ denotes the sum of the minimal excludants of all partitions of $n$. Recently, Andrews and Newman obtained a new combinatorial interpretations for $σ\, \rm{mex}(n)$. They showed, using generating functions, that $σ\, \rm{mex}(n)$ equals the number of partitions of $n$ into distinct parts using two colors. In this paper, we provide a purely combinatorial proof of this result and new properties of the function $σ\, \rm{mex}(n)$. We generalize this combinatorial interpretation to $σ_r\, \rm{mex}(n)$, the sum of least $r$-gaps in all partitions of $n$. The least $r$-gap of a partition $λ$ is the smallest positive integer that does not appear at least $r$ times as a part of $λ$.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑