S'abonner

Tournois infinis et critiques - 01/01/03

Doi : 10.1016/S1631-073X(03)00002-5 

Imed  Boudabbous

Voir les affiliations

Bienvenue sur EM-consulte, la référence des professionnels de santé.
L’accès au texte intégral de cet article nécessite un abonnement.

pages 4
Iconographies 0
Vidéos 0
Autres 0

Résumé

Étant donné un tournoi  , une partie   de   est un intervalle de   lorsque pour tous   et  ,   si et seulement si  . Par exemple,  ,     et   sont des intervalles de  , appelés intervalles triviaux. Un tournoi dont tous les intervalles sont triviaux est dit indécomposable ; sinon, il est décomposable. Un tournoi   indécomposable est alors critique lorsque pour tout  ,   est décomposable et lorsqu'il existe   tels que   est indécomposable. Nous introduisons l'opération d'expansion qui nous permet de décrire un procédé de construction des tournois infinis et critiques. Il en découle que pour tout tournoi   infini et critique, il existe   tels que   et   sont isomorphes. Pour citer cet article : I. Boudabbous, C. R. Acad. Sci. Paris, Ser. I 336 (2003).

Abstract

Given a tournament  , a subset   of   is an interval of   provided that for every   and  ,   if and only if  . For example,  ,     and   are intervals of  , called trivial intervals. A tournament all the intervals of which are trivial is called indecomposable; otherwise, it is decomposable. An indecomposable tournament   is then said to be critical if for each  ,   is decomposable and if there are   such that   is indecomposable. We introduce the operation of expansion which allows us to describe a process of construction of critical and infinite tournaments. It follows that, for every critical and infinite tournament  , there are   such that   and   are isomorphic. To cite this article: I. Boudabbous, C. R. Acad. Sci. Paris, Ser. I 336 (2003).

Plan



© 2003  Académie des sciences/Éditions scientifiques et médicales Elsevier SAS. Tous droits réservés.

Ajouter à ma bibliothèque Retirer de ma bibliothèque Imprimer
Export

    Export citations

  • Fichier

  • Contenu

Vol 336 - N° 2

P. 107-110 - janvier 2003 Retour au numéro
Article suivant Article suivant
  • Invertible substitutions on a three-letter alphabet
  • Bo Tan, Zhi-Xiong Wen, Yiping Zhang

Bienvenue sur EM-consulte, la référence des professionnels de santé.
L’accès au texte intégral de cet article nécessite un abonnement.

Bienvenue sur EM-consulte, la référence des professionnels de santé.
L’achat d’article à l’unité est indisponible à l’heure actuelle.

Déjà abonné à cette revue ?

Mon compte


Plateformes Elsevier Masson

Déclaration CNIL

EM-CONSULTE.COM est déclaré à la CNIL, déclaration n° 1286925.

En application de la loi nº78-17 du 6 janvier 1978 relative à l'informatique, aux fichiers et aux libertés, vous disposez des droits d'opposition (art.26 de la loi), d'accès (art.34 à 38 de la loi), et de rectification (art.36 de la loi) des données vous concernant. Ainsi, vous pouvez exiger que soient rectifiées, complétées, clarifiées, mises à jour ou effacées les informations vous concernant qui sont inexactes, incomplètes, équivoques, périmées ou dont la collecte ou l'utilisation ou la conservation est interdite.
Les informations personnelles concernant les visiteurs de notre site, y compris leur identité, sont confidentielles.
Le responsable du site s'engage sur l'honneur à respecter les conditions légales de confidentialité applicables en France et à ne pas divulguer ces informations à des tiers.


Tout le contenu de ce site: Copyright © 2024 Elsevier, ses concédants de licence et ses contributeurs. Tout les droits sont réservés, y compris ceux relatifs à l'exploration de textes et de données, a la formation en IA et aux technologies similaires. Pour tout contenu en libre accès, les conditions de licence Creative Commons s'appliquent.