Hostname: page-component-78c5997874-m6dg7 Total loading time: 0 Render date: 2024-11-05T04:30:08.070Z Has data issue: false hasContentIssue false
  • English
  • Français

Distribution of minimum path

Published online by Cambridge University Press:  14 July 2016

Aaron Tenenbein
Aaron Tenenbein*
Affiliation:
New York University
Get access Rights & Permissions [Opens in a new window]

Abstract

Let Y, X1, X2, …, Xn be a set of n + 1 independently and uniformly distributed random variables on the interval (0, 1). The distribution of the length of the minimum path starting at Y which covers the other n points is derived. The solution is interesting in that it involves finding the distribution of an order statistic of a function of order statistics.

Keywords

FUNCTIONS OF ORDER STATISTICSMINIMUM PATHDISTRIBUTION OF ORDER STATISTICS
Type
Short Communications
Information
Journal of Applied Probability , Volume 12 , Issue 1 , March 1975 , pp. 164 - 166
Copyright
Copyright © Applied Probability Trust 1975 

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

[1] David, H. A. (1970) Order Statistics. John Wiley, New York.Google Scholar