Constant square ice de Lieb
Aparença
Tipus | constant matemàtica i nombre real |
---|---|
Epònim | Elliott Lieb |
Propietats | |
Valor | 1,5396007 |
Factorització | Error: 1 fora de rang |
Altres numeracions | |
Numeral romà | I |
Binari | 12 |
Hexadecimal | 116 |
Fórmules | |
Expressió algebraica |
Valor de la constant de Lieb | |
Decimal | 1.53960071783900203869106341467188… |
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 pel físic i matemàtic americà Elliott H. Lieb el 1967.[1]
Definició
[modifica]Un gràfic de gelosia n x n (amb condicions de vores periòdiques i n≥2) té n² vèrtexs, i 2n² 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 dona 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]- ↑ Lieb, Elliott «Residual Entropy of Square Ice». Physical Review, 162, 1, 1967, pàg. 162. DOI: 10.1103/PhysRev.162.162.
- ↑ (successió A118273 a l'OEIS)