{"title":"偏序集与亚历山大对偶之间的Profunctors","authors":"Gunnar Fløystad","doi":"10.1007/s10485-023-09711-6","DOIUrl":null,"url":null,"abstract":"<div><p>We consider profunctors <img> between posets and introduce their <i>graph</i> and <i>ascent</i>. The profunctors <span>\\(\\text {Pro}(P,Q)\\)</span> form themselves a poset, and we consider a partition <span>\\(\\mathcal {I}\\sqcup \\mathcal {F}\\)</span> of this into a down-set <span>\\(\\mathcal {I}\\)</span> and up-set <span>\\(\\mathcal {F}\\)</span>, called a <i>cut</i>. To elements of <span>\\(\\mathcal {F}\\)</span> we associate their graphs, and to elements of <span>\\(\\mathcal {I}\\)</span> we associate their ascents. Our basic results is that this, suitably refined, preserves being a cut: We get a cut in the Boolean lattice of subsets of the underlying set of <span>\\(Q \\times P\\)</span>. Cuts in finite Booleans lattices correspond precisely to finite simplicial complexes. We apply this in commutative algebra where these give classes of Alexander dual square-free monomial ideals giving the full and natural generalized setting of isotonian ideals and letterplace ideals for posets. We study <span>\\(\\text {Pro}({\\mathbb N}, {\\mathbb N})\\)</span>. Such profunctors identify as order preserving maps <span>\\(f: {\\mathbb N}\\rightarrow {\\mathbb N}\\cup \\{\\infty \\}\\)</span>. For our applications when <i>P</i> and <i>Q</i> are infinite, we also introduce a topology on <span>\\(\\text {Pro}(P,Q)\\)</span>, in particular on profunctors <span>\\(\\text {Pro}({\\mathbb N},{\\mathbb N})\\)</span>.</p></div>","PeriodicalId":7952,"journal":{"name":"Applied Categorical Structures","volume":"31 2","pages":""},"PeriodicalIF":0.6000,"publicationDate":"2023-04-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://link.springer.com/content/pdf/10.1007/s10485-023-09711-6.pdf","citationCount":"3","resultStr":"{\"title\":\"Profunctors Between Posets and Alexander Duality\",\"authors\":\"Gunnar Fløystad\",\"doi\":\"10.1007/s10485-023-09711-6\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><p>We consider profunctors <img> between posets and introduce their <i>graph</i> and <i>ascent</i>. The profunctors <span>\\\\(\\\\text {Pro}(P,Q)\\\\)</span> form themselves a poset, and we consider a partition <span>\\\\(\\\\mathcal {I}\\\\sqcup \\\\mathcal {F}\\\\)</span> of this into a down-set <span>\\\\(\\\\mathcal {I}\\\\)</span> and up-set <span>\\\\(\\\\mathcal {F}\\\\)</span>, called a <i>cut</i>. To elements of <span>\\\\(\\\\mathcal {F}\\\\)</span> we associate their graphs, and to elements of <span>\\\\(\\\\mathcal {I}\\\\)</span> we associate their ascents. Our basic results is that this, suitably refined, preserves being a cut: We get a cut in the Boolean lattice of subsets of the underlying set of <span>\\\\(Q \\\\times P\\\\)</span>. Cuts in finite Booleans lattices correspond precisely to finite simplicial complexes. We apply this in commutative algebra where these give classes of Alexander dual square-free monomial ideals giving the full and natural generalized setting of isotonian ideals and letterplace ideals for posets. We study <span>\\\\(\\\\text {Pro}({\\\\mathbb N}, {\\\\mathbb N})\\\\)</span>. Such profunctors identify as order preserving maps <span>\\\\(f: {\\\\mathbb N}\\\\rightarrow {\\\\mathbb N}\\\\cup \\\\{\\\\infty \\\\}\\\\)</span>. For our applications when <i>P</i> and <i>Q</i> are infinite, we also introduce a topology on <span>\\\\(\\\\text {Pro}(P,Q)\\\\)</span>, in particular on profunctors <span>\\\\(\\\\text {Pro}({\\\\mathbb N},{\\\\mathbb N})\\\\)</span>.</p></div>\",\"PeriodicalId\":7952,\"journal\":{\"name\":\"Applied Categorical Structures\",\"volume\":\"31 2\",\"pages\":\"\"},\"PeriodicalIF\":0.6000,\"publicationDate\":\"2023-04-10\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"https://link.springer.com/content/pdf/10.1007/s10485-023-09711-6.pdf\",\"citationCount\":\"3\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Applied Categorical Structures\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://link.springer.com/article/10.1007/s10485-023-09711-6\",\"RegionNum\":4,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q3\",\"JCRName\":\"MATHEMATICS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Applied Categorical Structures","FirstCategoryId":"100","ListUrlMain":"https://link.springer.com/article/10.1007/s10485-023-09711-6","RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"MATHEMATICS","Score":null,"Total":0}
We consider profunctors between posets and introduce their graph and ascent. The profunctors \(\text {Pro}(P,Q)\) form themselves a poset, and we consider a partition \(\mathcal {I}\sqcup \mathcal {F}\) of this into a down-set \(\mathcal {I}\) and up-set \(\mathcal {F}\), called a cut. To elements of \(\mathcal {F}\) we associate their graphs, and to elements of \(\mathcal {I}\) we associate their ascents. Our basic results is that this, suitably refined, preserves being a cut: We get a cut in the Boolean lattice of subsets of the underlying set of \(Q \times P\). Cuts in finite Booleans lattices correspond precisely to finite simplicial complexes. We apply this in commutative algebra where these give classes of Alexander dual square-free monomial ideals giving the full and natural generalized setting of isotonian ideals and letterplace ideals for posets. We study \(\text {Pro}({\mathbb N}, {\mathbb N})\). Such profunctors identify as order preserving maps \(f: {\mathbb N}\rightarrow {\mathbb N}\cup \{\infty \}\). For our applications when P and Q are infinite, we also introduce a topology on \(\text {Pro}(P,Q)\), in particular on profunctors \(\text {Pro}({\mathbb N},{\mathbb N})\).
期刊介绍:
Applied Categorical Structures focuses on applications of results, techniques and ideas from category theory to mathematics, physics and computer science. These include the study of topological and algebraic categories, representation theory, algebraic geometry, homological and homotopical algebra, derived and triangulated categories, categorification of (geometric) invariants, categorical investigations in mathematical physics, higher category theory and applications, categorical investigations in functional analysis, in continuous order theory and in theoretical computer science. In addition, the journal also follows the development of emerging fields in which the application of categorical methods proves to be relevant.
Applied Categorical Structures publishes both carefully refereed research papers and survey papers. It promotes communication and increases the dissemination of new results and ideas among mathematicians and computer scientists who use categorical methods in their research.