自避行走

✍ dations ◷ 2025-06-28 17:15:50 #计算化学,计算物理学,离散几何,多边形,随机过程

在数学中,自避行走(简称:SAW,Self-Avoiding Walk)是一种格点上的随机漫步,但是不会多次访问同一点。所以SAW不是一种马尔可夫链。SAW模型在物理学、化学、生物学中有很多应用。


自避行走是一个分形。 例如,

没有已知的公式来计算给格子的SAW数。

× 矩形点阵在只允许选择减少曼哈顿距离的方向从一角往其对角行走的情况下有

个SAW。

主要条目:普遍性 (物理学)

c n {\displaystyle c_{n}} 是SAW数。这满足 c n c m c n + m {\displaystyle c_{n}c_{m}\leq c_{n+m}} 所以 log c n {\displaystyle \log c_{n}} 是次可加的以及

μ = lim n c n 1 / n {\displaystyle \mu =\lim _{n\to \infty }c_{n}^{1/n}}

存在。格点六角形(hexagonal lattice)的 μ = 2 + 2 {\displaystyle \mu ={\sqrt {2+{\sqrt {2}}}}} 。(斯坦尼斯拉夫·斯米尔诺夫)

有猜想说:当 n {\displaystyle n\to \infty } 的时候

c n μ n n 11 / 32 {\displaystyle c_{n}\approx \mu ^{n}n^{11/32}}

上面的 μ {\displaystyle \mu } 依赖格点,但是11/32这个数是普遍的。

相关

  • Tl4f14 5d10 6s2 6p12, 8, 18, 32, 18, 3蒸气压第一:589.4 kJ·mol−1 第二:1971 kJ·mol−1 第三:2878 kJ·mol主条目:铊的同位素铊(拼音:tā,注音:ㄊㄚ,粤拼:taa1;英语:thallium)是化
  • 团体治疗团体心理治疗(英文:group psychotherapy)顾名思义,团体(心理)治疗就是一群特定人们与治疗师透过团体的方式达成治疗目标的一种心理治疗。在美国最早有Joseph H. Pratt(英语:Joseph
  • MTP线粒体三功能蛋白(英语:Mitochondrial trifunctional protein,缩写MTP)是一种线粒体内膜上的蛋白质,催化脂肪酸β-氧化四个步骤循环中的2、3、4三步。MTP 是一个异八聚体,由四个α
  • 情报信息(英语:Information),又称情报,是一个严谨的科学术语,其定义不统一,是由它的极端复杂性决定的,获取信息的主要方法为六何法。信息的表现形式多不胜数:声音、图片、温度、体积、颜
  • 骆清铭骆清铭(1966年1月-),湖北蕲春人,中国科学院院士,海南大学教授、博士生导师,现任海南大学校长,党委常委、副书记和华中科技大学武汉光电国家研究中心主任。。1986年毕业于西北电讯工
  • 兴宣大院君兴宣大院君(1820年12月21日-1898年2月22日)是朝鲜王朝的宗室成员与政治家,为朝鲜王朝第26代君主高宗的生父。本贯全州李氏,讳昰应,字时伯,号石坡、海东居士,居于云岘宫,时人称之云岘,
  • 乌沙克省乌沙克省(Uşak)是土耳其西部的一个省,首府乌沙克,面积5,341Km2,人口322,313(2000年)。
  • 光圈收缩光圈收缩,是摄影时光圈由大(F1.2)到小(F64)的变换过程。在拍摄中如果遇到光线不足或太强烈的光线时,都需要进行光圈及快门速度调整。P档或自动挡拍摄时将无需手动设置。光圈控制了
  • 王化贞王化贞(16世纪?-1632年),字肖干,明朝山东诸城人,明末政治人物。王化贞为万历四十一年(1613年)进士。由户部主事历右参议,史称其“
  • 白乐桑白乐桑 (Joël Bellassen)教授是法国汉语语言学和汉语教育学学家,是法国巴黎东方语言文化学院的中文教授,在外语及文化的习得与教学研究所(PLIDAM)当研究者。最大贡献是推荐“字本