Le treillis des chemins de Delannoy

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.

Data and Resources

Additional Info

Field Value
Source ISSN: 0012-365X
Author Schwer, Sylviane, R., Autebert, Jean-Michel, Latapy, Mathieu
Maintainer CCSD
Last Updated May 10, 2026, 02:32 (UTC)
Created May 10, 2026, 02:32 (UTC)
Identifier hal-00085179
Language en
contributor Laboratoire d'Informatique de Paris-Nord (LIPN) ; Université Paris 13 (UP13)-Institut Galilée-Université Sorbonne Paris Cité (USPC)-Centre National de la Recherche Scientifique (CNRS)
creator Schwer, Sylviane, R.
date 2002-05-10T00:00:00
harvest_object_id 600848c9-d55e-4544-9ea1-b2eb8ea48606
harvest_source_id 3374d638-d20b-4672-ba96-a23232d55657
harvest_source_title test moissonnage SELUNE
metadata_modified 2024-11-28T00:00:00
set_spec type:ART