19 citations
3 papers
math.PR2005★ 19 cited
Limit theorems for mixed max-sum processes with renewal stopping
Dmitrii S. Silvestrov, Jozef L. Teugels
This article is devoted to the investigation of limit theorems for mixed max-sum processes with renewal type stopping indexes. Limit theorems of weak convergence type are obtained…
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…