A binary tree decomposition space of permutation statistics

Abstract

Based on the binary tree decomposition of a permutation, a natural vector space of permutation statistics is defined. Besides containing many well known permutation statistics, this space provides the general context for an archetypal recurrence relationship that contains most of the classic combinatorial sequences and some of their known generalizations. © 1992.