自避行走

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

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

相关

  • 清蛋白结构 / ECOD白蛋白(英语:Albumin)又称清蛋白,旧称胉,是属于球状蛋白的一种蛋白质,但并不是球蛋白。在人体内它最重要的作用是维持胶体渗透压。在奶和蛋里也有白蛋白。人体内白蛋白
  • 托马斯·里德托马斯·里德(英文:Thomas Reid,1710年4月26日-1796年10月7日)是18世纪苏格兰启蒙运动时期哲学家,苏格兰常识学派的创始人。里德开始任教于亚伯丁大学,后到格拉斯哥大学接任亚当·
  • 榆属榆树,是榆科下榆属植物的统称,主要在北半球的温带地区生长。一般高约25米,树皮粗糙。具高度实用、药用及食用价值。榆树的叶呈椭圆形或椭圆状波针形,叶长2-8厘米、宽1.5-2.5厘米
  • 卡斯卡斯特(法语:Cast)是法国菲尼斯泰尔省的一个市镇,位于该省中部,属于沙托兰区,也是普雷邦-沙托兰-波尔宰地方公共社区(法语:Communauté de communes de Pleyben-Châteaulin-Porzay)
  • 北江北江位于中国华南地区,是珠江流域第二大水系,发源于江西省信丰县油山镇大茅坑,于广东省佛山市三水区思贤滘与西江相汇后注入珠江三角洲。思贤滘以上干流全长468千米,总落差305米
  • 全国橄榄球联赛全国橄榄球联赛(英文:National Rugby League,缩写:NRL) 为澳洲联盟式橄榄球顶级职业联赛,被认为是全球顶级的联盟式橄榄球联赛。于每赛季,此赛事都是世界上最多人观赏的联盟式橄
  • 超空间超空间(英语:Hyperspace),一般有几种认知,通常指的是通过多维度空间,也就是超过四个维度的空间。M理论预言,应该有11个超空间维度。“虫洞”可以理解为一种超空间,在卡鲁扎-克莱因理
  • 克莱德·西伊小克莱德·麦克尼尔·西伊(英语:Clyde McNeill See, Jr.;1941年10月20日-2017年4月6日),是美国的民主党政治人物,前西弗吉尼亚州众议院(英语:West Virginia House of Delegates)议员与
  • 电渗析利用半透膜的选择透过性来分离不同的溶质粒子(如离子)的方法称为渗析。在电场作用下进行渗析时,溶液中的带电的溶质粒子(如离子)通过膜而迁移的现象称为电渗析。利用电渗析进行提
  • GNOME游戏'是16个游戏集合,为GNOME桌面环境设计,本着 "五分钟" 游戏理念,涉及多种风格类别,支持GGZ Gaming Zone。游戏包括:AisleRiotChess in 3D viewFour in a rowFive or moreHitoriIa