English

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

Probability 2016-05-16 v1

Abstract

We find the order of the variance of the growth model Xn+1=Xn+Xn+f(Xn,Xn)X_{n+1} = X_n+X'_n + f(X''_n,X'''_n), where all the variables Xn,Xn,XnX_n,X'_n,X''_n and XnX'''_n are i.i.d., X0X_0 takes the values 11 and 22 with equal probability and ff 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 ff we obtain that the variance of the effective resistance between the endpoints of the "line-circle-line" graph GnG_n is of order (2+18+O(1))n\bigl(2 + \frac{1}{8} + {\scriptscriptstyle\mathcal{O}} (1)\bigr)^n.

Keywords

Cite

@article{arxiv.1605.04017,
  title  = {Variance of Resistance of "Line-Circle-Line" Graphs},
  author = {Alon Ivtsan},
  journal= {arXiv preprint arXiv:1605.04017},
  year   = {2016}
}

Comments

10 pages