Paperlane

no. 7 · Tuesday 3 November 2026

Alternating Sums in Compositions

Runde Gao and Jia Huang

math.CO

Abstract

Motivated by the recent asymptotic formula for the moment of the alternating sum of parts in partitions by Craig and Li, we study the moment of the alternating sum of parts in compositions. We establish closed formulas for this moment using techniques involving generating functions, matrix diagonalization, Krawtchouk polynomials, differential equations, and Faà di Bruno's formula. Our result is connected with some known integer sequences in the OEIS and admits a combinatorial interpretation by coin flipping.

fields
Combinatorics
pdf ↗ page arXiv:2611.01919 ↗