{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,29]],"date-time":"2026-05-29T05:02:02Z","timestamp":1780030922754,"version":"3.53.1"},"reference-count":16,"publisher":"Elsevier BV","license":[{"start":{"date-parts":[[2026,8,1]],"date-time":"2026-08-01T00:00:00Z","timestamp":1785542400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2026,8,1]],"date-time":"2026-08-01T00:00:00Z","timestamp":1785542400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/legal\/tdmrep-license"},{"start":{"date-parts":[[2026,4,10]],"date-time":"2026-04-10T00:00:00Z","timestamp":1775779200000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100000038","name":"NSERC","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100000038","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["elsevier.com","sciencedirect.com"],"crossmark-restriction":true},"short-container-title":["Information Processing Letters"],"published-print":{"date-parts":[[2026,8]]},"DOI":"10.1016\/j.ipl.2026.106641","type":"journal-article","created":{"date-parts":[[2026,4,9]],"date-time":"2026-04-09T07:40:33Z","timestamp":1775720433000},"page":"106641","update-policy":"https:\/\/doi.org\/10.1016\/elsevier_cm_policy","source":"Crossref","is-referenced-by-count":0,"special_numbering":"C","title":["Running maximum of a k-regular sequence"],"prefix":"10.1016","volume":"194","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-1197-3820","authenticated-orcid":false,"given":"Jeffrey","family":"Shallit","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"\u00c9lise","family":"Vandomme","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"78","reference":[{"key":"10.1016\/j.ipl.2026.106641_bib0001","doi-asserted-by":"crossref","first-page":"163","DOI":"10.1016\/0304-3975(92)90001-V","article-title":"The ring of k-regular sequences","volume":"98","author":"Allouche","year":"1992","journal-title":"Theor. Comput. Sci."},{"key":"10.1016\/j.ipl.2026.106641_bib0002","series-title":"Automatic Sequences: Theory, Applications, Generalizations","author":"Allouche","year":"2003"},{"key":"10.1016\/j.ipl.2026.106641_bib0003","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1016\/S0304-3975(03)00090-2","article-title":"The ring of k-regular sequences, II","volume":"307","author":"Allouche","year":"2003","journal-title":"Theor. Comput. Sci."},{"key":"10.1016\/j.ipl.2026.106641_bib0004","doi-asserted-by":"crossref","first-page":"634","DOI":"10.1016\/j.aam.2004.11.004","article-title":"On the values attained by a k-regular sequence","volume":"34","author":"Bell","year":"2005","journal-title":"Adv. Appl. Math."},{"key":"10.1016\/j.ipl.2026.106641_bib0005","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1017\/S0004972714000197","article-title":"The minimal growth of a k-regular sequence","volume":"90","author":"Bell","year":"2014","journal-title":"Bull. Austral. Math. Soc."},{"key":"10.1016\/j.ipl.2026.106641_bib0006","series-title":"Encyclopedia of Mathematics and Its Applications","article-title":"Noncommutative rational series with applications","volume":"137","author":"Berstel","year":"2011"},{"key":"10.1016\/j.ipl.2026.106641_bib0007","doi-asserted-by":"crossref","first-page":"220","DOI":"10.1111\/j.2517-6161.1952.tb00115.x","article-title":"The distribution and frequency of record values","volume":"14","author":"Chandler","year":"1952","journal-title":"J. Royal Stat. Soc. Ser. B"},{"key":"10.1016\/j.ipl.2026.106641_bib0008","series-title":"FOCS 1992: 33rd Annual Symposium on Foundations of Computer Science","first-page":"638","article-title":"The complexity of parallel prefix problems on small domains","author":"Chaudhuri","year":"1992"},{"key":"10.1016\/j.ipl.2026.106641_bib0009","doi-asserted-by":"crossref","first-page":"528","DOI":"10.1017\/S0004972724000480","article-title":"Radial asymptotics of generating functions of k-regular sequences","volume":"110","author":"Coons","year":"2024","journal-title":"Bull. Aust. Math. Soc."},{"key":"10.1016\/j.ipl.2026.106641_bib0010","doi-asserted-by":"crossref","first-page":"84","DOI":"10.1016\/j.tcs.2021.08.028","article-title":"Quasi-universal k-regular sequences","volume":"891","author":"Honkala","year":"2021","journal-title":"Theor. Comput. Sci."},{"key":"10.1016\/j.ipl.2026.106641_bib0011","doi-asserted-by":"crossref","DOI":"10.1016\/j.disc.2023.113852","article-title":"Record-setters in the Stern sequence","volume":"347","author":"Keramatipour","year":"2024","journal-title":"Discrete Math."},{"key":"10.1016\/j.ipl.2026.106641_bib0012","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1080\/00029890.1929.11986912","article-title":"On Stern\u2019s diatomic series","volume":"36","author":"Lehmer","year":"1929","journal-title":"Am. Math. Mon."},{"key":"10.1016\/j.ipl.2026.106641_bib0013","doi-asserted-by":"crossref","first-page":"201","DOI":"10.1137\/1132032","article-title":"Records","volume":"32","author":"Nevzorov","year":"1988","journal-title":"Theor. Probab. Appl."},{"key":"10.1016\/j.ipl.2026.106641_bib0014","first-page":"7","article-title":"Th\u00e9orie des \u00e9l\u00e9ments saillants d\u2019une suite d\u2019observations","volume":"8","author":"R\u00e9nyi","year":"1962","journal-title":"Ann. Sci. Univ. Clermont Math."},{"key":"10.1016\/j.ipl.2026.106641_bib0015","series-title":"Enumerative Combinatorics","volume":"Vol. 1","author":"Stanley","year":"2012"},{"key":"10.1016\/j.ipl.2026.106641_bib0016","first-page":"193","article-title":"\u00dcber eine zahlentheoretische Funktion","volume":"55","author":"Stern","year":"1858","journal-title":"J. Reine Angew. Math."}],"container-title":["Information Processing Letters"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0020019026000220?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0020019026000220?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2026,5,29]],"date-time":"2026-05-29T04:10:01Z","timestamp":1780027801000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0020019026000220"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,8]]},"references-count":16,"alternative-id":["S0020019026000220"],"URL":"https:\/\/doi.org\/10.1016\/j.ipl.2026.106641","relation":{},"ISSN":["0020-0190"],"issn-type":[{"value":"0020-0190","type":"print"}],"subject":[],"published":{"date-parts":[[2026,8]]},"assertion":[{"value":"Elsevier","name":"publisher","label":"This article is maintained by"},{"value":"Running maximum of a k-regular sequence","name":"articletitle","label":"Article Title"},{"value":"Information Processing Letters","name":"journaltitle","label":"Journal Title"},{"value":"https:\/\/doi.org\/10.1016\/j.ipl.2026.106641","name":"articlelink","label":"CrossRef DOI link to publisher maintained version"},{"value":"article","name":"content_type","label":"Content Type"},{"value":"\u00a9 2026 The Authors. Published by Elsevier B.V.","name":"copyright","label":"Copyright"}],"article-number":"106641"}}