自避行走

✍ dations ◷ 2025-04-26 17:13:29 #计算化学,计算物理学,离散几何,多边形,随机过程

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

相关

  • 漳浦县漳浦县(闽南语:.mw-parser-output .sans-serif{font-family:-apple-system,BlinkMacSystemFont,"Segoe UI",Roboto,Lato,"Helvetica Neue",Helvetica,Arial,sans-serif} Chiu
  • 夸克-胶子浆夸克-胶子等离子体(英语:quark-gluon plasma,简称QGP),俗称夸克汤(quark soup),是一种量子色动力学下的相态,所处环境为极高温与极高密度。据信这种状态存在于大爆炸宇宙诞生后的最初
  • 蒙金战争大蒙古国中亚(花剌子模) – 格鲁吉亚与亚美尼亚 – 伏尔加保加利亚(萨马拉弯 – 比拉尔) – 安纳托利亚(克塞山) – 欧洲(立陶宛(英语:Mongol invasions of Lithuania) – 罗斯
  • 1910年代1910年代,是指二十世纪的第二个十年。
  • 马衡马衡(1881年6月20日-1955年3月26日),字叔平,别署无咎、凡将斋主,浙江鄞县人。金石学家,篆刻家,亦是新浙派艺术的代表人物。曾任辅仁大学教授、故宫博物院院长。马衡精于金石篆刻碑帖
  • 秀山堂秀山堂,1924年落成,是南开大学建校早期建筑,是南开大学的行政办公和文商科教学楼,南开大学的经济研究所等机构曾在此办公。大楼是李纯所捐基金建设而成,因而被命名为“秀山堂”,并
  • 国际海上避碰规则公约1972年国际海上避碰规则公约(法语:Convention sur le Règlement international de 1972 pour prévenir les abordages en mer 簡稱 Règlement COLREG ; 英语:Convention o
  • 大田作物列表大田作物指在田间进行大面积栽培的农艺作物,即粮、棉、油、麻、丝、茶、糖、烟和饲料等作物,又称农作物,俗称庄稼。对这种狭义的作物进行栽培与管理即作物栽培。包括所有大田作
  • 洁西卡·阿什利洁西卡·阿什利(英语:Jessica Ashley,1989年12月8日-)是一位美国女模特儿。为密歇根大学的2011年毕业生,以及2014年6月《花花公子》的玩伴女郎,摄影师为萨莎·艾森曼。她曾参演凯文
  • 天链一号04星天链一号04星是中国的第一代中继卫星系统天链一号的第四名成员。北京时间2016年11月22日23时24分,西昌卫星发射中心用“长征三号丙”运载火箭将“天链一号04星”顺利发射升空