Counting trees with random walks
type: Item
instance of: scholarly article
title: Counting trees with random walks
zbMATH Open document ID: 1415.05079
author: Giulio Iacobelli
author: Daniel R. Figueiredo
author: Valmir C. Barbosa
published in: Expositiones Mathematicae
publication date: 2019-07-08T00:00:00Z
Mathematics Subject Classification ID: 05C30
Mathematics Subject Classification ID: 05C81
Mathematics Subject Classification ID: 60G50
Mathematics Subject Classification ID: 05C20
Mathematics Subject Classification ID: 05C05
Mathematics Subject Classification ID: 60J10
zbMATH DE Number: 7077500
zbMATH Keywords: spanning trees
zbMATH Keywords: random walks
zbMATH Keywords: matrix-tree theorem
zbMATH Keywords: Markov chain tree theorem
MaRDI profile type: Publication
full work available at URL: j.exmath.2018.07.001
OpenAlex ID: W2835996906
cites work: The Random Walk Construction of Uniform Spanning Trees and Uniform Labelled Trees
cites work: A proof of the Markov chain tree theorem
cites work: A Combinatorial Proof of the All Minors Matrix Tree Theorem
cites work: Random Perturbations of Dynamical Systems
cites work: Q5507342
cites work: Random Walk: A Modern Introduction
cites work: Markov paths, loops and fields. École d'Été de Probabilités de Saint-Flour XXXVIII -- 2008
cites work: Q4841309
cites work: Probability on trees and networks
cites work: Loop-erased random walks, spanning trees and Hamiltonian cycles
cites work: Line-digraphs, arborescences and theorems of Tutte and Knuth
cites work: Q5786986
cites work: Q4228482
Wikidata QID: Q129555760
DOI: 10.1016/J.EXMATH.2018.07.001
description: scientific article; zbMATH DE number 7077500