arXiv++ Combinatorics

Browse math.CO papers from arXiv

A Combinatorial Proof of the Enumeration of Alternating Permutations with Given Peak Set

Published: 2012-04-05
Comments: 4 pages, 2 figures

Abstract

Using the correspondence between a cycle up-down permutation and a pair of matchings, we give a combinatorial proof of the enumeration of alternating permutations according to the given peak set.

BibTeX

Loading...