Article Dans Une Revue Journal of Combinatorial Theory, Series A Année : 2018

An equivalence of multistatistics on permutations

Résumé

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.

Dates et versions

hal-04486546 , version 1 (02-03-2024)

Identifiants

Citer

Arthur Nunge. An equivalence of multistatistics on permutations. Journal of Combinatorial Theory, Series A, 2018, 157, pp.435-460. ⟨10.1016/j.jcta.2018.03.005⟩. ⟨hal-04486546⟩
36 Consultations
0 Téléchargements

Altmetric

Partager

  • More