Université du Québec à Montréal
Treillis enveloppant des fonctions partielles injectives
Abstract
dc:description.abstractLes 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
Degree
thesis:*- Grantor dc:publisher.institution
- Université du Québec à Montréal
- Year dc:date.issued
- 2007
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Fortin, Marc