Recounting the Number of Peaks and Valleys in Compositions of Integers

Mark Shattuck1
1Mathematics Department University of Tennessee Knoxville, TN 37996-1320

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.