arXiv++ Combinatorics

Browse math.CO papers from arXiv

An equivalence of multistatistics on permutations

Published: 2016-01-12 | Updated: 2018-05-04
Comments: 27 pages, 9 figures
Journal: Journal of Combinatorial Theory, Series A. Volume 157, July 2018, Pages 435-460

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. As a byproduct of this research, we also provide a new co-sylvester class-preserving bijection on permutations.

BibTeX

Loading...