Displaying similar documents to “Un algorithme de partition d'un produit direct d'ordres totaux en un nombre minimum de chaînes”

Bi-ordres

R. Chenon (1964)

Mathématiques et Sciences Humaines

Similarity:

Sur le nombre d'éléments des niveaux des produits de chaînes et des treillis permutoèdres

Bruno Leclerc (1990)

Mathématiques et Sciences Humaines

Similarity:

Les produits de chaînes comptent parmi les ensembles (partiellement) ordonnés les plus fréquemment rencontrés. On rappelle, avec des démonstrations en partie nouvelles, divers résultats exacts ou approchés sur les cardinaux de leurs niveaux et sur le nombre de ses niveaux de cardinal maximum. Un plongement avec de bonnes propriétés permet d'appliquer ces résultats aux niveaux du permutoèdre (ordre faible de Bruhat sur les permutations).