自避行走

✍ dations ◷ 2025-09-13 11:52:36 #计算化学,计算物理学,离散几何,多边形,随机过程

在数学中,自避行走(简称: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这个数是普遍的。

相关

  • 离片椎目离片椎目(Temnospondyli),因为翻译的不同又称离椎螈目、离椎龙目、离椎目,是原始两栖类的重要但极度分化的分类,在石炭纪、二叠纪及三叠纪非常繁盛。当中有部分一直保持原有的生
  • 澳大利亚板块澳洲板块是南半球一个主要板块,原为冈瓦那大陆的一部分,直到大约1亿年前,因印度板块开始向北移动,澳洲板块才与印度板块、南极洲板块相连。8500万年前,澳洲板块开始与南极洲板块
  • 弗林特弗林特郡(英语:Flintshire)是英国威尔士东北部的一个郡,面积共438平方公里,首府为莫尔德,北面为爱尔兰海,南面与雷克瑟姆接壤,西面为登比郡,东面为英格兰柴郡。人口为152,500人。该郡
  • 新竹科学园区坐标:24°46′56″N 121°00′23″E / 24.7823005°N 121.0062859°E / 24.7823005; 121.0062859新竹科学园区(简称竹科),原名新竹科学工业园区,是台湾的第一座科学园区,涵盖范围
  • 2013年欧洲马肉冒充牛肉事件2013年欧洲马肉冒充牛肉事件是2013年一个发生于欧洲的食品丑闻。牛肉的食品已被证明含有马肉(含量高达100%)和其他未申报的肉类,如猪肉。据报导,2013年1月时,在英国和爱尔兰超市出
  • 埃利亚的芝诺埃利亚的芝诺(希腊语:Ζήνων(Zhénon),约前490年-前430年),古希腊哲学家。他以提出了四个关于运动不可能的悖论而知名。他创造这些悖论是为了支持他老师巴门尼德的理论。他认
  • 石璞石璞,字仲玉,临漳人。明朝兵部尚书。永乐九年,中举,入国学,选为监察御史。 正统年间,历任江西按察使,有政绩。正统七年,升任山西布政使。正统十三年,召为工部尚书,后被御史张洪弹劾。
  • 杨飞飞杨飞飞,青年胡琴演奏家,歌手。毕业于沈阳音乐学院,2010年前往美国深造。曾受邀在纽约时代广场(Times Square) 、联合国 、巴克莱中心球馆(Barclays Center) 、中国驻纽约总领馆 (
  • 增强现实增强现实(Augmented Reality,简称AR),也有对应VR虚拟实境一词的翻译称为实拟虚境或扩张现实,是指透过摄影机影像的位置及角度精算并加上图像分析技术,让屏幕上的虚拟世界能够与现
  • 开心寺 (瑞山市)坐标:36°44′49″N 126°35′25″E / 36.746893°N 126.590405°E / 36.746893; 126.590405开心寺(朝鲜语:개심사/開心寺)位于大韩民国忠清南道瑞山市,是一座曹溪宗庙宇。建于654