×
伊莎贝尔·贝奇;弗朗西斯·沙利文

通过重要性抽样近似永久值，并应用于二聚体覆盖问题。 （英语） Zbl 0927.65065号

J.计算。物理学。 149，第1期，128-147（1999）.
本文研究二聚体覆盖问题。在简述二聚体覆盖问题的历史之后，介绍了重要性抽样的概念，它在本文所使用的直接抽样中起着关键作用。使用Sinkhorn天平生成的重要性函数的永久近似算法[参见。R.Sinkhorn公司，安。数学。《美国联邦法律大全》第35卷第876-879页（1964年；Zbl 0134.25302号)]用方差和数据结构注释进行解释。发现获得的立方二聚体覆盖数的渐近增长率估计与以下给出的界限一致J.M.哈默斯利，研究论文统计，Festschr。J.内曼，125-146（1966；Zbl 0161.15401号)]和A.施里杰弗[J.Comb.Theory，Ser.B 72，No.1，122-135（1998；Zbl 0905.05060号)]、和M.Ciucu先生[三维二聚体问题的改进上限（即将出现）]。
审核人：K.Uosaki（托托里）

引用于16文件

MSC公司：

65英尺40英寸 行列式的数值计算
65C60个 统计中的计算问题（MSC2010）
05年05月 砌块设计的组合方面
62K10型 统计块设计
65二氧化碳 蒙特卡罗方法

关键词：

二聚体覆盖物;立方晶格;蒙特卡罗方法;下沉平衡矩阵;重要性抽样;永久的

引文：

Zbl 0161.15401号;Zbl 0905.05060号;Zbl 0134.25302号
PDF格式BibTeX公司 XML格式引用
\textit{I.Beichl}和\textit{F.Sullivan}，J.Comput。物理学。149，第1号，128--147（1999；Zbl 0927.65065）
全文： 内政部

参考文献：

[1] Ando，T.，专业化，双随机矩阵和特征值比较，线性代数应用。，118, 163 (1989) ·Zbl 0673.15011号
[2] Bapat，R.B.，信息论中不等式在矩阵中的应用，线性代数应用。，78, 107 (1986) ·Zbl 0587.15011号
[3] Barvinok，A.，《计算混合判别式、混合体积和永久变量》，《离散计算》。地理。，18, 205 (1997) ·Zbl 0876.68113号
[4] Bregman，L.M.，运输约束问题的Sheleikhovskii方法的收敛性证明，Zh。维奇斯尔。Mat.Mat.Fiz.，材料Fiz。，7147年（1967年）
[5] M.Ciucu，三维二聚体问题的改进上界，即将出现。；M.Ciucu，三维二聚体问题的改进上限，即将出现·Zbl 0939.05024号
[6] 福勒，R.H。；Rushbrooke，G.S.，完美解的统计理论，Trans。法拉第社，331271（1937）
[7] Frenkel，D。；Smit，B.，《理解分子模拟》（1996年）·Zbl 0889.65132号
[8] Hammersley，J.M.，多维二聚体问题的改进下限，Proc。外倾角。Phil.Soc.，64、455（1968）·Zbl 0155.03002号
[9] Hammersley，J.M.，单体二聚体问题的存在定理和蒙特卡罗方法，统计学研究论文：J.Neyman的Festschrift，125（1966）·Zbl 0161.15401号
[10] 哈默斯利，J.M。；Handscomb，D.C.，蒙特卡罗方法（1964）·Zbl 0121.35503号
[11] 霍普克罗夫特，J。；Karp，R.，二部图最大匹配的（n^{5/2}）算法，SIAM J.Compute。，2, 225 (1973) ·Zbl 0266.05114号
[12] Jerrum，M.R.，二维单体-二聚体系统在计算上很难处理，J.Stat.Phys。，48, 121 (1987)
[13] Jerrum，M.R。；辛克莱，A.J.，《近似永久性》，SIAM J.Compute。，18, 1149 (1989) ·Zbl 0723.05107号
[14] 北卡罗来纳州卡马尔卡。；卡普·R·M。；利普顿，R。；洛瓦兹。；Luby，M.，估算永久性的蒙特卡罗算法，SIAM J.Compute。，22, 284 (1993) ·Zbl 0781.05034号
[15] Kastelyn，P.W.，《晶格上二聚体的统计》，《物理学》，271209（1961）·Zbl 1244.82014年
[16] 凯尼恩，C。；Randall，D。；辛克莱，A.，《晶格单体-二聚体覆盖物数量的近似计算》，J.Stat.Phys。，83, 637 (1996) ·Zbl 1081.82523号
[17] N.Linial，A.Samorodnitsky和A.Wigderson，矩阵缩放和近似不变量的确定性强多项式算法即将出现。；N.Linial，A.Samorodnitsky，and，A.Wigderson，即将推出矩阵缩放和近似永久值的确定性强多项式算法·Zbl 0973.15004号
[18] London，D.，《关于双重随机模式的矩阵》，J.Math。分析。申请。，34, 648 (1971) ·Zbl 0224.15022号
[19] Minc，H.，多维二聚体问题的上界，数学。程序。剑桥菲洛斯。《社会学杂志》，83，461（1978）·Zbl 0383.0505号
[20] Minc，H.，A.Schrijver和W.G.Valiant《数学评论》（1982年）撰写的论文《关于永久性下限》的评论
[21] Peressini，A.L。；F.E.沙利文。；Uhl，J.J.，《非线性规划的数学》（1988）·Zbl 0663.90054号
[22] Priezzhev，V.B.，三维晶格上二聚体的统计。二、。改进的下限，J.Stat.Phys。，829 (1981)
[23] Ryser，H.，Carus专著，组合数学，14（1963）
[24] F.沙利文。；Atlestam，B.，光滑圆形空间的下降法及其在（L_p）中的近似应用，J.Math。分析。申请。，48, 155 (1974) ·Zbl 0284.41014号
[25] Sinkhorn，R.，《任意正矩阵和双重随机矩阵之间的关系》，《数学年鉴》。Stat.，35，876（1964）·Zbl 0134.25302号
[26] Soules，G.W.，Sinkhorn平衡的收敛速度，线性代数应用。，150, 3 (1991) ·Zbl 0726.15017号
[27] Schrijver，A.，正则二部图中的1-因子计数，J.Combin，理论B，72122（1998）·Zbl 0905.05060号
[28] 施里弗，A。；瓦利安特，W.G.，《关于永久物的下限》，荷兰，阿卡德。韦滕施。印度。数学。，42, 425 (1980) ·Zbl 0451.15009号
[29] 坦佩雷，H.N.V；Fisher，M.E.，《统计力学中的二聚体问题——精确结果》，Philos。Mag.，61061（1961）·Zbl 0126.25102号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。