{"id":"https://openalex.org/W7131618066","doi":"https://doi.org/10.37236/13806","title":"A Connection Between Unbordered Partial Words and Sparse Rulers","display_name":"A Connection Between Unbordered Partial Words and Sparse Rulers","publication_year":2026,"publication_date":"2026-02-26","ids":{"openalex":"https://openalex.org/W7131618066","doi":"https://doi.org/10.37236/13806"},"language":null,"primary_location":{"id":"doi:10.37236/13806","is_oa":true,"landing_page_url":"https://doi.org/10.37236/13806","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v33i1p40/pdf","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://www.combinatorics.org/ojs/index.php/eljc/article/download/v33i1p40/pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5031862611","display_name":"Aleksi Saarela","orcid":"https://orcid.org/0000-0002-6636-2317"},"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":true,"raw_author_name":"Aleksi Saarela","raw_affiliation_strings":["Department of Mathematics and Statistics, University of Turku"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Statistics, University of Turku","institution_ids":["https://openalex.org/I155660961"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5107628324","display_name":"Aleksi Vanhatalo","orcid":null},"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":"Aleksi Vanhatalo","raw_affiliation_strings":["Department of Mathematics and Statistics, University of Turku"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Statistics, University of Turku","institution_ids":["https://openalex.org/I155660961"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5031862611"],"corresponding_institution_ids":["https://openalex.org/I155660961"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.78258636,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"33","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":0.723800003528595,"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.723800003528595,"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/T10948","display_name":"Advanced Combinatorial Mathematics","score":0.033900000154972076,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11797","display_name":"graph theory and CDMA systems","score":0.03220000118017197,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/word","display_name":"Word (group theory)","score":0.7843999862670898},{"id":"https://openalex.org/keywords/suffix","display_name":"Suffix","score":0.6656000018119812},{"id":"https://openalex.org/keywords/counterexample","display_name":"Counterexample","score":0.6503000259399414},{"id":"https://openalex.org/keywords/prefix","display_name":"Prefix","score":0.6407999992370605},{"id":"https://openalex.org/keywords/generalization","display_name":"Generalization","score":0.593999981880188},{"id":"https://openalex.org/keywords/connection","display_name":"Connection (principal bundle)","score":0.5799000263214111},{"id":"https://openalex.org/keywords/combinatorics-on-words","display_name":"Combinatorics on words","score":0.5723999738693237}],"concepts":[{"id":"https://openalex.org/C90805587","wikidata":"https://www.wikidata.org/wiki/Q10944557","display_name":"Word (group theory)","level":2,"score":0.7843999862670898},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6675999760627747},{"id":"https://openalex.org/C2779804580","wikidata":"https://www.wikidata.org/wiki/Q102047","display_name":"Suffix","level":2,"score":0.6656000018119812},{"id":"https://openalex.org/C162838799","wikidata":"https://www.wikidata.org/wiki/Q596077","display_name":"Counterexample","level":2,"score":0.6503000259399414},{"id":"https://openalex.org/C141603448","wikidata":"https://www.wikidata.org/wiki/Q134830","display_name":"Prefix","level":2,"score":0.6407999992370605},{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.593999981880188},{"id":"https://openalex.org/C13355873","wikidata":"https://www.wikidata.org/wiki/Q2920850","display_name":"Connection (principal bundle)","level":2,"score":0.5799000263214111},{"id":"https://openalex.org/C164804908","wikidata":"https://www.wikidata.org/wiki/Q2985058","display_name":"Combinatorics on words","level":3,"score":0.5723999738693237},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5602999925613403},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5289999842643738},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.46869999170303345},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.42179998755455017},{"id":"https://openalex.org/C182359184","wikidata":"https://www.wikidata.org/wiki/Q1756942","display_name":"Partial function","level":2,"score":0.38420000672340393},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.375},{"id":"https://openalex.org/C136979486","wikidata":"https://www.wikidata.org/wiki/Q773483","display_name":"Existential quantification","level":2,"score":0.3698999881744385},{"id":"https://openalex.org/C61797465","wikidata":"https://www.wikidata.org/wiki/Q1188986","display_name":"Term (time)","level":2,"score":0.352400004863739},{"id":"https://openalex.org/C21308566","wikidata":"https://www.wikidata.org/wiki/Q7169365","display_name":"Permutation (music)","level":2,"score":0.31220000982284546},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2808000147342682},{"id":"https://openalex.org/C144745244","wikidata":"https://www.wikidata.org/wiki/Q4927286","display_name":"Blocking (statistics)","level":2,"score":0.2572999894618988},{"id":"https://openalex.org/C180645754","wikidata":"https://www.wikidata.org/wiki/Q474715","display_name":"Partially ordered set","level":2,"score":0.2565000057220459}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.37236/13806","is_oa":true,"landing_page_url":"https://doi.org/10.37236/13806","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v33i1p40/pdf","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/13806","is_oa":true,"landing_page_url":"https://doi.org/10.37236/13806","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v33i1p40/pdf","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":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7131618066.pdf","grobid_xml":"https://content.openalex.org/works/W7131618066.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Partial":[0],"words":[1,3,17,142],"are":[2,25,62,108],"that":[4,61,101,119,225],"contain,":[5],"in":[6,190],"addition":[7],"to":[8,132,215],"letters,":[9],"special":[10],"symbols":[11],"$\\diamondsuit$":[12],"called":[13,78],"holes.":[14],"Two":[15],"partial":[16,45,66,124,141,158,230],"$a=a_0":[18],"\\dots":[19,23],"a_n$":[20],"and":[21,58,143],"$b=b_0":[22],"b_n$":[24],"compatible":[26],"if,":[27,86],"for":[28,87,174,220],"all":[29,88],"$i$,":[30],"$a_i":[31],"=":[32,103],"b_i$":[33,40],"or":[34,167],"at":[35],"least":[36],"one":[37],"of":[38,83,154,164,184,188,205,223],"$a_i,":[39],"is":[41,47,68,77,131],"a":[42,54,59,79,123,137,172,175,191,202],"hole.":[43],"A":[44,70],"word":[46,67,125,159,231],"unbordered":[48,140,157,227],"if":[49],"it":[50,117,130],"does":[51],"not":[52,196],"have":[53,161,195],"proper":[55],"nonempty":[56],"prefix":[57],"suffix":[60],"compatible.":[63],"Otherwise,":[64],"the":[65,115,120,127,148,151,181,185,212,217,221],"bordered.":[69,134],"set":[71],"$R":[72],"\\subseteq":[73],"\\{0,":[74,91],"\\dots,":[75,92],"n\\}$":[76],"complete":[80],"sparse":[81,144],"ruler":[82],"length":[84],"$n$":[85],"$k":[89,102],"\\in":[90,98],"n\\}$,":[93],"there":[94],"exists":[95],"$r,":[96],"s":[97],"R$":[99],"such":[100],"r":[104],"-":[105],"s$.":[106],"These":[107],"also":[109,170],"known":[110],"as":[111],"restricted":[112],"difference":[113],"bases.From":[114],"definitions":[116],"follows":[118],"more":[121,128],"holes":[122,155,224],"has,":[126],"likely":[129],"be":[133],"By":[135],"introducing":[136],"connection":[138],"between":[139],"rulers,":[145],"we":[146],"improve":[147],"bounds":[149],"on":[150,180],"maximum":[152],"number":[153,187,222],"an":[156,226],"can":[160,232],"over":[162],"alphabets":[163],"sizes":[165],"$4$":[166],"greater.":[168],"We":[169,194,208],"provide":[171],"counterexample":[173],"previously":[176],"reported":[177,182],"theorem,":[178],"depending":[179],"values":[183],"minimal":[186],"marks":[189],"length-$135$":[192],"ruler.":[193],"verified":[197],"this":[198],"value.We":[199],"then":[200],"study":[201],"two-dimensional":[203,228],"generalization":[204],"these":[206],"results.":[207],"adapt":[209],"methods":[210],"from":[211],"one-dimensional":[213],"case":[214],"solve":[216],"correct":[218],"asymptotic":[219],"binary":[229],"have.":[233]},"counts_by_year":[],"updated_date":"2026-03-10T14:07:55.174380","created_date":"2026-02-27T00:00:00"}