scientific article; zbMATH DE number 1256746

zbMATH Open0946.60070MaRDI QIDQ4228482FDOQ4228482

Authors: David B. Wilson 

Publication date: 18 May 1999

Title of this publication is not available (Why is that?)

Recommendations

• Generating random spanning trees via fast matrix multiplication
• Fast generation of random spanning trees and the effective resistance metric
• Choosing a random spanning subtree: A case study
• An almost-linear time algorithm for uniform random spanning tree generation

zbMATH Keywords

spanning treerandom treesgraphic algorithmsrandom rooted trees

Mathematics Subject Classification ID

Computational methods in Markov chains (60J22) Graph algorithms (graph-theoretic aspects) (05C85) Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10)

Cited In (only showing first 100 items - show all)

• External diffusion-limited aggregation on a spanning-tree-weighted random planar map
• Generating random combinatorial objects
• LERW as an example of off-critical SLEs
• The loop-erased random walk and the uniform spanning tree on the four-dimensional discrete torus
• Commutation relations for Schramm‐Loewner evolutions
• Hölder regularity and dimension bounds for random curves
• On Brownian motion, simple paths, and loops
• Girsanov's transformation for \(\text{SLE}(\kappa,\rho)\) processes, intersection exponents and hiding exponents.
• Dimers, tilings and trees
• On the number of broadcast schemes in networks
• The height fluctuations of an off-critical dimer model on the square grid
• Conformal invariance and $2D$ statistical physics
• Sandpile models
• Duality of chordal SLE
• Counting trees with random walks
• The dimension of the SLE curves
• Scaling limits and the Schramm-Loewner evolution
• Scaling limits of loop-erased random walks and uniform spanning trees
• Infinite canonical super-Brownian motion and scaling limits
• Spectral dimension and random walks on the two dimensional uniform spanning tree
• Intertwining wavelets or multiresolution analysis on graphs through random forests
• Imaginary geometry. IV: Interior rays, whole-plane reversibility, and space-filling trees
• Ant colony optimization and the minimum spanning tree problem
• Conformal invariance of planar loop-erased random walks and uniform spanning trees.
• Determinantal probability measures
• Probabilistic frequent subtrees for efficient graph classification and retrieval
• Spanning trees of graphs on surfaces and the intensity of loop-erased random walk on planar graphs
• Fundamental constants in the theory of two-dimensional uniform spanning trees
• On the Spatial Markov Property of Soups of Unoriented and Oriented Loops
• A conformally invariant growth process of SLE excursions
• Approximately counting bases of bicircular matroids
• Logarithmic fluctuations for internal DLA
• Euler integrals for commuting SLEs
• Uniqueness of maximal entropy measure on essential spanning forests
• On Markovian random networks
• Probabilistic and exact frequent subtree mining in graphs beyond forests
• Exponential tail bounds for loop-erased random walk in two dimensions
• Dynamic Sampling from Graphical Models
• Random two-component spanning forests
• A combinatorial proof of Aldous–Broder theorem for general Markov chains
• Fast simulation of large-scale growth models
• \(\text{SLE}(\kappa,\rho)\) martingales and duality
• Models of random subtrees of a graph
• Fast sequential importance sampling to estimate the graph reliability polynomial
• Stochastic Löwner evolution and the scaling limit of critical models
• The scaling limit of loop-erased random walk in three dimensions
• Sequential Monte Carlo for Sampling Balanced and Compact Redistricting Plans
• Title not available (Why is that?)
• SLE and Virasoro representations: fusion
• The \(Z\)-invariant massive Laplacian on isoradial graphs
• Title not available (Why is that?)
• Two applications of random spanning forests
• Normal Approximation for Functions of Hidden Markov Models
• Loop-erased random walk on finite graphs and the Rayleigh process
• Near-critical spanning forests and renormalization
• Occupation measure of random walks and wired spanning forests in balls of Cayley graphs
• Kazhdan groups have cost 1
• Hitting matrix and domino tiling with diagonal impurities
• CoEulerian graphs
• Loop Measures and the Gaussian Free Field
• Percolation beyond \(\mathbb Z^{d}\): the contributions of Oded Schramm
• Loop-erased random walk on a torus in dimensions 4 and above
• Spanning forests and the vector bundle Laplacian
• Abelian networks. I: Foundations and examples
• Rayleigh processes, real trees, and root growth with re-grafting
• A measurable-group-theoretic solution to von Neumann's problem
• Shuffling biological sequences with motif constraints
• Random forests and networks analysis
• How quickly can we sample a uniform domino tiling of the \(2L\times 2L\) square via Glauber dynamics?
• Infinite volume limit of the abelian sandpile model in dimensions \(d \geq 3\)
• Infinite volume limit for the stationary distribution of Abelian sandpile models
• Asymptotics of height change on toroidal Temperleyan dimer models
• Infinite excursions of router walks on regular trees
• Schramm’s formula for multiple loop-erased random walks
• Approximate and exact solutions of intertwining equations through random spanning forests
• Random walks with local memory
• A proof of the transfer-current theorem in absence of reversibility
• Almost triangular Markov chains on \(\mathbb{N}\)
• Spectral decimation of the magnetic Laplacian on the Sierpinski gasket: solving the Hofstadter-Sierpinski butterfly
• Harnack inequality and one-endedness of UST on reversible random graphs
• Asymptotic height distribution in high-dimensional sandpiles
• Linking and cutting spanning trees
• The diameter of the uniform spanning tree of dense graphs
• Local limits of uniform triangulations in high genus
• Scaling limits of loop-erased Markov chains on resistance spaces via a partial loop-erasing procedure
• On sampling determinantal and Pfaffian point processes on a quantum computer
• The number of spanning clusters of the uniform spanning tree in three dimensions
• Title not available (Why is that?)
• Learning about critical phenomena from scribbles and sandpiles
• Boundary correlations in planar LERW and UST
• Infinite-step stationarity of rotor walk and the wired spanning forest
• Geometry of Uniform Spanning Forest Components in High Dimensions
• Hyperbolic and parabolic unimodular random maps
• Spatial networks and percolation. Abstracts from the workshop held January 17--23, 2021 (hybrid meeting)
• Application of a generalized Sherman–Morrison formula to the computation of network Green's functions and the construction of spanning trees
• Watermelons on the half-plane
• Approaching criticality via the zero dissipation limit in the abelian avalanche model
• Recurrence of horizontal-vertical walks
• Lozenge tilings, Glauber dynamics and macroscopic shape
• Perfect sampling from spatial mixing

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4228482)