格点标号模型的散弹装配阈值
概率论
2022-05-04 v1
摘要
我们研究格点标号模型的散弹装配问题，其中在边长为 的 维盒子中每个顶点被赋予独立同分布的均匀标号。我们希望在给定所有边长为 的盒子的标号构型经验轮廓的条件下，恢复整个盒子上的标号构型。我们确定了这样一个阈值：在其附近，从以趋于 1 的概率无法恢复，锐变为能以趋于 1 的概率用高效算法恢复。我们的结果改进了 Mossel 与 Ross (2019) 先前工作中一个常数因子，从而解决了其中的一个问题。
引用
@article{arxiv.2205.01327,
title = {Shotgun assembly threshold for lattice labeling model},
author = {Jian Ding and Haoyu Liu},
journal= {arXiv preprint arXiv:2205.01327},
year = {2022}
}
备注
16 pages