{"id":"https://openalex.org/W3216412038","doi":"https://doi.org/10.3934/amc.2021074","title":"Upper bounds on the length function for covering codes with covering radius $ R $ and codimension $ tR+1 $","display_name":"Upper bounds on the length function for covering codes with covering radius $ R $ and codimension $ tR+1 $","publication_year":2022,"publication_date":"2022-01-12","ids":{"openalex":"https://openalex.org/W3216412038","doi":"https://doi.org/10.3934/amc.2021074","mag":"3216412038"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.3934/amc.2021074","pdf_url":"https://www.aimsciences.org/data/article/export-pdf?id=61de44a52d80b75f86467515","source":{"id":"https://openalex.org/S161492159","display_name":"Advances in Mathematics of Communications","issn_l":"1930-5338","issn":["1930-5338","1930-5346"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315844","host_organization_name":"American Institute of Mathematical Sciences","host_organization_lineage":["https://openalex.org/P4310315844"],"host_organization_lineage_names":["American Institute of Mathematical Sciences"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true},"type":"article","type_crossref":"journal-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.aimsciences.org/data/article/export-pdf?id=61de44a52d80b75f86467515","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5018158772","display_name":"Alexander A. Davydov","orcid":"https://orcid.org/0000-0002-5827-4560"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Alexander A. Davydov","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028598034","display_name":"Stefano Marcugini","orcid":"https://orcid.org/0000-0002-7961-0260"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Stefano Marcugini","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5010058458","display_name":"Fernanda Pambianco","orcid":"https://orcid.org/0000-0001-5476-5365"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Fernanda Pambianco","raw_affiliation_strings":[],"affiliations":[]}],"institution_assertions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.486,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.685436,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":76,"max":80},"biblio":{"volume":"17","issue":"1","first_page":"98","last_page":"118"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":1.0,"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"}},"topics":[{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":1.0,"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/T11797","display_name":"graph theory and CDMA systems","score":0.9994,"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"}},{"id":"https://openalex.org/T10849","display_name":"Finite Group Theory Research","score":0.9932,"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/codimension","display_name":"Codimension","score":0.6571739},{"id":"https://openalex.org/keywords/power-function","display_name":"Power function","score":0.4273951}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7639295},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.67697805},{"id":"https://openalex.org/C83979697","wikidata":"https://www.wikidata.org/wiki/Q1778247","display_name":"Codimension","level":2,"score":0.6571739},{"id":"https://openalex.org/C174072685","wikidata":"https://www.wikidata.org/wiki/Q1667469","display_name":"Prime power","level":3,"score":0.6049315},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.4485947},{"id":"https://openalex.org/C16757182","wikidata":"https://www.wikidata.org/wiki/Q33456","display_name":"Power function","level":2,"score":0.4273951},{"id":"https://openalex.org/C184992742","wikidata":"https://www.wikidata.org/wiki/Q7243229","display_name":"Prime (order theory)","level":2,"score":0.38911438},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.2200318}],"mesh":[],"locations_count":2,"locations":[{"is_oa":true,"landing_page_url":"https://doi.org/10.3934/amc.2021074","pdf_url":"https://www.aimsciences.org/data/article/export-pdf?id=61de44a52d80b75f86467515","source":{"id":"https://openalex.org/S161492159","display_name":"Advances in Mathematics of Communications","issn_l":"1930-5338","issn":["1930-5338","1930-5346"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315844","host_organization_name":"American Institute of Mathematical Sciences","host_organization_lineage":["https://openalex.org/P4310315844"],"host_organization_lineage_names":["American Institute of Mathematical Sciences"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true},{"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2108.13609","pdf_url":"https://arxiv.org/pdf/2108.13609","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.3934/amc.2021074","pdf_url":"https://www.aimsciences.org/data/article/export-pdf?id=61de44a52d80b75f86467515","source":{"id":"https://openalex.org/S161492159","display_name":"Advances in Mathematics of Communications","issn_l":"1930-5338","issn":["1930-5338","1930-5346"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315844","host_organization_name":"American Institute of Mathematical Sciences","host_organization_lineage":["https://openalex.org/P4310315844"],"host_organization_lineage_names":["American Institute of Mathematical Sciences"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true},"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":33,"referenced_works":["https://openalex.org/W1490116680","https://openalex.org/W1559343931","https://openalex.org/W1568107467","https://openalex.org/W1606480398","https://openalex.org/W1942351734","https://openalex.org/W2014025706","https://openalex.org/W2034158825","https://openalex.org/W2037488180","https://openalex.org/W2049420159","https://openalex.org/W2079279879","https://openalex.org/W2093789858","https://openalex.org/W2098611787","https://openalex.org/W2124113125","https://openalex.org/W2136319083","https://openalex.org/W2147900906","https://openalex.org/W2150169426","https://openalex.org/W2170446221","https://openalex.org/W2171921705","https://openalex.org/W2210977112","https://openalex.org/W2296740665","https://openalex.org/W2340949728","https://openalex.org/W2749698758","https://openalex.org/W2895239415","https://openalex.org/W2903421962","https://openalex.org/W2963071713","https://openalex.org/W2963718715","https://openalex.org/W2980561754","https://openalex.org/W3007379934","https://openalex.org/W3130355687","https://openalex.org/W3140261953","https://openalex.org/W3196668978","https://openalex.org/W3201191625","https://openalex.org/W3210818709"],"related_works":["https://openalex.org/W4380141713","https://openalex.org/W4302423208","https://openalex.org/W2972938938","https://openalex.org/W2906087918","https://openalex.org/W2748002572","https://openalex.org/W2543275399","https://openalex.org/W2292792029","https://openalex.org/W2177966018","https://openalex.org/W2069443110","https://openalex.org/W1998402533"],"abstract_inverted_index":{"The":[0],"length":[1,9],"function":[2],"$":[3,5,12,20,22,26,36,38,101,105,107,109,120,122,139,150,152,155,158,165,184,186,218,223],"\\ell_q(r,R)":[4],"is":[6,59,86,92,123,180],"the":[7,42,98,128,136,162,183,195,199],"smallest":[8],"of":[10,130,171,177,213],"a":[11,110,146],"q":[13,102,121],"$-ary":[14],"linear":[15],"code":[16],"with":[17,106,215],"codimension":[18,217],"(redundancy)":[19],"r":[21,52,79,219],"and":[23,154],"covering":[24,207],"radius":[25],"R":[27],"$.":[28,167,225],"In":[29],"this":[30,131],"work,":[31],"new":[32,169],"upper":[33,114],"bounds":[34,115,129],"on":[35],"\\ell_q(tR+1,R)":[37],"are":[39,116,133,192],"obtained":[40,188],"in":[41,161,198],"following":[43],"forms:$":[44],"\\begin{equation*}":[45,72],"\\begin{split}":[46,73],"&(a)\\;":[47],"\\ell_q(r,R)\\le":[48],"cq^{(r-R)/R}\\cdot\\sqrt[R]{\\ln":[49],"q},\\;":[50,77],"R\\ge3,\\;":[51,78],"=":[53,80,103,141,220],"tR+1,\\;":[54,81],"t\\ge1,\\\\":[55,82],"&\\phantom{(a)\\;":[56],"}":[57,84],"q\\;{\\rm{":[58,85,91],"\\;an\\;":[60,87],"arbitrary":[61,125],"\\;prime\\;":[62],"power}},\\;":[63],"c{\\rm{":[64],"\\;is\\;":[65],"independent":[66],"\\;of\\;":[67],"}}q.":[68],"\\end{split}":[69,95],"\\end{equation*}":[70,96],"$$":[71],"&(b)\\;":[74],"\\ell_q(r,R)<":[75],"3.43Rq^{(r-R)/R}\\cdot\\sqrt[R]{\\ln":[76],"&\\phantom{(b)\\;":[83],"arbitrary\\;":[88],"prime":[89,111,126],"\\;power}},\\;":[90],"\\;large\\;":[93],"enough}}.":[94],"$In":[97],"literature,":[99],"for":[100,206],"(q')^R":[104],"q'":[108],"power,":[112,127],"smaller":[113],"known;":[117],"however,":[118],"when":[119],"an":[124],"paper":[132],"better":[134],"than":[135],"known":[137],"ones.For":[138],"t":[140],"1":[142],"$,":[143,222],"we":[144],"use":[145],"one-to-one":[147],"correspondence":[148],"between":[149],"[n,n-(R+1)]_qR":[151,185],"codes":[153,208,214],"(R-1)":[156],"$-saturating":[157],"n":[159],"$-sets":[160],"projective":[163],"space":[164],"\\mathrm{PG}(R,q)":[166],"A":[168],"construction":[170],"such":[172],"saturating":[173],"sets":[174,176],"providing":[175],"small":[178],"size":[179],"proposed.":[181],"Then":[182],"codes,":[187],"by":[189],"geometrical":[190],"methods,":[191],"taken":[193],"as":[194],"starting":[196],"ones":[197],"lift-constructions":[200],"(so-called":[201],"'$":[202],"q^m":[203],"$-concatenating":[204],"constructions')":[205],"to":[209],"obtain":[210],"infinite":[211],"families":[212],"growing":[216],"tR+1":[221],"t\\ge1":[224]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W3216412038","counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2}],"updated_date":"2024-12-12T21:09:20.976653","created_date":"2021-12-06"}