论文信息 - A random hierarchical lattice: the series-parallel graph and its properties

A random hierarchical lattice: the series-parallel graph and its properties

We consider a sequence of random graphs constructed by a hierarchical procedure. The construction replaces existing edges by pairs of edges in series or parallel with probability p. We investigate the effective resistance across the graphs, first-passage percolation on the graphs and the Cheeger constants of the graphs as the number of edges tends to infinity. In each case we find a phase transition at

B. Hambly | Jonathan Jordan | J. Jordan

[1] Jonathan Jordan,et al. Almost sure convergence for iterated functions of independent random variables , 2002 .

[2] J. Wehr,et al. Computer-assisted proofs for fixed point problems in Sobolev spaces , 2000 .

[3] M. Talagrand,et al. Lectures on Probability Theory and Statistics , 2000 .

[4] Deli Li,et al. Asymptotic behavior for iterated functions of random variables , 1999 .

[5] J. Wehr,et al. Central Limit Theorems for Nonlinear Hierarchical Sequences of Random Variables , 1999, cond-mat/9910202.

[6] F. Chung. Spectral Graph Theory , 1996 .

[7] Noga Alon,et al. Coin-flipping games immune against linear-sized coalitions , 1990, Proceedings [1990] 31st Annual Symposium on Foundations of Computer Science.

[8] J. Bellissard,et al. Resistance and fluctuation of a fractal network of random resistors: a non-linear law of large numbers , 1989 .

[9] Bernard Derrida,et al. Polymers on disordered hierarchical lattices: A nonlinear combination of random variables , 1989 .

[10] I. Y. Shneiberg. Hierarchical Sequences of Random Variables , 1987 .

[11] M. Kaufman,et al. Spin systems on hierarchical lattices. Introduction and thermodynamic limit , 1982 .

[12] Jonathan Jordan,et al. Renormalisation of random hierarchial systems , 2003 .

[13] Martin T. Barlow,et al. Diffusions on fractals , 1998 .

[14] Aaron D. Wyner,et al. Reliable Circuits Using Less Reliable Relays , 1993 .