An equivalence of multistatistics on permutations

Abstract

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.

Keywords

• combinatorics
• [math.math-co]mathematics [math]/combinatorics [math.co]