Treillis enveloppant des fonctions partielles injectives

Fortin, Marc (2007). « Treillis enveloppant des fonctions partielles injectives » Thèse. Montréal, Québec, Université du Québec à Montréal, Doctorat en mathématiques.

Fichier(s) associé(s) à ce document :
[img]
Prévisualisation
PDF
Télécharger (3MB)

Résumé

Les fonctions partielles injectives de [n] vers [n] forment un ensemble partiellement ordonné (epo). Cet epo est isomorphe avec un ensemble de matrices sur lequel on retrouve l'ordre usuel. Dans ce travail, on construit le plus petit treillis qui contient cet epo. Ce treillis est en bijection avec l'ensemble des matrices alternantes. Les éléments basiques et les éléments clivants de ce treillis sont les mêmes et sont les fonctions croissantes dont le domaine et l'image sont des intervalles. Plusieurs autres epo et treillis isomorphes à ceux-ci sont également étudiés. ___________________________________________________________________________ MOTS-CLÉS DE L’AUTEUR : Treillis, base, clivant, rectrice, clé, matrice

Type: Thèse ou essai doctoral accepté
Informations complémentaires: La thèse a été numérisée telle que transmise par l'auteur.
Directeur de thèse: Reutenauer, Christophe
Mots-clés ou Sujets: Théorie des treillis / Matrice / Fonction partielle / Ensemble partiellement ordonné /
Unité d'appartenance: Faculté des sciences humaines > Département de psychologie
Déposé par: Service des bibliothèques
Date de dépôt: 21 sept. 2017 14:30
Dernière modification: 21 sept. 2017 14:30
Adresse URL : http://archipel.uqam.ca/id/eprint/10065

Statistiques

Voir les statistiques sur cinq ans...