{"id":"https://openalex.org/W4416028512","doi":"https://doi.org/10.1016/j.ejc.2025.104282","title":"Quasi-fixed points of substitutive systems","display_name":"Quasi-fixed points of substitutive systems","publication_year":2025,"publication_date":"2025-11-08","ids":{"openalex":"https://openalex.org/W4416028512","doi":"https://doi.org/10.1016/j.ejc.2025.104282"},"language":"en","primary_location":{"id":"doi:10.1016/j.ejc.2025.104282","is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.ejc.2025.104282","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"European Journal of Combinatorics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.1016/j.ejc.2025.104282","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5073095724","display_name":"El\u017cbieta Krawczyk","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"El\u017cbieta Krawczyk","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5073095724"],"corresponding_institution_ids":[],"apc_list":{"value":2880,"currency":"USD","value_usd":2880},"apc_paid":{"value":2880,"currency":"USD","value_usd":2880},"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.33532308,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"132","issue":null,"first_page":"104282","last_page":"104282"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11567","display_name":"semigroups and automata theory","score":0.9272000193595886,"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.9272000193595886,"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/T11727","display_name":"Advanced Algebra and Logic","score":0.015200000256299973,"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/T11887","display_name":"Quasicrystal Structures and Properties","score":0.010400000028312206,"subfield":{"id":"https://openalex.org/subfields/2505","display_name":"Materials Chemistry"},"field":{"id":"https://openalex.org/fields/25","display_name":"Materials Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/conjecture","display_name":"Conjecture","score":0.710099995136261},{"id":"https://openalex.org/keywords/statement","display_name":"Statement (logic)","score":0.6596999764442444},{"id":"https://openalex.org/keywords/fully-automatic","display_name":"Fully automatic","score":0.6523000001907349},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.635699987411499},{"id":"https://openalex.org/keywords/constant","display_name":"Constant (computer programming)","score":0.5252000093460083},{"id":"https://openalex.org/keywords/substitution","display_name":"Substitution (logic)","score":0.5029000043869019},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.35989999771118164},{"id":"https://openalex.org/keywords/underpinning","display_name":"Underpinning","score":0.35740000009536743}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.717199981212616},{"id":"https://openalex.org/C2780990831","wikidata":"https://www.wikidata.org/wiki/Q319141","display_name":"Conjecture","level":2,"score":0.710099995136261},{"id":"https://openalex.org/C2777026412","wikidata":"https://www.wikidata.org/wiki/Q2684591","display_name":"Statement (logic)","level":2,"score":0.6596999764442444},{"id":"https://openalex.org/C3019831412","wikidata":"https://www.wikidata.org/wiki/Q5778278","display_name":"Fully automatic","level":2,"score":0.6523000001907349},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.635699987411499},{"id":"https://openalex.org/C2777027219","wikidata":"https://www.wikidata.org/wiki/Q1284190","display_name":"Constant (computer programming)","level":2,"score":0.5252000093460083},{"id":"https://openalex.org/C2778220771","wikidata":"https://www.wikidata.org/wiki/Q1522579","display_name":"Substitution (logic)","level":2,"score":0.5029000043869019},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3885999917984009},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.38580000400543213},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.35989999771118164},{"id":"https://openalex.org/C2780871342","wikidata":"https://www.wikidata.org/wiki/Q7883752","display_name":"Underpinning","level":2,"score":0.35740000009536743},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3497999906539917},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.3465999960899353},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.3424000144004822},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.33709999918937683},{"id":"https://openalex.org/C2780980858","wikidata":"https://www.wikidata.org/wiki/Q110022","display_name":"Dual (grammatical number)","level":2,"score":0.28850001096725464},{"id":"https://openalex.org/C167123822","wikidata":"https://www.wikidata.org/wiki/Q184199","display_name":"Automatic control","level":2,"score":0.2833999991416931},{"id":"https://openalex.org/C136979486","wikidata":"https://www.wikidata.org/wiki/Q773483","display_name":"Existential quantification","level":2,"score":0.2678999900817871},{"id":"https://openalex.org/C2781039887","wikidata":"https://www.wikidata.org/wiki/Q1391724","display_name":"Factor (programming language)","level":2,"score":0.2639999985694885},{"id":"https://openalex.org/C25343380","wikidata":"https://www.wikidata.org/wiki/Q277521","display_name":"Relation (database)","level":2,"score":0.2639000117778778},{"id":"https://openalex.org/C2982832238","wikidata":"https://www.wikidata.org/wiki/Q5531640","display_name":"General purpose","level":2,"score":0.257099986076355}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1016/j.ejc.2025.104282","is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.ejc.2025.104282","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"European Journal of Combinatorics","raw_type":"journal-article"},{"id":"pmh:oai:ruj.uj.edu.pl:item/566193","is_oa":true,"landing_page_url":"https://ruj.uj.edu.pl/handle/item/566193","pdf_url":"http://ruj.uj.edu.pl/bitstreams/c89f9ef7-da8d-4466-aafa-eaba4b638a88/download","source":{"id":"https://openalex.org/S4306400316","display_name":"Homo Politicus (Academy of Humanities and Economics in Lodz)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"artyku\u0142 w czasopi\u015bmie"}],"best_oa_location":{"id":"doi:10.1016/j.ejc.2025.104282","is_oa":true,"landing_page_url":"https://doi.org/10.1016/j.ejc.2025.104282","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"European Journal of Combinatorics","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320322511","display_name":"Narodowe Centrum Nauki","ror":"https://ror.org/03ha2q922"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W1592957478","https://openalex.org/W1965163050","https://openalex.org/W1972483293","https://openalex.org/W2003927948","https://openalex.org/W2030999998","https://openalex.org/W2036576396","https://openalex.org/W2063941709","https://openalex.org/W2069310713","https://openalex.org/W2103976015","https://openalex.org/W2127396229","https://openalex.org/W2133069089","https://openalex.org/W2134602752","https://openalex.org/W2145172749","https://openalex.org/W2252382173","https://openalex.org/W2522924293","https://openalex.org/W2523590221","https://openalex.org/W2610446589","https://openalex.org/W2930902176","https://openalex.org/W2953325968","https://openalex.org/W2964027435","https://openalex.org/W2964115694","https://openalex.org/W3205986289","https://openalex.org/W3217574731","https://openalex.org/W4381624450","https://openalex.org/W4388662928","https://openalex.org/W4392907668"],"related_works":[],"abstract_inverted_index":{"We":[0,40,85],"study":[1],"automatic":[2,5,16,24,34,48,55,76],"sequences":[3,25,31,49],"and":[4,44,78],"systems":[6,77],"generated":[7],"by":[8],"general":[9,93],"constant":[10],"length":[11,95],"(nonprimitive)":[12],"substitutions.":[13,96],"While":[14],"an":[15,33],"system":[17,35,56],"is":[18,26],"typically":[19],"uncountable,":[20],"the":[21,60,64,67],"set":[22],"of":[23,47,59,63],"countable,":[27],"implying":[28],"that":[29,50,87],"most":[30],"within":[32],"are":[36],"not":[37],"themselves":[38],"automatic.":[39],"provide":[41],"a":[42,53,88],"complete":[43],"succinct":[45],"classification":[46],"lie":[51],"in":[52,57],"given":[54],"terms":[58],"quasi-fixed":[61],"points":[62],"substitution":[65],"defining":[66],"system.":[68],"Our":[69],"result":[70],"extends":[71],"to":[72],"factor":[73],"maps":[74],"between":[75],"highlights":[79],"arithmetic":[80],"properties":[81],"underpinning":[82],"these":[83],"systems.":[84],"conjecture":[86],"similar":[89],"statement":[90],"holds":[91],"for":[92],"nonconstant":[94]},"counts_by_year":[],"updated_date":"2026-04-15T08:11:43.952461","created_date":"2025-11-08T00:00:00"}
