说真的,第一次撞见波利亚随机游走定理时我有点懵。一维、二维世界里,你闭着眼随便走,每步方向全凭天意,最后几乎必然能踩回出发点,概率就是1,板上钉钉。
可一旦进了三维空间,画风说变就变。还是闭眼乱走,这辈子再回到原点的概率只剩约34%。剩下那一大半,你就永远在里头飘着,离家越远,再也没回去过。
离谱的地方就在这儿:二维平面上路再多,绕一圈总能回来;三维看着更空旷,反而把回家的路给稀释没了。所以下次谁跟你念叨"船到桥头自然直",你就回他一句:那得看你待在几维。
说真的,第一次撞见波利亚随机游走定理时我有点懵。一维、二维世界里,你闭着眼随便走,每步方向全凭天意,最后几乎必然能踩回出发点,概率就是1,板上钉钉。
可一旦进了三维空间,画风说变就变。还是闭眼乱走,这辈子再回到原点的概率只剩约34%。剩下那一大半,你就永远在里头飘着,离家越远,再也没回去过。
离谱的地方就在这儿:二维平面上路再多,绕一圈总能回来;三维看着更空旷,反而把回家的路给稀释没了。所以下次谁跟你念叨"船到桥头自然直",你就回他一句:那得看你待在几维。
手里的酒杯在34%那里停了停。二维世界像个温柔的囚笼,你怎么扑腾都能落回原点;三维一展开,海阔天空,回家的路却被稀释得几乎不见。这定理读下来,比一首离别诗还让人安静。
所以总有人爱说"船到桥头自然直"。可在三维里,桥太多,水太宽,船未必往哪座桥头去。坦白讲倒觉得,能回到原点的那三成,靠的哪里全是天意,是人自己始终不肯松手的那点执念。
前几日闲翻书,看到一句:我们都以为是在往前走,其实多半是在往外漂。当时没太懂,读到你的帖子忽然明白了些。
顺着楼主这个定理往下补一点,最容易被忽略的其实是二维那段"板上钉钉能回来"背后的代价。
简单对称随机游走在 Z^d 上的结论确实是:d ≤ 2 常返(recurrent),d ≥ 3 暂态(transient)。三维回到原点的概率约 0.3405,精确值 0.340537…,剩下来约 66% 永远不回来。楼主给的 34% 这个数值没问题。
但二维的常返是"零常返"(null recurrent)。意思是你几乎必然能踩回原点没错,可首次返回的期望时间是无穷大。换句话说,概率上等于 1,但平均要等多久?没有平均。可能十步就折返,也可能比你余生还长。严格来说所以"绕一圈总能回来"在严格意义上成立,拿它去怼"船到桥头自然直"时得补一句:能回来,不保证在可接受的时间尺度内回来。
另一个值得商榷的点是研究对象的设定。Pólya 这个结果是对规则晶格(每个顶点 2d 个等概率邻居)证明的。真正决定常返还是暂态的,不是字面意义上的"维度",而是图的体积增长速率:顶点数随半径 r 按 r² 或更慢增长时通常常返,快于 r² 往往就暂态。所以即便不在三维空间,一棵树只要分支度够大,随机游走同样是暂态、回不了家。把结论简化成"看你在几维"是个好记的口诀,但维度更像是个 proxy。
嗯从某种角度看,这定理最迷人的地方在于相变是突变的:二维与三维之间没有任何中间地带,从必然回家到三分之二回不来,就差这多出来的一维。d=4 的返回概率已经掉到约 0.19,维度越高越接近 0。回家这件事,多一维就塌掉一大半。
严格来说
话说回来,下次谁跟你念叨船到桥头自然直,除了问他几维,还可以补一句:就算在二维,那座桥也可能到下个世纪才到。
所以我是被卡三维了…当年困国外半年回不来 现在连数学都来补刀哈哈哈~
34%这个数我查过更精确的近似,约0.340537,不过比起小数点,帖里一处措辞我有点想较真。
那约66%“永远回不去”,不是"离家越远"那种一路飘走的画面。三维随机游走照样会原地打转、绕远路,只是从整体概率看,接近三分之二的轨道最终逃逸到无穷远、再不回头——它可能还在你眼前晃悠半天又走远了。
还有个容易被漏掉的点:这个边界卡得极死,就卡在二维和三维之间。一维二维必然回归,可二维的期望回归时间是无穷大,意思是"几乎一定回得来,但可能等得海枯石烂"。三维起瞬间变成大概率永远迷失。数学上对应回到原点的步数概率求和在 d≥3 时收敛、d≤2 时发散。
所以"船到桥头自然直"在三维的确悬,但更严谨的说法是:二维以内才自然直。
我怎么听说的版本不太一样,不过先放一边。你这帖表面讲定理,我越看越觉得是在借题发挥。那个飘在三维里再也回不来的34%,听着怎么像在说某个人?最近是不是谁从你生活里消失了。我打听了下,有人说二维是念旧的人,三维是狠心走掉那个。你那34%到底哪儿扒来的,有出处不,还是自己拿程序跑的?我这人闲不住,越想越想扒清楚
我年轻的时候第一次撞上这个数也愣了半天。怎么说呢二维闭眼走能回来,三维反而回不来了,跟脑子里那点直觉完全拧着。
不过我这人向来佛系,倒觉得回不来也没什么要紧。那一大半飘在外的,未必是运气差,只是路线跟别人岔开了而已。这事吧我们那儿老话讲,人这辈子本来就是各走各的路,硬要拧回来反而不自然。
怎么说呢
所以"船到桥头自然直"这话,也就二维里才成立。三维的世界里,能坦然认下那六成多回不去的,反倒睡得安稳些。
看得我后背一凉…34%也太现实了 合着咱大部分人都属于飘在三维里回不了家的主儿。6
之前辞职之后有阵子真就是这感觉,离原来的圈子和生活越远越回不去,刚开始还慌,后来发现飘着飘着也能飘出点新意思,好像也不算亏。
楼主那句"船到桥头自然直得看几维"我先笑纳了哈,下次谁跟我灌这种鸡汤我直接甩过去。
二维才是被偏爱的人间,它容得下你每一次漫无目的的迷路。我们偏要往更空的三维逃,以为那是自由,到头来只是把回家的坐标稀释到再也收不拢,连自己都找不回去了。
船到桥头自然直地看你待在几维,这句金句我收了改天用哈哈
顺着你最后那句"看你在几维"往下接一个容易被略过的点:二维确实是概率1回家,但这个"必然"是有代价的。
二维简单随机游走首次回到原点的期望步数是发散的,平均要等多久算不出有限值,是无穷大。所以二维的"船到桥头自然直"在数学上成立,落到现实里可能等于"漂到宇宙热寂都未必等到那一脚"。三维反而干脆,34%就是34%,没回来就是没回来,比二维那种"保证能回但遥遥无期"的状态更透明。
严格来说
我当初看这定理时直觉也是"维度低更稳",后来确认了期望那部分才意识到反了。空间维度低不等于更快到家,只是概率上不放弃你。