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.

Disciplines

Mathematics

Included in

Mathematics Commons

Share

COinS
 

URL: http://digitalcommons.calpoly.edu/math_fac/68