自避行走

✍ dations ◷ 2025-08-02 14:05:00 #计算化学,计算物理学,离散几何,多边形,随机过程

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

相关

  • 量词/分类词量词(英语:measure word),学术名称分类词(classifier),是一种存在于某些语言中的词语或语素,用来区分由可数名词指代的不同事物。在存在分类词的语言中,分类词常常用于名词被计数或者
  • 炭疽乐团炭疽乐团(英语:Anthrax)是美国的鞭击金属乐团,1981年由节奏吉他手史考特·伊恩(英语:Scott Ian)与贝斯手丹·利尔克(英语:Dan Lilker)成立于纽约市。炭疽是鞭击金属的领导乐团之一,他们
  • 决策无方者埃塞尔雷德埃塞尔雷德(古英语:Æþelræd或Æðelred),现代英语中称之为无准备者埃塞尔雷德(英语:Æthelred the Unready)(968年-1016年4月23日),是盎格鲁-撒克逊时代的英格兰王国国王(978年 - 101
  • 雅库布赫雅库布赫(英语:Sakir-Har),古埃及第十五王朝国王。其名于埃及众多圣甲虫雕像出现,甚至于异族的克尔玛和巴勒斯坦地区也发现了刻有他名字的圣甲虫雕像,这表明古埃及与这几个地区都
  • 彼得·舒尔茨彼得·舒尔茨(英语:Peter G. Schultz,1956年6月23日-),生于美国俄亥俄州辛辛那提,是斯克里普斯研究所化学教授。舒尔茨的工作涵盖了化学、生物学和材料科学领域,包括:催化抗体的发现
  • 禧妃禧妃(19世纪-1877年),名海棠春,姓察哈喇氏。包衣管领下辛者库人。满洲正黄旗瑞溥管领下厨役常顺之女。清朝咸丰帝妃嫔。察哈喇氏经内务府选秀入宫,成为长春宫某妃位下的一名宫女。
  • 花蕊花蕊,花的组成部分之一,为高等植物所拥有。依构造不同,可分为雌蕊及雄蕊。亦称之为花皮,为被子植物保护胚珠的构造。一朵花中的心皮数目可能单一(单一心皮)、或二个以上合生或离生
  • 裸藻目裸藻目(Euglenales) 为原生生物:藻类之一种。该物种于分类表上,归于裸藻门 (Euglenophyta)裸藻纲 (Euglenophyceae),同纲者尚有柄裸藻目(Colaciales)。
  • 人类外基因组联盟人类外基因组联盟(HEC),成立于1999年12月。它的主要任务是把确切的甲基化变化在基因组中的位置信息分类、定义并编入目录。
  • 古诺斯语古诺斯语(Old Norse),由于地理位置与历史因素,亦称作古北欧语、古斯堪地纳维亚语、古冰岛语、古挪威语,是日耳曼语族的一个分支,发展自8世纪时更古老的原始诺斯语,在维京时期至公元