{"id":"https://openalex.org/W2952240532","doi":"https://doi.org/10.1017/s002190020001384x","title":"Upper Bounds for the Maximum of a Random Walk with Negative Drift","display_name":"Upper Bounds for the Maximum of a Random Walk with Negative Drift","publication_year":2013,"publication_date":"2013-12-01","ids":{"openalex":"https://openalex.org/W2952240532","doi":"https://doi.org/10.1017/s002190020001384x","mag":"2952240532"},"language":"en","primary_location":{"id":"doi:10.1017/s002190020001384x","is_oa":false,"landing_page_url":"http://doi.org/10.1017/s002190020001384x","pdf_url":null,"source":{"id":"https://openalex.org/S160779208","display_name":"Journal of Applied Probability","issn_l":"0021-9002","issn":["0021-9002","1475-6072"],"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":"Journal of Applied Probability","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/A5051877003","display_name":"Johannes Kugler","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Johannes Kugler","raw_affiliation_strings":["Mathematical Institute, University of Munich, Theresienstrasse 39, D-80333, Mu-nich, Germany"],"affiliations":[{"raw_affiliation_string":"Mathematical Institute, University of Munich, Theresienstrasse 39, D-80333, Mu-nich, Germany","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5054817942","display_name":"Vitali Wachtel","orcid":"https://orcid.org/0000-0003-0174-7539"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Vitali Wachtel","raw_affiliation_strings":["Mathematical Institute, University of Munich, Theresienstrasse 39, D-80333, Mu-nich, Germany"],"affiliations":[{"raw_affiliation_string":"Mathematical Institute, University of Munich, Theresienstrasse 39, D-80333, Mu-nich, Germany","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5051877003"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.411,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.74393211,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"50","issue":"04","first_page":"1131","last_page":"1146"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11720","display_name":"Probability and Risk Models","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T11720","display_name":"Probability and Risk Models","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10974","display_name":"Advanced Queuing Theory Analysis","score":0.9987000226974487,"subfield":{"id":"https://openalex.org/subfields/1404","display_name":"Management Information Systems"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11152","display_name":"Stochastic processes and statistical mechanics","score":0.9973999857902527,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.9044092893600464},{"id":"https://openalex.org/keywords/random-walk","display_name":"Random walk","score":0.7621833086013794},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.6851149797439575},{"id":"https://openalex.org/keywords/truncation","display_name":"Truncation (statistics)","score":0.6779818534851074},{"id":"https://openalex.org/keywords/interval","display_name":"Interval (graph theory)","score":0.6547091007232666},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.5925560593605042},{"id":"https://openalex.org/keywords/stopping-time","display_name":"Stopping time","score":0.5581411719322205},{"id":"https://openalex.org/keywords/moment","display_name":"Moment (physics)","score":0.5042957067489624},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3594133257865906},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.25552070140838623},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.2318814992904663}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.9044092893600464},{"id":"https://openalex.org/C121194460","wikidata":"https://www.wikidata.org/wiki/Q856741","display_name":"Random walk","level":2,"score":0.7621833086013794},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.6851149797439575},{"id":"https://openalex.org/C106195933","wikidata":"https://www.wikidata.org/wiki/Q7847935","display_name":"Truncation (statistics)","level":2,"score":0.6779818534851074},{"id":"https://openalex.org/C2778067643","wikidata":"https://www.wikidata.org/wiki/Q166507","display_name":"Interval (graph theory)","level":2,"score":0.6547091007232666},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5925560593605042},{"id":"https://openalex.org/C99888217","wikidata":"https://www.wikidata.org/wiki/Q1288707","display_name":"Stopping time","level":2,"score":0.5581411719322205},{"id":"https://openalex.org/C179254644","wikidata":"https://www.wikidata.org/wiki/Q13222844","display_name":"Moment (physics)","level":2,"score":0.5042957067489624},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3594133257865906},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.25552070140838623},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.2318814992904663},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C74650414","wikidata":"https://www.wikidata.org/wiki/Q11397","display_name":"Classical mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1017/s002190020001384x","is_oa":false,"landing_page_url":"http://doi.org/10.1017/s002190020001384x","pdf_url":null,"source":{"id":"https://openalex.org/S160779208","display_name":"Journal of Applied Probability","issn_l":"0021-9002","issn":["0021-9002","1475-6072"],"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":"Journal of Applied Probability","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W62053411","https://openalex.org/W1514890731","https://openalex.org/W1965225725","https://openalex.org/W1971342095","https://openalex.org/W1982125921","https://openalex.org/W1984696639","https://openalex.org/W2009517300","https://openalex.org/W2014250529","https://openalex.org/W2018825747","https://openalex.org/W2034540049","https://openalex.org/W2064423498","https://openalex.org/W2071211161","https://openalex.org/W2139154839","https://openalex.org/W2319892852","https://openalex.org/W2751862591","https://openalex.org/W2962991465","https://openalex.org/W3104111646"],"related_works":["https://openalex.org/W1974935850","https://openalex.org/W2074350688","https://openalex.org/W1597743604","https://openalex.org/W2038723108","https://openalex.org/W2042589464","https://openalex.org/W3158981924","https://openalex.org/W2033630974","https://openalex.org/W2078650164","https://openalex.org/W3198042010","https://openalex.org/W4253472526"],"abstract_inverted_index":{"Consider":[0],"a":[1,76],"random":[2,34,69],"walk":[3,35],"S":[4,30,109],"n":[5,10,28,31,107,110],"=":[6,26,105],"\u2211":[7],"i":[8,12],"=0":[9],"X":[11],"with":[13,19],"negative":[14],"drift.":[15],"This":[16],"paper":[17],"deals":[18],"upper":[20,48,91,100],"bounds":[21,92,101],"for":[22,46,93,102],"the":[23,60,87,96,119,124],"maximum":[24],"M":[25,94,103],"max":[27,106],"\u22651":[29],"of":[32,39,58,68,78,89,98,126],"this":[33],"in":[36,118,123],"different":[37],"settings":[38],"power":[40],"moment":[41],"existences.":[42],"As":[43],"is":[44],"usual":[45],"deriving":[47],"bounds,":[49],"we":[50,54,84,114],"truncate":[51],"summands.":[52],"Therefore,":[53],"use":[55],"an":[56],"approach":[57],"splitting":[59],"time":[61],"axis":[62],"by":[63],"stopping":[64],"times":[65],"into":[66],"intervals":[67],"but":[70],"finite":[71],"length":[72],"and":[73],"then":[74],"choose":[75],"level":[77],"truncation":[79],"on":[80],"each":[81],"interval.":[82],"Hereby,":[83],"can":[85],"reduce":[86],"problem":[88,97],"finding":[90,99],"to":[95],"\u03c4":[104],"\u2264\u03c4":[108],".":[111],"In":[112],"addition":[113],"test":[115],"our":[116],"inequalities":[117],"heavy":[120],"traffic":[121],"regime":[122],"case":[125],"regularly":[127],"varying":[128],"tails.":[129]},"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}