铁路场图上的完美匹配的极限形状
组合数学
2022-04-15 v2 概率论
摘要
在右边界条件由空划分给出、左边界条件由具有常数密度的阶梯划分或密度取1或0的分段划分给出的一大类铁路场图上，我们得到了完美匹配的极限形状。我们证明了冻结边界的参数方程，并找到了冻结边界为云曲线或互不相交的云曲线之并的条件。
引用
@article{arxiv.2110.11351,
title = {Limit shape of perfect matchings on rail-yard graphs},
author = {Zhongyang Li},
journal= {arXiv preprint arXiv:2110.11351},
year = {2022}
}
备注
Simulations added, 51 pages