Variance of Resistance of "Line-Circle-Line" Graphs

13 May 2016  ·  Ivtsan Alon ·

We find the order of the variance of the growth model $X_{n+1} = X_n+X'_n + f(X''_n,X'''_n)$, where all the variables $X_n,X'_n,X''_n$ and $X'''_n$ are i.i.d., $X_0$ takes the values $1$ and $2$ with equal probability and $f$ is positive, monotone non-decreasing and satisfies conditions which, roughly speaking, pertain to its first and second order partial derivatives. For an appropriate choice of $f$ we obtain that the variance of the effective resistance between the endpoints of the "line-circle-line" graph $G_n$ is of order $\bigl(2 + \frac{1}{8} + {\scriptscriptstyle\mathcal{O}} (1)\bigr)^n$.

PDF Abstract
No code implementations yet. Submit your code now

Categories


Probability