English
Related papers

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

200 papers

Positive spanning sets (PSSs) are families of vectors that span a given linear space through non-negative linear combinations. Despite certain classes of PSSs being well understood, a complete characterization of PSSs remains elusive. In…

Discrete Mathematics · Computer Science 2025-04-16 Denis Cornaz , Sébastien Kerleau , Clément W. Royer

Polynomial functors are a categorical generalization of the usual notion of polynomial, which has found many applications in higher categories and type theory: those are generated by polynomials consisting a set of monomials built from sets…

Logic in Computer Science · Computer Science 2021-12-30 Eric Finster , Samuel Mimram , Maxime Lucas , Thomas Seiller

We give a sufficient condition for an Ext-finite triangulated category to be saturated. Saturatedness means that every contravariant cohomological functor of finite type to vector spaces is representable. The condition consists in existence…

Algebraic Geometry · Mathematics 2007-05-23 Alexei Bondal , Michel Van den Bergh

We introduce the notion of positivity for a real basic $(1,1)$ class in basic Bott-Chern cohomology group on foliated manifolds, and study the relationship between this positivity and the negativity of transverse holomorphic sectional…

Differential Geometry · Mathematics 2023-10-03 Yashan Zhang , Tao Zheng

It is known that the existence of localization with respect to an arbitrary (possibly proper) class of maps in the category of simplicial sets is implied by a large-cardinal axiom called Vopenka's principle.In this article we extend the…

Algebraic Topology · Mathematics 2007-05-23 Carles Casacuberta , Boris Chorny

Let $\mathbb{D}$ be the category of pro-sets (or abelian pro-groups). It is proved that for any Grothendieck site $X$, there exists a reflector from the category of precosheaves on $X$ with values in $\mathbb{D}$ to the full subcategory of…

Algebraic Topology · Mathematics 2016-05-06 Andrei V. Prasolov

We introduce $\omega$-catoids as generalisations of (strict) $\omega$-categories and in particular the higher path categories generated by computads or polygraphs in higher-dimensional rewriting. We also introduce $\omega$-quantales that…

Logic in Computer Science · Computer Science 2025-07-01 Cameron Calk , Philippe Malbos , Damien Pous , Georg Struth

We consider convergence sets of formal power series of the form $f(z,t)=\sum_{n=0}^{\infty} f_n(z)t^n$, where $f_n(z)$ are holomorphic functions on a domain $\Omega$ in $\mathbb{C}$. A subset $E$ of $\Omega$ is said to be a convergence set…

Complex Variables · Mathematics 2017-07-14 Basma Al-Shutnawi , Hua Liu , Daowei Ma

Monodromy in analytic families of smooth complex surfaces yields groups of isotopy classes of orientation preserving diffeomorphisms for each family member X. For all deformation classes of minimal elliptic surfaces with p_g>q=0, we…

Algebraic Geometry · Mathematics 2007-05-23 Michael Lönne

We define a variety of notions of cubical sets, based on sites organized using substructural algebraic theories presenting PRO(P)s or Lawvere theories. We prove that all our sites are test categories in the sense of Grothendieck, meaning…

Category Theory · Mathematics 2017-04-20 Ulrik Buchholtz , Edward Morehouse

It has long been known that every weak monoidal category A is equivalent via monoidal functors and monoidal natural transformations to a strict monoidal category st(A). We generalise the definition of weak monoidal category to give a…

Category Theory · Mathematics 2007-05-23 Miles Gould

In recent work, Rosenbaum and Wagner showed that isomorphism of explicitly listed $p$-groups of order $n$ could be tested in $n^{\frac{1}{2}\log_p n + O(p)}$ time, roughly a square root of the classical bound. The $O(p)$ term is entirely…

Computational Complexity · Computer Science 2015-11-03 Eugene M. Luks

Effectful categories have two classes of morphisms: pure morphisms, which form a monoidal category; and effectful morphisms, which can only be combined monoidally with central morphisms (such as the pure ones), forming a premonoidal…

Logic in Computer Science · Computer Science 2026-03-18 Matthew Earnshaw , Chad Nester , Mario Román

In this paper, we extend a result of Lafont and M{\'e}tayer and prove that the polygraphic homology of a small category, defined in terms of polygraphic resolutions in the category $\omega$Cat of strict $\omega$-categories, is naturally…

Algebraic Topology · Mathematics 2021-02-24 Léonard Guetta

A detailed proof is given of a theorem describing the centraliser of a transitive permutation group, with applications to automorphism groups of objects in various categories of maps, hypermaps, dessins, polytopes and covering spaces, where…

Group Theory · Mathematics 2018-05-25 Gareth A. Jones

Deformation spaces Hom($\pi$,G)/G of representations of the fundamental group $\pi$ of a surface $\Sigma$ in a Lie group $G$ admit natural actions of the mapping class group $Mod_\Sigma$, preserving a Poisson structure. When $G$ is compact,…

Geometric Topology · Mathematics 2007-06-17 William M. Goldman

We study the subcategory of topological operads $P$ such that $P(0) = *$ (the category of unitary operads in our terminology). We use that this category inherits a model structure, like the category of all operads in topological spaces, and…

Algebraic Topology · Mathematics 2018-02-15 Benoit Fresse , Victor Turchin , Thomas Willwacher

The complexity class DP is the class of all languages that are the intersection of a language in NP and a language in coNP. It was conjectured that recognizing a facet for the knapsack polytope is DP-complete. We provide a positive answer…

Optimization and Control · Mathematics 2025-10-21 Rui Chen , Haoran Zhu

A relational structure is a core, if all its endomorphisms are embeddings. This notion is important for computational complexity classification of constraint satisfaction problems. It is a fundamental fact that every finite structure has a…

Logic in Computer Science · Computer Science 2017-01-11 Manuel Bodirsky

This is the first paper in a series. We develop a general deformation theory of objects in homotopy and derived categories of DG categories. Namely, for a DG module $E$ over a DG category we define four deformation functors $\Def ^{\h}(E)$,…

Algebraic Geometry · Mathematics 2018-08-13 Alexander I. Efimov , Valery A. Lunts , Dmitri O. Orlov