Ordonner les ordres : un treillis sur les ordres partiels

Viviane Pons (1)

1 GALaC - LRI - Graphes, Algorithmes et Combinatoire (LRI)

Tout le monde connaît l’ordre naturel des entiers : 1 est plus petit que 2 qui est plus petit que 3, etc. C’est ce qu’on appelle un ordre total. Les ordres partiels sont peut-être un peu moins familiers pour le grand public bien qu’on les retrouve dans de nombreux domaines, par exemple les dépendances des programmes sur un ordinateur. Dans cet article, nous cherchons à mettre un ordre sur les ordres.

Mots clés: Ordres partiels; treillis; graphes orientés; relations binaires

Domaines: Combinatoire [math.CO]; Mathématique discrète [cs.DM]

Viviane Pons. Ordonner les ordres : un treillis sur les ordres partiels. Interstices, 2017. ⟨hal-01575096⟩