{"id":"https://openalex.org/W4401394773","doi":"https://doi.org/10.3934/amc.2024034","title":"Parity-check codes from disjunct matrices","display_name":"Parity-check codes from disjunct matrices","publication_year":2024,"publication_date":"2024-08-07","ids":{"openalex":"https://openalex.org/W4401394773","doi":"https://doi.org/10.3934/amc.2024034"},"language":"en","primary_location":{"id":"doi:10.3934/amc.2024034","is_oa":true,"landing_page_url":"https://doi.org/10.3934/amc.2024034","pdf_url":"https://www.aimsciences.org/data/article/export-pdf?id=66b0575dc19d0835a2796cab","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Advances in Mathematics of Communications","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://www.aimsciences.org/data/article/export-pdf?id=66b0575dc19d0835a2796cab","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5071312212","display_name":"Kathryn Haymaker","orcid":"https://orcid.org/0000-0001-5965-4197"},"institutions":[{"id":"https://openalex.org/I7863295","display_name":"Villanova University","ror":"https://ror.org/02g7kd627","country_code":"US","type":"education","lineage":["https://openalex.org/I7863295"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Kathryn Haymaker","raw_affiliation_strings":["Department of Mathematics and Statistics, Villanova University, United States of America"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Statistics, Villanova University, United States of America","institution_ids":["https://openalex.org/I7863295"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5085524538","display_name":"Emily McMillon","orcid":"https://orcid.org/0000-0002-1239-3564"},"institutions":[{"id":"https://openalex.org/I74775410","display_name":"Rice University","ror":"https://ror.org/008zs3103","country_code":"US","type":"education","lineage":["https://openalex.org/I74775410"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Emily McMillon","raw_affiliation_strings":["Department of Mathematics, Rice University, United States of America"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Rice University, United States of America","institution_ids":["https://openalex.org/I74775410"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5071312212"],"corresponding_institution_ids":["https://openalex.org/I7863295"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.13163489,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"19","issue":"3","first_page":"942","last_page":"962"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11321","display_name":"Error Correcting Code Techniques","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T11321","display_name":"Error Correcting Code Techniques","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T12029","display_name":"DNA and Biological Computing","score":0.9969000220298767,"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/T11130","display_name":"Coding theory and cryptography","score":0.9966999888420105,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.8682122230529785},{"id":"https://openalex.org/keywords/disjunct","display_name":"Disjunct","score":0.7772285342216492},{"id":"https://openalex.org/keywords/parity","display_name":"Parity (physics)","score":0.6014959216117859},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.35685914754867554},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.3388853669166565},{"id":"https://openalex.org/keywords/demography","display_name":"Demography","score":0.08235809206962585},{"id":"https://openalex.org/keywords/population","display_name":"Population","score":0.06287482380867004}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8682122230529785},{"id":"https://openalex.org/C2781445333","wikidata":"https://www.wikidata.org/wiki/Q898602","display_name":"Disjunct","level":3,"score":0.7772285342216492},{"id":"https://openalex.org/C2777151079","wikidata":"https://www.wikidata.org/wiki/Q141160","display_name":"Parity (physics)","level":2,"score":0.6014959216117859},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.35685914754867554},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.3388853669166565},{"id":"https://openalex.org/C149923435","wikidata":"https://www.wikidata.org/wiki/Q37732","display_name":"Demography","level":1,"score":0.08235809206962585},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.06287482380867004},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.0},{"id":"https://openalex.org/C109214941","wikidata":"https://www.wikidata.org/wiki/Q18334","display_name":"Particle physics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.3934/amc.2024034","is_oa":true,"landing_page_url":"https://doi.org/10.3934/amc.2024034","pdf_url":"https://www.aimsciences.org/data/article/export-pdf?id=66b0575dc19d0835a2796cab","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Advances in Mathematics of Communications","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.3934/amc.2024034","is_oa":true,"landing_page_url":"https://doi.org/10.3934/amc.2024034","pdf_url":"https://www.aimsciences.org/data/article/export-pdf?id=66b0575dc19d0835a2796cab","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Advances in Mathematics of Communications","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Reduced inequalities","id":"https://metadata.un.org/sdg/10","score":0.4099999964237213}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4401394773.pdf"},"referenced_works_count":20,"referenced_works":["https://openalex.org/W1965275036","https://openalex.org/W1967059227","https://openalex.org/W1968160142","https://openalex.org/W1975680434","https://openalex.org/W1990807929","https://openalex.org/W2002667599","https://openalex.org/W2095882513","https://openalex.org/W2128765501","https://openalex.org/W2133068391","https://openalex.org/W2911389346","https://openalex.org/W2919177835","https://openalex.org/W2963603795","https://openalex.org/W2963991930","https://openalex.org/W3080877079","https://openalex.org/W3080991685","https://openalex.org/W3099510449","https://openalex.org/W3101317493","https://openalex.org/W3141937829","https://openalex.org/W4205545339","https://openalex.org/W4224317301"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2588758943","https://openalex.org/W2313084651","https://openalex.org/W2326152038","https://openalex.org/W2152569620","https://openalex.org/W2165608859","https://openalex.org/W4205559537","https://openalex.org/W2582462819","https://openalex.org/W2040040432","https://openalex.org/W2057098179"],"abstract_inverted_index":{"The":[0],"matrix":[1],"representations":[2],"of":[3,24,67,73,105,114],"linear":[4],"codes":[5,30,50,77,93],"have":[6,96],"been":[7,19],"well-studied":[8],"for":[9,39],"use":[10],"as":[11],"disjunct":[12,25,53,68],"matrices.":[13],"However,":[14],"no":[15],"connection":[16,38],"has":[17],"previously":[18],"made":[20],"between":[21],"the":[22,28,40,89,92,97],"properties":[23],"matrices":[26,54,69],"and":[27,70,82],"parity-check":[29,49,76],"obtained":[31],"from":[32,51],"them.":[33],"This":[34],"paper":[35],"makes":[36],"this":[37],"first":[41],"time.":[42],"We":[43,61,84],"provide":[44,71],"some":[45],"fundamental":[46],"results":[47],"on":[48],"general":[52],"(in":[55],"particular,":[56],"a":[57,111],"minimum":[58],"distance":[59],"bound).":[60],"then":[62],"consider":[63],"three":[64],"specific":[65],"constructions":[66],"parameters":[72],"their":[74],"corresponding":[75],"including":[78],"rate,":[79],"distance,":[80],"girth,":[81],"density.":[83],"show":[85],"that,":[86],"by":[87],"choosing":[88],"correct":[90],"parameters,":[91],"we":[94],"construct":[95],"best":[98],"possible":[99],"error-correction":[100],"performance":[101],"after":[102],"one":[103],"round":[104],"bit-flipping":[106,116],"decoding":[107,117],"with":[108],"regard":[109],"to":[110],"modified":[112],"version":[113],"Gallager's":[115],"algorithm.":[118]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}