𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Markov Chains on Graphs and Brownian Motion

✍ Scribed by Nathanaël Enriquez; Yuri Kifer


Book ID
110297551
Publisher
Springer US
Year
2001
Tongue
English
Weight
158 KB
Volume
14
Category
Article
ISSN
0894-9840

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


Enumerating graphs and Brownian motion
✍ Joel Spencer 📂 Article 📅 1997 🏛 John Wiley and Sons 🌐 English ⚖ 47 KB

fixed) are shown to be moments of the mean distance from the origin in a certain restricted Brownian motion.

On Markov Chains for Randomly H-Coloring
✍ Colin Cooper; Martin Dyer; Alan Frieze 📂 Article 📅 2001 🏛 Elsevier Science 🌐 English ⚖ 144 KB

Let H = W F be a graph without multiple edges, but with the possibility of having loops. Let G = V E be a simple graph. A homomorphism c is a map c V → W with the property that v w ∈ E implies that c v c w ∈ F. We will often refer to c v as the color of v and c as an H-coloring of G. We consider the