Home /  PSDS & EC Joint Seminar: Residual entropy of ice and Eulerian orientations of graphs and random graphs with given degrees

Seminar

PSDS & EC Joint Seminar: Residual entropy of ice and Eulerian orientations of graphs and random graphs with given degrees March 10, 2025 (02:00 PM PDT - 03:00 PM PDT)
Parent Program:
Location: SLMath: Eisenbud Auditorium, Online/Virtual
Speaker(s) Rui Zhang
Description No Description
Keywords and Mathematics Subject Classification (MSC)
Primary Mathematics Subject Classification No Primary AMS MSC
Secondary Mathematics Subject Classification No Secondary AMS MSC
Video

Residual entropy of ice and Eulerian orientations of graphs and random graphs with given degrees

Abstract/Media

Zoom Link

By investigating Pauling's mean-field approximation, we study the Eulerian orientations of certain sparse and dense random graphs with given degrees. This corresponds to the residual entropy of ice-type models on those graphs in statistical physics. For a wide range of regular graphs, we observe a negative correlation between the residual entropy and spanning tree entropy. This is based on joint works with Mikhail Isaev and Brendan McKay.

No Notes/Supplements Uploaded

Residual entropy of ice and Eulerian orientations of graphs and random graphs with given degrees