Algebraic properties for some permutation statistics

Abstract

In this article, we study some quotient sets on permutations built from peaks, valleys, double rises and double descents. One part is dedicated to the enumeration of the cosets using the bijection of Francon-Viennot which is a bijection between permutations and the so-called Laguerre histories. Then we study the algebraic properties of these quotient sets. After having shown that some of them give rise to quotient algebras of $\mathbf{FQSym}$, we prove that they are also free.

Keywords

• laguerre histories
• increasing binary trees
• free quasi-symmetric functions
• quotient algebra
• [info.info-dm] computer science [cs]/discrete mathematics [cs.dm]