收缩二部图上完美匹配的极限形状
概率论
2021-01-07 v2
摘要
我们通过以周期方式在收缩正方形-六边形格子上令某些边权为 0，考虑一类一般收缩二部图上的随机完美匹配。我们在标度极限下得到了一个确定性极限形状。该结果也可用于证明所有具有某些边权的收缩正方形-六边形格子存在多个不相连液区，推广了 [13] 中关于收缩正方形-六边形格子的结果，其中每个周期内正方形行数为 0 或 1。
引用
@article{arxiv.2011.10161,
title = {Limit shape of perfect matchings on contracting bipartite graphs},
author = {Zhongyang Li},
journal= {arXiv preprint arXiv:2011.10161},
year = {2021}
}
备注
The paper extends results in arXiv:1807.06175 and arXiv:1809.08727