English
Related papers

Related papers: Measuring data types

200 papers

This paper extends the theory of universal measuring comonoids to modules and comodules in braided monoidal categories. We generalise the universal measuring comodule Q(M,N), originally introduced for modules over k-algebras when k is a…

Category Theory · Mathematics 2026-03-03 Martin Hyland , Ignacio Lopez Franco , Christina Vasilakopoulou

In this work, we establish certain enrichments of dual algebraic structures in the setting of monoidal double categories. In more detail, we obtain a tensored and cotensored enrichment of monads in comonads, as well as a tensored and…

Category Theory · Mathematics 2025-02-04 Vasileios Aravantinos-Sotiropoulos , Christina Vasilakopoulou

It is common to model inductive datatypes as least fixed points of functors. We show that within the Cedille type theory we can relax functoriality constraints and generically derive an induction principle for Mendler-style lambda-encoded…

Programming Languages · Computer Science 2018-03-08 Denis Firsov , Richard Blair , Aaron Stump

In this work, we explore a double categorical framework for categories of enriched graphs, categories and the newly introduced notion of cocategories. A fundamental goal is to establish an enrichment of V-categories in V-cocategories, which…

Category Theory · Mathematics 2018-09-27 Christina Vasilakopoulou

We prove that given $\mathcal{C}$ a presentably symmetric monoidal $\infty$-category, and any essentially small $\infty$-operad $\mathcal{O}$, the $\infty$-category of $\mathcal{O}$-algebras in $\mathcal{C}$ is enriched, tensored and…

Algebraic Topology · Mathematics 2021-07-20 Maximilien Péroux

This paper introduces an expressive class of quotient-inductive types, called QW-types. We show that in dependent type theory with uniqueness of identity proofs, even the infinitary case of QW-types can be encoded using the combination of…

Logic in Computer Science · Computer Science 2022-03-15 Marcelo Fiore , Andrew M. Pitts , S. C. Steenkamp

We decompose the K-theory space of a Waldhausen category in terms of its Dwyer-Kan simplicial localization. This leads to a criterion for functors to induce equivalences of K-theory spectra that generalizes and explains many of the criteria…

K-Theory and Homology · Mathematics 2011-08-09 Andrew J. Blumberg , Michael A. Mandell

We extend the theory of Sweeder's measuring comonoids to the framework of duoidal categories: categories equipped with two compatible monoidal structures. We use one of the tensor products to endow the category of monoids for the other with…

Category Theory · Mathematics 2020-05-05 Ignacio López Franco , Christina Vasilakopoulou

Classical varieties were characterized by Lawvere as the categories with effective congruences and a varietal generator: an abstractly finite regular generator which is regularly projective (its hom-functor preserves regular epimorphisms).…

Category Theory · Mathematics 2024-07-09 Jiri Adamek

It is shown that the notion of W_\infty-algebra originally carried out over a (compact) Riemann surface can be extended to n complex dimensional (compact) manifolds within a symplectic geometrical setup. The relationships with the…

High Energy Physics - Theory · Physics 2015-06-26 G. Bandelloni , S. Lazzarini

We define an integral form of the deformed W-algebra of type gl_r, and construct its action on the K-theory groups of moduli spaces of rank r stable sheaves on a smooth projective surface S, under certain assumptions. Our construction…

Algebraic Geometry · Mathematics 2021-12-13 Andrei Neguţ

Coalgebras for analytic functors uniformly model graph-like systems where the successors of a state may admit certain symmetries. Examples of successor structure include ordered tuples, cyclic lists and multisets. Motivated by goals in…

Formal Languages and Automata Theory · Computer Science 2025-06-09 Anton Chernev , Corina Cîrstea , Helle Hvid Hansen , Clemens Kupke

We present an elaboration of inductive definitions down to a universe of datatypes. The universe of datatypes is an internal presentation of strictly positive families within type theory. By elaborating an inductive definition -- a…

Programming Languages · Computer Science 2012-11-01 Pierre-Evariste Dagand , Conor McBride

Let $A$ be a $W$-algebra over a field $F$ of characteristic zero, where $W$ is any $F$-algebra. We first develop a comprehensive theory of generalized identities independent of the algebraic structure of $W$, using the multiplier algebra of…

Rings and Algebras · Mathematics 2026-05-01 Fabrizio Martino , Carla Rizzo

We study many-valued coalgebraic logics with semi-primal algebras of truth-degrees. We provide a systematic way to lift endofunctors defined on the variety of Boolean algebras to endofunctors on the variety generated by a semi-primal…

Logic in Computer Science · Computer Science 2024-08-07 Alexander Kurz , Wolfgang Poiger , Bruno Teheux

We construct an $\epsilon$-deformation of W algebras, corresponding to the additive version of quiver $\text{W}_{q,t^{-1}}$ algebras which feature prominently in the 5d version of the BPS/CFT correspondence and refined topological strings…

High Energy Physics - Theory · Physics 2020-06-15 Fabrizio Nieri , Yegor Zenkevich

We introduce a class of good endofunctors of $C^{*}$-algebras, endow it with a structure of a bimonoidal category, and define homotopies of natural transformations between such endofunctors. For every pair of $C^{*}$-algebras and a good…

Operator Algebras · Mathematics 2025-09-03 Georgii S. Makeev

In functional programming, datatypes a la carte provide a convenient modular representation of recursive datatypes, based on their initial algebra semantics. Unfortunately it is highly challenging to implement this technique in proof…

Logic in Computer Science · Computer Science 2015-09-11 Paolo Torrini , Tom Schrijvers

In this dissertation we examine enrichment relations between categories of dual structure and we sketch an abstract framework where the theory of fibrations and enriched category theory are appropriately united. We initially work in the…

Category Theory · Mathematics 2014-11-13 Christina Vasilakopoulou

A type of directed multigraph called a W-digraph is introduced to model the structure of certain representations of Hecke algebras, including those constructed by Lusztig and Vogan from involutions in a Weyl group. Building on results of…

Representation Theory · Mathematics 2021-07-01 Dean Alvis