Extensions linéaires compatibles d'un ordre partiel fini

Compatible linear extensions of a finite partially ordered set

• Auteur / Autrice : Chantal Combe-Louche
• Direction : Robert Bonnet
• Type : Thèse de doctorat
• Discipline(s) : Mathématiques pures
• Date : Soutenance en 1993
• Etablissement(s) : Aix-Marseille 1

Mots clés

Mots clés contrôlés

Logique

Analyse combinatoire

Ensembles partiellement ordonnés

Résumé

Soit p un ordre partiel fini. Une extension lineaire l de p, sera dite compatible lorsque: pour tout niveau k, m de p, pour tout element x, y du niveau k, pour tout element x, y du niveau m, tels que x est inferieur a x dans p, y inferieur a y dans p, si x est inferieur a y dans l, alors x est inferieur a y dans l. Un ordre partiel q, de hauteur h(q), sera un interdit de p, de hauteur h(p), si q n'est pas isomorphe a une restriction p de p, telle que pour tout i, il existe j verifiant: le niveau i de p est inclus dans le niveau j de p. On caracterise les ordres partiels finis ayant une extension lineaire compatible comme etant ceux pour lesquels tout ordre d'une liste determinee est un interdit de p