An equivalence of multistatistics on permutations

Arthur Nunge (1)

1 LIGM - Laboratoire d'Informatique Gaspard-Monge

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.

Mots clés: Combinatorics

Domaines: Combinatoire [math.CO]

Arthur Nunge. An equivalence of multistatistics on permutations. 28-th International Conference on Formal Power Series and Algebraic Combinatorics, Simon Fraser University, Jul 2016, Vancouver, Canada. ⟨10.46298/dmtcs.6418⟩. ⟨hal-02166343⟩