~/talk

Lower Bounds on the Critical Density in the Hard Disk Model via Optimized Metrics

links:none on file
slides:none on file

Improves the rigorous lower bound for rapid mixing of a global‑move hard disk Glauber chain from 0.125 to 0.154 density by designing an optimized continuous metric for path coupling. Uses a mirror‑image coupling, geometric “danger crescent” area bounds, and a linear program that discretizes the intercenter distance (256 intervals) to find a distance function d(l) that contracts in expectation; shows n log n mixing up to that ρ and gives a route toward spatial mixing, though far from the physicists’ ~0.7 transition.

AI-written summary · about

  1. 0:00Start
  2. 3:19The physics
  3. 7:49Path coupling
  4. 8:22Kannan, Mahoney, Montenegro
  5. 14:24A continuous metric
  6. 16:48One more trick: swapping indices
  7. 17:42Putting it together
  8. 30:27Further improvements?
  9. 32:17Spatial mixing
  10. 35:24Paths with jumps
  11. 43:25Event chain algorithm [Bemard, Krauth, Wilson]
~/search
type to search 6,249 conferences, 138,987 speakers and 185,172 talks
~/help
cmdctrl k
search every conference, speaker and series
/
focus the filter search
h
home
c
conferences
s
speakers
e
series
t
light / dark — the status bar button does the same
?
this help
esc
close this, then clear every filter — or just the search, while you are typing in it

Ignored while you are typing. Pages without a filter rail have no search to focus.