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

DOI10.1239/aap/1093962236zbMath1064.60195OpenAlexW2070307779MaRDI QIDQ4662240

Jonathan H. Jordan, Benjamin M. Hambly

Publication date: 30 March 2005

Published in: Advances in Applied Probability (Search for Journal in Brave)

Full work available at URL: https://ora.ox.ac.uk/objects/uuid:cc9881d6-d2b0-4001-996a-71db04bcea4a

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Interacting random processes; statistical mechanics type models; percolation theory (60K35) Lattice systems (Ising, dimer, Potts, etc.) and systems on graphs arising in equilibrium statistical mechanics (82B20)

Related Items

A SPECTRUM OF SERIES–PARALLEL GRAPHS WITH MULTIPLE EDGE EVOLUTION, Profile of random exponential recursive trees, Hierarchical structures associated with order functions, SOME PROPERTIES OF BINARY SERIES-PARALLEL GRAPHS, DEGREE PROFILE OF HIERARCHICAL LATTICE NETWORKS, Symmetric cooperative motion in one dimension, Hipster random walks, Nested critical points for a directed polymer on a disordered diamond lattice, Directed polymers on hierarchical lattices with site disorder, Diffusion on the scaling limit of the critical percolation cluster in the diamond hierarchical lattice, Weak-disorder limit at criticality for directed polymers on hierarchical graphs, Continuum directed random polymers on disordered hierarchical diamond lattices, Metastability on the hierarchical lattice, High-temperature scaling limit for directed polymers on a hierarchical lattice with bond disorder, SOME NODE DEGREE PROPERTIES OF SERIES–PARALLEL GRAPHS EVOLVING UNDER A STOCHASTIC GROWTH MODEL, Finding geodesics on graphs using reinforcement learning, Continuum models of directed polymers on disordered diamond fractals in the critical case, The trace-reinforced ants process does not find shortest paths

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Asymptotic behavior for iterated functions of random variables
• Almost sure convergence for iterated functions of independent random variables
• Resistance and fluctuation of a fractal network of random resistors: a non-linear law of large numbers
• Hierarchical Sequences of Random Variables
• Coin-Flipping Games Immune against Linear-Sized Coalitions
• Reliable circuits using less reliable relays
• Central limit theorems for nonlinear hierarchical sequences of random variables