Buchumschlag

A categorical perspective on constraint satisfaction: The wonderland of adjunctions

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Hadek, Maximilian, Jakl, Tomáš, Opršal, Jakub
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Logic in Computer Science Category Theory
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

A categorical account of composition methods in logic (extended version)
von: Jakl, Tomáš, et al.
Veröffentlicht: (2024)

On the Axioms of Arboreal Categories
von: Jakl, Tomáš, et al.
Veröffentlicht: (2026)

A categorical formulation of Kraus' paradox
von: Swan, Andrew W.
Veröffentlicht: (2024)

The Leibniz adjunction in homotopy type theory, with an application to simplicial type theory
von: de Jong, Tom, et al.
Veröffentlicht: (2026)

A 2-adjunction between representations and preorder morphisms
von: Brunet, Paul
Veröffentlicht: (2026)

Metacat: a categorical framework for formal systems
von: Wilson, Paul
Veröffentlicht: (2026)

Local consistency as a reduction between constraint satisfaction problems
von: Dalmau, Victor, et al.
Veröffentlicht: (2023)

The categorical contours of the Chomsky-Schützenberger representation theorem
von: Melliès, Paul-André, et al.
Veröffentlicht: (2023)

A General Probabilistic Framework in IMALL: A Concrete Categorical Perspective
von: Díaz-Caro, Alejandro, et al.
Veröffentlicht: (2023)

Distributive Laws of Monadic Containers
von: Purdy, Chris, et al.
Veröffentlicht: (2025)

Yet another cubical type theory, but via a semantic approach
von: Kapulkin, Chris, et al.
Veröffentlicht: (2025)

(Pointed) Univalence in Universe Category Models of Type Theory
von: Kapulkin, Chris, et al.
Veröffentlicht: (2025)

Comodule Representations of Second-Order Functionals
von: Ahman, Danel, et al.
Veröffentlicht: (2024)

Equivalence and Conditional Independence in Atomic Sheaf Logic
von: Simpson, Alex
Veröffentlicht: (2024)

Groupoidal Realizability for Intensional Type Theory
von: Speight, Sam
Veröffentlicht: (2024)

Context, Judgement, Deduction
von: Coraglia, Greta, et al.
Veröffentlicht: (2021)

Topological Dualities for Modal Algebras
von: Collinson, Matthew
Veröffentlicht: (2026)

Topologically valued transition structures
von: Collinson, Matthew
Veröffentlicht: (2026)

Impredicative Encodings of (Higher) Inductive Types
von: Awodey, Steve, et al.
Veröffentlicht: (2018)

An Introduction to Categorical Proof Theory
von: Tabatabai, Amirhossein Akbar
Veröffentlicht: (2024)

Linear Arboreal Categories
von: Abramsky, Samson, et al.
Veröffentlicht: (2023)

Many-valued coalgebraic logic over semi-primal varieties
von: Kurz, Alexander, et al.
Veröffentlicht: (2023)

Cauchy-completions and the rule of unique choice in relational doctrines
von: Dagnino, Francesco, et al.
Veröffentlicht: (2024)

Effectful Toposes and Their Lawvere-Tierney Topologies
von: Yamada, Rinta
Veröffentlicht: (2026)

Coslice Colimits in Homotopy Type Theory
von: Hart, Perry, et al.
Veröffentlicht: (2024)

Reflexive graph lenses in univalent foundations
von: Sterling, Jonathan
Veröffentlicht: (2024)

Homotopy type theory as a language for diagrams of $\infty$-logoses
von: Uemura, Taichi
Veröffentlicht: (2022)

The Relational Quotient Completion
von: Dagnino, Francesco, et al.
Veröffentlicht: (2024)

Formalizing two-level type theory with cofibrant exo-nat
von: Uskuplu, Elif
Veröffentlicht: (2023)

Relating homotopy equivalences to conservativity in dependent type theories with computation axioms
von: Spadetto, Matteo
Veröffentlicht: (2023)

Arboreal Categories: An Axiomatic Theory of Resources
von: Abramsky, Samson, et al.
Veröffentlicht: (2021)

Oracle modalities
von: Swan, Andrew W
Veröffentlicht: (2024)

Categorical Proof-Theoretic Semantics
von: Pym, David, et al.
Veröffentlicht: (2023)

Strict universes for Grothendieck topoi
von: Gratzer, Daniel, et al.
Veröffentlicht: (2022)

Stabilized profunctors and stable species of structures
von: Fiore, Marcelo, et al.
Veröffentlicht: (2023)

Unstable independence from the categorical point of view
von: Kamsma, Mark, et al.
Veröffentlicht: (2023)

A constructive approach to the double-categorical small object argument
von: Berg, Benno van den, et al.
Veröffentlicht: (2025)

A Toolkit for Structured Lifts
von: Kapulkin, Chris, et al.
Veröffentlicht: (2025)

A Mathematical Model of Package Management Systems
von: Bazerman, Gershom, et al.
Veröffentlicht: (2023)

A Simple Categorical Calculus of Interacting Processes
von: Nester, Chad, et al.
Veröffentlicht: (2026)