Girish Mahajan (Editor)

Lieb's square ice constant

Updated on
Edit
Like
Comment
Share on FacebookTweet on TwitterShare on LinkedInShare on Reddit

Lieb's square ice constant is a mathematical constant used in the field of combinatorics to quantify the number of Eulerian orientations of grid graphs. It was introduced by Elliott H. Lieb in 1967.

Definition

An n × n grid graph (with periodic boundary conditions and n ≥ 2) has n2 vertices and 2n2 edges; it is 4-regular, meaning that each vertex has exactly four neighbors. An orientation of this graph is an assignment of a direction to each edge; it is an Eulerian orientation if it gives each vertex exactly two incoming edges and exactly two outgoing edges. Denote the number of Eulerian orientations of this graph by f(n). Then

lim n f ( n ) n 2 = ( 4 3 ) 3 2 = 8 3 9 = 1.5396007

is Lieb's square ice constant.

Some historical and physical background can be found in the article Ice-type model.

References

Lieb's square ice constant Wikipedia