arXiv:1601.02928 Abstract | arXiv Analytics

arXiv:1601.02928 [math.CO]Abstract References Reviews Resources

An equivalence of multistatistics on permutations

Published 2016-01-12Version 1

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.

Comments: 12 pages, 3 figures

Categories: math.CO

Keywords: equivalence, permutations, multistatistics, conjecture

Related articles: Most relevant | Search more

arXiv:math/0009230 [math.CO] (Published 2000-09-26)

The conjecture cr(C_m\times C_n)=(m-2)n is true for all but finitely many n, for each m

Lev Glebsky, Gelasio Salazar

arXiv:math/0508537 [math.CO] (Published 2005-08-26)

On a conjecture of Widom

Alexei Borodin, Alexei Novikov

arXiv:math/0610977 [math.CO] (Published 2006-10-31)

New results related to a conjecture of Manickam and Singhi