自避行走

此條目需要补充更多来源。 (2020年2月10日) 请协助補充多方面可靠来源以改善这篇条目，无法查证的内容可能會因為异议提出而被移除。 致使用者：请搜索一下条目的标题（来源搜索："自避行走" — 网页、新闻、书籍、学术、图像），以检查网络上是否存在该主题的更多可靠来源（判定指引）。

此條目需要編修，以確保文法、用詞、语气、格式、標點等使用恰当。 (2020年2月10日) 請按照校對指引，幫助编辑這個條目。（幫助、討論）

在数学中，自避行走（简称：SAW，Self-Avoiding Walk）是一种格点上的随机漫步，但是不能多次通過同一点。因此，SAW不是一种马尔可夫链， 但事實上，SAW模型在物理学、化学、生物学中有很多应用。

• 溶剂和聚合物
• 蛋白质
• 高分子
• 纽结理论
• 随机漫步
• 保罗·弗洛里学了化学中的自避行走。^[1]
• 网络理论^[2]
• Gompertz distribution^[3]
• ER随机图
• 有数学家认为自避行走的缩放极限是一个κ = 8/3的Schramm-Loewner演变。^[4]

自避行走是一个分形。^[5][6] 例如，^[7]

没有已知的公式用於计算给予格子的SAW数。^[8][9]

m × n 矩形点阵在只允許選擇減少曼哈頓距離的方向從一角往其對角行走的情況下有

${\displaystyle {m+n \choose m,\ n}}$

个SAW。

主要条目：普遍性 (物理学)

设${\displaystyle c_{n}}$是SAW数。这满足${\displaystyle c_{n}c_{m}\leq c_{n+m}}$因此${\displaystyle \log c_{n}}$是次可加的以及

${\displaystyle \mu =\lim _{n\to \infty }c_{n}^{1/n}}$

存在。格点六角形（hexagonal lattice）的${\displaystyle \mu ={\sqrt {2+{\sqrt {2}}}}}$。^[4]（斯坦尼斯拉夫·斯米尔诺夫）

某一猜想稱：当${\displaystyle n\to \infty }$的时候

${\displaystyle c_{n}\approx \mu ^{n}n^{11/32}}$

上面的${\displaystyle \mu }$依赖格点，但是11/32这个数是普遍的。

• 临界现象
• 普遍性 (物理学)
• 随机走