{"id":"https://openalex.org/W7225565208","doi":"https://doi.org/10.5281/zenodo.24055370","title":"Two-block covering arrays from elliptic curves and curves of genus two","display_name":"Two-block covering arrays from elliptic curves and curves of genus two","publication_year":2026,"publication_date":"2026-11-08","ids":{"openalex":"https://openalex.org/W7225565208","doi":"https://doi.org/10.5281/zenodo.24055370"},"language":"en","primary_location":{"id":"doi:10.5281/zenodo.24055370","doi":"https://doi.org/10.5281/zenodo.24055370","is_oa":true,"landing_page_url":"https://doi.org/10.5281/zenodo.24055370","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"volume":null,"type":"preprint","is_traditional":true,"indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.5281/zenodo.24055370","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5161274659","display_name":"XunDi Bai","orcid":"https://orcid.org/0009-0004-2432-5034","observed_orcids":["https://orcid.org/0009-0004-2432-5034"]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Bai, XunDi","raw_affiliation_strings":["Independent researcher"],"raw_orcid":"https://orcid.org/0009-0004-2432-5034","affiliations":[{"raw_affiliation_string":"Independent researcher","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5161274659"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"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.9740999937057495,"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.9740999937057495,"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/T10948","display_name":"Advanced Combinatorial Mathematics","score":0.011800000444054604,"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":0.004699999932199717,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/covering-arrays","display_name":"covering arrays","score":0.9390000104904175},{"id":"https://openalex.org/keywords/elliptic-curves","display_name":"elliptic curves","score":0.9399999976158142},{"id":"https://openalex.org/keywords/riemann-roch-spaces","display_name":"Riemann-Roch spaces","score":0.8579999804496765},{"id":"https://openalex.org/keywords/hyperplanes","display_name":"hyperplanes","score":0.4790000021457672},{"id":"https://openalex.org/keywords/reed-solomon-codes","display_name":"Reed-Solomon codes","score":0.8550000190734863},{"id":"https://openalex.org/keywords/orthogonal-arrays","display_name":"orthogonal arrays","score":0.9330000281333923},{"id":"https://openalex.org/keywords/perfect-hash-families","display_name":"perfect hash families","score":0.7689999938011169},{"id":"https://openalex.org/keywords/character-sums","display_name":"character sums","score":0.746999979019165},{"id":"https://openalex.org/keywords/jacobians-of-curves","display_name":"Jacobians of curves","score":0.5839999914169312},{"id":"https://openalex.org/keywords/divisors","display_name":"divisors","score":0.46399998664855957},{"id":"https://openalex.org/keywords/finite-fields","display_name":"finite fields","score":0.5839999914169312},{"id":"https://openalex.org/keywords/rational-points","display_name":"rational points","score":0.3409999907016754}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8105999827384949},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.603600025177002},{"id":"https://openalex.org/C68693459","wikidata":"https://www.wikidata.org/wiki/Q657586","display_name":"Hyperplane","level":2,"score":0.5853000283241272},{"id":"https://openalex.org/C157369684","wikidata":"https://www.wikidata.org/wiki/Q34740","display_name":"Genus","level":2,"score":0.5752000212669373},{"id":"https://openalex.org/C2775997480","wikidata":"https://www.wikidata.org/wiki/Q586277","display_name":"Degree (music)","level":2,"score":0.48350000381469727},{"id":"https://openalex.org/C184992742","wikidata":"https://www.wikidata.org/wiki/Q7243229","display_name":"Prime (order theory)","level":2,"score":0.44769999384880066},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4408999979496002},{"id":"https://openalex.org/C179603306","wikidata":"https://www.wikidata.org/wiki/Q268493","display_name":"Elliptic curve","level":2,"score":0.41019999980926514},{"id":"https://openalex.org/C2780551164","wikidata":"https://www.wikidata.org/wiki/Q2306599","display_name":"Column (typography)","level":3,"score":0.3815000057220459},{"id":"https://openalex.org/C174072685","wikidata":"https://www.wikidata.org/wiki/Q1667469","display_name":"Prime power","level":3,"score":0.37630000710487366},{"id":"https://openalex.org/C2780428219","wikidata":"https://www.wikidata.org/wiki/Q16952335","display_name":"Cover (algebra)","level":2,"score":0.3707999885082245},{"id":"https://openalex.org/C156330621","wikidata":"https://www.wikidata.org/wiki/Q3393476","display_name":"Rational point","level":3,"score":0.32749998569488525},{"id":"https://openalex.org/C203492994","wikidata":"https://www.wikidata.org/wiki/Q909669","display_name":"Divisor (algebraic geometry)","level":2,"score":0.32100000977516174},{"id":"https://openalex.org/C61445026","wikidata":"https://www.wikidata.org/wiki/Q217608","display_name":"Fixed point","level":2,"score":0.3174999952316284},{"id":"https://openalex.org/C2777299769","wikidata":"https://www.wikidata.org/wiki/Q3707858","display_name":"Type (biology)","level":2,"score":0.31310001015663147},{"id":"https://openalex.org/C162329640","wikidata":"https://www.wikidata.org/wiki/Q332648","display_name":"Covering space","level":2,"score":0.29440000653266907},{"id":"https://openalex.org/C13336665","wikidata":"https://www.wikidata.org/wiki/Q125977","display_name":"Vector space","level":2,"score":0.28999999165534973},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.2816999852657318},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.2800999879837036},{"id":"https://openalex.org/C68363185","wikidata":"https://www.wikidata.org/wiki/Q180969","display_name":"Algebraic geometry","level":2,"score":0.2770000100135803},{"id":"https://openalex.org/C134949993","wikidata":"https://www.wikidata.org/wiki/Q2068617","display_name":"Pencil (optics)","level":2,"score":0.2736999988555908},{"id":"https://openalex.org/C53622353","wikidata":"https://www.wikidata.org/wiki/Q1518913","display_name":"Family of curves","level":2,"score":0.2720000147819519},{"id":"https://openalex.org/C104993295","wikidata":"https://www.wikidata.org/wiki/Q17023345","display_name":"Hessian form of an elliptic curve","level":5,"score":0.27090001106262207},{"id":"https://openalex.org/C73373263","wikidata":"https://www.wikidata.org/wiki/Q845677","display_name":"Moduli space","level":2,"score":0.2687000036239624},{"id":"https://openalex.org/C92727272","wikidata":"https://www.wikidata.org/wiki/Q3001190","display_name":"Edwards curve","level":5,"score":0.26739999651908875},{"id":"https://openalex.org/C2776799497","wikidata":"https://www.wikidata.org/wiki/Q484298","display_name":"Surface (topology)","level":2,"score":0.2667999863624573},{"id":"https://openalex.org/C118712358","wikidata":"https://www.wikidata.org/wiki/Q782566","display_name":"Automorphism","level":2,"score":0.26570001244544983},{"id":"https://openalex.org/C79993320","wikidata":"https://www.wikidata.org/wiki/Q6119657","display_name":"Jacobian curve","level":5,"score":0.2529999911785126},{"id":"https://openalex.org/C11074058","wikidata":"https://www.wikidata.org/wiki/Q850110","display_name":"Hyperelliptic curve","level":3,"score":0.25270000100135803}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.5281/zenodo.24055370","doi":"https://doi.org/10.5281/zenodo.24055370","is_oa":true,"landing_page_url":"https://doi.org/10.5281/zenodo.24055370","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},{"id":"doi:10.5281/zenodo.24055371","doi":"https://doi.org/10.5281/zenodo.24055371","is_oa":true,"landing_page_url":"https://doi.org/10.5281/zenodo.24055371","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.5281/zenodo.24055370","doi":"https://doi.org/10.5281/zenodo.24055370","is_oa":true,"landing_page_url":"https://doi.org/10.5281/zenodo.24055370","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":3,"referenced_works":["https://openalex.org/W7224794482","https://openalex.org/W7224868590","https://openalex.org/W7224914018"],"related_works":["https://openalex.org/W7224868590","https://openalex.org/W7224914018","https://openalex.org/W7225012586","https://openalex.org/W2055249322","https://openalex.org/W3047392627","https://openalex.org/W7225094259","https://openalex.org/W2065479760","https://openalex.org/W2057198333","https://openalex.org/W2036015638","https://openalex.org/W2604534230"],"abstract_inverted_index":{"For":[0,140,182,289],"a":[1,31,35,58,70,79,107,170,222,277],"prime":[2,271],"power":[3],"q,":[4,281],"Reed\u2013Solomon":[5],"codes":[6],"give":[7,39],"orthogonal":[8,266],"arrays":[9,41,245,296,354],"of":[10,30,53,60,91,109,133,156,212,248,256,280,294,317,321,338,385],"index":[11],"one":[12,238],"with":[13,42,366,383],"q+1":[14],"columns,":[15],"so":[16],"CAN(t,":[17],"k,":[18],"q)":[19,85,228],"=":[20,371],"q^t":[21],"for":[22,69,93,135,153,163,195,241,285,369,377],"t":[23,102,119,165,179,286],"\u2264":[24,26,101,103,120,287,291],"k":[25],"q+1.":[27],"Two":[28],"hyperplanes":[29],"Riemann\u2013Roch":[32],"space":[33],"on":[34,86,172,209,229,312,319],"curve":[36,48,211],"over":[37,268],"F_q":[38,65],"covering":[40,252],"more":[43,239],"columns.":[44],"On":[45],"an":[46],"elliptic":[47,340],"E,":[49,92],"take":[50],"the":[51,87,129,143,173,185,249,269,295,299,303,309,327,331,336,339,344,352,364,375,378,380,386,390,399],"functions":[52],"L((t+1)O)":[54],"whose":[55],"value":[56],"at":[57],"point":[59],"degree":[61,157],"two":[62,154,184,214],"lies":[63],"in":[64,67,308],"or":[66],"F_q\u00b7z,":[68],"fixed":[71],"z":[72],"\u2208":[73],"F_{q\u00b2}":[74],"\u2216":[75],"F_q.":[76],"They":[77,159],"form":[78],"CA(2q^t":[80,223],"\u2212":[81,147,151,189,193,224],"q^(t\u22121);":[82],"t,":[83,226],"n,":[84,121,227],"n":[88,114,123,231],"rational":[89,197,232],"points":[90,134,198,368],"every":[94,99,136,164,167,210],"q":[95,137,216,370],"\u2265":[96,115,138,217],"5":[97],"and":[98,122,149,166,219,258,341,349,359,389],"2":[100],"n.":[104],"This":[105],"extends":[106],"construction":[108],"our":[110],"earlier":[111],"preprint":[112],"from":[113],"t+2":[116],"to":[117,128,276],"all":[118,161,196],"can":[124],"be":[125],"taken":[126],"equal":[127],"largest":[130],"number":[131],"N_q(1)":[132],"5.":[139],"genus":[141,183,213,322],"g":[142],"blocks":[144],"are":[145,246],"L(D":[146,150],"Q1)":[148],"Q2)":[152],"divisors":[155],"g.":[158],"cover":[160],"t-sets":[162],"D":[168],"when":[169],"condition":[171,186],"Jacobian":[174],"holds":[175,330],"that":[176,205,346],"involves":[177],"neither":[178],"nor":[180],"D.":[181],"reads":[187],"[Q1":[188],"Q2]":[190],"\u2260":[191],"[R":[192],"R\u2032]":[194],"R,":[199],"R\u2032.":[200],"A":[201,234],"character-sum":[202],"argument":[203],"shows":[204],"such":[206],"pairs":[207],"exist":[208],"once":[215],"23,":[218,372],"this":[220],"gives":[221],"q^(t\u22122);":[225],"its":[230,395],"points.":[233],"pencil":[235],"column":[236,240],"adds":[237],"odd":[242],"q.":[243],"The":[244],"those":[247],"restricted":[250],"two-row":[251],"perfect":[253],"hash":[254],"families":[255],"Colbourn":[257],"Lanus,":[259],"which":[260,282],"were":[261],"found":[262],"by":[263,298],"computer.":[264],"An":[265],"array":[267],"next":[270],"field":[272],"limits":[273],"their":[274,350],"advantage":[275],"finite":[278],"range":[279],"we":[283],"determine":[284],"6.":[288],"v":[290],"25,":[292],"102":[293],"given":[297],"theorems":[300],"lie":[301],"below":[302],"best":[304],"known":[305],"sizes":[306],"recorded":[307],"ca-tools":[310,387],"table":[311],"29":[313],"October":[314],"2026,":[315],"39":[316],"them":[318,348],"curves":[320,365],"two.":[323],"Files:":[324],"paper_C.pdf":[325],"is":[326],"paper.":[328],"supplement_C.zip":[329],"supplementary":[332],"data.":[333],"It":[334],"contains":[335],"certificates":[337],"genus-two":[342],"arrays,":[343],"programs":[345,376],"check":[347],"logs,":[351],"explicit":[353],"CA(33271;":[355],"5,":[356],"16,":[357,362],"7)":[358],"CA(232897;":[360],"6,":[361],"7),":[363],"N_q(2)":[367],"29,":[373],"31,":[374],"bounds,":[379],"records":[381],"comparison":[382],"copies":[384],"table,":[388],"Lean":[391],"4":[392],"sources":[393],"(see":[394],"README.md).":[396],"SHA256SUMS.txt":[397],"lists":[398],"checksums.":[400]},"counts_by_year":[],"updated_date":"2026-11-10T11:39:43.021295","created_date":"2026-11-09T00:00:00"}