{"id":"https://openalex.org/W2949527964","doi":"https://doi.org/10.37236/6074","title":"A Square Root Map on Sturmian Words","display_name":"A Square Root Map on Sturmian Words","publication_year":2017,"publication_date":"2017-03-31","ids":{"openalex":"https://openalex.org/W2949527964","doi":"https://doi.org/10.37236/6074","mag":"2949527964"},"language":"en","primary_location":{"id":"doi:10.37236/6074","is_oa":true,"landing_page_url":"https://doi.org/10.37236/6074","pdf_url":null,"source":{"id":"https://openalex.org/S38448739","display_name":"The Electronic Journal of Combinatorics","issn_l":"1077-8926","issn":["1077-8926","1097-1440"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317970","host_organization_name":"Electronic Journal of Combinatorics","host_organization_lineage":["https://openalex.org/P4310317970"],"host_organization_lineage_names":["Electronic Journal of Combinatorics"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Electronic Journal of Combinatorics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://doi.org/10.37236/6074","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5068621395","display_name":"Jarkko Peltom\u00e4ki","orcid":"https://orcid.org/0000-0003-3164-1559"},"institutions":[{"id":"https://openalex.org/I155660961","display_name":"University of Turku","ror":"https://ror.org/05vghhr25","country_code":"FI","type":"education","lineage":["https://openalex.org/I155660961"]},{"id":"https://openalex.org/I183173800","display_name":"Turku Centre for Computer Science","ror":"https://ror.org/00vy7ed73","country_code":"FI","type":"facility","lineage":["https://openalex.org/I130217899","https://openalex.org/I155660961","https://openalex.org/I183173800"]}],"countries":["FI"],"is_corresponding":true,"raw_author_name":"Jarkko Peltom\u00e4ki","raw_affiliation_strings":["TUCS Turku Centre for Computer Science\r\nUniversity of Turku","TUCS Turku Centre for Computer Science\nUniversity of Turku"],"affiliations":[{"raw_affiliation_string":"TUCS Turku Centre for Computer Science\r\nUniversity of Turku","institution_ids":["https://openalex.org/I183173800"]},{"raw_affiliation_string":"TUCS Turku Centre for Computer Science\nUniversity of Turku","institution_ids":["https://openalex.org/I183173800","https://openalex.org/I155660961"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5040858119","display_name":"Markus A. Whiteland","orcid":"https://orcid.org/0000-0002-6006-9902"},"institutions":[{"id":"https://openalex.org/I155660961","display_name":"University of Turku","ror":"https://ror.org/05vghhr25","country_code":"FI","type":"education","lineage":["https://openalex.org/I155660961"]}],"countries":["FI"],"is_corresponding":false,"raw_author_name":"Markus A. Whiteland","raw_affiliation_strings":["University of Turku"],"affiliations":[{"raw_affiliation_string":"University of Turku","institution_ids":["https://openalex.org/I155660961"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5068621395"],"corresponding_institution_ids":["https://openalex.org/I155660961","https://openalex.org/I183173800"],"apc_list":null,"apc_paid":null,"fwci":0.4542,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.68517759,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"24","issue":"1","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11567","display_name":"semigroups and automata theory","score":1.0,"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":1.0,"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/T10911","display_name":"Chemical Synthesis and Analysis","score":0.9879999756813049,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T12029","display_name":"DNA and Biological Computing","score":0.9828000068664551,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.8473727703094482},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.7393285036087036},{"id":"https://openalex.org/keywords/square-root","display_name":"Square root","score":0.6787427663803101},{"id":"https://openalex.org/keywords/omega","display_name":"Omega","score":0.6588401198387146},{"id":"https://openalex.org/keywords/square","display_name":"Square (algebra)","score":0.6212133169174194},{"id":"https://openalex.org/keywords/word","display_name":"Word (group theory)","score":0.6104750037193298},{"id":"https://openalex.org/keywords/root","display_name":"Root (linguistics)","score":0.4956761598587036},{"id":"https://openalex.org/keywords/prefix","display_name":"Prefix","score":0.4745118021965027},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.39356666803359985},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.20320677757263184},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.0562935471534729}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8473727703094482},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7393285036087036},{"id":"https://openalex.org/C11577676","wikidata":"https://www.wikidata.org/wiki/Q134237","display_name":"Square root","level":2,"score":0.6787427663803101},{"id":"https://openalex.org/C2779557605","wikidata":"https://www.wikidata.org/wiki/Q9890","display_name":"Omega","level":2,"score":0.6588401198387146},{"id":"https://openalex.org/C135692309","wikidata":"https://www.wikidata.org/wiki/Q111124","display_name":"Square (algebra)","level":2,"score":0.6212133169174194},{"id":"https://openalex.org/C90805587","wikidata":"https://www.wikidata.org/wiki/Q10944557","display_name":"Word (group theory)","level":2,"score":0.6104750037193298},{"id":"https://openalex.org/C171078966","wikidata":"https://www.wikidata.org/wiki/Q111029","display_name":"Root (linguistics)","level":2,"score":0.4956761598587036},{"id":"https://openalex.org/C141603448","wikidata":"https://www.wikidata.org/wiki/Q134830","display_name":"Prefix","level":2,"score":0.4745118021965027},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.39356666803359985},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.20320677757263184},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0562935471534729},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.37236/6074","is_oa":true,"landing_page_url":"https://doi.org/10.37236/6074","pdf_url":null,"source":{"id":"https://openalex.org/S38448739","display_name":"The Electronic Journal of Combinatorics","issn_l":"1077-8926","issn":["1077-8926","1097-1440"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317970","host_organization_name":"Electronic Journal of Combinatorics","host_organization_lineage":["https://openalex.org/P4310317970"],"host_organization_lineage_names":["Electronic Journal of Combinatorics"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Electronic Journal of Combinatorics","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.37236/6074","is_oa":true,"landing_page_url":"https://doi.org/10.37236/6074","pdf_url":null,"source":{"id":"https://openalex.org/S38448739","display_name":"The Electronic Journal of Combinatorics","issn_l":"1077-8926","issn":["1077-8926","1097-1440"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317970","host_organization_name":"Electronic Journal of Combinatorics","host_organization_lineage":["https://openalex.org/P4310317970"],"host_organization_lineage_names":["Electronic Journal of Combinatorics"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Electronic Journal of Combinatorics","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":7,"referenced_works":["https://openalex.org/W907728623","https://openalex.org/W1514324498","https://openalex.org/W1586417893","https://openalex.org/W1853820275","https://openalex.org/W1987261421","https://openalex.org/W2007343403","https://openalex.org/W2014985037"],"related_works":["https://openalex.org/W2217961521","https://openalex.org/W3155856671","https://openalex.org/W2617597952","https://openalex.org/W2162885125","https://openalex.org/W3199982913","https://openalex.org/W2001134355","https://openalex.org/W1595735471","https://openalex.org/W2084430363","https://openalex.org/W2364423705","https://openalex.org/W1561772133"],"abstract_inverted_index":{"We":[0,184,199],"introduce":[1],"a":[2,14,35,38,52,93,180,210,238],"square":[3,31,36,66,108,134,176,196,229],"root":[4,67,109,135,177,197,230],"map":[5,178,231,233],"on":[6],"Sturmian":[7,15,42,94,103,158],"words":[8,159,165,208],"and":[9,111,121],"study":[10,174],"its":[11,27],"properties.":[12],"Given":[13],"word":[16,43,75,95,143,236],"of":[17,45,54,68,85,96,106,119,124,127,141,157,160,170,190,194],"slope":[18,46,97,161,171],"$\\alpha$,":[19],"there":[20],"exists":[21],"exactly":[22],"six":[23,56],"minimal":[24,30,57,168],"squares":[25,169],"in":[26,129,154,179],"language":[28,156],"(a":[29],"does":[32],"not":[33],"have":[34,209],"as":[37,51],"proper":[39],"prefix).":[40],"A":[41],"$s$":[44,69],"$\\alpha$":[47,162],"can":[48,232],"be":[49,73],"written":[50],"product":[53],"these":[55,207],"squares:":[58],"$s":[59],"=":[60,77,149],"X_1^2":[61],"X_2^2":[62,146],"X_3^2":[63],"\\cdots$.":[64,81],"The":[65,82],"is":[70,88,91,224],"defined":[71],"to":[72,115,132,237],"the":[74,102,107,117,133,139,142,155,164,175,195,202,228],"$\\sqrt{s}":[76],"X_1":[78],"X_2":[79,151],"X_3":[80],"main":[83],"result":[84],"this":[86],"paper":[87],"that":[89,201],"$\\sqrt{s}$":[90,120,128],"also":[92,173],"$\\alpha$.":[98],"Further,":[99],"we":[100,112,137],"characterize":[101,138],"fixed":[104,192],"points":[105,193],"map,":[110,136],"describe":[113],"how":[114],"find":[116],"intercept":[118],"an":[122,187,234],"occurrence":[123],"any":[125],"prefix":[126],"$s$.":[130],"Related":[131],"solutions":[140],"equation":[144],"$X_1^2":[145],"\\cdots":[147,152],"X_n^2":[148],"(X_1":[150],"X_n)^2$":[153],"where":[163],"$X_i^2$":[166],"are":[167],"$\\alpha$.We":[172],"more":[181],"general":[182],"setting.":[183],"explicitly":[185],"construct":[186],"infinite":[188],"set":[189],"non-Sturmian":[191],"map.":[198],"show":[200],"subshifts":[203],"$\\Omega$":[204],"generated":[205],"by":[206],"curious":[211],"property:":[212],"for":[213],"all":[214],"$w":[215],"\\in":[216,220],"\\Omega$":[217,221],"either":[218],"$\\sqrt{w}":[219],"or":[222],"$\\sqrt{w}$":[223],"periodic.":[225],"In":[226],"particular,":[227],"aperiodic":[235],"periodic":[239],"word.":[240]},"counts_by_year":[{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}