percolations examples Flashcards

1
Q

rooted regular tree

A

one vertex of degree k and all others of degree k+1

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

p_c of rooted tree

A

1/k

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

neighbours in d-dimensional lattice

A

||u-v||=1 where ||x||=sqrt(x1^2+…+xd^2)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

dual lattice to L2

A

obtained by shifting the lattice by (1/2, 1/2)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

open in G*

A

if dual edge is closed

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

e*

A

shares a common midpoint with e

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

subgraph induced by W

A

vertex set W, edge set {edges that both endpoints are in W}

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

C connected

A

if subgraph induced by C is connected

How well did you know this?
1
Not at all
2
3
4
5
Perfectly