On estimation of maxima of sums of random variables indexed by edges of graphs
Teoriâ veroâtnostej i ee primeneniâ, Tome 39 (1994) no. 4, pp. 833-840
Cet article a éte moissonné depuis la source Math-Net.Ru
This paper considers a family of independent identically distributed random variables that are indexed by the edges of a graph. The maximum of sums of such variables along the paths of the graph is studied. We show that if one graph covers another one, then the maximum of sums for the first graph is stochastically greater than that for the second graph.
Keywords:
directed graph, covering of directed graphs, comparison of sums of random variables indexed by edges of graphs.
@article{TVP_1994_39_4_a14,
author = {F. I. Karpelevich},
title = {On estimation of maxima of sums of random variables indexed by edges of graphs},
journal = {Teori\^a vero\^atnostej i ee primeneni\^a},
pages = {833--840},
year = {1994},
volume = {39},
number = {4},
language = {ru},
url = {http://geodesic.mathdoc.fr/item/TVP_1994_39_4_a14/}
}
F. I. Karpelevich. On estimation of maxima of sums of random variables indexed by edges of graphs. Teoriâ veroâtnostej i ee primeneniâ, Tome 39 (1994) no. 4, pp. 833-840. http://geodesic.mathdoc.fr/item/TVP_1994_39_4_a14/