The search session has expired. Please query the service again.

The search session has expired. Please query the service again.

The search session has expired. Please query the service again.

The search session has expired. Please query the service again.

The search session has expired. Please query the service again.

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...