Alternating-permutation convolution

Splitting an alternating permutation at its maximum gives

2 A_{n + 1} = \sum_{k = 0}^{n} (k n) A_{k} A_{n - k},

where

A_{n}

counts up-down permutations and complementation identifies up-down with down-up permutations.

 Ancestors (4)