自避行走

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

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

相关

  • 帕扎尔帕扎尔是土耳其的城镇,由里泽省负责管辖,位于该国东北部,距离首府里泽37公里,面积315平方公里,海拔高度37米,主要经济活动有种植茶叶、渔业、贸易业和农业,2011年人口15,698。
  • 炎症反应炎症反应、炎性反应,俗称炎症,是指具有血管系统的活体组织对致炎因子及局部损伤所发生的防御性为主的反应,中心环节是血管反应,是生物组织受到外伤、出血或病原感染等刺激,激发的
  • 引力场引力场(简体中文中重力场一词特指地球表面的引力场。)是描述一物体在空间中受到万有引力(重力)作用的场,在经典物理学中是一个物理量。所有有质量的物体皆会互相吸引。我们想像空
  • 螳䗛目螳䗛(Gladiatoren)是螳䗛目下的肉食性昆虫。螳䗛目下只有一个螳䗛科。它们是南非西部及纳米比亚的特有种,但从始新世的化石纪录可见,它们原有更广的分布。螳䗛没有翅膀。它们
  • 棉兰福建话棉兰福建话,又称棉兰闽南语,是一种在印尼棉兰使用的福建话(闽南语)域外变体。这种语言是由早期闽南移民过番到棉兰定居而带到那里的语言。这种福建话夹杂了许多马来语词汇。音韵
  • 2013年摩纳哥大奖赛2013年摩纳哥大奖赛是2013年世界一级方程式锦标赛的第六场分站赛事,于5月23日至26日在摩纳哥蒙特卡洛的摩纳哥赛道举行。这也是第72届摩纳哥大奖赛。梅赛德斯AMG车队德国车手
  • ONS英国国家统计署(英语:Office for National Statistics;威尔士语:Swyddfa Ystadegau Gwladol),简称“ONS”,为英国统计局(英语:UK Statistics Authority)的执行机构,直属于英国国会。国
  • HTC UniversalHTC Universal(研发代号),是台湾宏达电公司所推出的智能手机,全世界首部搭载微软 Windows Mobile 5的双模3频PDA手机,迷你笔电外形,拥有3.6吋VGA翻转式TFT萤幕,62键QWERTY键盘,曾堪
  • 黎质黎质(越南语:Lê Chất/.mw-parser-output .han-nom{font-family:"Nom Na Tong","Han-Nom Gothic","Han-Nom Ming","HAN NOM A","HAN NOM B","Ming-Lt-HKSCS-UNI-H","Ming-Lt-H
  • 拟斗牛犬蚁属拟斗牛犬蚁属()是一个罕见的蚁科属别,仅有大眼拟斗牛犬蚁()一个物种。他们生活在澳洲南方的原始尤加利树林中。拟斗牛犬蚁完整的分布范围从未被评估过,因此无从得知是否为广泛分布