Papers
Topics
Authors
Recent
Search
2000 character limit reached

Lifting star-autonomous structures

Published 19 Sep 2023 in cs.LO, math.CT, and math.LO | (2309.10422v1)

Abstract: For a functor $Q$ from a category $C$ to the category $Pos$ of ordered sets and order-preserving functions, we study liftings of various kind of structures from the base category $C$ to the total(or Grothendieck) category $\int Q$. That lifting a monoidal structure corresponds to giving some lax natural transformation making $Q$ almost monoidal, might be part of folklore in category theory.We rely on and generalize the tools supporting this correspondence so to provide exact conditions for lifting symmetric monoidal closed and star-autonomous structures.A corollary of these characterizations is that, if $Q$ factors as a monoidal functor through $SLatt$, the category of complete lattices and sup-preserving functions, then $\int Q$ is always symmetric monoidalclosed. In this case, we also provide a method, based on the double negation nucleus from quantale theory, to turn $\int Q$ into a star-autonomous category.The theory developed, originally motivated from the categories $P-Set$ of Schalk and de Paiva, yields a wide generalization of Hyland and Schalk construction of star-autonomous categories by means of orthogonality structures.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (31)
  1. S. Abramsky and G. Carù. Non-locality, contextuality and valuation algebras: a general theory of disagreement. Philos. Trans. R. Soc. Lond., A, Math. Phys. Eng. Sci., 377(2157):22, 2019. Id/No 20190036.
  2. Propositional logics for the Lawvere quantale. Available at https://arxiv.org/abs/2302.01224, 2023.
  3. Extending set functors to generalised metric spaces. Log. Methods Comput. Sci., 15(1):57, 2019. Id/No 5.
  4. M. Barr. *-autonomous categories. With an appendix by Po-Hsiang Chu, volume 752 of Lect. Notes Math. Springer, Cham, 1979.
  5. Introduction to lattices and order. Cambridge University Press, Cambridge, 1990.
  6. Phase semantics for linear logic with least and greatest fixed points. In A. Dawar and V. Guruswami, editors, 42nd IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, FSTTCS 2022, December 18-20, 2022, IIT Madras, Chennai, India, volume 250 of LIPIcs, pages 35:1–35:23. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2022.
  7. C. de Lacroix and L. Santocanale. Frobenius Structures in Star-Autonomous Categories. In B. Klin and E. Pimentel, editors, 31st EACSL Annual Conference on Computer Science Logic (CSL 2023), volume 252 of Leibniz International Proceedings in Informatics (LIPIcs), pages 18:1–18:20, Dagstuhl, Germany, 2023. Schloss Dagstuhl – Leibniz-Zentrum für Informatik.
  8. T. Ehrhard and F. Jafarrahmani. Categorical models of linear logic with fixed points of formulas. In 36th Annual ACM/IEEE Symposium on Logic in Computer Science, LICS 2021, Rome, Italy, June 29 - July 2, 2021, pages 1–13. IEEE, 2021.
  9. Semigroups in Complete Lattices: Quantales, Modules and Related Topics. Developments in Mathematics. Springer International Publishing, 2018.
  10. Contextuality in distributed systems. In R. Glück, L. Santocanale, and M. Winter, editors, Relational and Algebraic Methods in Computer Science - 20th International Conference, RAMiCS 2023, Augsburg, Germany, April 3-6, 2023, Proceedings, volume 13896 of Lecture Notes in Computer Science, pages 52–68. Springer, 2023.
  11. Fixpoint constructions in focused orthogonality models of linear logic. To appear in the proceeedings of the conference MFPS 2023, Electronic Notes in Theoretical Informatics and Computer Science, 2023.
  12. J. Fortier and L. Santocanale. Cuts for circular proofs: semantics and cut-elimination. In S. R. D. Rocca, editor, Computer Science Logic 2013 (CSL 2013), CSL 2013, September 2-5, 2013, Torino, Italy, volume 23 of LIPIcs, pages 248–262. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2013.
  13. Categories with fuzzy sets and relations. Fuzzy Sets Syst., 256:149–165, 2014.
  14. M. Hyland and A. Schalk. Glueing and orthogonality for models of linear logic. Theor. Comput. Sci., 294(1-2):183–231, 2003.
  15. F. Jafarrahmani. Fixpoints of Types in Linear Logic from a Curry-Howard-Lambek Perspective. PhD thesis, Université Paris Cité, 2023.
  16. Coherence for compact closed categories. J. Pure Appl. Algebra, 19:193–213, 1980.
  17. A. Kurz and J. Velebil. Relation lifting, a survey. J. Log. Algebr. Methods Program., 85(4):475–499, 2016.
  18. J. Lambek. A fixpoint theorem for complete categories. Math. Z., 103:151–161, 1968.
  19. S. Mac Lane. Categories for the working mathematician., volume 5 of Grad. Texts Math. New York, NY: Springer, 2nd ed edition, 1998.
  20. J. Močkoř. Categories of q𝑞qitalic_q-sets and fuzzy logic models. Adv. Fuzzy Sets Syst., 20(1):47–78, 2015.
  21. J. Moeller and C. Vasilakopoulou. Monoidal Grothendieck construction. Theory Appl. Categ., 35:1159–1207, 2020.
  22. K. I. Rosenthal. A note on Girard quantales. Cah. Topologie Géom. Différ. Catégoriques, 31(1):3–11, 1990.
  23. K. I. Rosenthal. Quantales and their applications, volume 234 of Pitman Res. Notes Math. Ser. Harlow: Longman Scientific & Technical; New York: John Wiley & Sons, Inc., 1990.
  24. K. I. Rosenthal. ***-autonomous categories of bimodules. J. Pure Appl. Algebra, 97(2):189–202, 1994.
  25. L. Santocanale. μ𝜇\mathrm{\mu}italic_μ-bicomplete categories and parity games. RAIRO Theor. Informatics Appl., 36(2):195–227, 2002.
  26. L. Santocanale. A calculus of circular proofs and its categorical semantics. In M. Nielsen and U. Engberg, editors, Foundations of Software Science and Computation Structures, 5th International Conference, FOSSACS 2002. Held as Part of the Joint European Conferences on Theory and Practice of Software, ETAPS 2002 Grenoble, France, April 8-12, 2002, Proceedings, volume 2303 of Lecture Notes in Computer Science, pages 357–371. Springer, 2002.
  27. L. Santocanale. Free μ𝜇\muitalic_μ-lattices. J. Pure Appl. Algebra, 168(2-3):227–264, 2002.
  28. L. Santocanale. The equational theory of the natural join and inner union is decidable. In C. Baier and U. D. Lago, editors, Foundations of Software Science and Computation Structures - 21st International Conference, FOSSACS 2018, Held as Part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2018, Thessaloniki, Greece, April 14-20, 2018, Proceedings, volume 10803 of Lecture Notes in Computer Science, pages 494–510. Springer, 2018.
  29. A. Schalk and V. de Paiva. Poset-valued sets or how to build models for linear logics. Theor. Comput. Sci., 315(1):83–107, 2004.
  30. M. Shulman. Framed bicategories and monoidal fibrations. Theory Appl. Categ., 20:650–738, 2008.
  31. M. Winter. Goguen categories. A categorical approach to L𝐿Litalic_L-fuzzy relations, volume 25 of Trends Log. Stud. Log. Libr. Berlin: Springer, 2007.

Summary

Paper to Video (Beta)

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Collections

Sign up for free to add this paper to one or more collections.