Recounting the Number of Peaks and Valleys in Compositions of Integers

Abstract

In this note, we provide a combinatorial proof of a recent formula for the total number of peaks and valleys (either strict or weak) within the set of all compositions of a positive integer into a fixed number of parts.