A binary tree decomposition space of permutation statistics (Q1185886): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Removed claim: reviewed by (P1447): Item:Q607023 |
||
Property / reviewed by | |||
Property / reviewed by: D. V. Chopra / rank | |||
Revision as of 18:22, 19 February 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A binary tree decomposition space of permutation statistics |
scientific article |
Statements
A binary tree decomposition space of permutation statistics (English)
0 references
28 June 1992
0 references
This paper is written to propose a possible framework for a systematic study of permutation statistics which have arisen in connection with numerous applications of combinatorics to a wide spectrum of mathematics. The approach used here is to introduce a natural vector space of permutation statistics based on the binary tree decomposition of a permutation. The space introduced contains many well-known permutation statistics, and also provides the setting for an archetypal recurrence relationship which contains many classical combinatorial sequences.
0 references
permutation statistics
0 references
binary tree decomposition
0 references
combinatorial sequences
0 references