Mathematics – Probability
Scientific paper
2010-11-14
Mathematics
Probability
35 pages, 3 figures. Typos corrected, incorporated referee's suggestions. To appear in Combinatorics, Probability and Computin
Scientific paper
We offer a unified approach to the theory of concave majorants of random walks by providing a path transformation for a walk of finite length that leaves the law of the walk unchanged whilst providing complete information about the concave majorant. This leads to a description of a walk of random geometric length as a Poisson point process of excursions away from its concave majorant, which is then used to find a complete description of the concave majorant for a walk of infinite length. In the case where subsets of increments may have the same arithmetic mean, we investigate three nested compositions that naturally arise from our construction of the concave majorant.
Abramson Josh
Pitman Jim
No associations
LandOfFree
Concave Majorants of Random Walks and Related Poisson Processes does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Concave Majorants of Random Walks and Related Poisson Processes, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Concave Majorants of Random Walks and Related Poisson Processes will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-297766