Article ID Journal Published Year Pages File Type
8903774 Journal of Combinatorial Theory, Series A 2018 26 Pages PDF
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 build a bijection through different combinatorial objects, starting with a Catalan-based object related to the PASEP. As a byproduct of this research, we also provide a new co-sylvester class-preserving bijection on permutations.
Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
,