ensemble partiellement ordonné
Sign in to saveAlso known as poset, ordered set
ensemble muni d'une relation binaire transitive, antisymétrique et réflexive qui indique que pour certains couples d'éléments, l'un est plus petit que l'autre
Wikidata facts
- Has part
- partial order
Show 5 more facts
- Stack Exchange tag
- mathoverflow.net/tags/posets
- maintained by WikiProject
- WikiProject Mathematics
- different from
- partial order
- studied by
- order theory
- underlying structure
- set
via Wikidata · CC0
Article · Français
En mathématiques, un ensemble partiellement ordonné (parfois appelé poset d'après l'anglais partially ordered set) formalise et généralise la notion intuitive d'ordre ou d'arrangement entre les éléments d'un ensemble. Un ensemble partiellement ordonné est un ensemble muni d'une relation d'ordre qui indique que pour certains couples d'éléments, l'un est plus petit que l'autre. Tous les éléments ne sont pas forcément comparables, contrairement au cas d'un ensemble muni d'un ordre total. Si l'ensemble est fini, on dispose d'une représentation graphique de l'ensemble partiellement ordonné, le diagramme de Hasse, ce qui peut permettre de travailler plus aisément dessus. Si l'ensemble est infini, on peut dessiner une partie de son diagramme de Hasse.
Abstract from DBpedia / Wikipedia · CC BY-SA