自避行走

✍ dations ◷ 2025-04-04 11:19: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这个数是普遍的。

相关

  • 急诊医学人体解剖学 - 人体生理学 组织学 - 胚胎学 人体寄生虫学 - 免疫学 病理学 - 病理生理学 细胞学 - 营养学 流行病学 - 药理学 - 毒理学急诊医学,也被称为急症医学,为医学专科,
  • C4碳固定C4类二氧化碳固定(英语:C4 carbon fixation)是植物的三种碳固定方式之一,因为第一个可观察得到的产物是一个四碳化合物草酰乙酸,人们就命名其为C4类碳固定。C4类植物比C3类植物在
  • 神谕神谕(英语:Oracle),即神示、神意,一种占卜的形式。在经由神明启示后,经过某个中介者(祭司),传达神明的意旨,对未来做出预言,回答询问,以预知未来。中国的降乩、扶鸾、乞梦,或者掷杯、求签
  • 类脉类类脉类是由威利·亨尼希所建立的,其下有毛翅目和鳞翅目两个目。2017年,第三个化石目Tarachoptera被加上该组。毛翅目和鳞翅目有许多的相同裔征(共同衍征),这证明了它们有着相同的
  • 伦敦交通伦敦交通(英语:Transport in London)指的是大伦敦地区的交通状况。伦敦是英国的公路、铁路、航空等交通网的枢纽,交通十分发达。伦敦希思路机场是世界最繁忙的机场之一。伦敦现
  • 乌戈·贡克尔·吕埃尔乌戈·贡克尔·吕埃尔(Hugo Gunckel Lüer,1901年8月10日-1997年7月17日),智利植物学家、药剂师与大学教授。
  • 窗·道雄石田道雄(日语:石田 道雄〈いしだ みちお〉,1909年11月16日-2014年2月28日),笔名窗·道雄(まど・みちお),日本儿童诗人、词人、作曲家,创作童谣《大象先生》歌词。于1994获得获得国际
  • 玳瑁 (宝石)玳瑁,有时也称龟甲,在宝石学中被归类为有机宝石,特指玳瑁(一种海龟)的背甲,为非晶质体。玳瑁宝石呈微透明至半透明,具蜡质至油脂光泽,摩氏硬度2.5,密度1.29 g/cm3,折射率1.55,韧性好,加
  • 古寺庙站古寺庙站是位于中华人民共和国内蒙古自治区扎鲁特旗左寺庙的一个铁路车站,邮政编码29111。车站建于1980年,有通霍铁路经过该站,现已关闭,车站及上下行区间均未电气化。车站距离
  • 收复街道联盟收复街道联盟 (RTS) 是一个社运组织联盟,主要目的是关注公共空间里的社区自主权。运动的特质是以集体的抵抗运动反对全球化下的大型企业对公共空间的宰制,以及以汽车为主导的