Skip to main content

All Questions

Filter by
Sorted by
Tagged with
2 votes
1 answer
199 views

Average cluster size of a n-size vector

Given a vector of $n$ cells and $k$ elements in it, we can define a cluster of elements as a contiguous sequence of elements inside the vector. My goal is to calculate the average cluster size for all ...
Cardstdani's user avatar
1 vote
1 answer
183 views

Expectation of edge weights on the complete graph

Let $n,k \geq 3$ be positive integers with $n$ much larger than $k$ and consider a random assignment of weights to the edges of the complete graph $K_n$. On each vertex of $K_n$ we attach a random ...
Stanley Yao Xiao's user avatar