← 返回数学题库
548概率中等derivationmedium

Commute Time Between Endpoints of a Path

题目

Consider the path graph PnP_n with vertices {0,1,,n1}\{0, 1, \ldots, n-1\} and n1n-1 edges (each of unit resistance), where the walk at interior vertices moves left or right with equal probability, and at the endpoints moves to the unique neighbor.

(a) Compute the effective resistance Reff(0,n1)R_{\mathrm{eff}}(0, n-1) between the two endpoints.

(b) Using C(u,v)=2mReff(u,v)C(u,v) = 2m \cdot R_{\mathrm{eff}}(u,v), find the commute time between the two endpoints.

(c) Verify for n=4n = 4 by computing h(03)h(0 \to 3) and h(30)h(3 \to 0) directly.

解题计时

0:00

提交作答时记录,用于后续平均用时统计。

你的答案

a

b