Skip to main content

All Questions

6 questions with no upvoted or accepted answers
Filter by
Sorted by
Tagged with
7 votes
0 answers
100 views

The uniform odd and even subgraph of $\mathbb{Z}^2$

Given a (first finite and later infinite) graph $G =(V,E)$ the uniform even graph is the uniform probability measure on the set of spanning even subgraphs. That is subgraphs (V, E') with $E' \subset E$...
Frederik Ravn Klausen's user avatar
4 votes
0 answers
184 views

Does the concept of connective constant make sense for any tiling of the plane?

First let me define what is the "connective constant" of a two dimensional lattice. Let $c_{n}$ denote the number of $n$ step self-avoiding walks starting from a fixed origin point in the lattice. ...
Ritwik's user avatar
  • 3,245
4 votes
0 answers
617 views

Expected number of components with multiple cycles in a subgraph of a square lattice

Short version Is there an understanding of the emergence and subsequent disappearance of components with zero, one, or more cycles in a random subgraph of a square or cubic lattice, as the edge-...
Niel de Beaudrap's user avatar
2 votes
0 answers
103 views

Is this correct: Inflection points of Euler number graph in Island-Mainland transition correspond to spanning cluster site percolation threshold?

I'm writing with respect to the paper Khatun, Dutta, and Tarafdar - "Islands in Sea" and "Lakes in Mainland" phases and related transitions simulated on a square lattice. Here's a link to a PDF ...
user avatar
1 vote
0 answers
84 views

Percolative process distribution not equivalent to coupon collector problem distribution

I have a process where; given a $n\times 1$ matrix initially empty, an element is inserted in it at a random position, with the possibility of repeating the insertion at a filled cell. Then, after a ...
Cardstdani's user avatar
0 votes
0 answers
72 views

A random variable standing for the size of connected component including a given node in a tree

Suppose we have a tree $T = (V,E)$, in which each nodes $v_i \in V$ has a probability $p_i$ to vanish. Let $v_0\in V$, we define random variable $\boldsymbol{X} = \boldsymbol{X}(T, v_0)$ stands for ...
Lwins's user avatar
  • 1,551