{"id":"https://openalex.org/W4412572134","doi":"https://doi.org/10.3390/axioms14080550","title":"Spheres of Strings Under the Levenshtein Distance","display_name":"Spheres of Strings Under the Levenshtein Distance","publication_year":2025,"publication_date":"2025-07-22","ids":{"openalex":"https://openalex.org/W4412572134","doi":"https://doi.org/10.3390/axioms14080550"},"language":"en","primary_location":{"id":"doi:10.3390/axioms14080550","is_oa":true,"landing_page_url":"https://doi.org/10.3390/axioms14080550","pdf_url":"https://www.mdpi.com/2075-1680/14/8/550/pdf?version=1753190918","source":{"id":"https://openalex.org/S4210173132","display_name":"Axioms","issn_l":"2075-1680","issn":["2075-1680"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Axioms","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/2075-1680/14/8/550/pdf?version=1753190918","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5119043620","display_name":"Said Algarni","orcid":null},"institutions":[{"id":"https://openalex.org/I134085113","display_name":"King Fahd University of Petroleum and Minerals","ror":"https://ror.org/03yez3163","country_code":"SA","type":"education","lineage":["https://openalex.org/I134085113"]}],"countries":["SA"],"is_corresponding":false,"raw_author_name":"Said Algarni","raw_affiliation_strings":["Department of Mathematics, College of Computing and Mathematics, King Fahd University of Petroleum and Minerals, Dhahran 31261, Saudi Arabia"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, College of Computing and Mathematics, King Fahd University of Petroleum and Minerals, Dhahran 31261, Saudi Arabia","institution_ids":["https://openalex.org/I134085113"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5055224616","display_name":"Othman Echi","orcid":"https://orcid.org/0000-0002-0082-7644"},"institutions":[{"id":"https://openalex.org/I134085113","display_name":"King Fahd University of Petroleum and Minerals","ror":"https://ror.org/03yez3163","country_code":"SA","type":"education","lineage":["https://openalex.org/I134085113"]}],"countries":["SA"],"is_corresponding":true,"raw_author_name":"Othman Echi","raw_affiliation_strings":["Department of Mathematics, College of Computing and Mathematics, King Fahd University of Petroleum and Minerals, Dhahran 31261, Saudi Arabia"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, College of Computing and Mathematics, King Fahd University of Petroleum and Minerals, Dhahran 31261, Saudi Arabia","institution_ids":["https://openalex.org/I134085113"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5055224616"],"corresponding_institution_ids":["https://openalex.org/I134085113"],"apc_list":{"value":1400,"currency":"CHF","value_usd":1515},"apc_paid":{"value":1400,"currency":"CHF","value_usd":1515},"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.244205,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"14","issue":"8","first_page":"550","last_page":"550"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T13234","display_name":"advanced mathematical theories","score":0.7590000033378601,"subfield":{"id":"https://openalex.org/subfields/2610","display_name":"Mathematical Physics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T13234","display_name":"advanced mathematical theories","score":0.7590000033378601,"subfield":{"id":"https://openalex.org/subfields/2610","display_name":"Mathematical Physics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/spheres","display_name":"SPHERES","score":0.604266881942749},{"id":"https://openalex.org/keywords/levenshtein-distance","display_name":"Levenshtein distance","score":0.5793058276176453},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3296782970428467},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.23734140396118164},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2085076868534088}],"concepts":[{"id":"https://openalex.org/C72422203","wikidata":"https://www.wikidata.org/wiki/Q7392545","display_name":"SPHERES","level":2,"score":0.604266881942749},{"id":"https://openalex.org/C2777515626","wikidata":"https://www.wikidata.org/wiki/Q496939","display_name":"Levenshtein distance","level":2,"score":0.5793058276176453},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3296782970428467},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.23734140396118164},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2085076868534088},{"id":"https://openalex.org/C1276947","wikidata":"https://www.wikidata.org/wiki/Q333","display_name":"Astronomy","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.3390/axioms14080550","is_oa":true,"landing_page_url":"https://doi.org/10.3390/axioms14080550","pdf_url":"https://www.mdpi.com/2075-1680/14/8/550/pdf?version=1753190918","source":{"id":"https://openalex.org/S4210173132","display_name":"Axioms","issn_l":"2075-1680","issn":["2075-1680"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Axioms","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:098c0136dda6437da4ca555b38dfcf79","is_oa":true,"landing_page_url":"https://doaj.org/article/098c0136dda6437da4ca555b38dfcf79","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Axioms, Vol 14, Iss 8, p 550 (2025)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.3390/axioms14080550","is_oa":true,"landing_page_url":"https://doi.org/10.3390/axioms14080550","pdf_url":"https://www.mdpi.com/2075-1680/14/8/550/pdf?version=1753190918","source":{"id":"https://openalex.org/S4210173132","display_name":"Axioms","issn_l":"2075-1680","issn":["2075-1680"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Axioms","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320322323","display_name":"King Fahd University of Petroleum and Minerals","ror":"https://ror.org/03yez3163"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4412572134.pdf","grobid_xml":"https://content.openalex.org/works/W4412572134.grobid-xml"},"referenced_works_count":14,"referenced_works":["https://openalex.org/W22168010","https://openalex.org/W1980073965","https://openalex.org/W2001496424","https://openalex.org/W2028776121","https://openalex.org/W2038276547","https://openalex.org/W2052347908","https://openalex.org/W2057900969","https://openalex.org/W2170633497","https://openalex.org/W2766470515","https://openalex.org/W2767983873","https://openalex.org/W2961460076","https://openalex.org/W3131513104","https://openalex.org/W6636915900","https://openalex.org/W6854420335"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2575897682","https://openalex.org/W2081797125","https://openalex.org/W2996079066","https://openalex.org/W1967312449","https://openalex.org/W1986094003","https://openalex.org/W2390279801","https://openalex.org/W3193357262"],"abstract_inverted_index":{"Let":[0],"\u03a3":[1,22],"be":[2,52],"a":[3,27,34,39,82,181,202,207,238],"nonempty":[4,18],"set":[5],"of":[6,43,63,81,100,126,131,134,146,149,161,171,187,215,219,246],"characters,":[7],"called":[8],"an":[9,176],"alphabet.":[10],"The":[11,56],"run-length":[12,62,160,197],"encoding":[13],"(RLE)":[14],"algorithm":[15],"processes":[16],"any":[17],"string":[19,50,225],"u":[20,162],"over":[21],"and":[23,36,38,65,91,111,163,206,235],"produces":[24],"two":[25],"outputs:":[26],"k-tuple":[28,41],"(b1,b2,\u2026,bk),":[29],"where":[30,156,195],"each":[31],"bi":[32],"is":[33,59,84,108,140],"character":[35,208],"bi+1\u2260bi;":[37],"corresponding":[40],"(q1,q2,\u2026,qk)":[42],"positive":[44],"integers,":[45],"so":[46],"that":[47,123],"the":[48,61,75,79,88,92,103,106,124,127,143,147,159,169,185,188,192,196,213,216,224,231,243],"original":[49],"can":[51],"reconstructed":[53],"as":[54,237],"u=b1q1b2q2\u2026bkqk.":[55],"integer":[57,177,204],"k":[58],"termed":[60],"u,":[64,139],"symbolized":[66],"by":[67,87],"\u03c1(u).":[68],"By":[69],"convention,":[70],"we":[71,179,210],"let":[72],"\u03c1(\u03b5)=0.":[73],"In":[74],"Euclidean":[76],"space":[77],"(Rn,\u2225\u00b7\u22252),":[78],"volume":[80,125,153,189,214],"sphere":[83,128,218],"determined":[85],"solely":[86],"dimension":[89],"n":[90],"radius,":[93],"following":[94],"well-established":[95],"formulas.":[96],"However,":[97],"for":[98,201],"spheres":[99],"strings":[101,133],"under":[102],"edit":[104],"metric,":[105],"situation":[107],"more":[109],"complex,":[110],"no":[112],"general":[113,244],"formulas":[114],"have":[115],"been":[116],"identified.":[117],"This":[118,227],"work":[119],"intended":[120],"to":[121,230],"show":[122],"SL(u,1),":[129],"composed":[130],"all":[132],"Levenshtein":[135,217,247],"distance":[136],"1":[137],"from":[138],"dependent":[141],"on":[142],"specific":[144,193],"structure":[145,234],"\u201cRLE-decomposition\u201d":[148],"u.":[150],"Notably,":[151],"this":[152],"equals":[154],"(2l(u)+1)s\u22122l(u)\u2212\u03c1(u),":[155],"\u03c1(u)":[157],"represents":[158],"l(u)":[164],"denotes":[165],"its":[166],"length":[167],"(i.e.,":[168],"number":[170],"characters":[172],"in":[173,191],"u).":[174],"Given":[175],"p\u22652,":[178],"present":[180],"partial":[182],"result":[183],"concerning":[184],"computation":[186],"|SL(u,p)|":[190],"case":[194,228],"\u03c1(u)=1.":[198],"More":[199],"precisely,":[200],"fixed":[203],"n\u22651":[205],"a\u2208\u03a3,":[209],"explicitly":[211],"compute":[212],"radius":[220],"p,":[221],"centered":[222],"at":[223],"u=an.":[226],"corresponds":[229],"simplest":[232],"run":[233],"serves":[236],"foundational":[239],"step":[240],"toward":[241],"understanding":[242],"behavior":[245],"spheres.":[248]},"counts_by_year":[],"updated_date":"2026-03-10T16:38:18.471706","created_date":"2025-10-10T00:00:00"}