{"id":"https://openalex.org/W1999186591","doi":"https://doi.org/10.1016/j.ejc.2012.08.003","title":"Multidimensional extension of the Morse\u2013Hedlund theorem","display_name":"Multidimensional extension of the Morse\u2013Hedlund theorem","publication_year":2012,"publication_date":"2012-10-06","ids":{"openalex":"https://openalex.org/W1999186591","doi":"https://doi.org/10.1016/j.ejc.2012.08.003","mag":"1999186591"},"language":"en","primary_location":{"id":"doi:10.1016/j.ejc.2012.08.003","is_oa":false,"landing_page_url":"https://doi.org/10.1016/j.ejc.2012.08.003","pdf_url":null,"source":{"id":"https://openalex.org/S204851967","display_name":"European Journal of Combinatorics","issn_l":"0195-6698","issn":["0195-6698","1095-9971"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"European Journal of Combinatorics","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1109.5801","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5073801173","display_name":"Fabien Durand","orcid":"https://orcid.org/0000-0001-6625-1839"},"institutions":[{"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/I4210163673","display_name":"Laboratoire Ami\u00e9nois de Math\u00e9matique Fondamentale et Appliqu\u00e9e","ror":"https://ror.org/04smxbm79","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I4210141950","https://openalex.org/I4210163673","https://openalex.org/I4647051"]},{"id":"https://openalex.org/I4647051","display_name":"Universit\u00e9 de Picardie Jules Verne","ror":"https://ror.org/01gyxrk03","country_code":"FR","type":"education","lineage":["https://openalex.org/I4647051"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Fabien Durand","raw_affiliation_strings":["Universit\u00e9 de Picardie Jules Verne, Laboratoire Ami\u00e9nois de Math\u00e9matiques Fondamentales et Appliqu\u00e9es, UMR 7352 CNRS UPJV, 33 rue Saint Leu, 80039 Amiens Cedex 01, France","Universit\u00e9 de Picardie Jules Verne, Laboratoire Ami\u00e9nois de Math\u00e9matiques Fondamentales et Appliqu\u00e9es, UMR 7352 CNRS UPJV, 33 rue Saint Leu, 80039 Amiens Cedex 01, France#TAB#"],"affiliations":[{"raw_affiliation_string":"Universit\u00e9 de Picardie Jules Verne, Laboratoire Ami\u00e9nois de Math\u00e9matiques Fondamentales et Appliqu\u00e9es, UMR 7352 CNRS UPJV, 33 rue Saint Leu, 80039 Amiens Cedex 01, France","institution_ids":["https://openalex.org/I4210163673","https://openalex.org/I1294671590"]},{"raw_affiliation_string":"Universit\u00e9 de Picardie Jules Verne, Laboratoire Ami\u00e9nois de Math\u00e9matiques Fondamentales et Appliqu\u00e9es, UMR 7352 CNRS UPJV, 33 rue Saint Leu, 80039 Amiens Cedex 01, France#TAB#","institution_ids":["https://openalex.org/I4647051","https://openalex.org/I1294671590"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5027485931","display_name":"Michel Rigo","orcid":"https://orcid.org/0000-0001-7463-8507"},"institutions":[{"id":"https://openalex.org/I157674565","display_name":"University of Li\u00e8ge","ror":"https://ror.org/00afp2z80","country_code":"BE","type":"education","lineage":["https://openalex.org/I157674565"]}],"countries":["BE"],"is_corresponding":true,"raw_author_name":"Michel Rigo","raw_affiliation_strings":["Universit\u00e9 de Li\u00e8ge, Institut de Math\u00e9matique, Grande traverse 12 (B 37), B-4000 Li\u00e8ge, Belgium"],"affiliations":[{"raw_affiliation_string":"Universit\u00e9 de Li\u00e8ge, Institut de Math\u00e9matique, Grande traverse 12 (B 37), B-4000 Li\u00e8ge, Belgium","institution_ids":["https://openalex.org/I157674565"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5027485931","https://openalex.org/A5073801173"],"corresponding_institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I157674565","https://openalex.org/I4210163673","https://openalex.org/I4647051"],"apc_list":{"value":2880,"currency":"USD","value_usd":2880},"apc_paid":null,"fwci":2.4188,"has_fulltext":false,"cited_by_count":19,"citation_normalized_percentile":{"value":0.88547726,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"34","issue":"2","first_page":"391","last_page":"409"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11567","display_name":"semigroups and automata theory","score":0.9993000030517578,"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.9993000030517578,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9864000082015991,"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.9828000068664551,"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/mathematics","display_name":"Mathematics","score":0.8964473009109497},{"id":"https://openalex.org/keywords/morse-code","display_name":"Morse code","score":0.7560670971870422},{"id":"https://openalex.org/keywords/extension","display_name":"Extension (predicate logic)","score":0.7503007650375366},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.5499200820922852},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.3971691429615021},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3509905934333801},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.04942449927330017}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8964473009109497},{"id":"https://openalex.org/C140031139","wikidata":"https://www.wikidata.org/wiki/Q79897","display_name":"Morse code","level":2,"score":0.7560670971870422},{"id":"https://openalex.org/C2778029271","wikidata":"https://www.wikidata.org/wiki/Q5421931","display_name":"Extension (predicate logic)","level":2,"score":0.7503007650375366},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5499200820922852},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.3971691429615021},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3509905934333801},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.04942449927330017},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0}],"mesh":[],"locations_count":6,"locations":[{"id":"doi:10.1016/j.ejc.2012.08.003","is_oa":false,"landing_page_url":"https://doi.org/10.1016/j.ejc.2012.08.003","pdf_url":null,"source":{"id":"https://openalex.org/S204851967","display_name":"European Journal of Combinatorics","issn_l":"0195-6698","issn":["0195-6698","1095-9971"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"European Journal of Combinatorics","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1109.5801","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1109.5801","pdf_url":"https://arxiv.org/pdf/1109.5801","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.739.6715","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.739.6715","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://hal.inria.fr/docs/00/72/26/95/PDF/complexity-juin2012.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.766.2171","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.766.2171","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://arxiv.org/pdf/1109.5801.pdf","raw_type":"text"},{"id":"pmh:oai:HAL:hal-00626725v2","is_oa":true,"landing_page_url":"https://hal.science/hal-00626725","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":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"European Journal of Combinatorics, 2013","raw_type":"Journal articles"},{"id":"pmh:oai:orbi.ulg.ac.be:2268/99281","is_oa":true,"landing_page_url":"https://orbi.uliege.be/handle/2268/99281","pdf_url":null,"source":{"id":"https://openalex.org/S4306400651","display_name":"Open Repository and Bibliography (University of Li\u00e8ge)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I157674565","host_organization_name":"University of Li\u00e8ge","host_organization_lineage":["https://openalex.org/I157674565"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"European Journal of Combinatorics, 34, 391-409 (2013)","raw_type":"peer reviewed"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1109.5801","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1109.5801","pdf_url":"https://arxiv.org/pdf/1109.5801","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},"sustainable_development_goals":[{"score":0.5199999809265137,"display_name":"Quality Education","id":"https://metadata.un.org/sdg/4"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W91285055","https://openalex.org/W115569947","https://openalex.org/W1971017281","https://openalex.org/W1977888082","https://openalex.org/W1998927893","https://openalex.org/W2029399363","https://openalex.org/W2030227444","https://openalex.org/W2030527244","https://openalex.org/W2030999998","https://openalex.org/W2035154070","https://openalex.org/W2068523159","https://openalex.org/W2076103038","https://openalex.org/W2092583023","https://openalex.org/W2105505307","https://openalex.org/W2157206415","https://openalex.org/W2163696969","https://openalex.org/W2317201179","https://openalex.org/W2487536192","https://openalex.org/W4242358482","https://openalex.org/W4298068517","https://openalex.org/W4300835402","https://openalex.org/W6603709901","https://openalex.org/W6604729286"],"related_works":["https://openalex.org/W4224264613","https://openalex.org/W4252272066","https://openalex.org/W652105763","https://openalex.org/W4251604918","https://openalex.org/W2091040659","https://openalex.org/W2808402399","https://openalex.org/W4298428686","https://openalex.org/W4237045390","https://openalex.org/W3112748197","https://openalex.org/W2027332925"],"abstract_inverted_index":null,"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":1}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}