English
Related papers

Related papers: Positive Opetopes with Contractions form a Test Ca…

200 papers

In this paper we give an example of duoidal $\infty$-categories. We introduce map $\mathcal{O}$-monoidales in an $\mathcal{O}$-monoidal $(\infty,2)$-category for an $\infty$-operad $\mathcal{O}^{\otimes}$. We show that the endomorphism…

Category Theory · Mathematics 2024-06-04 Takeshi Torii

Compositionality is at the heart of computer science and several other areas of applied category theory such as computational linguistics, categorical quantum mechanics, interpretable AI, dynamical systems, compositional game theory, and…

Category Theory · Mathematics 2023-12-15 Caterina Puca , Amar Hadzihasanovic , Fabrizio Genovese , Bob Coecke

We show that the category of graphs has the structure of a 2-category with homotopy as the 2-cells. We then develop an explicit description of homotopies for finite graphs, in terms of what we call `spider moves'. We then create a category…

Combinatorics · Mathematics 2020-05-15 Tien Chih , Laura Scull

We prove that the category of faded cosheaves in Set over a sober topological space $(B,\Omega)$ is equivalent to a category Sett$(B,\Omega)$ having the same class of objects as Set$ / B$ has, but generally a wider class of morphisms. We…

General Topology · Mathematics 2007-05-23 Alexei Zouboff

We show that the category OS of operator spaces, with complete contractions as morphisms, is locally countably presentable. This result, together with its symmetric monoidal closed structure with respect to the projective tensor product of…

Category Theory · Mathematics 2024-12-31 Bert Lindenhovius , Vladimir Zamdzhiev

Let p be a prime number. This paper introduces the Roquette category R_p of finite p-groups, which is an additive tensor category containing all finite p-groups among its objects. In R_p, every finite p-group P admits a canonical direct…

Group Theory · Mathematics 2011-11-16 Serge Bouc

Knop constructed a tensor category associated to a finitely-powered regular category equipped with a degree function. In recent work with Harman, we constructed a tensor category associated to an oligomorphic group equipped with a measure.…

Representation Theory · Mathematics 2024-03-26 Andrew Snowden

A model category is called combinatorial if it is cofibrantly generated and its underlying category is locally presentable. As shown in recent years, homotopy categories of combinatorial model categories share useful properties, such as…

Algebraic Topology · Mathematics 2020-12-04 Carles Casacuberta , Jiri Rosicky

We define the functor $\textrm{ncDef}_{(Z_1,\ldots,Z_n)}$ of non-commutative deformations of an $n$-tuple of objects in an arbitrary $k$-linear abelian category $\mathcal{Z}$. In our categorified approach, we view the underlying spaces of…

Algebraic Geometry · Mathematics 2025-05-19 Agnieszka Bodzenta , Alexey Bondal

In a coherent category, the posets of subobjects have very strong properties. We emphasize the validity of these properties, in general categories, for well-behaved classes of subobjects. As an example of application, we investigate the…

Category Theory · Mathematics 2022-10-27 Francis Borceux , Maria Manuel Clementino

Applied category theory has recently developed libraries for computing with morphisms in interesting categories, while machine learning has developed ways of learning programs in interesting languages. Taking the analogy between categories…

Artificial Intelligence · Computer Science 2022-05-17 Eli Sennesh , Tom Xu , Yoshihiro Maruyama

We initiate the study of derived functors in the setting of extriangulated categories. By using coends, we adapt Yoneda's theory of higher extensions to this framework. We show that, when there are enough projectives or enough injectives,…

Category Theory · Mathematics 2021-03-24 Mikhail Gorsky , Hiroyuki Nakaoka , Yann Palu

Let $G$ be a group. An element $g \in G$ is called a test element of $G$ if for every endomorphism $\varphi:G \to G$, $\varphi(g)=g$ implies that $\varphi$ is an automorphism. We prove that for a finitely generated profinite group $G$, $g…

Group Theory · Mathematics 2015-09-08 Ilir Snopce , Slobodan Tanushevski

We study the category whose objects are graphs of fixed genus and whose morphisms are contractions. We show that the corresponding contravariant module categories are Noetherian and we study two families of modules over these categories.…

Combinatorics · Mathematics 2020-07-20 Nicholas Proudfoot , Eric Ramos

A combinatorial theory of associative $n$-categories has recently been proposed, with strictly associative and unital composition in all dimensions, and the weak structure arising as a combinatorial notion of homotopy with a natural…

Category Theory · Mathematics 2019-02-12 David Reutter , Jamie Vicary

In this paper, we introduce a variation of the group testing problem capturing the idea that a positive test requires a combination of multiple ``types'' of item. Specifically, we assume that there are multiple disjoint \emph{semi-defective…

Information Theory · Computer Science 2024-05-10 Thach V. Bui , Jonathan Scarlett

A category has the amalgamation property (AP) if every pushout diagram has a cocone, and the joint embedding property (JEP) if every finite coproduct diagram has a cocone. We show that for a finitely generated category $\mathbf I$, the…

Category Theory · Mathematics 2019-03-27 Ruiyuan Chen

A classification is provided of functors, in particular polynomial ones, from a category with a zero object in which every object is a finite sum of copies of a generating object, into an abelian category. This classification is extended to…

Category Theory · Mathematics 2015-05-13 Qimh Richey Xantcha

From the polynomial approach to the definition of opetopes of Kock et al., we derive a category of opetopes, and show that its set-valued presheaves, or opetopic sets, are equivalent to many-to-one polygraphs. As an immediate corollary, we…

Category Theory · Mathematics 2021-09-23 Cédric Ho Thanh

One can think of power series or polynomials in one variable, such as $P(x)=2x^3+x+5$, as functors from the category $\mathsf{Set}$ of sets to itself; these are known as polynomial functors. Denote by $\mathsf{Poly}_{\mathsf{Set}}$ the…

Category Theory · Mathematics 2020-11-05 David I. Spivak , David Jaz Myers