Nombre octaédrique centré
En mathématiques, plus précisément en combinatoire, les nombres octaédriques centrés ou nombres octaédriques de Haüy sont des nombres figurés égaux au nombre de sommets d'un réseau entier tridimensionnel situés à l'intérieur d'un octaèdre centré à l'origine. Ce sont aussi des cas particuliers de nombres de Delannoy, lesquels dénombrent certains chemins dans un réseau bidimensionnel.
Historique
Le nom "nombre octaédrique de Haüy" honore René Just Haüy, minéralogiste français actif à la fin du XVIIIe et au début du XIXe siècle. l'"ocatèdre" de Haüy est un polycube formée par la superpossition de couches concentriques de cubes sur un cube central. Quand le nombre de couches augmente, le polycube se rapproche d'un véritable octaèdre plein. Les nombres octaédriques centrés comptent le nombre de cubes utilisés dans cette construction. Haüy a proposé cette construction, ainsi que d'autres constructions similaires de polyèdres, comme modèle pour la structure des minéraux cristallins.
Définition comme nombre de points entiers d'une partie d'un réseau
Le nombre octaédrique centré d'ordre , noté est, de façon équivalente, le nombre de points du réseau situés à une distance d'au plus pas de l'origine, autrement dit, le nombre de points à coordonnées entières de l'octaèdre plein . Cet octaèdre peut donc être vu comme une boule fermée de rayon pour la distance de Manhattan, c'est pourquoi Luther & Mertens[1] appellent les nombres octaédriques centrés «volumes de boules de cristal».
Détermination et formules
En répartissant les cubes en couches horizontales, le nombre octaédrique centré d'ordre , peut être vu comme la somme où est le nombre carré centré d'ordre .
On obtient alors .
On en déduit la définition par récurrence :
- .
Les premières valeurs (pour ) sont :
La fonction génératrice est :
- .
Les nombres octaédriques centrés peuvent aussi être obtenus comme sommes de deux nombres octaédriques consécutifs (non centrés) : où .
Autres interprétations
Les nombres octaédriques centrés peuvent être considérés comme des nombres figurés d'une autre sorte ; ils sont en fait aussi générés par des pyramides pentagonales. Si l'on forme une suite de coquilles concentriques en trois dimensions, où la première coquille se compose d'un seul point, la deuxième coquille se compose des six sommets d'une pyramide pentagonale, et chaque coquille successive forme une pyramide pentagonale plus grande avec un nombre triangulaire de points sur chaque face triangulaire et un nombre pentagonal de points sur la face pentagonale, alors le nombre total de points redonne un nombre octaédrique centré.
Les nombres octaédriques centrés sont également les nombres de Delannoy , dénombrant certains chemins de à dans .
Référence
- (en) Sebastian Luther, Stephan Mertens, « Counting lattice animals in high dimensions », Journal of Statistical Mechanics: Theory and Experiment, (lire en ligne)
- Arithmétique et théorie des nombres