Proceedings of the 28-th International Conference on Formal Power Series and Algebraic Combinatorics
4-8 Jul 2016 Vancouver, British Columbia (Canada)
An equivalence of multistatistics on permutations
Arthur Nunge  1  
1 : Laboratoire dÍnformatique Gaspard-Monge  (LIGM)  -  Website
Université Paris-Est Marne-la-Vallée, Ecole des Ponts ParisTech, ESIEE [Paris], Fédération de Recherche Bézout, Centre National de la Recherche Scientifique : UMR8049, ESIEE Paris
Université de Paris-Est Marne-la-Vallée, Cité Descartes, Bâtiment Copernic, 5 bd Descartes, 77454 Marne-la-Vallée Cedex 2 -  France

We prove a conjecture of J.-C. Novelli, J.-Y. Thibon, and L. K. Williams (2010) about an equivalence of two triples of statistics on permutations. To prove this conjecture, we construct a bijection through different combinatorial objects, starting with a Catalan based object related to the PASEP. 



  • Poster
Online user: 1