most citedLimit theorems for mixed max-sum processes with renewal stopping

19 citations

researchers with a paper here
collaborating institutions
Showing math.COShow all

2 papers · 1 filter

math.CO2004

Note on the lamp lighting problem

Henrik Eriksson, Kimmo Eriksson, Jonas Sjostrand

We answer some questions concerning the so called sigma-game of Sutner. It is played on a graph where each vertex has a lamp, the light of which is toggled by pressing any vertex w…

math.CO2004

Exact expectations for random graphs and assignments

Henrik Eriksson, Kimmo Eriksson, Jonas Sjostrand

For a random graph on n vertices where the edges appear with individual rates, we give exact formulas for the expected time at which the number of components has gone down to k and…