Loading...
Please wait, while we are loading the content...
Similar Documents
Le cône des représentations d’un ordre d’intervalles
| Content Provider | Semantic Scholar |
|---|---|
| Author | Doignon, Jean-Paul Pauwels, Christophe |
| Copyright Year | 2011 |
| Abstract | Un ordre d'intervalles est donne sur un ensemble fini d'elements. Definies de maniere appropriee, ses representations numeriques forment un polyedre convexe. Nos resultats decrivent la structure geometrique de ce polyedre. Les facettes correspondent a des objets de quatre types : les elements minimaux, les elements contractibles ainsi que les nez et les creux de l'ordre d'intervalles (ces deux dernieres notions sont inspirees de Doignon et Falmagne [1997]). Le polyedre n'a qu'un seul sommet, qui est la representation minimale de l'ordre d'intervalles (au sens de Doignon [1988a] ; plusieurs nouvelles proprietes sont etablies ici). Les representations forment donc un cone convexe. Nous caracterisons les rayons extremes de ce cone. L'unicite du sommet est un resultat surprenant, car Balof, Doignon et Fiorini [2012] ont obtenu, pour le polyedre des representations d'un semiordre, de nombreux exemples a sommets multiples |
| Starting Page | 55 |
| Ending Page | 71 |
| Page Count | 17 |
| File Format | PDF HTM / HTML |
| DOI | 10.4000/msh.12061 |
| Alternate Webpage(s) | http://msh.revues.org/pdf/12061 |
| Alternate Webpage(s) | https://journals.openedition.org/msh/pdf/12061 |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |
