Le treillis des chemins de Delannoy - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Discrete Mathematics Année : 2002

Le treillis des chemins de Delannoy

Résumé

Un chemin de Delannoy est un chemin minimal avec pas diagaunaux 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.
Fichier non déposé

Dates et versions

hal-00085179 , version 1 (11-07-2006)

Identifiants

  • HAL Id : hal-00085179 , version 1

Citer

Sylviane R. Schwer, Jean-Michel Autebert, Mathieu Latapy. Le treillis des chemins de Delannoy. Discrete Mathematics, 2002, 258 (1-3), pp.208-223. ⟨hal-00085179⟩
90 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More