{"id":"https://openalex.org/W2989980706","doi":"https://doi.org/10.3233/fi-2020-1875","title":"Insertions Yielding Equivalent Double Occurrence Words","display_name":"Insertions Yielding Equivalent Double Occurrence Words","publication_year":2019,"publication_date":"2019-10-23","ids":{"openalex":"https://openalex.org/W2989980706","doi":"https://doi.org/10.3233/fi-2020-1875","mag":"2989980706"},"language":"en","primary_location":{"id":"doi:10.3233/fi-2020-1875","is_oa":false,"landing_page_url":"https://doi.org/10.3233/fi-2020-1875","pdf_url":null,"source":{"id":"https://openalex.org/S39012697","display_name":"Fundamenta Informaticae","issn_l":"0169-2968","issn":["0169-2968","1875-8681"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318577","host_organization_name":"IOS Press","host_organization_lineage":["https://openalex.org/P4310318577"],"host_organization_lineage_names":["IOS Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Fundamenta Informaticae","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5103107977","display_name":"Daniel A. Cruz","orcid":"https://orcid.org/0000-0001-5832-5228"},"institutions":[{"id":"https://openalex.org/I2613432","display_name":"University of South Florida","ror":"https://ror.org/032db5x82","country_code":"US","type":"education","lineage":["https://openalex.org/I2613432"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Daniel A. Cruz","raw_affiliation_strings":["University of South Florida, Tampa FL, 33620, USA. dcruz@mail.usf.edu, mmferrari@mail.usf.edu, jonoska@mail.usf.edu"],"affiliations":[{"raw_affiliation_string":"University of South Florida, Tampa FL, 33620, USA. dcruz@mail.usf.edu, mmferrari@mail.usf.edu, jonoska@mail.usf.edu","institution_ids":["https://openalex.org/I2613432"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026351080","display_name":"Margherita Maria Ferrari","orcid":"https://orcid.org/0000-0002-9780-363X"},"institutions":[{"id":"https://openalex.org/I2613432","display_name":"University of South Florida","ror":"https://ror.org/032db5x82","country_code":"US","type":"education","lineage":["https://openalex.org/I2613432"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Margherita Maria Ferrari","raw_affiliation_strings":["University of South Florida, Tampa FL, 33620, USA. dcruz@mail.usf.edu, mmferrari@mail.usf.edu, jonoska@mail.usf.edu"],"affiliations":[{"raw_affiliation_string":"University of South Florida, Tampa FL, 33620, USA. dcruz@mail.usf.edu, mmferrari@mail.usf.edu, jonoska@mail.usf.edu","institution_ids":["https://openalex.org/I2613432"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083450874","display_name":"Nata\u0161a Jonoska","orcid":null},"institutions":[{"id":"https://openalex.org/I2613432","display_name":"University of South Florida","ror":"https://ror.org/032db5x82","country_code":"US","type":"education","lineage":["https://openalex.org/I2613432"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Nata\u0161a Jonoska","raw_affiliation_strings":["University of South Florida, Tampa FL, 33620, USA. dcruz@mail.usf.edu, mmferrari@mail.usf.edu, jonoska@mail.usf.edu"],"affiliations":[{"raw_affiliation_string":"University of South Florida, Tampa FL, 33620, USA. dcruz@mail.usf.edu, mmferrari@mail.usf.edu, jonoska@mail.usf.edu","institution_ids":["https://openalex.org/I2613432"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023317979","display_name":"Lukas Nabergall","orcid":null},"institutions":[{"id":"https://openalex.org/I151746483","display_name":"University of Waterloo","ror":"https://ror.org/01aff2v68","country_code":"CA","type":"education","lineage":["https://openalex.org/I151746483"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Lukas Nabergall","raw_affiliation_strings":["University of Waterloo, Waterloo ON, N2L 3G1, Canada. lnaberga@uwaterloo.ca"],"affiliations":[{"raw_affiliation_string":"University of Waterloo, Waterloo ON, N2L 3G1, Canada. lnaberga@uwaterloo.ca","institution_ids":["https://openalex.org/I151746483"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5017175550","display_name":"Masahico Saito","orcid":"https://orcid.org/0000-0003-0795-8548"},"institutions":[{"id":"https://openalex.org/I2613432","display_name":"University of South Florida","ror":"https://ror.org/032db5x82","country_code":"US","type":"education","lineage":["https://openalex.org/I2613432"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Masahico Saito","raw_affiliation_strings":["University of South Florida, Tampa FL, 33620, USA. saito@usf.edu"],"affiliations":[{"raw_affiliation_string":"University of South Florida, Tampa FL, 33620, USA. saito@usf.edu","institution_ids":["https://openalex.org/I2613432"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5103107977"],"corresponding_institution_ids":["https://openalex.org/I2613432"],"apc_list":null,"apc_paid":null,"fwci":0.1996,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.57618924,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"171","issue":"1-4","first_page":"113","last_page":"132"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11567","display_name":"semigroups and automata theory","score":0.9966999888420105,"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.9966999888420105,"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/T10181","display_name":"Natural Language Processing Techniques","score":0.9925000071525574,"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/T10126","display_name":"Logic, programming, and type systems","score":0.9577000141143799,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/word","display_name":"Word (group theory)","score":0.8313851356506348},{"id":"https://openalex.org/keywords/symbol","display_name":"Symbol (formal)","score":0.8228551745414734},{"id":"https://openalex.org/keywords/palindrome","display_name":"Palindrome","score":0.7945229411125183},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5096909999847412},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.47092002630233765},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.45701342821121216},{"id":"https://openalex.org/keywords/characterization","display_name":"Characterization (materials science)","score":0.41337841749191284},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.35899627208709717},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.06402444839477539},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.056902021169662476}],"concepts":[{"id":"https://openalex.org/C90805587","wikidata":"https://www.wikidata.org/wiki/Q10944557","display_name":"Word (group theory)","level":2,"score":0.8313851356506348},{"id":"https://openalex.org/C134400042","wikidata":"https://www.wikidata.org/wiki/Q2372244","display_name":"Symbol (formal)","level":2,"score":0.8228551745414734},{"id":"https://openalex.org/C44667518","wikidata":"https://www.wikidata.org/wiki/Q12321","display_name":"Palindrome","level":4,"score":0.7945229411125183},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5096909999847412},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.47092002630233765},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.45701342821121216},{"id":"https://openalex.org/C2780841128","wikidata":"https://www.wikidata.org/wiki/Q5073781","display_name":"Characterization (materials science)","level":2,"score":0.41337841749191284},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.35899627208709717},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.06402444839477539},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.056902021169662476},{"id":"https://openalex.org/C98108389","wikidata":"https://www.wikidata.org/wiki/Q412563","display_name":"CRISPR","level":3,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"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/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.3233/fi-2020-1875","is_oa":false,"landing_page_url":"https://doi.org/10.3233/fi-2020-1875","pdf_url":null,"source":{"id":"https://openalex.org/S39012697","display_name":"Fundamenta Informaticae","issn_l":"0169-2968","issn":["0169-2968","1875-8681"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318577","host_organization_name":"IOS Press","host_organization_lineage":["https://openalex.org/P4310318577"],"host_organization_lineage_names":["IOS Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Fundamenta Informaticae","raw_type":"journal-article"},{"id":"pmh:oai:digitalcommons.usf.edu:mth_facpub-1140","is_oa":false,"landing_page_url":"https://digitalcommons.usf.edu/mth_facpub/121","pdf_url":null,"source":{"id":"https://openalex.org/S4377196272","display_name":"Digital Commons - University of South Florida (University of South Florida)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2613432","host_organization_name":"University of South Florida","host_organization_lineage":["https://openalex.org/I2613432"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Mathematics and Statistics Faculty Publications","raw_type":"article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W4214506306","https://openalex.org/W2940487742","https://openalex.org/W4323366524","https://openalex.org/W1980577621","https://openalex.org/W2477304139","https://openalex.org/W1986616196","https://openalex.org/W1633876340","https://openalex.org/W2619402950","https://openalex.org/W2580705150","https://openalex.org/W4249220032"],"abstract_inverted_index":{"A":[0],"double":[1],"occurrence":[2],"word":[3,7,77,125,129],"(DOW)":[4],"is":[5,21,126,133],"a":[6,22,60,83,127,134,152],"in":[8],"which":[9,92],"every":[10],"symbol":[11],"appears":[12],"exactly":[13],"twice;":[14],"two":[15,71,94],"DOWs":[16,67],"are":[17,51],"equivalent":[18,80,99],"if":[19],"one":[20,123,146],"symbol-to-symbol":[23],"image":[24],"of":[25,55,62,90,107,114,157],"the":[26,30,37,45,75,88,105,108,112,115,131],"other.":[27],"We":[28,58],"consider":[29],"so":[31],"called":[32],"repeat":[33,128],"pattern":[34,39],"(\u03b1\u03b1)":[35],"and":[36,52,68,110,119,130],"return":[38,135],"(\u03b1\u03b1R),":[40],"with":[41],"gaps":[42],"allowed":[43],"between":[44],"\u03b1\u2019s.":[46],"These":[47],"patterns":[48],"generalize":[49],"squ":[50],"palindromic":[53],"factors":[54],"DOWs,":[56],"respectively.":[57],"introduce":[59],"notion":[61],"inserting":[63],"repeat/return":[64,117],"words":[65,118,139,158],"into":[66,74],"study":[69],"how":[70],"distinct":[72,95],"insertions":[73,96,109],"same":[76],"can":[78],"produce":[79],"DOWs.":[81,100],"Given":[82],"DOW":[84],"w,":[85],"we":[86],"characterize":[87],"structure":[89],"w":[91],"allows":[93],"to":[97,154],"yield":[98],"This":[101],"characterization":[102,149],"depends":[103],"on":[104,111],"locations":[106],"length":[113],"inserted":[116,124],"implies":[120],"that":[121],"when":[122],"other":[132],"word,":[136],"then":[137],"both":[138],"must":[140],"be":[141],"trivial":[142],"(i.e.,":[143],"have":[144],"only":[145],"symbol).":[147],"The":[148],"also":[150],"introduces":[151],"method":[153],"generate":[155],"families":[156],"recursively.":[159]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}