自避行走

✍ dations ◷ 2025-04-02 19:04:40 #计算化学,计算物理学,离散几何,多边形,随机过程

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

相关

  • 防毒面具防毒面具能让佩戴者免于吸入空气中的污染物和有毒气体,完全覆盖其鼻和口部,以至于眼睛和面部其他脆弱的软组织。一些防毒面具具备呼吸器,常用于军事用途(如战场防护面具)。防毒面
  • 普罗旺斯-阿尔卑斯-蓝色海岸普罗旺斯-阿尔卑斯-蓝色海岸(法语:Provence-Alpes-Côte d'Azur)是法国东南部的一个大区,南邻地中海。面积31,400平方公里,人口4,506,151人。下辖上普罗旺斯阿尔卑斯省(04)、上阿尔
  • 同性恋自豪日同志自豪(Gay Pride或LGBT Pride,又译作同志骄傲)是同性恋权利运动的一部分,主要有三个目的:人们应当为自己感到自豪,性取向的多样性是一份厚礼以及性取向是天生的,且不能任意改变
  • 罗伯特·莱尔德·博登罗伯特·莱尔德·博登爵士(Sir Robert Laird Borden,1854年6月26日-1937年6月10日),是第九任加拿大总理。任内曾经历第一次世界大战。其肖像现在印于加拿大一百元钞票上。他极力
  • 蕃薯号卫星蕃薯号卫星是中华民国自制的皮级卫星(英语:PicoSAT)(Pico-Sat),其体积大小,顾名思义就是和番薯的大小一样小。蕃薯号卫星分别有两个: YamSat-1B 及 YamSat-1A“蕃薯号卫星计划”开
  • 上夹河镇上夹河镇,是中华人民共和国辽宁省抚顺市新宾满族自治县下辖的一个乡镇级行政单位。上夹河镇下辖以下地区:五龙村、马尔墩村、大堡村、腰站村、胜利村、古楼村、河西村、南嘉禾
  • 三得利三得利株式会社(日语:サントリー)是日本的一家以生产和销售啤酒、洋酒、软饮料为主要业务的老牌企业,总部坐落于大阪府大阪市北区堂岛浜二丁目1番40号。公司创立于1921年,其前身
  • 忻州话忻州话指的是通行于山西省忻州市境内的方言。语言学分类一般归为晋语五台片,忻州话属于晋北方言,因此与官话较为相近。忻州话共有26个声母(包括零声母)忻州话共有44个韵母
  • 雄激素结合蛋白前列腺组织中含有丰富的雄激素和与之结合的蛋白,这些结合蛋白能够吸纳、浓聚性激素,因此将它们统称为性激素结合蛋白(sex hormone_binding globulin,SHBG).其中一种可以局部结合
  • 古乳齿象古乳齿象()是已灭绝的长鼻目。它们的化石在非洲发现,估计属于3600-3500万年前。相信它们是象或乳齿象的祖先。它们是始祖象的近亲。古乳齿象有上下象牙及象鼻。身高1-2米及重达