Usuari:Jordiventura96/proves/Constant square ice de Lieb

De la Viquipèdia, l'enciclopèdia lliure
Valor de la constant de Lieb
Decimal 1.53960071783900203869106341467188…[1]
Binari 1.10001010001000110100010111001100…
Hexadecimal 1.8A2345CC04425BC2CBF57DB94EDCA6B2…
Fracció contínua
Forma algebraica

La constant square ice de Lieb és una constant matemàtica usada en el camp de la combinatòria per quantificar el nombre de camins eulerians de gràfics de gelosia. Va ser introduïda pe físic i matemàtic americà Elliott H. Lieb el 1967.[2]

Definició[modifica]

Un gràfic de gelosia n x n (amb condicions de vores periòdiques i n≥2) té n2 vèrtexs, i 2n2 vores; és 4-regular, és a dir, que cada vèrtex té exactament 4 veïns. Una orientació d'aquest graf és una assignació d'una direcció a cada vora; és un camí eulerià si dóna a cada vèrtex exactament dues vores d'entrada i dues de sortida. Es denota el nombre de camins eulerians de la gràfica com f(n). Llavors:

és la constant square ice de Lieb.

Referències[modifica]

  1. (successió A118273 a l'OEIS)
  2. Lieb, Elliott «Residual Entropy of Square Ice». Physical Review, vol. 162, 1, 1967, pàg. 162. DOI: 10.1103/PhysRev.162.162.