Veuillez choisir le dossier dans lequel vous souhaitez ajouter ce contenu :
Filtrer les résultats
Colloque
Nous considérons dans le treillis Z^d les chemins partant de l'origine et dont les pas sont ± e_1 ± e_2, ..., ± e_d (où les e_i forment la base canonique de R^d). Le problème est de dénombrer ces chemins de longueur n, ceux se terminant en un point donné, et ceux évitant certains demi-espaces ouverts (d'équation x_i < 0), par exemple ceux restant dans un demi-espace ou un hyperquadrant donné. Les formules s'obtiennent à l'aide de techniques combinatoires classiques: méthodes bijectives, séries génératrices, principe de réflexion, récurrences, ...
