{"id":"https://openalex.org/W4417525348","doi":"https://doi.org/10.46298/entics.16512","title":"Initial Algebras of Domains via Quotient Inductive-Inductive Types","display_name":"Initial Algebras of Domains via Quotient Inductive-Inductive Types","publication_year":2025,"publication_date":"2025-12-20","ids":{"openalex":"https://openalex.org/W4417525348","doi":"https://doi.org/10.46298/entics.16512"},"language":"en","primary_location":{"id":"doi:10.46298/entics.16512","is_oa":true,"landing_page_url":"https://doi.org/10.46298/entics.16512","pdf_url":"https://entics.episciences.org/16512/pdf","source":{"id":"https://openalex.org/S4387287474","display_name":"Electronic Notes in Theoretical Informatics and Computer Science","issn_l":"2969-2431","issn":["2969-2431"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Electronic Notes in Theoretical Informatics and Computer Science","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://entics.episciences.org/16512/pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5119758781","display_name":"Simcha van Collem","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Simcha van Collem","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5053770022","display_name":"Niels van der Weide","orcid":"https://orcid.org/0000-0003-1146-4161"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Niels van der Weide","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5071639019","display_name":"Herman Geuvers","orcid":"https://orcid.org/0000-0003-2522-2980"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Herman Geuvers","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5119758781"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.2155091,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"Volume 5 - Proceedings of...","issue":null,"first_page":null,"last_page":null},"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.9678999781608582,"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.9678999781608582,"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/T11450","display_name":"Model-Driven Software Engineering Techniques","score":0.007899999618530273,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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.006200000178068876,"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/domain-theory","display_name":"Domain theory","score":0.7333999872207642},{"id":"https://openalex.org/keywords/algebra-over-a-field","display_name":"Algebra over a field","score":0.6205999851226807},{"id":"https://openalex.org/keywords/quotient","display_name":"Quotient","score":0.5985000133514404},{"id":"https://openalex.org/keywords/type-theory","display_name":"Type theory","score":0.5893999934196472},{"id":"https://openalex.org/keywords/homotopy","display_name":"Homotopy","score":0.5346999764442444},{"id":"https://openalex.org/keywords/denotational-semantics","display_name":"Denotational semantics","score":0.4778999984264374},{"id":"https://openalex.org/keywords/type","display_name":"Type (biology)","score":0.4749999940395355},{"id":"https://openalex.org/keywords/algebraic-number","display_name":"Algebraic number","score":0.4422000050544739},{"id":"https://openalex.org/keywords/domain","display_name":"Domain (mathematical analysis)","score":0.42480000853538513}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7551000118255615},{"id":"https://openalex.org/C29585364","wikidata":"https://www.wikidata.org/wiki/Q1079166","display_name":"Domain theory","level":2,"score":0.7333999872207642},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.6205999851226807},{"id":"https://openalex.org/C199422724","wikidata":"https://www.wikidata.org/wiki/Q41118","display_name":"Quotient","level":2,"score":0.5985000133514404},{"id":"https://openalex.org/C93682546","wikidata":"https://www.wikidata.org/wiki/Q1056428","display_name":"Type theory","level":3,"score":0.5893999934196472},{"id":"https://openalex.org/C5961521","wikidata":"https://www.wikidata.org/wiki/Q746083","display_name":"Homotopy","level":2,"score":0.5346999764442444},{"id":"https://openalex.org/C207648694","wikidata":"https://www.wikidata.org/wiki/Q1189746","display_name":"Denotational semantics","level":4,"score":0.4778999984264374},{"id":"https://openalex.org/C2777299769","wikidata":"https://www.wikidata.org/wiki/Q3707858","display_name":"Type (biology)","level":2,"score":0.4749999940395355},{"id":"https://openalex.org/C9376300","wikidata":"https://www.wikidata.org/wiki/Q168817","display_name":"Algebraic number","level":2,"score":0.4422000050544739},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.43230000138282776},{"id":"https://openalex.org/C36503486","wikidata":"https://www.wikidata.org/wiki/Q11235244","display_name":"Domain (mathematical analysis)","level":2,"score":0.42480000853538513},{"id":"https://openalex.org/C51287006","wikidata":"https://www.wikidata.org/wiki/Q63565120","display_name":"Quotient algebra","level":4,"score":0.3986999988555908},{"id":"https://openalex.org/C2779696439","wikidata":"https://www.wikidata.org/wiki/Q7512811","display_name":"Signature (topology)","level":2,"score":0.38850000500679016},{"id":"https://openalex.org/C188971069","wikidata":"https://www.wikidata.org/wiki/Q1636734","display_name":"Universal algebra","level":3,"score":0.3824999928474426},{"id":"https://openalex.org/C25343380","wikidata":"https://www.wikidata.org/wiki/Q277521","display_name":"Relation (database)","level":2,"score":0.3626999855041504},{"id":"https://openalex.org/C2779782106","wikidata":"https://www.wikidata.org/wiki/Q4724020","display_name":"Algebraic theory","level":3,"score":0.3411000072956085},{"id":"https://openalex.org/C197273675","wikidata":"https://www.wikidata.org/wiki/Q13220368","display_name":"Representation theory","level":2,"score":0.3352999985218048},{"id":"https://openalex.org/C2780841128","wikidata":"https://www.wikidata.org/wiki/Q5073781","display_name":"Characterization (materials science)","level":2,"score":0.3156999945640564},{"id":"https://openalex.org/C527412718","wikidata":"https://www.wikidata.org/wiki/Q855395","display_name":"Interpretation (philosophy)","level":2,"score":0.310699999332428},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3102000057697296},{"id":"https://openalex.org/C2779729104","wikidata":"https://www.wikidata.org/wiki/Q4724013","display_name":"Algebraic semantics","level":3,"score":0.2955999970436096},{"id":"https://openalex.org/C182419690","wikidata":"https://www.wikidata.org/wiki/Q205464","display_name":"Algebraic structure","level":2,"score":0.2935999929904938},{"id":"https://openalex.org/C2780801425","wikidata":"https://www.wikidata.org/wiki/Q5164392","display_name":"Construct (python library)","level":2,"score":0.2831000089645386},{"id":"https://openalex.org/C136003732","wikidata":"https://www.wikidata.org/wiki/Q3854337","display_name":"Algebraic operation","level":3,"score":0.27950000762939453},{"id":"https://openalex.org/C2780876879","wikidata":"https://www.wikidata.org/wiki/Q3054749","display_name":"Meaning (existential)","level":2,"score":0.2732999920845032},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.27320000529289246},{"id":"https://openalex.org/C136197465","wikidata":"https://www.wikidata.org/wiki/Q1729295","display_name":"Variety (cybernetics)","level":2,"score":0.26170000433921814},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.2590000033378601},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.2556999921798706}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.46298/entics.16512","is_oa":true,"landing_page_url":"https://doi.org/10.46298/entics.16512","pdf_url":"https://entics.episciences.org/16512/pdf","source":{"id":"https://openalex.org/S4387287474","display_name":"Electronic Notes in Theoretical Informatics and Computer Science","issn_l":"2969-2431","issn":["2969-2431"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Electronic Notes in Theoretical Informatics and Computer Science","raw_type":"journal-article"},{"id":"pmh:oai:repository.ubn.ru.nl:2066/327696","is_oa":false,"landing_page_url":"https://hdl.handle.net/2066/327696","pdf_url":null,"source":{"id":"https://openalex.org/S4306401067","display_name":"Radboud Repository (Radboud University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I145872427","host_organization_name":"Radboud University Nijmegen","host_organization_lineage":["https://openalex.org/I145872427"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article / Letter to editor"}],"best_oa_location":{"id":"doi:10.46298/entics.16512","is_oa":true,"landing_page_url":"https://doi.org/10.46298/entics.16512","pdf_url":"https://entics.episciences.org/16512/pdf","source":{"id":"https://openalex.org/S4387287474","display_name":"Electronic Notes in Theoretical Informatics and Computer Science","issn_l":"2969-2431","issn":["2969-2431"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Electronic Notes in Theoretical Informatics and Computer Science","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3426198932","display_name":null,"funder_award_id":"17134","funder_id":"https://openalex.org/F4320321800","funder_display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek"},{"id":"https://openalex.org/G4734733957","display_name":"Developing Correct Concurrent Software Using Types","funder_award_id":"101171349","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G629491556","display_name":null,"funder_award_id":"(NWO)","funder_id":"https://openalex.org/F4320321800","funder_display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek"}],"funders":[{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320321800","display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek","ror":"https://ror.org/04jsz6e67"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4417525348.pdf","grobid_xml":"https://content.openalex.org/works/W4417525348.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Domain":[0],"theory":[1,8,49,115,213],"has":[2],"been":[3],"developed":[4],"as":[5,46,56,140],"a":[6,14,47,74,101,120],"mathematical":[7],"of":[9,27,66,187,207,210],"computation":[10],"and":[11,35,62,112,164,196,200,214],"to":[12,17,23,30,36,50,77,122,158],"give":[13],"denotational":[15],"semantics":[16],"programming":[18],"languages.":[19],"It":[20],"helps":[21],"us":[22],"fix":[24],"the":[25,41,69,104,107,110,113,175],"meaning":[26],"language":[28],"concepts,":[29],"understand":[31],"how":[32],"programs":[33],"behave":[34],"reason":[37],"about":[38],"programs.":[39],"At":[40],"same":[42],"time":[43],"it":[44],"serves":[45],"great":[48],"model":[51],"various":[52,124,208],"algebraic":[53,79,125],"effects":[54,61,80],"such":[55],"non-determinism,":[57],"partial":[58,91],"functions,":[59],"side":[60],"numerous":[63],"other":[64],"forms":[65],"computation.":[67],"In":[68],"present":[70,73],"paper,":[71],"we":[72],"general":[75],"framework":[76],"construct":[78],"in":[81,217],"domain":[82],"theory,":[83],"where":[84,103],"our":[85,179,190],"domains":[86],"are":[87],"DCPOs:":[88],"directed":[89],"complete":[90],"orders.":[92],"We":[93,129,177],"first":[94],"describe":[95],"so":[96,141],"called":[97,142],"DCPO":[98,111,134],"algebras":[99,135],"for":[100],"signature,":[102],"signature":[105],"specifies":[106],"operations":[108],"on":[109,168,174],"inequational":[114],"they":[116],"obey.":[117],"This":[118],"provides":[119],"method":[121],"represent":[123],"effects,":[126],"like":[127],"partiality.":[128],"then":[130],"show":[131],"that":[132,169,183],"initial":[133],"exist":[136],"by":[137,181],"defining":[138],"them":[139],"Quotient":[143],"Inductive-Inductive":[144],"Types":[145],"(QIITs),":[146],"known":[147],"from":[148],"homotopy":[149,211],"type":[150,155,163,212],"theory.":[151],"A":[152],"quotient":[153],"inductive-inductive":[154],"allows":[156],"one":[157],"simultaneously":[159],"define":[160],"an":[161,165],"inductive":[162,166],"relation":[167],"type,":[170],"together":[171],"with":[172],"equations":[173],"type.":[176],"illustrate":[178],"approach":[180],"showing":[182],"several":[184],"well-known":[185],"constructions":[186],"DCPOs":[188,198],"fit":[189],"framework:":[191],"coalesced":[192],"sums,":[193],"smash":[194],"products":[195],"free":[197],"(partiality":[199],"power":[201],"domains).":[202],"Our":[203],"work":[204],"makes":[205],"use":[206],"features":[209],"is":[215],"formalized":[216],"Cubical":[218],"Agda.":[219]},"counts_by_year":[],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-12-20T00:00:00"}