Probability on Graphs

From MaRDI portal
Publication:3559181


DOI10.1017/CBO9780511762550zbMath1228.60003MaRDI QIDQ3559181

Geoffrey R. Grimmett

Publication date: 12 May 2010



05C80: Random graphs (graph-theoretic aspects)

60G50: Sums of independent random variables; random walks

60K35: Interacting random processes; statistical mechanics type models; percolation theory

60K40: Other physical applications of random processes

82B43: Percolation

60-02: Research exposition (monographs, survey articles) pertaining to probability theory

05C81: Random walks on graphs


Related Items

Stochastic rumors on random trees, Uncertainty Quantification for Markov Random Fields, Influence in product spaces, Connection probabilities and RSW‐type bounds for the two‐dimensional FK Ising model, Undiscounted Markov Chain BSDEs to Stopping Times, Effective impedance over ordered fields, Sampling Algorithms for Discrete Markov Random Fields and Related Graphical Models, On the probabilistic representation of the free effective resistance of infinite graphs, A central limit theorem for the mean starting hitting time for a random walk on a random graph, Structure of Gibbs measure for planar FK-percolation and Potts models, Bridges in the random-cluster model, Inhomogeneous bond percolation on square, triangular and hexagonal lattices, BK-type inequalities and generalized random-cluster representations, Paths and animals in infinite graphs with tempered degree growth, Conformally invariant scaling limits in planar critical percolation, Topics on abelian spin models and related problems, Three theorems in discrete random geometry, Sharp thresholds for the random-cluster and Ising models, Oded Schramm's contributions to noise sensitivity, Fractal percolation is unrectifiable, The phase transition of the quantum Ising model is sharp, A lower bound on the two-arms exponent for critical percolation on the lattice, Chaos: butterflies also generate phase transitions, A note on Gibbs and Markov random fields with constraints and their moments, On the coupling time of the heat-bath process for the Fortuin-Kasteleyn random-cluster model, Localization for the Ising model in a transverse field with generic aperiodic disorder, Central limit theorem for exponentially quasi-local statistics of spin models on Cayley graphs, On conditional independence and log-convexity, A BK inequality for randomly drawn subsets of fixed size, Universality for the random-cluster model on isoradial graphs, Metastability of hard-core dynamics on bipartite graphs, Long-range contact process and percolation on a random lattice, On the effective impedance of finite and infinite networks, Random walks and Laplacians on hypergraphs: when do they match?, On the existence of accessibility in a tree-indexed percolation model, The critical threshold for Bargmann-Fock percolation, Bond percolation on isoradial graphs: criticality and universality, Neuronal ensemble decoding using a dynamical maximum entropy model, Quasi-independence for nodal lines, On hitting times for a simple random walk on dense Erdös-Rényi random graphs, Percolation with constant freezing, Uniform Lipschitz functions on the triangular lattice have logarithmic variations, Comparison of Swendsen-Wang and heat-bath dynamics, POTTS MODEL WITH INVISIBLE COLORS: RANDOM-CLUSTER REPRESENTATION AND PIROGOV–SINAI ANALYSIS, On the Influences of Variables on Boolean Functions in Product Spaces, Russo's Formula, Uniqueness of the Infinite Cluster, and Continuous Differentiability of Free Energy for Continuum Percolation, Stochastic forms of non-negative matrices and Perron-regularity, Frames and factorization of graph Laplacians, Adaptive Rumor Spreading, About Phase Transition and Zero Temperature