## New answers tagged random-graphs

3
votes

Accepted

### Evolution of the empirical mean of a list as we remove elements proportional to their value

A simple mean field calculation suggests to look at the solution to
$$
\partial_t Q_t(k) = -\frac{k Q_t(k)}{\sum_\ell \ell Q_t(\ell)},\qquad Q_0 = P.
$$
For all $n$, one would then expect a good ...

1
vote

### Evolution of the empirical mean of a list as we remove elements proportional to their value

I doubt this is an easy analysis, as the result is going to be affected by the distribution used for $P(k)$. I doubt there is a general form, but empirically there may be a well-behaved example.
In ...

Top 50 recent answers are included

#### Related Tags

random-graphs × 334graph-theory × 203

pr.probability × 136

co.combinatorics × 100

reference-request × 32

spectral-graph-theory × 20

random-matrices × 18

percolation × 13

mg.metric-geometry × 12

random-walks × 12

stochastic-processes × 11

statistical-physics × 11

probability-distributions × 10

st.statistics × 9

algorithms × 9

hypergraph × 8

extremal-graph-theory × 8

bipartite-graphs × 8

lo.logic × 6

matrices × 5

model-theory × 5

hamiltonian-graphs × 5

degree-sequence × 5

regular-graph × 5

linear-algebra × 4