Constant square ice de Lieb

De testwiki
Salta a la navegació Salta a la cerca

Plantilla:Infotaula nombre

Valor de la constant de Lieb
Decimal 1.53960071783900203869106341467188…
Binari 1.10001010001000110100010111001100…
Hexadecimal 1.8A2345CC04425BC2CBF57DB94EDCA6B2…
Fracció contínua 1+11+11+15+11+14+
Forma algebraica 839

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ó

Un gràfic de gelosia n x n (amb condicions de vores periòdiques i n≥2) té 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:

limnf(n)n2=(43)32=839=1.5396007[2]

és la constant square ice de Lieb.

Referències

Plantilla:Referències