Le treillis des chemins de Delannoy

AbstractA Delannoy path is a minimal path between two given points on Z2, with horizontal, vertical and diagonal steps. We study the Delannoy paths as a special class of a congruence defined by a Thue system. This system induces a partial ordering of the set of Delannoy paths, which actually is a distributive lattice. This system also admits a natural interpretation in terms of representation of temporal knowledge, which we briefly describe.RésuméUn chemin de Delannoy est un chemin minimal avec pas diagonaux du plan Z2 entre deux points quelconques. Nous étudions les chemins de Delannoy comme une classe particulière d'une congruence engendrée par un système de Thue. Ce système induit un ordre partiel sur les chemins de Delannoy dont nous montrons la structure de treillis distributif. Ce système admet également une interprétation temporelle que nous indiquons brièvement