Ordres de contiguïté

par Abdelmajid Hilali

Thèse de doctorat en Sciences. Mathématiques

Sous la direction de Vincent Bouchitte et de Maurice Pouzet.

Soutenue en 1993

à Lyon 1 .

Le jury était composé de Vincent Bouchitte, Maurice Pouzet.


  • Résumé

    Nous definissons les ordres de contiguite comme possedant une extension lineaire pour laquelle chaque ensemble de successeurs directs apparait comme un intervalle. Nous etudions cette nouvelle classe d'ordres dont la reconnaissance est lineaire, ainsi que certaines restrictions. Cette classe contient en particulier les ordres d'intervalles et les ordres sans n, ce qui entraine la np-completude de la dimension et du nombre de sauts. Nous montrons que le calcul du nombre d'extensions lineaires de contiguite est p-complet. Concernant les ordres de contiguite de hauteur un, nous prouvons que la dimension est un probleme polynomial. Nous etablissons egalement l'invariance de comparabilite de l'appartenance a la classe des ordres de double contiguite ainsi que la np-completude de la dimension pour les ordres de forte contiguite

  • Titre traduit

    Contiguity orders


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. (106 p.)
  • Annexes : Bibliogr. p. 101-106

Où se trouve cette thèse ?

  • Bibliothèque : Université Claude Bernard (Villeurbanne, Rhône). Service commun de la documentation. BU Sciences.
  • Disponible pour le PEB

Cette version existe également sous forme de microfiche :

  • Bibliothèque : Service interétablissements de Documentation (Saint-Martin d'Hères, Isère). Bibliothèque universitaire de Sciences.
  • Non disponible pour le PEB
  • Cote : MF-1993-HIL
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.