립의 4각 얼음 상수

위키백과, 우리 모두의 백과사전.

진수 표현
이진수 1.10001010001000110100010111001100…
십진수 1.53960071783900203869106341467188…
십육진수 1.8A2345CC04425BC2CBF57DB94EDCA6B2…
연분수
상수

(Lieb)의 4각 얼음 상수(Lieb's square ice constant)는 격자 그래프의 오일러 트레일(한붓그리기)를 정량화하기 위해 조합론 (combinatorics) 분야에서 사용되는 수학 상수다. Elliott H. Lieb에 의해 1967년에 소개되었다.[1]


[2]

격자 그래프 (주기적인 경계 조건과 )는 개의 정점과 개의 엣지를 갖는다. 그것은 4각 정방형이며, 각 정점에는 정확하게 네 개의 이웃이 있다. 이 그래프의 방향성은 각 가장자리에 방향을 지정하는 것이다. 각 정점에 정확하게 두 개의 들어오는 가장자리와 정확히 두 개의 나가는 모서리를 제공하면 이것은 오일러 방향(오일러 트레일)이다. 이 그래프의 오일러 방향의 수를 로 나타낸다. 이때 립(Lieb)의 상수는 중요한 역할을 한다.

같이 보기[편집]

각주[편집]

  1. Lieb, Elliott (1967). “Residual Entropy of Square Ice”. 《Physical Review162 (1): 162. doi:10.1103/PhysRev.162.162. 
  2. (OEIS의 수열 A118273)