{"id":"https://openalex.org/W2964250231","doi":"https://doi.org/10.1080/10586458.2018.1434703","title":"The Kolakoski Sequence and Related Conjectures About Orbits","display_name":"The Kolakoski Sequence and Related Conjectures About Orbits","publication_year":2018,"publication_date":"2018-02-21","ids":{"openalex":"https://openalex.org/W2964250231","doi":"https://doi.org/10.1080/10586458.2018.1434703","mag":"2964250231"},"language":"en","primary_location":{"id":"doi:10.1080/10586458.2018.1434703","is_oa":false,"landing_page_url":"https://doi.org/10.1080/10586458.2018.1434703","pdf_url":null,"source":{"id":"https://openalex.org/S119636414","display_name":"Experimental Mathematics","issn_l":"1058-6458","issn":["1058-6458","1944-950X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Experimental Mathematics","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/A5073947544","display_name":"Bobby Shen","orcid":null},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Bobby Shen","raw_affiliation_strings":["Department of Mathematics, Massachusetts Institute of Technology, Cambridge, Massachusetts, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Massachusetts Institute of Technology, Cambridge, Massachusetts, USA","institution_ids":["https://openalex.org/I63966007"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5073947544"],"corresponding_institution_ids":["https://openalex.org/I63966007"],"apc_list":null,"apc_paid":null,"fwci":0.3795,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.66604364,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"29","issue":"1","first_page":"54","last_page":"65"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11567","display_name":"semigroups and automata theory","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11567","display_name":"semigroups and automata theory","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.9959999918937683,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.9922999739646912,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/conjecture","display_name":"Conjecture","score":0.7892682552337646},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7638857960700989},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.6445574760437012},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.5974792242050171},{"id":"https://openalex.org/keywords/statement","display_name":"Statement (logic)","score":0.49843502044677734},{"id":"https://openalex.org/keywords/limiting","display_name":"Limiting","score":0.4888881742954254},{"id":"https://openalex.org/keywords/iterated-function","display_name":"Iterated function","score":0.4813295602798462},{"id":"https://openalex.org/keywords/focus","display_name":"Focus (optics)","score":0.47952938079833984},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3982565104961395},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.09372979402542114},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.07902196049690247}],"concepts":[{"id":"https://openalex.org/C2780990831","wikidata":"https://www.wikidata.org/wiki/Q319141","display_name":"Conjecture","level":2,"score":0.7892682552337646},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7638857960700989},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.6445574760437012},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5974792242050171},{"id":"https://openalex.org/C2777026412","wikidata":"https://www.wikidata.org/wiki/Q2684591","display_name":"Statement (logic)","level":2,"score":0.49843502044677734},{"id":"https://openalex.org/C188198153","wikidata":"https://www.wikidata.org/wiki/Q1613840","display_name":"Limiting","level":2,"score":0.4888881742954254},{"id":"https://openalex.org/C140479938","wikidata":"https://www.wikidata.org/wiki/Q5254619","display_name":"Iterated function","level":2,"score":0.4813295602798462},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.47952938079833984},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3982565104961395},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.09372979402542114},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.07902196049690247},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1080/10586458.2018.1434703","is_oa":false,"landing_page_url":"https://doi.org/10.1080/10586458.2018.1434703","pdf_url":null,"source":{"id":"https://openalex.org/S119636414","display_name":"Experimental Mathematics","issn_l":"1058-6458","issn":["1058-6458","1944-950X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Experimental Mathematics","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Quality Education","id":"https://metadata.un.org/sdg/4","score":0.800000011920929}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":3,"referenced_works":["https://openalex.org/W611098039","https://openalex.org/W2026137431","https://openalex.org/W2071758651"],"related_works":["https://openalex.org/W2886744014","https://openalex.org/W2029981401","https://openalex.org/W2740334431","https://openalex.org/W4212808623","https://openalex.org/W4301344670","https://openalex.org/W2013467167","https://openalex.org/W2165966680","https://openalex.org/W2032953321","https://openalex.org/W2963699585","https://openalex.org/W3123287700"],"abstract_inverted_index":{"The":[0,73],"Kolakoski":[1,55,141,220],"sequence":[2,7,23,221],"is":[3,78,182,211,238],"the":[4,22,63,117,140,219],"unique":[5],"infinite":[6,158],"with":[8,125],"values":[9],"in":[10,94,222],"{1,":[11],"2}":[12],"and":[13,35,102,114,172,205,235],"first":[14],"two":[15,98],"term":[16],"1,":[17],"2,":[18],"\u2026":[19],"which":[20,90,105],"equals":[21],"of":[24,26,62,75,160,186],"run-lengths":[25],"itself;":[27],"we":[28,38],"call":[29],"this":[30,76,180,200],"K(1,":[31],"2).":[32],"Following":[33],"Sing":[34],"several":[36],"others,":[37],"define":[39,97],"K(m,":[40],"n)":[41,120],"similarly":[42],"for":[43,167,201],"m":[44],"+":[45],"n":[46,101,174,204],"odd":[47,165],"[Sing":[48,50],"10":[49],"10]":[51],"B.":[52],"Sing.":[53],"\u201cMore":[54],"Sequences.\u201d":[56],"INTEGERS":[57],"Vol.":[58],"11B":[59],"(2011):":[60],"Proceedings":[61],"Leiden":[64],"Numeration":[65],"Conference,":[66],"2010.":[67],"Available":[68,147],"online":[69,148],"https://arxiv.org/abs/1009.4061":[70],"[Google":[71,150],"Scholar]].":[72,151],"focus":[74],"paper":[77],"not":[79],"on":[80,88,139],"well-known":[81],"conjectures":[82,89,217],"about":[83,218,231],"limiting":[84],"densities":[85],"but":[86],"rather":[87],"are":[91,106],"more":[92,214],"discrete":[93],"nature.":[95],"We":[96,152,177,197],"functions,":[99],"Em,":[100],"Cm,":[103],"n,":[104],"naturally":[107],"encountered":[108],"when":[109],"studying":[110],"iterated":[111],"run-length":[112],"encoding":[113],"expansion.":[115],"For":[116],"case":[118],"(m,":[119],"=":[121],"(1,":[122],"2),":[123],"functions":[124,188],"roughly":[126],"equivalent":[127,183],"concepts":[128],"were":[129],"introduced":[130],"by":[131],"[Chvatal":[132,134],"1993":[133],"1993]":[135],"V.":[136],"Chvatal.":[137],"\u201cNotes":[138],"Sequence.\u201d":[142],"Technical":[143],"Report":[144],"93-84.":[145],"DIMACS.":[146],"https://users.encs.concordia.ca/\u223cchvatal/publ.html.":[149],"conjecture":[153,210,225,237],"that":[154,179,223],"a":[155,227],"certain":[156,187],"doubly":[157],"family":[159],"finite":[161],"sequences":[162],"E1,n(12j,12j)":[163],"has":[164],"length":[166],"all":[168,202],"j":[169,206],">":[170,175],"0":[171],"even":[173,203],"0.":[176],"prove":[178],"statement":[181,230],"to":[184],"orbits":[185],"C1,":[189],"n(1,":[190],"\u2212)":[191],"being":[192],"as":[193,195],"large":[194],"possible.":[196],"empirically":[198],"verify":[199],"\u2a7d":[207],"13.":[208],"Our":[209],"different":[212],"from":[213],"common":[215],"density-type":[216],"our":[224,236],"makes":[226],"precise":[228],"combinatorial":[229],"infinitely":[232],"many":[233],"objects,":[234],"far":[239],"less":[240],"intuitive.":[241]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1}],"updated_date":"2026-07-29T09:40:50.615796","created_date":"2025-10-10T00:00:00"}