{"id":"https://openalex.org/W4417004075","doi":"https://doi.org/10.1109/tit.2025.3639292","title":"On the Additivity of Optimal Rates for Independent Zero-Error Source and Channel Problems","display_name":"On the Additivity of Optimal Rates for Independent Zero-Error Source and Channel Problems","publication_year":2025,"publication_date":"2025-12-04","ids":{"openalex":"https://openalex.org/W4417004075","doi":"https://doi.org/10.1109/tit.2025.3639292"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2025.3639292","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2025.3639292","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":true,"oa_status":"green","oa_url":"https://inria.hal.science/hal-05401169v1/file/2024_Linearization_zero_error.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5081727884","display_name":"Nicolas Charpenay","orcid":null},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I4210161663","display_name":"Institut de recherche math\u00e9matique de Rennes","ror":"https://ror.org/05y76vp22","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I2800285241","https://openalex.org/I28221208","https://openalex.org/I3124938446","https://openalex.org/I4210117091","https://openalex.org/I4210141950","https://openalex.org/I4210146044","https://openalex.org/I4210161663","https://openalex.org/I4399657933","https://openalex.org/I56067802","https://openalex.org/I56067802"]},{"id":"https://openalex.org/I56067802","display_name":"Universit\u00e9 de Rennes","ror":"https://ror.org/015m7wh34","country_code":"FR","type":"education","lineage":["https://openalex.org/I56067802"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Nicolas Charpenay","raw_affiliation_strings":["University of Rennes, CNRS, IRMAR UMR 6625, Rennes, France","CNRS, IRMAR UMR 6625, Univ Rennes, Rennes, France"],"affiliations":[{"raw_affiliation_string":"University of Rennes, CNRS, IRMAR UMR 6625, Rennes, France","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I4210161663"]},{"raw_affiliation_string":"CNRS, IRMAR UMR 6625, Univ Rennes, Rennes, France","institution_ids":["https://openalex.org/I56067802","https://openalex.org/I1294671590","https://openalex.org/I4210161663"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033353258","display_name":"Ma\u00ebl Le Treust","orcid":"https://orcid.org/0000-0002-6806-8592"},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I2802519937","display_name":"Institut de Recherche en Informatique et Syst\u00e8mes Al\u00e9atoires","ror":"https://ror.org/00myn0z94","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I205703379","https://openalex.org/I2802204017","https://openalex.org/I2802519937","https://openalex.org/I28221208","https://openalex.org/I4210127572","https://openalex.org/I4210159245","https://openalex.org/I56067802"]},{"id":"https://openalex.org/I56067802","display_name":"Universit\u00e9 de Rennes","ror":"https://ror.org/015m7wh34","country_code":"FR","type":"education","lineage":["https://openalex.org/I56067802"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Ma\u00ebl Le Treust","raw_affiliation_strings":["CNRS, University of Rennes, Inria, IRISA UMR 6074, Rennes, France","ERMINE - mEasuRing and ManagIng Network operation and Economic (Campus de beaulieu 35042 Rennes cedex - France)"],"affiliations":[{"raw_affiliation_string":"CNRS, University of Rennes, Inria, IRISA UMR 6074, Rennes, France","institution_ids":["https://openalex.org/I2802519937","https://openalex.org/I56067802","https://openalex.org/I1294671590"]},{"raw_affiliation_string":"ERMINE - mEasuRing and ManagIng Network operation and Economic (Campus de beaulieu 35042 Rennes cedex - France)","institution_ids":["https://openalex.org/I56067802"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5004726647","display_name":"Aline Roumy","orcid":"https://orcid.org/0000-0002-6352-8166"},"institutions":[{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en sciences et technologies du num\u00e9rique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283"]},{"id":"https://openalex.org/I4210133778","display_name":"Centre Inria de l'Universit\u00e9 de Rennes","ror":"https://ror.org/04040yw90","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1326498283","https://openalex.org/I4210133778"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Aline Roumy","raw_affiliation_strings":["Inria Centre at Rennes University, Rennes, France","Inria Center, Rennes University, France"],"affiliations":[{"raw_affiliation_string":"Inria Centre at Rennes University, Rennes, France","institution_ids":["https://openalex.org/I4210133778"]},{"raw_affiliation_string":"Inria Center, Rennes University, France","institution_ids":["https://openalex.org/I1326498283","https://openalex.org/I4210133778"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5081727884"],"corresponding_institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I4210161663","https://openalex.org/I56067802"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.38717007,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"72","issue":"3","first_page":"1411","last_page":"1436"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10964","display_name":"Wireless Communication Security Techniques","score":0.48339998722076416,"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"}},"topics":[{"id":"https://openalex.org/T10964","display_name":"Wireless Communication Security Techniques","score":0.48339998722076416,"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/T10796","display_name":"Cooperative Communication and Network Coding","score":0.3156999945640564,"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/T11321","display_name":"Error Correcting Code Techniques","score":0.041200000792741776,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/additive-function","display_name":"Additive function","score":0.6394000053405762},{"id":"https://openalex.org/keywords/variable-length-code","display_name":"Variable-length code","score":0.5092999935150146},{"id":"https://openalex.org/keywords/entropy","display_name":"Entropy (arrow of time)","score":0.491100013256073},{"id":"https://openalex.org/keywords/disjoint-sets","display_name":"Disjoint sets","score":0.459199994802475},{"id":"https://openalex.org/keywords/coding","display_name":"Coding (social sciences)","score":0.4077000021934509},{"id":"https://openalex.org/keywords/probability-distribution","display_name":"Probability distribution","score":0.4059999883174896},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.3970000147819519},{"id":"https://openalex.org/keywords/channel-capacity","display_name":"Channel capacity","score":0.39640000462532043},{"id":"https://openalex.org/keywords/shannon\u2013fano-coding","display_name":"Shannon\u2013Fano coding","score":0.3898000121116638},{"id":"https://openalex.org/keywords/product","display_name":"Product (mathematics)","score":0.3709000051021576}],"concepts":[{"id":"https://openalex.org/C38803922","wikidata":"https://www.wikidata.org/wiki/Q95745348","display_name":"Additive function","level":2,"score":0.6394000053405762},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6194999814033508},{"id":"https://openalex.org/C60603091","wikidata":"https://www.wikidata.org/wiki/Q2981616","display_name":"Variable-length code","level":3,"score":0.5092999935150146},{"id":"https://openalex.org/C106301342","wikidata":"https://www.wikidata.org/wiki/Q4117933","display_name":"Entropy (arrow of time)","level":2,"score":0.491100013256073},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.490200012922287},{"id":"https://openalex.org/C45340560","wikidata":"https://www.wikidata.org/wiki/Q215382","display_name":"Disjoint sets","level":2,"score":0.459199994802475},{"id":"https://openalex.org/C179518139","wikidata":"https://www.wikidata.org/wiki/Q5140297","display_name":"Coding (social sciences)","level":2,"score":0.4077000021934509},{"id":"https://openalex.org/C149441793","wikidata":"https://www.wikidata.org/wiki/Q200726","display_name":"Probability distribution","level":2,"score":0.4059999883174896},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.3970000147819519},{"id":"https://openalex.org/C97744766","wikidata":"https://www.wikidata.org/wiki/Q870845","display_name":"Channel capacity","level":3,"score":0.39640000462532043},{"id":"https://openalex.org/C130811719","wikidata":"https://www.wikidata.org/wiki/Q2645","display_name":"Shannon\u2013Fano coding","level":4,"score":0.3898000121116638},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.37929999828338623},{"id":"https://openalex.org/C90673727","wikidata":"https://www.wikidata.org/wiki/Q901718","display_name":"Product (mathematics)","level":2,"score":0.3709000051021576},{"id":"https://openalex.org/C87619178","wikidata":"https://www.wikidata.org/wiki/Q126002","display_name":"Concatenation (mathematics)","level":2,"score":0.36059999465942383},{"id":"https://openalex.org/C153207627","wikidata":"https://www.wikidata.org/wiki/Q863873","display_name":"Code word","level":3,"score":0.3447999954223633},{"id":"https://openalex.org/C92224547","wikidata":"https://www.wikidata.org/wiki/Q1673216","display_name":"Probability of error","level":2,"score":0.33980000019073486},{"id":"https://openalex.org/C166366890","wikidata":"https://www.wikidata.org/wiki/Q602136","display_name":"Channel code","level":3,"score":0.33660000562667847},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.33489999175071716},{"id":"https://openalex.org/C43126263","wikidata":"https://www.wikidata.org/wiki/Q128751","display_name":"Source code","level":2,"score":0.3215999901294708},{"id":"https://openalex.org/C159246509","wikidata":"https://www.wikidata.org/wiki/Q5428725","display_name":"Factor graph","level":3,"score":0.31119999289512634},{"id":"https://openalex.org/C76862118","wikidata":"https://www.wikidata.org/wiki/Q1105671","display_name":"Coding gain","level":3,"score":0.30730000138282776},{"id":"https://openalex.org/C52622258","wikidata":"https://www.wikidata.org/wiki/Q131222","display_name":"Information theory","level":2,"score":0.2865999937057495},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.2842000126838684},{"id":"https://openalex.org/C146380142","wikidata":"https://www.wikidata.org/wiki/Q1137726","display_name":"Directed graph","level":2,"score":0.26750001311302185},{"id":"https://openalex.org/C72169020","wikidata":"https://www.wikidata.org/wiki/Q194404","display_name":"Monotonic function","level":2,"score":0.26660001277923584},{"id":"https://openalex.org/C157125643","wikidata":"https://www.wikidata.org/wiki/Q884707","display_name":"Block code","level":3,"score":0.2639000117778778},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.2624000012874603},{"id":"https://openalex.org/C46900642","wikidata":"https://www.wikidata.org/wiki/Q2647","display_name":"Huffman coding","level":3,"score":0.2621000111103058},{"id":"https://openalex.org/C59824394","wikidata":"https://www.wikidata.org/wiki/Q5141281","display_name":"Cograph","level":5,"score":0.2614000141620636},{"id":"https://openalex.org/C88230418","wikidata":"https://www.wikidata.org/wiki/Q131476","display_name":"Graph theory","level":2,"score":0.25290000438690186},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.25189998745918274}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tit.2025.3639292","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2025.3639292","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"},{"id":"pmh:oai:HAL:hal-05401169v1","is_oa":true,"landing_page_url":"https://inria.hal.science/hal-05401169","pdf_url":"https://inria.hal.science/hal-05401169v1/file/2024_Linearization_zero_error.pdf","source":{"id":"https://openalex.org/S4406922466","display_name":"SPIRE - Sciences Po Institutional REpository","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Transactions on Information Theory, 2026, pp.1-1. &#x27E8;10.1109/TIT.2025.3639292&#x27E9;","raw_type":"Journal articles"}],"best_oa_location":{"id":"pmh:oai:HAL:hal-05401169v1","is_oa":true,"landing_page_url":"https://inria.hal.science/hal-05401169","pdf_url":"https://inria.hal.science/hal-05401169v1/file/2024_Linearization_zero_error.pdf","source":{"id":"https://openalex.org/S4406922466","display_name":"SPIRE - Sciences Po Institutional REpository","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Transactions on Information Theory, 2026, pp.1-1. &#x27E8;10.1109/TIT.2025.3639292&#x27E9;","raw_type":"Journal articles"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2860730260","display_name":null,"funder_award_id":"ANR-22-PEFT-0010","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G6612625481","display_name":null,"funder_award_id":"France 2030","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"}],"funders":[{"id":"https://openalex.org/F4320320883","display_name":"Agence Nationale de la Recherche","ror":"https://ror.org/00rbzpz17"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4417004075.pdf","grobid_xml":"https://content.openalex.org/works/W4417004075.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Zero-error":[0],"coding":[1,47,61,69],"encompasses":[2],"a":[3,87,131,166,187,210,232],"variety":[4],"of":[5,13,25,77,89,99,124,137,149,156,194,212,225,231,264,274],"source":[6,60],"and":[7,66,151,172,174,198,221],"channel":[8,68],"problems":[9,79],"where":[10,30],"the":[11,26,31,38,59,67,82,96,100,109,114,119,122,135,138,146,153,163,178,207,223,229,239,262,272,275],"probability":[12,33,83,90],"error":[14,28,32,116],"must":[15],"be":[16],"exactly":[17],"zero.":[18],"This":[19],"condition":[20,132],"is":[21,48,95,127,209,216],"stricter":[22],"than":[23],"that":[24,261],"vanishing":[27,115],"regime,":[29,111],"goes":[34,41],"to":[35,42],"zero":[36],"as":[37],"code":[39],"blocklength":[40],"infinity.":[43],"In":[44],"general,":[45,220],"zero-error":[46,57,110,179],"an":[49],"open":[50],"combinatorial":[51],"question.":[52],"We":[53,71,129],"investigate":[54],"two":[55],"unsolved":[56],"problems:":[58],"problem":[62],"with":[63,165,238,278],"side":[64],"information":[65],"problem.":[70],"focus":[72],"our":[73],"attention":[74],"on":[75,249],"families":[76],"independent":[78],"for":[80,145,152,177,204,222,252,271],"which":[81,103,134,215],"distribution":[84],"decomposes":[85],"into":[86],"product":[88,148,211,230,273],"distributions.":[91],"A":[92],"crucial":[93],"step":[94],"additivity":[97,120,136,263],"property":[98],"optimal":[101,125],"rate,":[102],"does":[104,268],"not":[105,217,269],"always":[106],"hold":[107,270],"in":[108,113,219],"unlike":[112],"regime.":[117],"When":[118],"holds,":[121],"concatenation":[123],"codes":[126],"optimal.":[128],"derive":[130],"under":[133],"complementary":[139,280],"graph":[140,208,234,241,277],"entropy":[141],"<italic":[142,181,195,199,235,242,253,265],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[143,182,184,196,200,202,236,243,245,254,256,266],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">H</i>":[144,197,267],"AND":[147],"graphs":[150,157,226],"disjoint":[154],"union":[155],"are":[158],"equivalent.":[159],"Then":[160],"we":[161,189,258],"establish":[162],"connection":[164],"recent":[167],"result":[168,251],"obtained":[169,227],"by":[170,175,228],"Wigderson":[171],"Zuiddam":[173],"Schrijver,":[176],"capacity":[180],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">C</i><sub":[183,201,244,255],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">0</sub>.":[185],"As":[186],"consequence,":[188],"provide":[190],"new":[191],"single-letter":[192],"characterizations":[193],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">0</sub>,":[203,257],"example":[205],"when":[206],"perfect":[213,218,233],"graphs,":[214],"class":[224],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">G</i>":[237],"pentagon":[240],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">5</sub>.":[246],"By":[247],"building":[248],"Haemers":[250],"also":[259],"show":[260],"Schl\u00e4fli":[276],"its":[279],"graph.":[281]},"counts_by_year":[],"updated_date":"2026-03-30T08:08:38.191290","created_date":"2025-12-04T00:00:00"}