No CrossRef data available.
Published online by Cambridge University Press: 24 October 2008
Theorems on random permutations are translated into distribution-free results about record times and greatest convex minorants, by defining them together on appropriate probability spaces. The Bernoulli random variables that appear in the standard representation of the number of sides of the greatest convex minorant of a random walk are identified.