对数凹Holant测度的无度依赖谱独立性
本文在简单图上为对数凹Holant问题建立了不依赖最大度数的谱独立性上界,并由此得到单体-二聚体模型在活度λ下Glauber动力学的弛豫时间O_λ(m)、b-匹配在逸度λ>0下的Ob,λ(m),以及均匀b-匹配的O(bm),其中m为边数。
本文在简单图上为对数凹Holant问题建立了不依赖最大度数的谱独立性上界,并由此得到单体-二聚体模型在活度λ下Glauber动力学的弛豫时间O_λ(m)、b-匹配在逸度λ>0下的Ob,λ(m),以及均匀b-匹配的O(bm),其中m为边数。
已读完全部报道