2 papers
cs.DS2025
Rapid Mixing on Random Regular Graphs beyond Uniqueness
Xiaoyu Chen, Zejia Chen, Zongchen Chen +2
The hardcore model is a fundamental probabilistic model extensively studied in statistical physics, probability theory, and computer science. For graphs of maximum degree , a w…
cs.DS2025
Decay of correlation for edge colorings when
Zejia Chen, Yulin Wang, Chihao Zhang +1
We examine various perspectives on the decay of correlation for the uniform distribution over proper -edge colorings of graphs with maximum degree . First, we establish the…