S'abonner

Counting moves in knight's tours - 01/01/03

Doi : 10.1016/S1631-073X(03)00121-3 

Pierre  Dehornoy

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 6
Iconographies 0
Vidéos 0
Autres 0

Résumé

A knight's tour contains eight types of elementary moves. We prove that the only asymptotic constraints on the numbers of moves of each type are the trivial ones: for all proportions compatible with these constraints, there exists a sequence of tours asymptotically achieving these proportions. We deduce a positive answer to the question asked by A. Grigis in C. R. Acad. Sci. Paris, Ser. I 335 989-992 about the existence of tours with an arbitrarily large index. To cite this article: P. Dehornoy, C. R. Acad. Sci. Paris, Ser. I 336 (2003).

Résumé

Un tour de cavalier contient huit types de mouvements élémentaires. Nous montrons que les seules restrictions sur le nombre asymptotique de ces mouvements sont les bornes triviales existant pour toute boucle : pour tout choix de proportions compatible avec ces bornes, il existe une suite de tours réalisant asymptotiquement ce choix. On déduit l'existence de tours d'indice arbitrairement grand, ce qui répond positivement à la question de A.Grigis, C. R. Acad. Sci. Paris, Ser. I 335 989-992. Pour citer cet article : P. Dehornoy, 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° 7

P. 543-548 - avril 2003 Retour au numéro
Article suivant Article suivant
  • A Wilson group of non-uniformly exponential growth
  • Laurent Bartholdi

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.