percolations examples Flashcards
1
Q
rooted regular tree
A
one vertex of degree k and all others of degree k+1
2
Q
p_c of rooted tree
A
1/k
3
Q
neighbours in d-dimensional lattice
A
||u-v||=1 where ||x||=sqrt(x1^2+…+xd^2)
4
Q
dual lattice to L2
A
obtained by shifting the lattice by (1/2, 1/2)
5
Q
open in G*
A
if dual edge is closed
6
Q
e*
A
shares a common midpoint with e
7
Q
subgraph induced by W
A
vertex set W, edge set {edges that both endpoints are in W}
8
Q
C connected
A
if subgraph induced by C is connected