Search

Your search keyword '"F. I. Karpelevich"' showing total 2 results
Start Over Author "F. I. Karpelevich" Publisher society for industrial & applied mathematics (siam)
2 results on '"F. I. Karpelevich"'

1. On Estimation of Maxima of Sums of Random Variables Indexed by Edges of Graphs

Author

F. I. Karpelevich

Subjects
Statistics and Probability, Discrete mathematics, Voltage graph, Strength of a graph, Butterfly graph, law.invention, Combinatorics, law, Cycle graph, Line graph, Cubic graph, Statistics, Probability and Uncertainty, Null graph, Complement graph, MathematicsofComputing_DISCRETEMATHEMATICS, Mathematics
Abstract

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.

Published
1995

Catalog

Books, media, physical & digital resources
See catalog results