Equivalence classes of Dyck paths modulo some statistics - Archive ouverte HAL
Article Dans Une Revue Discrete Mathematics Année : 2015

Equivalence classes of Dyck paths modulo some statistics

Résumé

We investigate new equivalence relations on the set D of Dyck paths relatively to the three statistics of double rises, peaks and valleys. Two Dyck paths are -equivalent (respectively p-equivalent and v-equivalent) whenever the positions of their double rises (respectively peaks and valleys) are the same. Then, we provide generating functions for the numbers of r -, p- and -equivalence classes of D.
Fichier non déposé

Dates et versions

hal-01100146 , version 1 (06-01-2015)

Identifiants

Citer

Jean-Luc Baril, Armen Petrossian. Equivalence classes of Dyck paths modulo some statistics. Discrete Mathematics, 2015, 338, pp.655-660. ⟨10.1016/j.disc.2014.12.003⟩. ⟨hal-01100146⟩
88 Consultations
0 Téléchargements

Altmetric

Partager

More