{"title":"定向平等与二元性","authors":"Andrea Laretto, Fosco Loregian, Niccolò Veltri","doi":"arxiv-2409.10237","DOIUrl":null,"url":null,"abstract":"We show how dinaturality plays a central role in the interpretation of\ndirected type theory where types are interpreted as (1-)categories and directed\nequality is represented by $\\hom$-functors. We present a general elimination\nprinciple based on dinaturality for directed equality which very closely\nresembles the $J$-rule used in Martin-L\\\"of type theory, and we highlight which\nsyntactical restrictions are needed to interpret this rule in the context of\ndirected equality. We then use these rules to characterize directed equality as\na left relative adjoint to a functor between (para)categories of dinatural\ntransformations which contracts together two variables appearing naturally with\na single dinatural one, with the relative functor imposing the syntactic\nrestrictions needed. We then argue that the quantifiers of such a directed type\ntheory should be interpreted as ends and coends, which dinaturality allows us\nto present in adjoint-like correspondences to a weakening functor. Using these\nrules we give a formal interpretation to Yoneda reductions and (co)end\ncalculus, and we use logical derivations to prove the Fubini rule for\nquantifier exchange, the adjointness property of Kan extensions via (co)ends,\nexponential objects of presheaves, and the (co)Yoneda lemma. We show\ntransitivity (composition), congruence (functoriality), and transport\n(coYoneda) for directed equality by closely following the same approach of\nMartin-L\\\"of type theory, with the notable exception of symmetry. We formalize\nour main theorems in Agda.","PeriodicalId":501306,"journal":{"name":"arXiv - MATH - Logic","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2024-09-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Directed equality with dinaturality\",\"authors\":\"Andrea Laretto, Fosco Loregian, Niccolò Veltri\",\"doi\":\"arxiv-2409.10237\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"We show how dinaturality plays a central role in the interpretation of\\ndirected type theory where types are interpreted as (1-)categories and directed\\nequality is represented by $\\\\hom$-functors. We present a general elimination\\nprinciple based on dinaturality for directed equality which very closely\\nresembles the $J$-rule used in Martin-L\\\\\\\"of type theory, and we highlight which\\nsyntactical restrictions are needed to interpret this rule in the context of\\ndirected equality. We then use these rules to characterize directed equality as\\na left relative adjoint to a functor between (para)categories of dinatural\\ntransformations which contracts together two variables appearing naturally with\\na single dinatural one, with the relative functor imposing the syntactic\\nrestrictions needed. We then argue that the quantifiers of such a directed type\\ntheory should be interpreted as ends and coends, which dinaturality allows us\\nto present in adjoint-like correspondences to a weakening functor. Using these\\nrules we give a formal interpretation to Yoneda reductions and (co)end\\ncalculus, and we use logical derivations to prove the Fubini rule for\\nquantifier exchange, the adjointness property of Kan extensions via (co)ends,\\nexponential objects of presheaves, and the (co)Yoneda lemma. We show\\ntransitivity (composition), congruence (functoriality), and transport\\n(coYoneda) for directed equality by closely following the same approach of\\nMartin-L\\\\\\\"of type theory, with the notable exception of symmetry. We formalize\\nour main theorems in Agda.\",\"PeriodicalId\":501306,\"journal\":{\"name\":\"arXiv - MATH - Logic\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2024-09-16\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"arXiv - MATH - Logic\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/arxiv-2409.10237\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"arXiv - MATH - Logic","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/arxiv-2409.10237","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
We show how dinaturality plays a central role in the interpretation of
directed type theory where types are interpreted as (1-)categories and directed
equality is represented by $\hom$-functors. We present a general elimination
principle based on dinaturality for directed equality which very closely
resembles the $J$-rule used in Martin-L\"of type theory, and we highlight which
syntactical restrictions are needed to interpret this rule in the context of
directed equality. We then use these rules to characterize directed equality as
a left relative adjoint to a functor between (para)categories of dinatural
transformations which contracts together two variables appearing naturally with
a single dinatural one, with the relative functor imposing the syntactic
restrictions needed. We then argue that the quantifiers of such a directed type
theory should be interpreted as ends and coends, which dinaturality allows us
to present in adjoint-like correspondences to a weakening functor. Using these
rules we give a formal interpretation to Yoneda reductions and (co)end
calculus, and we use logical derivations to prove the Fubini rule for
quantifier exchange, the adjointness property of Kan extensions via (co)ends,
exponential objects of presheaves, and the (co)Yoneda lemma. We show
transitivity (composition), congruence (functoriality), and transport
(coYoneda) for directed equality by closely following the same approach of
Martin-L\"of type theory, with the notable exception of symmetry. We formalize
our main theorems in Agda.