{"id":"https://openalex.org/W4417077643","doi":"https://doi.org/10.4230/lipics.csl.2026.40","title":"The Groupoid-Syntax of Type Theory Is a Set","display_name":"The Groupoid-Syntax of Type Theory Is a Set","publication_year":2025,"publication_date":"2025-09-18","ids":{"openalex":"https://openalex.org/W4417077643","doi":"https://doi.org/10.4230/lipics.csl.2026.40"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2509.14988","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2509.14988","pdf_url":"https://arxiv.org/pdf/2509.14988","source":{"id":"https://openalex.org/S4393918464","display_name":"ArXiv.org","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"type":"article","indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2509.14988","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5056420469","display_name":"Thorsten Altenkirch","orcid":"https://orcid.org/0000-0002-6582-5025"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Altenkirch, Thorsten","raw_affiliation_strings":["University of Nottingham, UK"],"raw_orcid":"https://orcid.org/0000-0002-6582-5025","affiliations":[{"raw_affiliation_string":"University of Nottingham, UK","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047340010","display_name":"Ambrus Kaposi","orcid":"https://orcid.org/0000-0001-9897-8936"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Kaposi, Ambrus","raw_affiliation_strings":["E\u00f6tv\u00f6s Lor\u00e1nd University (ELTE), Budapest, Hungary"],"raw_orcid":"https://orcid.org/0000-0001-9897-8936","affiliations":[{"raw_affiliation_string":"E\u00f6tv\u00f6s Lor\u00e1nd University (ELTE), Budapest, Hungary","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5021944073","display_name":"Shishen Xie","orcid":"https://orcid.org/0009-0001-1355-1114"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Xie, Szumi","raw_affiliation_strings":["E\u00f6tv\u00f6s Lor\u00e1nd University (ELTE), Budapest, Hungary"],"raw_orcid":"https://orcid.org/0009-0001-1355-1114","affiliations":[{"raw_affiliation_string":"E\u00f6tv\u00f6s Lor\u00e1nd University (ELTE), Budapest, Hungary","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5056420469"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.19872713,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"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.7878000140190125,"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.7878000140190125,"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/T10896","display_name":"Homotopy and Cohomology in Algebraic Topology","score":0.04569999873638153,"subfield":{"id":"https://openalex.org/subfields/2610","display_name":"Mathematical Physics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10258","display_name":"Philosophy and Theoretical Science","score":0.03229999914765358,"subfield":{"id":"https://openalex.org/subfields/3205","display_name":"Experimental and Cognitive Psychology"},"field":{"id":"https://openalex.org/fields/32","display_name":"Psychology"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/type-theory","display_name":"Type theory","score":0.6568999886512756},{"id":"https://openalex.org/keywords/type","display_name":"Type (biology)","score":0.6319000124931335},{"id":"https://openalex.org/keywords/extension","display_name":"Extension (predicate logic)","score":0.608299970626831},{"id":"https://openalex.org/keywords/semantics","display_name":"Semantics (computer science)","score":0.5552999973297119},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5080999732017517},{"id":"https://openalex.org/keywords/set-theory","display_name":"Set theory","score":0.4984999895095825},{"id":"https://openalex.org/keywords/algebra-over-a-field","display_name":"Algebra over a field","score":0.48829999566078186},{"id":"https://openalex.org/keywords/base","display_name":"Base (topology)","score":0.4293999969959259},{"id":"https://openalex.org/keywords/dependent-type","display_name":"Dependent type","score":0.4278999865055084}],"concepts":[{"id":"https://openalex.org/C93682546","wikidata":"https://www.wikidata.org/wiki/Q1056428","display_name":"Type theory","level":3,"score":0.6568999886512756},{"id":"https://openalex.org/C2777299769","wikidata":"https://www.wikidata.org/wiki/Q3707858","display_name":"Type (biology)","level":2,"score":0.6319000124931335},{"id":"https://openalex.org/C2778029271","wikidata":"https://www.wikidata.org/wiki/Q5421931","display_name":"Extension (predicate logic)","level":2,"score":0.608299970626831},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5789999961853027},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.5552999973297119},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5080999732017517},{"id":"https://openalex.org/C153046414","wikidata":"https://www.wikidata.org/wiki/Q12482","display_name":"Set theory","level":3,"score":0.4984999895095825},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.48829999566078186},{"id":"https://openalex.org/C42058472","wikidata":"https://www.wikidata.org/wiki/Q810214","display_name":"Base (topology)","level":2,"score":0.4293999969959259},{"id":"https://openalex.org/C20528804","wikidata":"https://www.wikidata.org/wiki/Q997433","display_name":"Dependent type","level":3,"score":0.4278999865055084},{"id":"https://openalex.org/C2776608160","wikidata":"https://www.wikidata.org/wiki/Q4785462","display_name":"Natural (archaeology)","level":2,"score":0.4138999879360199},{"id":"https://openalex.org/C188971069","wikidata":"https://www.wikidata.org/wiki/Q1636734","display_name":"Universal algebra","level":3,"score":0.4124000072479248},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.40799999237060547},{"id":"https://openalex.org/C60048249","wikidata":"https://www.wikidata.org/wiki/Q37437","display_name":"Syntax","level":2,"score":0.4020000100135803},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.35989999771118164},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3450999855995178},{"id":"https://openalex.org/C5961521","wikidata":"https://www.wikidata.org/wiki/Q746083","display_name":"Homotopy","level":2,"score":0.337799996137619},{"id":"https://openalex.org/C2781181686","wikidata":"https://www.wikidata.org/wiki/Q4226068","display_name":"Coherence (philosophical gambling strategy)","level":2,"score":0.33739998936653137},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.3215000033378601},{"id":"https://openalex.org/C184264201","wikidata":"https://www.wikidata.org/wiki/Q21199","display_name":"Natural number","level":2,"score":0.31709998846054077},{"id":"https://openalex.org/C2780432614","wikidata":"https://www.wikidata.org/wiki/Q864213","display_name":"Conservative extension","level":2,"score":0.3066999912261963},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.2980000078678131},{"id":"https://openalex.org/C47030870","wikidata":"https://www.wikidata.org/wiki/Q467606","display_name":"Model theory","level":2,"score":0.2971999943256378},{"id":"https://openalex.org/C2780801425","wikidata":"https://www.wikidata.org/wiki/Q5164392","display_name":"Construct (python library)","level":2,"score":0.2865999937057495},{"id":"https://openalex.org/C4042151","wikidata":"https://www.wikidata.org/wiki/Q215111","display_name":"Homomorphism","level":2,"score":0.2831999957561493},{"id":"https://openalex.org/C102565666","wikidata":"https://www.wikidata.org/wiki/Q1378301","display_name":"Universal set","level":3,"score":0.2621000111103058},{"id":"https://openalex.org/C195324797","wikidata":"https://www.wikidata.org/wiki/Q33742","display_name":"Natural language","level":2,"score":0.26170000433921814},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.26100000739097595},{"id":"https://openalex.org/C54884031","wikidata":"https://www.wikidata.org/wiki/Q217413","display_name":"Category theory","level":2,"score":0.2605000138282776},{"id":"https://openalex.org/C114408938","wikidata":"https://www.wikidata.org/wiki/Q333373","display_name":"Abstract syntax","level":3,"score":0.2597000002861023},{"id":"https://openalex.org/C72727785","wikidata":"https://www.wikidata.org/wiki/Q2518298","display_name":"Category of sets","level":3,"score":0.2572000026702881}],"mesh":[],"locations_count":4,"locations":[{"id":"pmh:oai:arXiv.org:2509.14988","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2509.14988","pdf_url":"https://arxiv.org/pdf/2509.14988","source":{"id":"https://openalex.org/S4393918464","display_name":"ArXiv.org","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:drops-oai.dagstuhl.de:25465","is_oa":true,"landing_page_url":"https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CSL.2026.40","pdf_url":null,"source":{"id":"https://openalex.org/S4306402524","display_name":"Leibniz-Zentrum f\u00fcr Informatik (Schloss Dagstuhl)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2799853480","host_organization_name":"Schloss Dagstuhl \u2013 Leibniz Center for Informatics","host_organization_lineage":["https://openalex.org/I2799853480"],"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":null,"raw_type":"publishedVersion"},{"id":"doi:10.48550/arxiv.2509.14988","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2509.14988","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"},{"id":"doi:10.4230/lipics.csl.2026.40","is_oa":true,"landing_page_url":"https://doi.org/10.4230/lipics.csl.2026.40","pdf_url":null,"source":{"id":"https://openalex.org/S7407052059","display_name":"Dagstuhl Research Online Publication Server","issn_l":null,"issn":[],"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":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":""}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2509.14988","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2509.14988","pdf_url":"https://arxiv.org/pdf/2509.14988","source":{"id":"https://openalex.org/S4393918464","display_name":"ArXiv.org","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Categories":[0],"with":[1,66,104],"families":[2],"(CwFs)":[3],"have":[4],"been":[5],"used":[6],"to":[7,38,119],"define":[8],"the":[9,18,27,30,36,50,60,74,86,97,121],"semantics":[10],"of":[11,20,26,29,33,62,85,108,125],"type":[12,15,102,126],"theory":[13,103,127],"in":[14,131,140,145],"theory.":[16],"In":[17],"setting":[19],"Homotopy":[21],"Type":[22],"Theory":[23],"(HoTT),":[24],"one":[25],"limitations":[28],"traditional":[31],"notion":[32],"CwFs":[34],"is":[35,113],"requirement":[37],"set-truncate":[39],"types,":[40],"which":[41],"excludes":[42],"models":[43],"based":[44],"on":[45],"univalent":[46],"categories,":[47],"such":[48],"as":[49],"standard":[51],"set":[52],"model.":[53],"To":[54],"address":[55],"this":[56,116,141],"limitation,":[57],"we":[58],"introduce":[59],"concept":[61],"a":[63,82,92,101,105],"Groupoid":[64],"Category":[65],"Families":[67],"(GCwF).":[68],"This":[69],"framework":[70,88],"truncates":[71],"types":[72],"at":[73],"groupoid":[75],"level":[76],"and":[77,110,134],"incorporates":[78],"coherence":[79],"equations,":[80],"providing":[81],"natural":[83,136],"extension":[84],"CwF":[87],"when":[89],"starting":[90],"from":[91],"1-category.":[93],"We":[94],"demonstrate":[95],"that":[96],"initial":[98],"GCwF":[99],"for":[100],"base":[106],"family":[107],"sets":[109],"Pi-types":[111],"(groupoid-syntax)":[112],"set-truncated.":[114],"Consequently,":[115],"allows":[117],"us":[118],"utilize":[120],"conventional":[122],"intrinsic":[123],"syntax":[124],"while":[128],"enabling":[129],"interpretations":[130],"semantically":[132],"richer":[133],"more":[135],"models.":[137],"All":[138],"constructions":[139],"paper":[142],"were":[143],"formalised":[144],"Cubical":[146],"Agda.":[147]},"counts_by_year":[],"updated_date":"2025-12-11T23:09:37.256380","created_date":"2025-10-10T00:00:00"}