{"id":"https://openalex.org/W7223322161","doi":"https://doi.org/10.48550/arxiv.2610.31257","title":"Chordal Construction of Column-Twisted Reed--Solomon Codes","display_name":"Chordal Construction of Column-Twisted Reed--Solomon Codes","publication_year":2026,"publication_date":"2026-10-22","ids":{"openalex":"https://openalex.org/W7223322161","doi":"https://doi.org/10.48550/arxiv.2610.31257"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2610.31257","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.31257","pdf_url":"https://arxiv.org/pdf/2610.31257","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"volume":null,"type":"preprint","is_traditional":true,"indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2610.31257","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5024881443","display_name":"Anuj Kumar Bhagat","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Bhagat, Anuj Kumar","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5036752821","display_name":"Krishna V. Kaipa","orcid":"https://orcid.org/0000-0001-6362-6922","observed_orcids":["https://orcid.org/0000-0001-6362-6922"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Kaipa, Krishna","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.9994999766349792,"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"}},"topics":[{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.9994999766349792,"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"}},{"id":"https://openalex.org/T10061","display_name":"Algebraic Geometry and Number Theory","score":9.999999747378752e-05,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10948","display_name":"Advanced Combinatorial Mathematics","score":9.999999747378752e-05,"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/generalized-reed-solomon-codes","display_name":"generalized Reed-Solomon codes","score":0.949999988079071},{"id":"https://openalex.org/keywords/mds-codes","display_name":"MDS codes","score":0.8240000009536743},{"id":"https://openalex.org/keywords/rational-normal-curves","display_name":"rational normal curves","score":0.7900000214576721},{"id":"https://openalex.org/keywords/projective-geometry","display_name":"projective geometry","score":0.7789999842643738},{"id":"https://openalex.org/keywords/tangent-lines","display_name":"tangent lines","score":0.7749999761581421},{"id":"https://openalex.org/keywords/dual-codes","display_name":"dual codes","score":0.6000000238418579},{"id":"https://openalex.org/keywords/code-length","display_name":"code length","score":0.4449999928474426},{"id":"https://openalex.org/keywords/finite-fields","display_name":"finite fields","score":0.7730000019073486},{"id":"https://openalex.org/keywords/cyclic-codes","display_name":"cyclic codes","score":0.4059999883174896},{"id":"https://openalex.org/keywords/cyclic-difference-sets","display_name":"cyclic difference sets","score":0.3149999976158142}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8220999836921692},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.5430999994277954},{"id":"https://openalex.org/C2400350","wikidata":"https://www.wikidata.org/wiki/Q1752667","display_name":"Linear code","level":4,"score":0.46810001134872437},{"id":"https://openalex.org/C134949993","wikidata":"https://www.wikidata.org/wiki/Q2068617","display_name":"Pencil (optics)","level":2,"score":0.43639999628067017},{"id":"https://openalex.org/C185362025","wikidata":"https://www.wikidata.org/wiki/Q177409","display_name":"Projective geometry","level":3,"score":0.4259999990463257},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.4156000018119812},{"id":"https://openalex.org/C75280867","wikidata":"https://www.wikidata.org/wiki/Q877775","display_name":"Projective space","level":3,"score":0.38109999895095825},{"id":"https://openalex.org/C169021753","wikidata":"https://www.wikidata.org/wiki/Q201972","display_name":"Reed\u2013Muller code","level":5,"score":0.3752000033855438},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.3716999888420105},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.3684000074863434},{"id":"https://openalex.org/C39290043","wikidata":"https://www.wikidata.org/wiki/Q1475760","display_name":"Projective plane","level":3,"score":0.35569998621940613},{"id":"https://openalex.org/C198352243","wikidata":"https://www.wikidata.org/wiki/Q37105","display_name":"Line (geometry)","level":2,"score":0.35190001130104065},{"id":"https://openalex.org/C73150493","wikidata":"https://www.wikidata.org/wiki/Q853922","display_name":"Hamming code","level":4,"score":0.34610000252723694},{"id":"https://openalex.org/C108509264","wikidata":"https://www.wikidata.org/wiki/Q5420758","display_name":"Expander code","level":5,"score":0.33230000734329224},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.3310000002384186},{"id":"https://openalex.org/C63435697","wikidata":"https://www.wikidata.org/wiki/Q864135","display_name":"Binary code","level":3,"score":0.32120001316070557},{"id":"https://openalex.org/C138187205","wikidata":"https://www.wikidata.org/wiki/Q131251","display_name":"Tangent","level":2,"score":0.3165999948978424},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.29670000076293945},{"id":"https://openalex.org/C90685605","wikidata":"https://www.wikidata.org/wiki/Q764115","display_name":"Projective line","level":4,"score":0.287200003862381},{"id":"https://openalex.org/C175695255","wikidata":"https://www.wikidata.org/wiki/Q4420916","display_name":"Steiner system","level":2,"score":0.27250000834465027},{"id":"https://openalex.org/C157125643","wikidata":"https://www.wikidata.org/wiki/Q884707","display_name":"Block code","level":3,"score":0.26589998602867126},{"id":"https://openalex.org/C68693459","wikidata":"https://www.wikidata.org/wiki/Q657586","display_name":"Hyperplane","level":2,"score":0.26429998874664307},{"id":"https://openalex.org/C2775997480","wikidata":"https://www.wikidata.org/wiki/Q586277","display_name":"Degree (music)","level":2,"score":0.2623000144958496},{"id":"https://openalex.org/C162929932","wikidata":"https://www.wikidata.org/wiki/Q129638","display_name":"Grassmannian","level":2,"score":0.26159998774528503}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2610.31257","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.31257","pdf_url":"https://arxiv.org/pdf/2610.31257","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2610.31257","doi":"https://doi.org/10.48550/arxiv.2610.31257","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2610.31257","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2610.31257","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.31257","pdf_url":"https://arxiv.org/pdf/2610.31257","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320306227","display_name":"Arthritis National Research Foundation","ror":"https://ror.org/03abbex33"},{"id":"https://openalex.org/F4320320671","display_name":"National Research Foundation","ror":"https://ror.org/05s0g1g46"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7223322161.pdf","grobid_xml":"https://content.openalex.org/works/W7223322161.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W6979378795","https://openalex.org/W4224996814","https://openalex.org/W7104268864","https://openalex.org/W7077052042","https://openalex.org/W4386597616","https://openalex.org/W4309044968","https://openalex.org/W4383822117","https://openalex.org/W4392388428","https://openalex.org/W4414265805","https://openalex.org/W2131949172"],"abstract_inverted_index":{"A":[0],"$[n,k]_q$":[1,42,86,161],"Generalized":[2],"Reed--Solomon":[3,37],"(GRS)":[4],"code":[5,216],"can":[6],"be":[7],"represented,":[8],"up":[9],"to":[10,231],"monomial":[11],"equivalence,":[12],"by":[13,88,117,164],"a":[14,22,53,58,64,69,71,100,103,129,134,176,228],"projective":[15,45,90,119,166],"system":[16,46],"consisting":[17,92,121,168],"of":[18,55,60,78,93,122,131,146,169,178,207,236,250,256,277,280],"$n$":[19],"points":[20,51,95,124,132,171,181],"on":[21,52,96,102,125,133,172,182],"degree":[23],"$(k-1)$":[24],"rational":[25],"normal":[26],"curve":[27],"(RNC)":[28],"$C_{k-1}$":[29,54,97,126,173],"in":[30],"PG$(k-1,q)$.":[31,56],"We":[32,226,272],"use":[33,227],"the":[34,138,144,201,218,233,240,247,253,260,265,275,278],"term":[35],"\\textit{Column-Twisted":[36],"(CTRS)}":[38],"codes":[39,43,87,116,148,163,190,238,258],"broadly":[40],"for":[41,221,239,264],"whose":[44],"contains":[47],"at":[48],"least":[49],"$(k+2)$":[50],"By":[57],"chord":[59],"$C_{k-1}$,":[61],"we":[62,158],"mean":[63],"line":[65],"which":[66],"is":[67,142],"either":[68],"tangent,":[70],"real":[72,135],"secant,":[73],"or":[74],"an":[75,183],"imaginary":[76,184],"secant":[77],"$C_{k-1}$.":[79],"Roth":[80],"and":[81,204,210],"Lempel":[82],"constructed":[83],"non-GRS":[84,112,160,234,261],"MDS":[85,115,162],"considering":[89,118,165],"systems":[91,120,167],"$(n-1)$":[94],"together":[98,127,174],"with":[99,128,175,252],"point":[101],"tangent":[104],"line.":[105],"More":[106],"recently,":[107],"Liu":[108],"et":[109],"al.":[110],"obtained":[111],"$[n,":[113],"k]_q$":[114],"$(n-2)$":[123,170],"pair":[130,177],"secant.":[136,185],"In":[137,155,213],"case":[139],"when":[140],"$q$":[141],"odd,":[143],"length":[145,219],"these":[147,189],"satisfies":[149],"$k+4":[150,194],"\\leq":[151,153],"n":[152],"(q+3)/2$.":[154],"this":[156],"article,":[157],"construct":[159],"Galois":[179],"conjugate":[180],"For":[186],"odd":[187],"$q$,":[188],"have":[191],"lengths":[192,203],"satisfying":[193],"\\le":[195,244,270],"n\\le":[196],"(q+5)/2$,":[197],"thereby":[198],"improving":[199],"both":[200],"attainable":[202],"dimension":[205],"ranges":[206],"previous":[208],"TRS":[209],"CTRS":[211,237,282],"constructions.":[212],"particular,":[214],"our":[215],"attains":[217],"$(q+5)/2$":[220],"every":[222],"$3\\le":[223,242,268],"k\\le":[224],"(q-3)/2$.":[225],"geometric":[229],"argument":[230],"establish":[232],"property":[235,262],"range":[241,267],"k":[243,269],"n-4$,":[245],"while":[246],"traditional":[248],"method":[249],"comparison":[251],"Schur":[254],"square":[255],"GRS":[257],"proves":[259],"only":[263],"narrower":[266],"n/2$.":[271],"also":[273],"determine":[274],"structure":[276],"dual":[279],"any":[281],"code.":[283]},"counts_by_year":[],"updated_date":"2026-10-28T10:33:24.094632","created_date":"2026-10-24T00:00:00"}