Axel Bacher : Chemins de Dyck progressifs et pressés

Les chemins progressifs et pressés sont deux familles de chemins de Dyck introduits par Asinowski et Jelínek, qui ont montré qu'ils avaient la même énumération. Durhuus et Ünel ont montré une forme asymptotique pour le nombre de chemins pressés (en fait une classe d'arbres équivalente) qui contient une exponentielle étirée. Je montrerai une bijection qui montre l'égalité d'Asinowski et Jelínek, puis je présenterai des résultats asymptotiques s'appuyant sur ceux de Durhuus et Ünel. Je finirai par donner un algorithme de génération aléatoire efficace pour ces familles de chemins.

 Lien arXiv