Description combinatoire des ultramétriques
Errata : «Les hiérarchies de parties et leur demi-treillis»
Arbres minimums communs et compatibilité de données de types variés
Sur le nombre d'éléments des niveaux des produits de chaînes et des treillis permutoèdres
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).
Les hiérarchies de parties et leur demi-treillis
Caractérisation, construction et dénombrement des ultramétriques supérieures minimales
Consensus en classification : une revue bibliographique
Avant-propos
The triangles method to build -trees from incomplete distance matrices
A method to infer -trees (valued trees having as set of leaves) from incomplete distance arrays (where some entries are uncertain or unknown) is described. It allows us to build an unrooted tree using only 2-3 distance values between the elements of , if they fulfill some explicit conditions. This construction is based on the mapping between -tree and a weighted generalized 2-tree spanning .
The triangles method to build -trees from incomplete distance matrices
A method to infer -trees (valued trees having as set of leaves) from incomplete distance arrays (where some entries are uncertain or unknown) is described. It allows us to build an unrooted tree using only 2-3 distance values between the elements of , if they fulfill some explicit conditions. This construction is based on the mapping between -tree and a weighted generalized 2-tree spanning .
Page 1