Note sur une nouvelle interprétation combinatoire des nombres de Catalan

Autor: Chikh, Noureddine, Mihoubi, Miloud
Přispěvatelé: University of Sciences and Technology Houari Boumediene [Alger] (USTHB)
Jazyk: angličtina
Rok vydání: 2021
Předmět:
Popis: This article is a prepublication for submission to a peer reviewed journal.; We propose an interpretation of the n-th Catalan number in terms of the number of nonnegative integer solutions of a system (S) of linear inequalities with n indeterminates. We also provide an explicit bijection between Dyck paths of lenght n and nonnegative integer solutions of (S).; Nous proposons une interprétation du n-ième nombre de Catalan en termes du nombre de solutions entières positives ou nulles d'un système (S) d'inéquations linéaires ayant n indéterminées. Nous donnons aussi une bijection explicite entre les chemins de Dycks de longueur n et les solutions entières positives ou nulles de (S).
Databáze: OpenAIRE