{"id":"https://openalex.org/W4414432612","doi":"https://doi.org/10.1109/tit.2025.3613570","title":"Log-Concave Sequences in Coding Theory","display_name":"Log-Concave Sequences in Coding Theory","publication_year":2025,"publication_date":"2025-09-23","ids":{"openalex":"https://openalex.org/W4414432612","doi":"https://doi.org/10.1109/tit.2025.3613570"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2025.3613570","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2025.3613570","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","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/A5044196416","display_name":"Minjia Shi","orcid":"https://orcid.org/0000-0002-4990-6271"},"institutions":[{"id":"https://openalex.org/I143868143","display_name":"Anhui University","ror":"https://ror.org/05th6yx34","country_code":"CN","type":"education","lineage":["https://openalex.org/I143868143"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Minjia Shi","raw_affiliation_strings":["Key Laboratory of Intelligent Computing Signal Processing, Ministry of Education, School of Mathematical Sciences, Anhui University, Hefei, China","Ministry of Education, School of Mathematical Sciences, Key Laboratory of Intelligent Computing Signal Processing, Anhui University, Hefei, China"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of Intelligent Computing Signal Processing, Ministry of Education, School of Mathematical Sciences, Anhui University, Hefei, China","institution_ids":["https://openalex.org/I143868143"]},{"raw_affiliation_string":"Ministry of Education, School of Mathematical Sciences, Key Laboratory of Intelligent Computing Signal Processing, Anhui University, Hefei, China","institution_ids":["https://openalex.org/I143868143"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077052662","display_name":"Xuan Wang","orcid":"https://orcid.org/0000-0003-2663-3087"},"institutions":[{"id":"https://openalex.org/I143868143","display_name":"Anhui University","ror":"https://ror.org/05th6yx34","country_code":"CN","type":"education","lineage":["https://openalex.org/I143868143"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xuan Wang","raw_affiliation_strings":["Key Laboratory of Intelligent Computing Signal Processing, Ministry of Education, School of Mathematical Sciences, Anhui University, Hefei, China","Ministry of Education, School of Mathematical Sciences, Key Laboratory of Intelligent Computing Signal Processing, Anhui University, Hefei, China"],"affiliations":[{"raw_affiliation_string":"Key Laboratory of Intelligent Computing Signal Processing, Ministry of Education, School of Mathematical Sciences, Anhui University, Hefei, China","institution_ids":["https://openalex.org/I143868143"]},{"raw_affiliation_string":"Ministry of Education, School of Mathematical Sciences, Key Laboratory of Intelligent Computing Signal Processing, Anhui University, Hefei, China","institution_ids":["https://openalex.org/I143868143"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5114244597","display_name":"Junmin An","orcid":null},"institutions":[{"id":"https://openalex.org/I148751991","display_name":"Sogang University","ror":"https://ror.org/056tn4839","country_code":"KR","type":"education","lineage":["https://openalex.org/I148751991"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Junmin An","raw_affiliation_strings":["Department of Mathematics, Institute for Mathematical and Data Sciences, Sogang University, Seoul, South Korea","Department of Mathematics and Institute for Mathematical and Data Sciences, Sogang University, Seoul, South Korea"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Institute for Mathematical and Data Sciences, Sogang University, Seoul, South Korea","institution_ids":["https://openalex.org/I148751991"]},{"raw_affiliation_string":"Department of Mathematics and Institute for Mathematical and Data Sciences, Sogang University, Seoul, South Korea","institution_ids":["https://openalex.org/I148751991"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5030848630","display_name":"Jon-Lark Kim","orcid":"https://orcid.org/0000-0002-0517-9359"},"institutions":[{"id":"https://openalex.org/I148751991","display_name":"Sogang University","ror":"https://ror.org/056tn4839","country_code":"KR","type":"education","lineage":["https://openalex.org/I148751991"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Jon-Lark Kim","raw_affiliation_strings":["Department of Mathematics, Institute for Mathematical and Data Sciences, Sogang University, Seoul, South Korea","Department of Mathematics and Institute for Mathematical and Data Sciences, Sogang University, Seoul, South Korea"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Institute for Mathematical and Data Sciences, Sogang University, Seoul, South Korea","institution_ids":["https://openalex.org/I148751991"]},{"raw_affiliation_string":"Department of Mathematics and Institute for Mathematical and Data Sciences, Sogang University, Seoul, South Korea","institution_ids":["https://openalex.org/I148751991"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5044196416"],"corresponding_institution_ids":["https://openalex.org/I143868143"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.26686756,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"71","issue":"12","first_page":"9516","last_page":"9533"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12162","display_name":"Cellular Automata and Applications","score":0.9927999973297119,"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/T12162","display_name":"Cellular Automata and Applications","score":0.9927999973297119,"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/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.9908999800682068,"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/T10588","display_name":"Mathematical Dynamics and Fractals","score":0.9480000138282776,"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/weight-distribution","display_name":"Weight distribution","score":0.7706999778747559},{"id":"https://openalex.org/keywords/linear-code","display_name":"Linear code","score":0.6927000284194946},{"id":"https://openalex.org/keywords/hamming-weight","display_name":"Hamming weight","score":0.6643999814987183},{"id":"https://openalex.org/keywords/bch-code","display_name":"BCH code","score":0.656499981880188},{"id":"https://openalex.org/keywords/coding-theory","display_name":"Coding theory","score":0.6556000113487244},{"id":"https://openalex.org/keywords/hamming-code","display_name":"Hamming code","score":0.6335999965667725},{"id":"https://openalex.org/keywords/block-code","display_name":"Block code","score":0.570900022983551},{"id":"https://openalex.org/keywords/binary-code","display_name":"Binary code","score":0.5389000177383423},{"id":"https://openalex.org/keywords/hamming-distance","display_name":"Hamming distance","score":0.5101000070571899},{"id":"https://openalex.org/keywords/cyclic-code","display_name":"Cyclic code","score":0.49639999866485596}],"concepts":[{"id":"https://openalex.org/C25432639","wikidata":"https://www.wikidata.org/wiki/Q3711790","display_name":"Weight distribution","level":2,"score":0.7706999778747559},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7250999808311462},{"id":"https://openalex.org/C2400350","wikidata":"https://www.wikidata.org/wiki/Q1752667","display_name":"Linear code","level":4,"score":0.6927000284194946},{"id":"https://openalex.org/C63361517","wikidata":"https://www.wikidata.org/wiki/Q5645805","display_name":"Hamming weight","level":5,"score":0.6643999814987183},{"id":"https://openalex.org/C42276685","wikidata":"https://www.wikidata.org/wiki/Q795705","display_name":"BCH code","level":3,"score":0.656499981880188},{"id":"https://openalex.org/C113709454","wikidata":"https://www.wikidata.org/wiki/Q602136","display_name":"Coding theory","level":2,"score":0.6556000113487244},{"id":"https://openalex.org/C73150493","wikidata":"https://www.wikidata.org/wiki/Q853922","display_name":"Hamming code","level":4,"score":0.6335999965667725},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.5891000032424927},{"id":"https://openalex.org/C157125643","wikidata":"https://www.wikidata.org/wiki/Q884707","display_name":"Block code","level":3,"score":0.570900022983551},{"id":"https://openalex.org/C63435697","wikidata":"https://www.wikidata.org/wiki/Q864135","display_name":"Binary code","level":3,"score":0.5389000177383423},{"id":"https://openalex.org/C193319292","wikidata":"https://www.wikidata.org/wiki/Q272172","display_name":"Hamming distance","level":2,"score":0.5101000070571899},{"id":"https://openalex.org/C2096984","wikidata":"https://www.wikidata.org/wiki/Q245464","display_name":"Cyclic code","level":5,"score":0.49639999866485596},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.4668999910354614},{"id":"https://openalex.org/C60603091","wikidata":"https://www.wikidata.org/wiki/Q2981616","display_name":"Variable-length code","level":3,"score":0.4327999949455261},{"id":"https://openalex.org/C112932734","wikidata":"https://www.wikidata.org/wiki/Q2322550","display_name":"Hamming(7,4)","level":5,"score":0.4325999915599823},{"id":"https://openalex.org/C169021753","wikidata":"https://www.wikidata.org/wiki/Q201972","display_name":"Reed\u2013Muller code","level":5,"score":0.42410001158714294},{"id":"https://openalex.org/C128040838","wikidata":"https://www.wikidata.org/wiki/Q1810628","display_name":"Pseudorandom binary sequence","level":3,"score":0.41370001435279846},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.40209999680519104},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.39660000801086426},{"id":"https://openalex.org/C197242373","wikidata":"https://www.wikidata.org/wiki/Q5163613","display_name":"Constant-weight code","level":5,"score":0.3882000148296356},{"id":"https://openalex.org/C20079647","wikidata":"https://www.wikidata.org/wiki/Q1278039","display_name":"Prefix code","level":5,"score":0.3837999999523163},{"id":"https://openalex.org/C166530166","wikidata":"https://www.wikidata.org/wiki/Q1970635","display_name":"Hamming bound","level":5,"score":0.37130001187324524},{"id":"https://openalex.org/C78944582","wikidata":"https://www.wikidata.org/wiki/Q5158264","display_name":"Concatenated error correction code","level":4,"score":0.3677000105381012},{"id":"https://openalex.org/C52622258","wikidata":"https://www.wikidata.org/wiki/Q131222","display_name":"Information theory","level":2,"score":0.3555999994277954},{"id":"https://openalex.org/C39635130","wikidata":"https://www.wikidata.org/wiki/Q7226636","display_name":"Polynomial code","level":5,"score":0.34769999980926514},{"id":"https://openalex.org/C29696283","wikidata":"https://www.wikidata.org/wiki/Q369440","display_name":"Hamming graph","level":5,"score":0.3379000127315521},{"id":"https://openalex.org/C108509264","wikidata":"https://www.wikidata.org/wiki/Q5420758","display_name":"Expander code","level":5,"score":0.33070001006126404},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.31459999084472656},{"id":"https://openalex.org/C12817185","wikidata":"https://www.wikidata.org/wiki/Q878259","display_name":"Quadratic residue","level":2,"score":0.3111000061035156},{"id":"https://openalex.org/C179518139","wikidata":"https://www.wikidata.org/wiki/Q5140297","display_name":"Coding (social sciences)","level":2,"score":0.2888999879360199},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.28380000591278076},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.2750000059604645},{"id":"https://openalex.org/C3427991","wikidata":"https://www.wikidata.org/wiki/Q651426","display_name":"Group code","level":5,"score":0.25920000672340393},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.25459998846054077}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tit.2025.3613570","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2025.3613570","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Information Theory","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5329870294","display_name":null,"funder_award_id":"12471490","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8978403420","display_name":null,"funder_award_id":"4120240415042","funder_id":"https://openalex.org/F4320322120","funder_display_name":"National Research Foundation of Korea"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320322120","display_name":"National Research Foundation of Korea","ror":"https://ror.org/013aysd81"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W574013035","https://openalex.org/W1519782116","https://openalex.org/W1530125006","https://openalex.org/W2008263650","https://openalex.org/W2035513039","https://openalex.org/W2055828174","https://openalex.org/W2068045918","https://openalex.org/W2104251118","https://openalex.org/W2111319461","https://openalex.org/W2125073934","https://openalex.org/W2477775364","https://openalex.org/W2563805612","https://openalex.org/W2920889620","https://openalex.org/W2964127965","https://openalex.org/W2974889382","https://openalex.org/W2979369134","https://openalex.org/W3034275020","https://openalex.org/W3105995724","https://openalex.org/W3135401399","https://openalex.org/W4206775542","https://openalex.org/W4250083519","https://openalex.org/W4375929133","https://openalex.org/W4401211670"],"related_works":[],"abstract_inverted_index":{"We":[0,105,246],"introduce":[1],"the":[2,77,86,96,146,162,181,239,267],"notion":[3],"of":[4,34,70,80,85,98,100,130,151,242,251,269],"logarithmically":[5],"concave":[6],"(or":[7],"log-concave)":[8],"sequences":[9],"in":[10,73,271],"coding":[11,74,272],"theory.":[12],"A":[13,67],"sequence":[14,69],"<italic":[15,20,29,41,49,58,62,102,141,167,213,217,225,229],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[16,18,21,23,30,32,42,44,46,50,52,59,63,91,103,133,136,142,154,157,168,170,173,202,208,214,218,226,230,232,234],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">a</i><sub":[17,22,31,51],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">0</sub>,":[19],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">1</sub>,":[24],".":[25,26,27],",":[28],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"><i>n</i></sub>":[33],"real":[35],"numbers":[36,72],"is":[37,76,116,121,222,238],"called":[38],"log-concave":[39,110,179,223],"if":[40,111,224],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">a</i><sup":[43],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">2</sup><sub":[45],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"><i>i</i></sub>":[47],"\u2a7e":[48,144,159,175,228],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"><i>i</i>\u22121<sup><i>a</i></sup><i>i</i>+1</sub>":[53],"for":[54],"all":[55,125,178],"1":[56],"\u2a7d":[57,61,212,216],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">i</i>":[60],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">n</i>":[64],"\u2212":[65],"1.":[66],"natural":[68],"positive":[71],"theory":[75,273],"weight":[78,101,114],"distribution":[79,115],"a":[81,107,243],"linear":[82,108],"code":[83,109,205],"consisting":[84],"nonzero":[87,113],"values":[88],"among":[89],"A<sub":[90],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"><i>i</i></sub>\u2019s":[92],"where":[93],"Ai":[94],"denotes":[95],"number":[97],"codewords":[99],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">i</i>.":[104],"call":[106],"its":[112],"log-concave.":[117,194,262],"Our":[118],"main":[119],"contribution":[120],"to":[122],"show":[123,197,248],"that":[124,198,249,266],"binary":[126,147],"general":[127],"Hamming":[128,149],"codes":[129,150,166,188,255,259],"length":[131,152],"2<sup":[132,153],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"><i>r</i></sup>\u22121":[134],"(<italic":[135,156,172],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">r</i>":[137,143,158],"=":[138],"3":[139,211,221],"or":[140,192],"5),":[145],"extended":[148],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"><i>r</i></sup>":[155],"3),":[160],"and":[161,183,256],"second":[163,185],"order":[164,186],"Reed-Muller":[165,187],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">R</i>(2,<italic":[169],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">m</i>)":[171],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">m</i>":[174],"2)":[176],"are":[177,189,260],"while":[180],"homogeneous":[182],"projective":[184],"either":[190],"log-concave,":[191],"1-gap":[193],"Furthermore,":[195],"we":[196,264],"any":[199],"MDS":[200],"[<italic":[201],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">n,":[203,235],"k</i>]":[204],"over":[206],"F<sub":[207],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"><i>q</i></sub>":[209],"satisfying":[210],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">k</i>":[215],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">n</i>/2":[219],"+":[220],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">q</i>":[227],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">q</i><sub":[231],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">0</sub>(<italic":[233],"k</i>)":[236],"which":[237],"larger":[240],"root":[241],"quadratic":[244],"polynomial.":[245],"also":[247],"most":[250],"QR":[252],"codes,":[253],"BCH":[254],"Roth-Lempel":[257],"NMDS":[258],"not":[261],"Hence,":[263],"expect":[265],"concept":[268],"log-concavity":[270],"will":[274],"stimulate":[275],"many":[276],"interesting":[277],"problems.":[278]},"counts_by_year":[],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2025-10-10T00:00:00"}