Counting moves in knight's tours - 01/01/03
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
Vol 336 - N° 7
P. 543-548 - avril 2003 Retour au numéroBienvenue 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 ?