{"id":"https://openalex.org/W2964942624","doi":"https://doi.org/10.1109/lics.2019.8785707","title":"No-Go Theorems for Distributive Laws","display_name":"No-Go Theorems for Distributive Laws","publication_year":2019,"publication_date":"2019-06-01","ids":{"openalex":"https://openalex.org/W2964942624","doi":"https://doi.org/10.1109/lics.2019.8785707","mag":"2964942624"},"language":"en","primary_location":{"id":"doi:10.1109/lics.2019.8785707","is_oa":false,"landing_page_url":"https://doi.org/10.1109/lics.2019.8785707","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 34th Annual ACM/IEEE Symposium on Logic in Computer Science (LICS)","raw_type":"proceedings-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/A5089927419","display_name":"Maaike Zwart","orcid":"https://orcid.org/0000-0002-0257-1574"},"institutions":[{"id":"https://openalex.org/I40120149","display_name":"University of Oxford","ror":"https://ror.org/052gg0110","country_code":"GB","type":"education","lineage":["https://openalex.org/I40120149"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Maaike Zwart","raw_affiliation_strings":["University of Oxford"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Oxford","institution_ids":["https://openalex.org/I40120149"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5109391931","display_name":"Dan Marsden","orcid":"https://orcid.org/0000-0003-0579-0323"},"institutions":[{"id":"https://openalex.org/I40120149","display_name":"University of Oxford","ror":"https://ror.org/052gg0110","country_code":"GB","type":"education","lineage":["https://openalex.org/I40120149"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Dan Marsden","raw_affiliation_strings":["University of Oxford"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Oxford","institution_ids":["https://openalex.org/I40120149"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I40120149"],"apc_list":null,"apc_paid":null,"fwci":2.4587,"has_fulltext":false,"cited_by_count":23,"citation_normalized_percentile":{"value":0.91672854,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"13"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.9998000264167786,"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"}},"topics":[{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.9998000264167786,"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"}},{"id":"https://openalex.org/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.9994000196456909,"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"}},{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.9983999729156494,"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/distributive-property","display_name":"Distributive property","score":0.9693719148635864},{"id":"https://openalex.org/keywords/monad","display_name":"Monad (category theory)","score":0.9071045517921448},{"id":"https://openalex.org/keywords/counterexample","display_name":"Counterexample","score":0.6991075873374939},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4896278977394104},{"id":"https://openalex.org/keywords/law","display_name":"Law","score":0.42178580164909363},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.3904477059841156},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3876495957374573},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.2602003812789917},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.22866392135620117},{"id":"https://openalex.org/keywords/political-science","display_name":"Political science","score":0.12862887978553772}],"concepts":[{"id":"https://openalex.org/C11821877","wikidata":"https://www.wikidata.org/wiki/Q187959","display_name":"Distributive property","level":2,"score":0.9693719148635864},{"id":"https://openalex.org/C33959348","wikidata":"https://www.wikidata.org/wiki/Q1630568","display_name":"Monad (category theory)","level":3,"score":0.9071045517921448},{"id":"https://openalex.org/C162838799","wikidata":"https://www.wikidata.org/wiki/Q596077","display_name":"Counterexample","level":2,"score":0.6991075873374939},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4896278977394104},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.42178580164909363},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.3904477059841156},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3876495957374573},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.2602003812789917},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.22866392135620117},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.12862887978553772},{"id":"https://openalex.org/C156772000","wikidata":"https://www.wikidata.org/wiki/Q864475","display_name":"Functor","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/lics.2019.8785707","is_oa":false,"landing_page_url":"https://doi.org/10.1109/lics.2019.8785707","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 34th Annual ACM/IEEE Symposium on Logic in Computer Science (LICS)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","score":0.7699999809265137,"id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320328359","display_name":"Ministry of Science and ICT, South Korea","ror":"https://ror.org/01wpjm123"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W1521014576","https://openalex.org/W1549977012","https://openalex.org/W1559314111","https://openalex.org/W1970904244","https://openalex.org/W1997143185","https://openalex.org/W2051508582","https://openalex.org/W2057843304","https://openalex.org/W2062950667","https://openalex.org/W2094414831","https://openalex.org/W2107674601","https://openalex.org/W2113123008","https://openalex.org/W2136202785","https://openalex.org/W2138773009","https://openalex.org/W2188944230","https://openalex.org/W2601395676","https://openalex.org/W2714419060","https://openalex.org/W2734348649","https://openalex.org/W2797102573","https://openalex.org/W2905459795","https://openalex.org/W2913378306","https://openalex.org/W2964207285","https://openalex.org/W3099810744","https://openalex.org/W4247177360","https://openalex.org/W4249733112","https://openalex.org/W6677016808","https://openalex.org/W6680562843","https://openalex.org/W6750566381","https://openalex.org/W6785488897"],"related_works":["https://openalex.org/W2138773009","https://openalex.org/W2904778759","https://openalex.org/W4287705132","https://openalex.org/W2078516608","https://openalex.org/W2127005761","https://openalex.org/W2964942624","https://openalex.org/W3043991061","https://openalex.org/W2101438978","https://openalex.org/W4280526364","https://openalex.org/W2057843304"],"abstract_inverted_index":{"Monads":[0],"are":[1],"commonplace":[2],"in":[3,128],"computer":[4],"science,":[5],"and":[6,22,89,121],"can":[7,18,59],"be":[8,19,60],"composed":[9],"using":[10],"Beck's":[11],"distributive":[12,16,31,62],"laws.":[13,32],"Unfortunately,":[14],"finding":[15],"laws":[17],"extremely":[20],"difficult":[21],"error-prone.":[23],"The":[24,67,94],"literature":[25],"contains":[26],"some":[27],"principles":[28],"for":[29,42,55,64,84],"constructing":[30],"However,":[33],"until":[34],"now":[35],"there":[36,58],"have":[37],"been":[38],"no":[39,45,61],"general":[40],"techniques":[41],"establishing":[43],"when":[44,57],"such":[46],"law":[47,63],"exists.":[48],"We":[49],"present":[50],"two":[51,65],"families":[52],"of":[53,87,113],"theorems":[54],"showing":[56],"monads.":[66],"first":[68],"widely":[69],"generalizes":[70],"a":[71,124],"counterexample":[72],"attributed":[73],"to":[74],"Plotkin.":[75],"It":[76],"covers":[77],"all":[78],"the":[79,110,115,129],"previous":[80],"known":[81],"no-go":[82],"results":[83],"specific":[85],"pairs":[86],"monads,":[88],"includes":[90],"many":[91],"new":[92,102],"results.":[93],"second":[95],"family":[96],"is":[97],"entirely":[98],"novel,":[99],"encompassing":[100],"various":[101],"practical":[103],"situations.":[104],"For":[105],"example,":[106],"it":[107],"negatively":[108],"resolves":[109],"open":[111],"question":[112],"whether":[114],"list":[116],"monad":[117],"distributes":[118],"over":[119],"itself,":[120],"also":[122],"reveals":[123],"previously":[125],"unobserved":[126],"error":[127],"literature.":[130]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":9},{"year":2020,"cited_by_count":5}],"updated_date":"2026-06-26T08:34:08.712188","created_date":"2025-10-10T00:00:00"}