Constante du modèle de glace carré de Lieb

En mathématiques, la constante du modèle de glace carré de Lieb est une constante mathématique utilisée en combinatoire pour quantifier le nombre d'orientations eulériennes des graphes grille. Il a été introduit par Elliott H. Lieb en 1967[1].

Définition

Un graphe grille n × n (avec des conditions périodiques aux limites pour n  2) a n2 sommets et 2n2 arrêtes; il est 4-regulier, signifiant que chaque sommets à 4 voisins. Un orientation de ce graphe est la donnée d'une direction à chaque arrête; c'est une orientation eulérienne si chaque sommet a des degrés entrants et sortants égaux à 2.

Soit f(n) le nombre d'orientation eulérienne de graphe. Alors

[2]

est la constante de Lieb. Lieb a utilisé une méthode de transfert matriciel (en) pour la calculer.

La fonction f(n) compte aussi le nombre de 3-coloriages du graphe grille, et le nombre de pliages plats locaux dans le pliage de Miura. Des informations sur le contexte historique et physique peuvent être trouvés dans l'article sur le modèle de type de glace.

Références

  1. Lieb, « Residual Entropy of Square Ice », Physical Review, vol. 162, no 1, , p. 162 (DOI 10.1103/PhysRev.162.162)
  2. suite A118273 de l'OEIS
  • Portail des mathématiques
Cet article est issu de Wikipedia. Le texte est sous licence Creative Commons - Attribution - Partage dans les Mêmes. Des conditions supplémentaires peuvent s'appliquer aux fichiers multimédias.