Ordres représentables par des translations de segments dans le plan - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 1992

Ordres représentables par des translations de segments dans le plan

Résumé

Certains ensembles ordonnes peuvent être représentés par des translations de figures convexes du plan. Il est prouvé, dans cette note, que les ordres sans N et les ordres d'intervalles admettent une telle représentation mais que le nombre de directions ne peut être borné. En revanche, les arbres sont représentables avec seulement deux directions. Pour toutes ces classes, les convexes utilisés sont des segments.

Domaines

Autre [cs.OH]
Fichier principal
Vignette du fichier
RR-1754.pdf (362.36 Ko) Télécharger le fichier

Dates et versions

inria-00076994 , version 1 (29-05-2006)

Identifiants

  • HAL Id : inria-00076994 , version 1

Citer

Vincent Bouchitté, Roland Jégou, Jean-Xavier Rampon. Ordres représentables par des translations de segments dans le plan. [Rapport de recherche] RR-1754, INRIA. 1992. ⟨inria-00076994⟩
177 Consultations
52 Téléchargements

Partager

Gmail Facebook X LinkedIn More