Les comptes astronomiques du cube
Les grands nombres de Q6, avec leurs sources
Page de référence, à lire
L’hypercube des 64 hexagrammes cache des nombres énormes. Voici ceux qui se calculent par une formule fermée (et qui sont vérifiés) et ceux qui sont seulement cités parce que les calculer dépasse la raison. La règle du laboratoire est tenue à la lettre : aucun chiffre sans source.
| Quantité | Valeur | Formule |
|---|---|---|
| Sommets (hexagrammes) calculé | 64 | 2⁶ |
| Arêtes (mutations d’une ligne) calculé | 192 | 6 · 2⁶ / 2 |
| Diamètre (distance maximale) calculé | 6 | n |
| Automorphismes du graphe Q6 groupe hyperoctaédrique Z₂ ≀ S₆ (Harary, Graph Theory) | 46 080 | 2⁶ · 6! |
| Séquences de De Bruijn B(2,6) calculé (formule de De Bruijn) | 67 108 864 | 2^(2⁵ − 6) = 2²⁶ |
| Chaînes maximales de Kun à Qian calculé (treillis B6) | 720 | 6! |
| Orbites sous le groupe de Klein calculé | 20 | Burnside |
| Orbites sous D4 (le carré) calculé | 10 | Burnside |
depuis n’importe quel hexagramme il y en a C(6,k) à distance k : 1, 6, 15, 20, 15, 6, 1 (soit 64 en tout). Le seul à distance 6 est son opposé (dui).
Le nombre de parcours fermés qui visitent les 64 hexagrammes en changeant une ligne par pas est fini, connu et astronomique. Nous ne le reproduisons pas : sa valeur exacte est tabulée dans la source.
source : OEIS A003042 (codes de Gray cycliques / cycles hamiltoniens orientés du n-cube)
Leur nombre croît de façon super-exponentielle avec la dimension du cube : les valeurs exactes pour chaque dimension sont tabulées dans la source citée. Q6 se situe tant d’ordres de grandeur plus haut qu’il est cité plutôt qu’imprimé ; le laboratoire ne publie pas un chiffre sans sa source.
Les comptes du cube : 46080 automorphismes (2^6 fois 6!), 2^26 séquences de De Bruijn, les distances C(6,k) = 1, 6, 15, 20, 15, 6, 1 et 720 chaînes de Kun à Qian.
verificar_conteosLe nombre de codes de Gray cycliques de Q6 est cité à l’OEIS sans en reproduire les chiffres ; Knuth est la référence générale pour les codes de Gray et les séquences de De Bruijn.
verificar_conteos · source : OEIS Foundation, s.f.; Knuth, 2011Chiffre cité, non reproduit.
Les types d’affirmation et la bibliographie complète (APA) sont dans Fondements.
