Displaying similar documents to “Bi-ordres”

Un algorithme de partition d'un produit direct d'ordres totaux en un nombre minimum de chaînes

Emmanuel Pichon, Philippe Lenca, Fabrice Guillet, Jian Wei Wang (1994)

Mathématiques et Sciences Humaines

Similarity:

Cette étude s'inscrit dans un prolongement algorithmique d'un travail de Bruno Leclerc, publié dans cette revue, qui discute de la taille maximum d'une antichaîne dans un produit direct P d'ordres totaux. On y présente un algorithme de partitionnement de P en un nombre minimum de chaînes. Enfin, on décrit brièvement une application à l'extraction de connaissance.

Quelques problèmes combinatoires concernant les ordres totaux et les relations monomorphes

Claude Frasnay (1965)

Annales de l'institut Fourier

Similarity:

On applique des théorèmes combinatoires de F.P. Ramsey, P. Erdös et G. Szekeres à des problèmes faisant intervenir des ordres totaux (ou chaînes) : interprétabilité d’une relation m -aire f ( x 1 , x 2 , ... , x m ) par une chaîne, et surtout G -compatibilité de deux chaînes relativement à un groupe de permutations G . On aboutit à un théorème de recollement d’une famille de chaînes G -compatibles, et ce théorème permet de prouver (dans le sens affirmatif) quelques conjectures de R. Fraissé concernant les relations...