{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,6]],"date-time":"2026-04-06T08:35:42Z","timestamp":1775464542859,"version":"3.50.1"},"reference-count":21,"publisher":"Cambridge University Press (CUP)","issue":"5","license":[{"start":{"date-parts":[[2011,8,18]],"date-time":"2011-08-18T00:00:00Z","timestamp":1313625600000},"content-version":"unspecified","delay-in-days":0,"URL":"https:\/\/www.cambridge.org\/core\/terms"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Combinator. Probab. Comp."],"published-print":{"date-parts":[[2011,9]]},"abstract":"<jats:p>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 of 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.<\/jats:p>","DOI":"10.1017\/s0963548311000307","type":"journal-article","created":{"date-parts":[[2011,8,18]],"date-time":"2011-08-18T10:19:13Z","timestamp":1313662753000},"page":"651-682","source":"Crossref","is-referenced-by-count":7,"title":["Concave Majorants of Random Walks and Related Poisson Processes"],"prefix":"10.1017","volume":"20","author":[{"given":"JOSH","family":"ABRAMSON","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"JIM","family":"PITMAN","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"56","published-online":{"date-parts":[[2011,8,18]]},"reference":[{"key":"S0963548311000307_ref15","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9947-1966-0195117-8"},{"key":"S0963548311000307_ref7","doi-asserted-by":"publisher","DOI":"10.1017\/S0305004100068067"},{"key":"S0963548311000307_ref10","doi-asserted-by":"publisher","DOI":"10.1214\/aop\/1176993450"},{"key":"S0963548311000307_ref2","doi-asserted-by":"publisher","DOI":"10.1214\/ECP.v5-1017"},{"key":"S0963548311000307_ref13","doi-asserted-by":"crossref","unstructured":"[13] Pitman J. and Uribe Bravo G. (2011) The convex minorant of a L\u00e9vy process. Ann. Probab., to appear.","DOI":"10.1214\/11-AOP658"},{"key":"S0963548311000307_ref8","doi-asserted-by":"publisher","DOI":"10.1017\/S0001867800020152"},{"key":"S0963548311000307_ref18","unstructured":"[18] Sparre Andersen E. (1959) On the distribution of the random variable H n . Tech. Sci. Note no. 1, Contract no. AF 61(052)-42."},{"key":"S0963548311000307_ref9","doi-asserted-by":"publisher","DOI":"10.1017\/S0001867800049636"},{"key":"S0963548311000307_ref14","doi-asserted-by":"publisher","DOI":"10.1016\/j.spl.2005.05.012"},{"key":"S0963548311000307_ref21","doi-asserted-by":"publisher","DOI":"10.1214\/aop\/1176995155"},{"key":"S0963548311000307_ref16","doi-asserted-by":"publisher","DOI":"10.1016\/0022-247X(64)90030-7"},{"key":"S0963548311000307_ref17","first-page":"195","article-title":"On the fluctuations of sums of random variables II.","volume":"2","author":"Sparre Andersen","year":"1954","journal-title":"Math. Scand."},{"key":"S0963548311000307_ref11","doi-asserted-by":"publisher","DOI":"10.1215\/S0012-7094-54-02149-3"},{"key":"S0963548311000307_ref4","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-0719-1_6"},{"key":"S0963548311000307_ref3","doi-asserted-by":"publisher","DOI":"10.1007\/BF00533607"},{"key":"S0963548311000307_ref1","doi-asserted-by":"publisher","DOI":"10.1214\/aop\/1022677457"},{"key":"S0963548311000307_ref6","doi-asserted-by":"publisher","DOI":"10.1214\/009117904000000801"},{"key":"S0963548311000307_ref5","volume-title":"An Introduction to Probability Theory and its Applications","author":"Feller","year":"1971"},{"key":"S0963548311000307_ref19","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9947-1956-0079851-X"},{"key":"S0963548311000307_ref12","volume-title":"Combinatorial Stochastic Processes","author":"Pitman","year":"2006"},{"key":"S0963548311000307_ref20","doi-asserted-by":"publisher","DOI":"10.1016\/S0377-0427(01)00472-1"}],"container-title":["Combinatorics, Probability and Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.cambridge.org\/core\/services\/aop-cambridge-core\/content\/view\/S0963548311000307","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,27]],"date-time":"2019-04-27T06:33:32Z","timestamp":1556346812000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.cambridge.org\/core\/product\/identifier\/S0963548311000307\/type\/journal_article"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,8,18]]},"references-count":21,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2011,9]]}},"alternative-id":["S0963548311000307"],"URL":"https:\/\/doi.org\/10.1017\/s0963548311000307","relation":{},"ISSN":["0963-5483","1469-2163"],"issn-type":[{"value":"0963-5483","type":"print"},{"value":"1469-2163","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,8,18]]}}}