{"id":"https://openalex.org/W7106343067","doi":"https://doi.org/10.1109/itw62417.2025.11240468","title":"On the Intersections of q-ary Hamming Balls","display_name":"On the Intersections of q-ary Hamming Balls","publication_year":2025,"publication_date":"2025-09-29","ids":{"openalex":"https://openalex.org/W7106343067","doi":"https://doi.org/10.1109/itw62417.2025.11240468"},"language":null,"primary_location":{"id":"doi:10.1109/itw62417.2025.11240468","is_oa":false,"landing_page_url":"https://doi.org/10.1109/itw62417.2025.11240468","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE Information Theory Workshop (ITW)","raw_type":"proceedings-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":null,"display_name":"Ville Junnila","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":true,"raw_author_name":"Ville Junnila","raw_affiliation_strings":["University of Turku,Department of Mathematics and Statistics,Turku,Finland,FI-20014"],"affiliations":[{"raw_affiliation_string":"University of Turku,Department of Mathematics and Statistics,Turku,Finland,FI-20014","institution_ids":["https://openalex.org/I155660961"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Tero K Laihonen","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":"Tero K Laihonen","raw_affiliation_strings":["University of Turku,Department of Mathematics and Statistics,Turku,Finland,FI-20014"],"affiliations":[{"raw_affiliation_string":"University of Turku,Department of Mathematics and Statistics,Turku,Finland,FI-20014","institution_ids":["https://openalex.org/I155660961"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Tuomo Lehtil\u00e4","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":"Tuomo Lehtil\u00e4","raw_affiliation_strings":["University of Turku,Department of Mathematics and Statistics,Turku,Finland,FI-20014"],"affiliations":[{"raw_affiliation_string":"University of Turku,Department of Mathematics and Statistics,Turku,Finland,FI-20014","institution_ids":["https://openalex.org/I155660961"]}]},{"author_position":"last","author":{"id":null,"display_name":"Pavan Padavu Devaraj","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":"Pavan Padavu Devaraj","raw_affiliation_strings":["University of Turku,Department of Mathematics and Statistics,Turku,Finland,FI-20014"],"affiliations":[{"raw_affiliation_string":"University of Turku,Department of Mathematics and Statistics,Turku,Finland,FI-20014","institution_ids":["https://openalex.org/I155660961"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I155660961"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.57185118,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"6"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12029","display_name":"DNA and Biological Computing","score":0.6276000142097473,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},"topics":[{"id":"https://openalex.org/T12029","display_name":"DNA and Biological Computing","score":0.6276000142097473,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T11567","display_name":"semigroups and automata theory","score":0.11789999902248383,"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.026799999177455902,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/hamming-distance","display_name":"Hamming distance","score":0.6675000190734863},{"id":"https://openalex.org/keywords/hamming-graph","display_name":"Hamming graph","score":0.5773000121116638},{"id":"https://openalex.org/keywords/ball","display_name":"Ball (mathematics)","score":0.5759000182151794},{"id":"https://openalex.org/keywords/cardinality","display_name":"Cardinality (data modeling)","score":0.5565999746322632},{"id":"https://openalex.org/keywords/intersection","display_name":"Intersection (aeronautics)","score":0.546999990940094},{"id":"https://openalex.org/keywords/hamming-weight","display_name":"Hamming weight","score":0.5259000062942505},{"id":"https://openalex.org/keywords/hamming-code","display_name":"Hamming code","score":0.5005000233650208},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4004000127315521}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7483000159263611},{"id":"https://openalex.org/C193319292","wikidata":"https://www.wikidata.org/wiki/Q272172","display_name":"Hamming distance","level":2,"score":0.6675000190734863},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6608999967575073},{"id":"https://openalex.org/C29696283","wikidata":"https://www.wikidata.org/wiki/Q369440","display_name":"Hamming graph","level":5,"score":0.5773000121116638},{"id":"https://openalex.org/C122041747","wikidata":"https://www.wikidata.org/wiki/Q838611","display_name":"Ball (mathematics)","level":2,"score":0.5759000182151794},{"id":"https://openalex.org/C87117476","wikidata":"https://www.wikidata.org/wiki/Q362383","display_name":"Cardinality (data modeling)","level":2,"score":0.5565999746322632},{"id":"https://openalex.org/C64543145","wikidata":"https://www.wikidata.org/wiki/Q162942","display_name":"Intersection (aeronautics)","level":2,"score":0.546999990940094},{"id":"https://openalex.org/C63361517","wikidata":"https://www.wikidata.org/wiki/Q5645805","display_name":"Hamming weight","level":5,"score":0.5259000062942505},{"id":"https://openalex.org/C73150493","wikidata":"https://www.wikidata.org/wiki/Q853922","display_name":"Hamming code","level":4,"score":0.5005000233650208},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4973999857902527},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4004000127315521},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.35420000553131104},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.35350000858306885},{"id":"https://openalex.org/C112932734","wikidata":"https://www.wikidata.org/wiki/Q2322550","display_name":"Hamming(7,4)","level":5,"score":0.3398999869823456},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.335999995470047},{"id":"https://openalex.org/C2779494224","wikidata":"https://www.wikidata.org/wiki/Q5645799","display_name":"Hamming space","level":5,"score":0.31130000948905945},{"id":"https://openalex.org/C63435697","wikidata":"https://www.wikidata.org/wiki/Q864135","display_name":"Binary code","level":3,"score":0.30559998750686646},{"id":"https://openalex.org/C166530166","wikidata":"https://www.wikidata.org/wiki/Q1970635","display_name":"Hamming bound","level":5,"score":0.28299999237060547},{"id":"https://openalex.org/C178635117","wikidata":"https://www.wikidata.org/wiki/Q747499","display_name":"RADIUS","level":2,"score":0.26100000739097595},{"id":"https://openalex.org/C198352243","wikidata":"https://www.wikidata.org/wiki/Q37105","display_name":"Line (geometry)","level":2,"score":0.26010000705718994}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/itw62417.2025.11240468","is_oa":false,"landing_page_url":"https://doi.org/10.1109/itw62417.2025.11240468","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE Information Theory Workshop (ITW)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W1580365030","https://openalex.org/W2170484108","https://openalex.org/W2297946362","https://openalex.org/W2884699236","https://openalex.org/W2899464095","https://openalex.org/W2908590338","https://openalex.org/W2963412269","https://openalex.org/W3023309279","https://openalex.org/W3048629723","https://openalex.org/W3199523352","https://openalex.org/W4386952459","https://openalex.org/W4409920969"],"related_works":[],"abstract_inverted_index":{"In":[0],"this":[1],"article,":[2],"we":[3,56,78],"study":[4],"the":[5,8,26,34,61,65,68,71,80,101,121,144],"cardinality":[6,66],"of":[7,10,36,52,64,70,96,103,147],"intersection":[9,85],"multiple":[11,104],"q-ary":[12],"Hamming":[13,97],"balls":[14,32,98],"for":[15,30,137],"q":[16,37,131],"\u2265":[17,38],"3.":[18,39],"The":[19,94,128],"problem":[20,115],"has":[21,43],"previously":[22],"been":[23,100],"studied":[24],"in":[25,33],"binary":[27],"case":[28,35,129],"and":[29,46,67,82,87,116],"two":[31],"When":[40],"each":[41],"ball":[42],"radius":[44],"t":[45],"they":[47],"are":[48],"centered":[49],"at":[50],"words":[51],"a":[53,58],"set":[54,72],"S,":[55],"present":[57],"link":[59],"between":[60],"asymptotic":[62],"size":[63],"center":[69],"S.":[73],"For":[74],"exactly":[75],"three":[76],"balls,":[77],"consider":[79],"largest":[81],"smallest":[83],"possible":[84,88],"sizes":[86],"sets":[89],"S":[90],"leading":[91],"to":[92,108,111,140,143],"them.":[93],"intersections":[95],"have":[99],"focus":[102],"studies":[105],"recently,":[106],"due":[107,142],"their":[109],"connections":[110],"Levenshtein\u2019s":[112],"sequence":[113],"reconstruction":[114],"DNA":[117,126,141],"memory":[118],"systems,":[119],"where":[120],"information":[122],"is":[123,134],"stored":[124],"into":[125],"strands.":[127],"with":[130],"=":[132],"4":[133],"especially":[135],"important":[136],"applications":[138],"related":[139],"four":[145],"nucleotides":[146],"DNA.":[148]},"counts_by_year":[],"updated_date":"2025-11-23T05:13:22.807545","created_date":"2025-11-23T00:00:00"}