{"id":"https://openalex.org/W3005346743","doi":"https://doi.org/10.1007/s11786-020-00450-8","title":"Mac Lane\u2019s Comparison Theorem for the Kleisli Construction Formalized in Coq","display_name":"Mac Lane\u2019s Comparison Theorem for the Kleisli Construction Formalized in Coq","publication_year":2020,"publication_date":"2020-02-08","ids":{"openalex":"https://openalex.org/W3005346743","doi":"https://doi.org/10.1007/s11786-020-00450-8","mag":"3005346743"},"language":"en","primary_location":{"id":"doi:10.1007/s11786-020-00450-8","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s11786-020-00450-8","pdf_url":"https://link.springer.com/content/pdf/10.1007/s11786-020-00450-8.pdf","source":{"id":"https://openalex.org/S136038430","display_name":"Mathematics in Computer Science","issn_l":"1661-8270","issn":["1661-8270","1661-8289"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320186","host_organization_name":"Birkh\u00e4user","host_organization_lineage":["https://openalex.org/P4310320186","https://openalex.org/P4310319900"],"host_organization_lineage_names":["Birkh\u00e4user","Springer Science+Business Media"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematics in Computer Science","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s11786-020-00450-8.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5017884012","display_name":"Burak Ekici","orcid":"https://orcid.org/0000-0002-6602-7906"},"institutions":[{"id":"https://openalex.org/I197185219","display_name":"Istanbul K\u00fclt\u00fcr University","ror":"https://ror.org/05jvrwv37","country_code":"TR","type":"education","lineage":["https://openalex.org/I197185219"]}],"countries":["TR"],"is_corresponding":true,"raw_author_name":"Burak Ekici","raw_affiliation_strings":["Department of Computer Engineering, \u0130stanbul K\u00fclt\u00fcr University, Istanbul, Turkey"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Engineering, \u0130stanbul K\u00fclt\u00fcr University, Istanbul, Turkey","institution_ids":["https://openalex.org/I197185219"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5070698573","display_name":"Cezary Kaliszyk","orcid":"https://orcid.org/0000-0002-8273-6059"},"institutions":[{"id":"https://openalex.org/I190249584","display_name":"Universit\u00e4t Innsbruck","ror":"https://ror.org/054pv6659","country_code":"AT","type":"education","lineage":["https://openalex.org/I190249584"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Cezary Kaliszyk","raw_affiliation_strings":["Department of Computer Science, University of Innsbruck, Innsbruck, Austria"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Innsbruck, Innsbruck, Austria","institution_ids":["https://openalex.org/I190249584"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5017884012"],"corresponding_institution_ids":["https://openalex.org/I197185219"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":{"value":2390,"currency":"EUR","value_usd":2990},"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.01657455,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"14","issue":"3","first_page":"533","last_page":"549"},"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.9995999932289124,"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.9995999932289124,"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.9988999962806702,"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/T11727","display_name":"Advanced Algebra and Logic","score":0.9905999898910522,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/adjunction","display_name":"Adjunction","score":0.9101015329360962},{"id":"https://openalex.org/keywords/monad","display_name":"Monad (category theory)","score":0.8845207691192627},{"id":"https://openalex.org/keywords/categorical-variable","display_name":"Categorical variable","score":0.6443274021148682},{"id":"https://openalex.org/keywords/functor","display_name":"Functor","score":0.6298762559890747},{"id":"https://openalex.org/keywords/mathematical-proof","display_name":"Mathematical proof","score":0.6262183785438538},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5998871326446533},{"id":"https://openalex.org/keywords/proof-assistant","display_name":"Proof assistant","score":0.5859049558639526},{"id":"https://openalex.org/keywords/axiom","display_name":"Axiom","score":0.5561269521713257},{"id":"https://openalex.org/keywords/algebra-over-a-field","display_name":"Algebra over a field","score":0.5172148942947388},{"id":"https://openalex.org/keywords/category-theory","display_name":"Category theory","score":0.4347839951515198},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.3722854554653168},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3580792248249054}],"concepts":[{"id":"https://openalex.org/C2780580338","wikidata":"https://www.wikidata.org/wiki/Q577835","display_name":"Adjunction","level":2,"score":0.9101015329360962},{"id":"https://openalex.org/C33959348","wikidata":"https://www.wikidata.org/wiki/Q1630568","display_name":"Monad (category theory)","level":3,"score":0.8845207691192627},{"id":"https://openalex.org/C5274069","wikidata":"https://www.wikidata.org/wiki/Q2285707","display_name":"Categorical variable","level":2,"score":0.6443274021148682},{"id":"https://openalex.org/C156772000","wikidata":"https://www.wikidata.org/wiki/Q864475","display_name":"Functor","level":2,"score":0.6298762559890747},{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.6262183785438538},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5998871326446533},{"id":"https://openalex.org/C203265346","wikidata":"https://www.wikidata.org/wiki/Q11387554","display_name":"Proof assistant","level":3,"score":0.5859049558639526},{"id":"https://openalex.org/C167729594","wikidata":"https://www.wikidata.org/wiki/Q17736","display_name":"Axiom","level":2,"score":0.5561269521713257},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.5172148942947388},{"id":"https://openalex.org/C54884031","wikidata":"https://www.wikidata.org/wiki/Q217413","display_name":"Category theory","level":2,"score":0.4347839951515198},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.3722854554653168},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3580792248249054},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s11786-020-00450-8","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s11786-020-00450-8","pdf_url":"https://link.springer.com/content/pdf/10.1007/s11786-020-00450-8.pdf","source":{"id":"https://openalex.org/S136038430","display_name":"Mathematics in Computer Science","issn_l":"1661-8270","issn":["1661-8270","1661-8289"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320186","host_organization_name":"Birkh\u00e4user","host_organization_lineage":["https://openalex.org/P4310320186","https://openalex.org/P4310319900"],"host_organization_lineage_names":["Birkh\u00e4user","Springer Science+Business Media"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematics in Computer Science","raw_type":"journal-article"},{"id":"pmh:oai:diglib.uibk.ac.at/:5950876","is_oa":true,"landing_page_url":"https://diglib.uibk.ac.at/doi/10.1007/s11786-020-00450-8","pdf_url":null,"source":{"id":"https://openalex.org/S4306401999","display_name":"Digital Library of the University of Innsbruck (University of Innsbruck)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I143397708","host_organization_name":"Innsbruck Medical University","host_organization_lineage":["https://openalex.org/I143397708"],"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":"","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.1007/s11786-020-00450-8","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s11786-020-00450-8","pdf_url":"https://link.springer.com/content/pdf/10.1007/s11786-020-00450-8.pdf","source":{"id":"https://openalex.org/S136038430","display_name":"Mathematics in Computer Science","issn_l":"1661-8270","issn":["1661-8270","1661-8289"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320186","host_organization_name":"Birkh\u00e4user","host_organization_lineage":["https://openalex.org/P4310320186","https://openalex.org/P4310319900"],"host_organization_lineage_names":["Birkh\u00e4user","Springer Science+Business Media"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematics in Computer Science","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/4","display_name":"Quality Education","score":0.5899999737739563}],"awards":[],"funders":[{"id":"https://openalex.org/F4320326164","display_name":"Medizinische Universit\u00e4t Innsbruck","ror":"https://ror.org/03pt86f80"},{"id":"https://openalex.org/F4320327491","display_name":"Universit\u00e4t Innsbruck","ror":"https://ror.org/054pv6659"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3005346743.pdf","grobid_xml":"https://content.openalex.org/works/W3005346743.grobid-xml"},"referenced_works_count":21,"referenced_works":["https://openalex.org/W1511916234","https://openalex.org/W1997143185","https://openalex.org/W2004740429","https://openalex.org/W2007435074","https://openalex.org/W2029606430","https://openalex.org/W2046137117","https://openalex.org/W2101091770","https://openalex.org/W2111706174","https://openalex.org/W2120713972","https://openalex.org/W2129902163","https://openalex.org/W2181522451","https://openalex.org/W2285040361","https://openalex.org/W2919613741","https://openalex.org/W2963937335","https://openalex.org/W2987907651","https://openalex.org/W3100205881","https://openalex.org/W3101155261","https://openalex.org/W3102515138","https://openalex.org/W3103594074","https://openalex.org/W3117011873","https://openalex.org/W3146075203"],"related_works":["https://openalex.org/W3097151221","https://openalex.org/W962448886","https://openalex.org/W2141000465","https://openalex.org/W3107084032","https://openalex.org/W805949593","https://openalex.org/W4287586350","https://openalex.org/W2023563484","https://openalex.org/W1998351225","https://openalex.org/W4376632348","https://openalex.org/W429642261"],"abstract_inverted_index":{"Abstract":[0],"(co)Monads":[1],"are":[2,68,88],"used":[3,137],"to":[4,90,102,113,146],"encapsulate":[5],"impure":[6,152],"operations":[7],"of":[8,24,57,99,110,121,132],"a":[9,21,43,46,124],"computation.":[10],"A":[11],"(co)monad":[12,44],"is":[13,136],"determined":[14],"by":[15,42,70,93,138],"an":[16],"adjunction":[17,25],"and":[18,62,76,106,127,140],"further":[19],"determines":[20],"specific":[22],"type":[23],"called":[26],"the":[27,33,55,65,84,91,107,115,118,128,148],"(co)Kleisli":[28],"adjunction.":[29],"Mac":[30,72],"Lane":[31],"introduced":[32],"comparison":[34,48,74],"theorem":[35,75,135],"which":[36],"allows":[37],"comparing":[38],"these":[39],"adjunctions":[40],"bridged":[41],"through":[45],"unique":[47],"functor.":[49],"In":[50],"this":[51],"paper":[52],"we":[53,86],"specify":[54],"foundations":[56,85,92],"category":[58],"theory":[59],"in":[60,123,142,151],"Coq":[61,100],"show":[63,82],"that":[64,83],"chosen":[66],"representations":[67],"useful":[69],"certifying":[71],"Lane\u2019s":[73],"its":[77],"basic":[78],"consequences.":[79],"We":[80],"also":[81],"use":[87,98],"equivalent":[89],"Timany.":[94],"The":[95,134],"formalization":[96],"makes":[97],"classes":[101],"implement":[103],"categorical":[104,125,144],"objects":[105,122],"axiom":[108],"uniqueness":[109],"identity":[111],"proofs":[112],"close":[114],"gap":[116],"between":[117],"contextual":[119],"equality":[120,131],"setting":[126],"judgmental":[129],"Leibniz":[130],"Coq.":[133],"Duval":[139],"Jacobs":[141],"their":[143],"settings":[145],"interpret":[147],"state":[149],"effect":[150],"programming":[153],"languages.":[154]},"counts_by_year":[],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2020-02-14T00:00:00"}