{"id":"https://openalex.org/W4414262638","doi":"https://doi.org/10.5070/c65365559","title":"An explicit condition for boundedly supermultiplicative subshifts","display_name":"An explicit condition for boundedly supermultiplicative subshifts","publication_year":2025,"publication_date":"2025-09-12","ids":{"openalex":"https://openalex.org/W4414262638","doi":"https://doi.org/10.5070/c65365559"},"language":"en","primary_location":{"id":"doi:10.5070/c65365559","is_oa":true,"landing_page_url":"https://doi.org/10.5070/c65365559","pdf_url":"https://escholarship.org/content/qt563364s6/qt563364s6.pdf","source":{"id":"https://openalex.org/S4210174179","display_name":"Combinatorial Theory","issn_l":"2766-1334","issn":["2766-1334"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Combinatorial Theory","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://escholarship.org/content/qt563364s6/qt563364s6.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5114619527","display_name":"Vuong Bui","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Vuong Bui","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5038414386","display_name":"Matthieu Rosenfeld","orcid":"https://orcid.org/0000-0001-5467-5407"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Matthieu Rosenfeld","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5114619527"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.24989778,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"5","issue":"3","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12162","display_name":"Cellular Automata and Applications","score":0.9988999962806702,"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/T12162","display_name":"Cellular Automata and Applications","score":0.9988999962806702,"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/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.9919000267982483,"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/T11567","display_name":"semigroups and automata theory","score":0.9896000027656555,"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.6119999885559082},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5543000102043152},{"id":"https://openalex.org/keywords/alphabet","display_name":"Alphabet","score":0.5109999775886536},{"id":"https://openalex.org/keywords/constant","display_name":"Constant (computer programming)","score":0.46549999713897705},{"id":"https://openalex.org/keywords/word","display_name":"Word (group theory)","score":0.4503999948501587},{"id":"https://openalex.org/keywords/argument","display_name":"Argument (complex analysis)","score":0.39750000834465027}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7102000117301941},{"id":"https://openalex.org/C2780990831","wikidata":"https://www.wikidata.org/wiki/Q319141","display_name":"Conjecture","level":2,"score":0.6119999885559082},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5543000102043152},{"id":"https://openalex.org/C112876837","wikidata":"https://www.wikidata.org/wiki/Q837518","display_name":"Alphabet","level":2,"score":0.5109999775886536},{"id":"https://openalex.org/C2777027219","wikidata":"https://www.wikidata.org/wiki/Q1284190","display_name":"Constant (computer programming)","level":2,"score":0.46549999713897705},{"id":"https://openalex.org/C90805587","wikidata":"https://www.wikidata.org/wiki/Q10944557","display_name":"Word (group theory)","level":2,"score":0.4503999948501587},{"id":"https://openalex.org/C98184364","wikidata":"https://www.wikidata.org/wiki/Q1780131","display_name":"Argument (complex analysis)","level":2,"score":0.39750000834465027},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3668999969959259},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3393999934196472},{"id":"https://openalex.org/C2778312390","wikidata":"https://www.wikidata.org/wiki/Q4139973","display_name":"Growth rate","level":2,"score":0.3179999887943268},{"id":"https://openalex.org/C182365436","wikidata":"https://www.wikidata.org/wiki/Q50701","display_name":"Variable (mathematics)","level":2,"score":0.31279999017715454},{"id":"https://openalex.org/C7321624","wikidata":"https://www.wikidata.org/wiki/Q205","display_name":"Infinity","level":2,"score":0.29660001397132874},{"id":"https://openalex.org/C2777855551","wikidata":"https://www.wikidata.org/wiki/Q12310021","display_name":"Subject (documents)","level":2,"score":0.29440000653266907}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.5070/c65365559","is_oa":true,"landing_page_url":"https://doi.org/10.5070/c65365559","pdf_url":"https://escholarship.org/content/qt563364s6/qt563364s6.pdf","source":{"id":"https://openalex.org/S4210174179","display_name":"Combinatorial Theory","issn_l":"2766-1334","issn":["2766-1334"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Combinatorial Theory","raw_type":"journal-article"},{"id":"pmh:doi:10.5070/C65365559","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S7407050878","display_name":"California Digital Library","issn_l":null,"issn":[],"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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Text/journal article"}],"best_oa_location":{"id":"doi:10.5070/c65365559","is_oa":true,"landing_page_url":"https://doi.org/10.5070/c65365559","pdf_url":"https://escholarship.org/content/qt563364s6/qt563364s6.pdf","source":{"id":"https://openalex.org/S4210174179","display_name":"Combinatorial Theory","issn_l":"2766-1334","issn":["2766-1334"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Combinatorial Theory","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4414262638.pdf"},"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"We":[0,27],"study":[1],"some":[2,74],"properties":[3],"of":[4,8,14,23,40,61,63,91,109,142,147,157],"the":[5,12,17,21,38,59,88,92,106,113,145],"growth":[6,39,89,156],"rate":[7,90],"\\(\\mathcal{L}(\\mathcal{A},\\mathcal{F})\\),":[9],"that":[10,55,86],"is,":[11,47],"language":[13],"words":[15,62,111,132],"over":[16],"alphabet":[18],"\\(\\mathcal{A}\\)":[19,36],"avoiding":[20],"set":[22],"forbidden":[24],"factors":[25],"\\(\\mathcal{F}\\).":[26],"first":[28],"provide":[29,120],"a":[30,79,126,140],"sufficient":[31],"condition":[32,77,99],"on":[33],"\\(\\mathcal{F}\\)":[34],"and":[35,52,71,133],"for":[37,56],"\\(\\mathcal{L}(\\mathcal{A},\\mathcal{F})\\)":[41,67],"to":[42,81,105,119,129],"be":[43,116],"boundedly":[44],"supermultiplicative.":[45],"That":[46],"there":[48],"exist":[49],"constants":[50],"\\(C\u203a0\\)":[51],"\\(\\alpha\\ge0\\),":[53],"such":[54],"all":[57],"\\(n\\),":[58],"number":[60,146],"length":[64],"\\(n\\)":[65],"in":[66,134],"is":[68,94],"between":[69],"\\(\\alpha^n\\)":[70],"\\(C\\alpha^n\\).":[72],"In":[73],"settings,":[75],"our":[76,98,103],"provides":[78],"way":[80],"compute":[82],"\\(C\\),":[83],"which":[84],"implies":[85],"\\(\\alpha\\),":[87],"language,":[93],"also":[95,101],"computable":[96],"whenever":[97],"holds.We":[100],"apply":[102,125],"technique":[104],"specific":[107],"setting":[108],"power-free":[110],"where":[112],"argument":[114],"can":[115],"slightly":[117],"refined":[118],"better":[121],"bounds.":[122],"Finally,":[123],"we":[124,136],"similar":[127],"idea":[128],"\\(\\mathcal{F}\\)-free":[130],"circular":[131,149,159],"particular":[135],"make":[137],"progress":[138],"toward":[139],"conjecture":[141],"Shur":[143],"about":[144],"square-free":[148],"words.Mathematics":[150],"Subject":[151],"Classifications:":[152],"68R15Keywords:":[153],"Subshift,":[154],"supermultiplicativity,":[155],"languages,":[158],"word":[160]},"counts_by_year":[],"updated_date":"2026-05-05T08:41:31.759640","created_date":"2025-10-10T00:00:00"}