{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,7,8]],"date-time":"2024-07-08T09:19:54Z","timestamp":1720430394123},"reference-count":13,"publisher":"EDP Sciences","license":[{"start":{"date-parts":[[2024,3,26]],"date-time":"2024-03-26T00:00:00Z","timestamp":1711411200000},"content-version":"vor","delay-in-days":85,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["RAIRO-Theor. Inf. Appl."],"accepted":{"date-parts":[[2024,2,23]]},"published-print":{"date-parts":[[2024]]},"abstract":"<jats:p>The Oldenburger\u2013Kolakoski sequence is the only infinite sequence over the alphabet {1, 2} that starts with 1 and is its own run-length encoding. In the present work, we take a step back from this largely known and studied sequence by introducing some randomness in the choice of the letters written. This enables us to provide some results on the convergence of the density of 1\u2019s in the resulting sequence. When the choice of the letters is given by an infinite sequence of i.i.d. random variables or by a Markov chain, the average densities of letters converge. Moreover, in the case of i.i.d. random variables, we are able to prove that the densities even almost surely converge.<\/jats:p>","DOI":"10.1051\/ita\/2024005","type":"journal-article","created":{"date-parts":[[2024,3,26]],"date-time":"2024-03-26T09:11:28Z","timestamp":1711444288000},"page":"11","source":"Crossref","is-referenced-by-count":1,"title":["On a probabilistic extension of the Oldenburger\u2013Kolakoski sequence"],"prefix":"10.1051","volume":"58","author":[{"given":"Chlo\u00e9","family":"Boisson","sequence":"first","affiliation":[]},{"given":"Damien","family":"Jamet","sequence":"additional","affiliation":[]},{"given":"Ir\u00e8ne","family":"Marcovici","sequence":"additional","affiliation":[]}],"member":"250","published-online":{"date-parts":[[2024,3,26]]},"reference":[{"key":"R1","doi-asserted-by":"crossref","first-page":"453","DOI":"10.1090\/S0002-9947-1939-0000352-9","volume":"46","author":"Oldenburger","year":"1939","journal-title":"Trans. Am. Math. Soc."},{"key":"R2","doi-asserted-by":"crossref","first-page":"681","DOI":"10.2307\/2314839","volume":"73","author":"Kolakoski","year":"1966","journal-title":"Am. Math. Monthly"},{"key":"R3","unstructured":"Keane M.S., Ergodic theory and subshifts of finite type, in Ergodic Theory, Symbolic Dynamics, and Hyperbolic Spaces. Lectures given at the Workshop \u201cHyperbolic Geometry and Ergodic Theory\u201d, held at the International Centre for Theoretical Physics in Trieste, Italy, 17-28 April, 1989. Oxford University Press, Oxford (1991) 35\u201370."},{"key":"R4","unstructured":"Chv\u00e1tal V., Notes on the Kolakoski sequence. Technical report, DIMACS Technical Report 93\u201384, December 1993."},{"key":"R5","doi-asserted-by":"crossref","first-page":"293","DOI":"10.1016\/j.tcs.2005.04.010","volume":"341","author":"Berth\u00e9","year":"2005","journal-title":"Theor. Comput. Sci."},{"key":"R6","doi-asserted-by":"crossref","first-page":"306","DOI":"10.1016\/j.tcs.2005.12.003","volume":"352","author":"Brlek","year":"2006","journal-title":"Theor. Comput. Sci."},{"key":"R7","unstructured":"Dekking F.M., On the structure of selfgenerating sequences. S\u00e9min. Th\u00e9or. Nombres Bordeaux (1980) 1\u20136."},{"key":"R8","first-page":"194","volume":"50","author":"Carpi","year":"1993","journal-title":"Bull. EATCS"},{"key":"R9","doi-asserted-by":"crossref","first-page":"168","DOI":"10.4153\/CMB-2004-018-6","volume":"47","author":"Baake","year":"2004","journal-title":"Can. Math. Bull."},{"key":"R10","doi-asserted-by":"crossref","first-page":"293","DOI":"10.1016\/j.tcs.2005.04.010","volume":"341","author":"Berth\u00e9","year":"2005","journal-title":"Theor. Comput. Sci."},{"key":"R11","doi-asserted-by":"crossref","first-page":"166","DOI":"10.1016\/j.tcs.2007.11.019","volume":"393","author":"Brlek","year":"2008","journal-title":"Theor. Comput. Sci."},{"key":"R12","first-page":"A14","volume":"11B","author":"Sing","year":"2011","journal-title":"Integers"},{"key":"R13","doi-asserted-by":"crossref","first-page":"353","DOI":"10.1307\/mmj\/1029003816","volume":"35","author":"Lyons","year":"1988","journal-title":"Michigan Math. J."}],"container-title":["RAIRO - Theoretical Informatics and Applications"],"original-title":[],"link":[{"URL":"https:\/\/www.rairo-ita.org\/10.1051\/ita\/2024005\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,3,26]],"date-time":"2024-03-26T19:53:43Z","timestamp":1711482823000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.rairo-ita.org\/10.1051\/ita\/2024005"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024]]},"references-count":13,"alternative-id":["ita220055"],"URL":"https:\/\/doi.org\/10.1051\/ita\/2024005","relation":{},"ISSN":["0988-3754","2804-7346"],"issn-type":[{"value":"0988-3754","type":"print"},{"value":"2804-7346","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024]]}}}