{"id":"https://openalex.org/W2963924785","doi":"https://doi.org/10.1090/mcom/3085","title":"Avoidability of long \ud835\udc58-abelian repetitions","display_name":"Avoidability of long \ud835\udc58-abelian repetitions","publication_year":2015,"publication_date":"2015-07-15","ids":{"openalex":"https://openalex.org/W2963924785","doi":"https://doi.org/10.1090/mcom/3085","mag":"2963924785"},"language":"lv","primary_location":{"id":"doi:10.1090/mcom/3085","is_oa":false,"landing_page_url":"https://doi.org/10.1090/mcom/3085","pdf_url":null,"source":{"id":"https://openalex.org/S102439543","display_name":"Mathematics of Computation","issn_l":"0025-5718","issn":["0025-5718","1088-6842"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315719","host_organization_name":"American Mathematical Society","host_organization_lineage":["https://openalex.org/P4310315719"],"host_organization_lineage_names":["American Mathematical Society"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematics of Computation","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/A5102487549","display_name":"Micha\u00ebl Rao","orcid":null},"institutions":[{"id":"https://openalex.org/I100532134","display_name":"Lyon 1 Universit\u00e9","ror":"https://ror.org/029brtt94","country_code":"FR","type":"education","lineage":["https://openalex.org/I100532134","https://openalex.org/I203339264"]},{"id":"https://openalex.org/I113428412","display_name":"\u00c9cole Normale Sup\u00e9rieure de Lyon","ror":"https://ror.org/04zmssz18","country_code":"FR","type":"education","lineage":["https://openalex.org/I113428412","https://openalex.org/I203339264"]},{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en sciences et technologies du num\u00e9rique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283"]},{"id":"https://openalex.org/I4210144566","display_name":"Laboratoire de l'Informatique du Parall\u00e9lisme","ror":"https://ror.org/04msnz457","country_code":"FR","type":"facility","lineage":["https://openalex.org/I100532134","https://openalex.org/I113428412","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I203339264","https://openalex.org/I203339264","https://openalex.org/I4210144566"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Micha\u00ebl Rao","raw_affiliation_strings":["\u00c3\u0089cole Normale Sup\u00c3\u00a9rieure de Lyon, LIP (UMR 5668 CNRS, ENSL, Inria, UCBL, UDL), 46 all\u00c3\u00a9e d\u00e2\u0080\u0099Italie, 69364 Lyon Cedex 07, France","\u00c9cole Normale Sup\u00e9rieure de Lyon, LIP (UMR 5668 CNRS, ENSL, Inria, UCBL, UDL), 46 all\u00e9e d'Italie, 69364 Lyon Cedex 07, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"\u00c3\u0089cole Normale Sup\u00c3\u00a9rieure de Lyon, LIP (UMR 5668 CNRS, ENSL, Inria, UCBL, UDL), 46 all\u00c3\u00a9e d\u00e2\u0080\u0099Italie, 69364 Lyon Cedex 07, France","institution_ids":["https://openalex.org/I100532134","https://openalex.org/I113428412","https://openalex.org/I1294671590"]},{"raw_affiliation_string":"\u00c9cole Normale Sup\u00e9rieure de Lyon, LIP (UMR 5668 CNRS, ENSL, Inria, UCBL, UDL), 46 all\u00e9e d'Italie, 69364 Lyon Cedex 07, France","institution_ids":["https://openalex.org/I100532134","https://openalex.org/I113428412","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I4210144566"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5038414386","display_name":"Matthieu Rosenfeld","orcid":"https://orcid.org/0000-0001-5467-5407"},"institutions":[{"id":"https://openalex.org/I100532134","display_name":"Lyon 1 Universit\u00e9","ror":"https://ror.org/029brtt94","country_code":"FR","type":"education","lineage":["https://openalex.org/I100532134","https://openalex.org/I203339264"]},{"id":"https://openalex.org/I113428412","display_name":"\u00c9cole Normale Sup\u00e9rieure de Lyon","ror":"https://ror.org/04zmssz18","country_code":"FR","type":"education","lineage":["https://openalex.org/I113428412","https://openalex.org/I203339264"]},{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en sciences et technologies du num\u00e9rique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283"]},{"id":"https://openalex.org/I4210144566","display_name":"Laboratoire de l'Informatique du Parall\u00e9lisme","ror":"https://ror.org/04msnz457","country_code":"FR","type":"facility","lineage":["https://openalex.org/I100532134","https://openalex.org/I113428412","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I203339264","https://openalex.org/I203339264","https://openalex.org/I4210144566"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Matthieu Rosenfeld","raw_affiliation_strings":["\u00c3\u0089cole Normale Sup\u00c3\u00a9rieure de Lyon, LIP (UMR 5668 CNRS, ENSL, Inria, UCBL, UDL), 46 all\u00c3\u00a9e d\u00e2\u0080\u0099Italie, 69364 Lyon Cedex 07, France","\u00c9cole Normale Sup\u00e9rieure de Lyon, LIP (UMR 5668 CNRS, ENSL, Inria, UCBL, UDL), 46 all\u00e9e d'Italie, 69364 Lyon Cedex 07, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"\u00c3\u0089cole Normale Sup\u00c3\u00a9rieure de Lyon, LIP (UMR 5668 CNRS, ENSL, Inria, UCBL, UDL), 46 all\u00c3\u00a9e d\u00e2\u0080\u0099Italie, 69364 Lyon Cedex 07, France","institution_ids":["https://openalex.org/I100532134","https://openalex.org/I113428412","https://openalex.org/I1294671590"]},{"raw_affiliation_string":"\u00c9cole Normale Sup\u00e9rieure de Lyon, LIP (UMR 5668 CNRS, ENSL, Inria, UCBL, UDL), 46 all\u00e9e d'Italie, 69364 Lyon Cedex 07, France","institution_ids":["https://openalex.org/I100532134","https://openalex.org/I113428412","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I4210144566"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.6743,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":{"value":0.91052329,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"85","issue":"302","first_page":"3051","last_page":"3060"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11567","display_name":"semigroups and automata theory","score":0.9998999834060669,"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.9998999834060669,"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.9980000257492065,"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/T11727","display_name":"Advanced Algebra and Logic","score":0.9864000082015991,"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/algorithm","display_name":"Algorithm","score":0.6590632200241089},{"id":"https://openalex.org/keywords/annotation","display_name":"Annotation","score":0.6022500395774841},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.46504154801368713},{"id":"https://openalex.org/keywords/type","display_name":"Type (biology)","score":0.425158828496933},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.3676908016204834},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3604305684566498},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3291352093219757},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.08439001441001892}],"concepts":[{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6590632200241089},{"id":"https://openalex.org/C2776321320","wikidata":"https://www.wikidata.org/wiki/Q857525","display_name":"Annotation","level":2,"score":0.6022500395774841},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.46504154801368713},{"id":"https://openalex.org/C2777299769","wikidata":"https://www.wikidata.org/wiki/Q3707858","display_name":"Type (biology)","level":2,"score":0.425158828496933},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.3676908016204834},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3604305684566498},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3291352093219757},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.08439001441001892},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1090/mcom/3085","is_oa":false,"landing_page_url":"https://doi.org/10.1090/mcom/3085","pdf_url":null,"source":{"id":"https://openalex.org/S102439543","display_name":"Mathematics of Computation","issn_l":"0025-5718","issn":["0025-5718","1088-6842"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315719","host_organization_name":"American Mathematical Society","host_organization_lineage":["https://openalex.org/P4310315719"],"host_organization_lineage_names":["American Mathematical Society"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematics of Computation","raw_type":"journal-article"},{"id":"pmh:oai:HAL:lirmm-04659496v1","is_oa":false,"landing_page_url":"https://hal-lirmm.ccsd.cnrs.fr/lirmm-04659496","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Mathematics of Computation, 2016, 85 (302), pp.3051-3060. &#x27E8;10.1090/mcom/3085&#x27E9;","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W84801649","https://openalex.org/W181313868","https://openalex.org/W872950216","https://openalex.org/W1507366302","https://openalex.org/W1514324498","https://openalex.org/W1537696453","https://openalex.org/W2012233760","https://openalex.org/W2016879150","https://openalex.org/W2056539009","https://openalex.org/W2060062102","https://openalex.org/W2080123161","https://openalex.org/W2136069334","https://openalex.org/W2143943120","https://openalex.org/W4231199984","https://openalex.org/W6630337599"],"related_works":["https://openalex.org/W2361861616","https://openalex.org/W2263699433","https://openalex.org/W2377979023","https://openalex.org/W2218034408","https://openalex.org/W2392921965","https://openalex.org/W2358755282","https://openalex.org/W2625833328","https://openalex.org/W2051487156","https://openalex.org/W1533177136","https://openalex.org/W2251519152"],"abstract_inverted_index":{"We":[0,62],"study":[1,163],"the":[2,164],"avoidability":[3],"of":[4,69,118,152,167],"long":[5],"<inline-formula":[6,20,39,74,105,122,139,169],"content-type=\"math/mathml\">":[7,21,40,75,106,123,140,170],"<mml:math":[8,22,41,76,107,124,141,171],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[9,23,42,77,108,125,142,172],"alttext=\"k\">":[10,24,173],"<mml:semantics>":[11,25,46,79,110,127,144,174],"<mml:mi>k</mml:mi>":[12,26,48,175],"<mml:annotation":[13,27,52,81,112,129,146,176],"encoding=\"application/x-tex\">k</mml:annotation>":[14,28,177],"</mml:semantics>":[15,29,54,83,114,131,148,178],"</mml:math>":[16,30,55,84,115,132,149,179],"</inline-formula>":[17,31,56,85,116,133,150,180],"-abelian-squares":[18,117,151,181],"and":[19,35,90,138],"-abelian-cubes":[32],"on":[33],"binary":[34,88,136,188],"ternary":[36,159],"alphabets.":[37],"For":[38],"alttext=\"k":[43],"equals":[44],"1\">":[45],"<mml:mrow>":[47],"<mml:mo>=</mml:mo>":[49],"<mml:mn>1</mml:mn>":[50],"</mml:mrow>":[51],"encoding=\"application/x-tex\">k=1</mml:annotation>":[53],",":[57],"these":[58],"are":[59],"M\u00e4kel\u00e4\u2019s":[60],"questions.":[61],"show":[63,100],"that":[64,101,182],"one":[65,94,102],"cannot":[66],"avoid":[67,104],"abelian-cubes":[68],"abelian":[70],"period":[71,119,153],"at":[72,120,154],"least":[73,121,155],"alttext=\"2\">":[78,143],"<mml:mn>2</mml:mn>":[80,145],"encoding=\"application/x-tex\">2</mml:annotation>":[82,147],"in":[86,134,157,185],"infinite":[87,135,158,187],"words,":[89],"therefore":[91],"answering":[92],"negatively":[93],"question":[95],"from":[96],"M\u00e4kel\u00e4.":[97],"Then":[98],"we":[99,162],"can":[103],"alttext=\"3\">":[109,126],"<mml:mn>3</mml:mn>":[111,128],"encoding=\"application/x-tex\">3</mml:annotation>":[113,130],"words":[137],"2":[156],"words.":[160],"Finally,":[161],"minimum":[165],"number":[166],"distinct":[168],"must":[183],"appear":[184],"an":[186],"word.":[189]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":3}],"updated_date":"2026-08-05T07:39:15.569665","created_date":"2025-10-10T00:00:00"}