{"id":"https://openalex.org/W2115245745","doi":"https://doi.org/10.1017/s0963548311000307","title":"Concave Majorants of Random Walks and Related Poisson Processes","display_name":"Concave Majorants of Random Walks and Related Poisson Processes","publication_year":2011,"publication_date":"2011-08-18","ids":{"openalex":"https://openalex.org/W2115245745","doi":"https://doi.org/10.1017/s0963548311000307","mag":"2115245745"},"language":"en","primary_location":{"id":"doi:10.1017/s0963548311000307","is_oa":false,"landing_page_url":"https://doi.org/10.1017/s0963548311000307","pdf_url":null,"source":{"id":"https://openalex.org/S7291079","display_name":"Combinatorics Probability Computing","issn_l":"0963-5483","issn":["0963-5483","1469-2163"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311721","host_organization_name":"Cambridge University Press","host_organization_lineage":["https://openalex.org/P4310311721","https://openalex.org/P4310311702"],"host_organization_lineage_names":["Cambridge University Press","University of Cambridge"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Combinatorics, Probability and Computing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5033390440","display_name":"Josh Abramson","orcid":"https://orcid.org/0009-0000-3496-6952"},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"JOSH ABRAMSON","raw_affiliation_strings":["Department of Statistics, University of California at Berkeley, CA 94720, USA (e-mail:","Department of statistics, university of california at berkeley, ca 94720, usa (e-mail: josh@stat.berkeley.edu, pitman@stat.berkeley.edu)#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Statistics, University of California at Berkeley, CA 94720, USA (e-mail:","institution_ids":["https://openalex.org/I95457486"]},{"raw_affiliation_string":"Department of statistics, university of california at berkeley, ca 94720, usa (e-mail: josh@stat.berkeley.edu, pitman@stat.berkeley.edu)#TAB#","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5013085647","display_name":"Jim Pitman","orcid":"https://orcid.org/0000-0001-7575-3048"},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"JIM PITMAN","raw_affiliation_strings":["Department of Statistics, University of California at Berkeley, CA 94720, USA (e-mail:","Department of statistics, university of california at berkeley, ca 94720, usa (e-mail: josh@stat.berkeley.edu, pitman@stat.berkeley.edu)#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Statistics, University of California at Berkeley, CA 94720, USA (e-mail:","institution_ids":["https://openalex.org/I95457486"]},{"raw_affiliation_string":"Department of statistics, university of california at berkeley, ca 94720, usa (e-mail: josh@stat.berkeley.edu, pitman@stat.berkeley.edu)#TAB#","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I95457486"],"apc_list":null,"apc_paid":null,"fwci":1.6342,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":{"value":0.81405634,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"20","issue":"5","first_page":"651","last_page":"682"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11152","display_name":"Stochastic processes and statistical mechanics","score":0.9972000122070312,"subfield":{"id":"https://openalex.org/subfields/2610","display_name":"Mathematical Physics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11152","display_name":"Stochastic processes and statistical mechanics","score":0.9972000122070312,"subfield":{"id":"https://openalex.org/subfields/2610","display_name":"Mathematical Physics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11830","display_name":"Point processes and geometric inequalities","score":0.9972000122070312,"subfield":{"id":"https://openalex.org/subfields/2604","display_name":"Applied Mathematics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10948","display_name":"Advanced Combinatorial Mathematics","score":0.9955000281333923,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/random-walk","display_name":"Random walk","score":0.8151875138282776},{"id":"https://openalex.org/keywords/poisson-distribution","display_name":"Poisson distribution","score":0.7589564323425293},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6914470791816711},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.5433024764060974},{"id":"https://openalex.org/keywords/transformation","display_name":"Transformation (genetics)","score":0.5236384868621826},{"id":"https://openalex.org/keywords/poisson-point-process","display_name":"Poisson point process","score":0.4452211856842041},{"id":"https://openalex.org/keywords/concave-function","display_name":"Concave function","score":0.4219932556152344},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.42040392756462097},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3752775490283966},{"id":"https://openalex.org/keywords/statistical-physics","display_name":"Statistical physics","score":0.3425803482532501},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.25841864943504333},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.19780150055885315},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.15155702829360962},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.11525857448577881},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.10309574007987976}],"concepts":[{"id":"https://openalex.org/C121194460","wikidata":"https://www.wikidata.org/wiki/Q856741","display_name":"Random walk","level":2,"score":0.8151875138282776},{"id":"https://openalex.org/C100906024","wikidata":"https://www.wikidata.org/wiki/Q205692","display_name":"Poisson distribution","level":2,"score":0.7589564323425293},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6914470791816711},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.5433024764060974},{"id":"https://openalex.org/C204241405","wikidata":"https://www.wikidata.org/wiki/Q461499","display_name":"Transformation (genetics)","level":3,"score":0.5236384868621826},{"id":"https://openalex.org/C16757284","wikidata":"https://www.wikidata.org/wiki/Q1145117","display_name":"Poisson point process","level":3,"score":0.4452211856842041},{"id":"https://openalex.org/C66690126","wikidata":"https://www.wikidata.org/wiki/Q2914302","display_name":"Concave function","level":3,"score":0.4219932556152344},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.42040392756462097},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3752775490283966},{"id":"https://openalex.org/C121864883","wikidata":"https://www.wikidata.org/wiki/Q677916","display_name":"Statistical physics","level":1,"score":0.3425803482532501},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.25841864943504333},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.19780150055885315},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.15155702829360962},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.11525857448577881},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.10309574007987976},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1017/s0963548311000307","is_oa":false,"landing_page_url":"https://doi.org/10.1017/s0963548311000307","pdf_url":null,"source":{"id":"https://openalex.org/S7291079","display_name":"Combinatorics Probability Computing","issn_l":"0963-5483","issn":["0963-5483","1469-2163"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311721","host_organization_name":"Cambridge University Press","host_organization_lineage":["https://openalex.org/P4310311721","https://openalex.org/P4310311702"],"host_organization_lineage_names":["Cambridge University Press","University of Cambridge"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Combinatorics, Probability and Computing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W182262711","https://openalex.org/W416847175","https://openalex.org/W1526288311","https://openalex.org/W1551893515","https://openalex.org/W1584221735","https://openalex.org/W1969119409","https://openalex.org/W1992465844","https://openalex.org/W1996466655","https://openalex.org/W1996847651","https://openalex.org/W1999282205","https://openalex.org/W2020028968","https://openalex.org/W2023172986","https://openalex.org/W2038841463","https://openalex.org/W2040644272","https://openalex.org/W2078988630","https://openalex.org/W2109191002","https://openalex.org/W2116758820","https://openalex.org/W2120464576","https://openalex.org/W2264658725","https://openalex.org/W2330970106","https://openalex.org/W2335512731","https://openalex.org/W2751862591","https://openalex.org/W3098372603","https://openalex.org/W4213318491","https://openalex.org/W4230707513","https://openalex.org/W4240323515","https://openalex.org/W4246876651","https://openalex.org/W4299432846"],"related_works":["https://openalex.org/W2986946279","https://openalex.org/W1597743604","https://openalex.org/W2038723108","https://openalex.org/W2959833232","https://openalex.org/W2033630974","https://openalex.org/W4245069437","https://openalex.org/W2949220935","https://openalex.org/W2950739675","https://openalex.org/W3149607936","https://openalex.org/W2612834665"],"abstract_inverted_index":{"We":[0],"offer":[1],"a":[2,16,20,44,47,54,71,79],"unified":[3],"approach":[4],"to":[5,43,69],"the":[6,27,30,38,75,85,93,109],"theory":[7],"of":[8,11,22,29,46,49,58,74,78,81,89,108],"concave":[9,39,63,76,110],"majorants":[10],"random":[12,50],"walks,":[13],"by":[14],"providing":[15,34],"path":[17],"transformation":[18],"for":[19],"walk":[21,31,48,80],"finite":[23],"length":[24,52],"that":[25,102],"leaves":[26],"law":[28],"unchanged":[32],"whilst":[33],"complete":[35,72],"information":[36],"about":[37],"majorant.":[40,111],"This":[41],"leads":[42],"description":[45,73],"geometric":[51],"as":[53],"Poisson":[55],"point":[56],"process":[57],"excursions":[59],"away":[60],"from":[61,105],"its":[62],"majorant,":[64],"which":[65],"is":[66],"then":[67],"used":[68],"find":[70],"majorant":[77],"infinite":[82],"length.":[83],"In":[84],"case":[86],"where":[87],"subsets":[88],"increments":[90],"may":[91],"have":[92],"same":[94],"arithmetic":[95],"mean,":[96],"we":[97],"investigate":[98],"three":[99],"nested":[100],"compositions":[101],"naturally":[103],"arise":[104],"our":[106],"construction":[107]},"counts_by_year":[{"year":2022,"cited_by_count":2},{"year":2020,"cited_by_count":5},{"year":2016,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}