English
Related papers

Related papers: A category for bijective combinatorics

200 papers

We define bicategories internal to 2-categories. When the ambient 2-category is symmetric monoidal categories, this provides a convenient framework for encoding the structures of a symmetric monoidal 3-category. This framework is well…

Category Theory · Mathematics 2016-11-09 Christopher L. Douglas , André G. Henriques

A category used by de Paiva to model linear logic also occurs in Vojtas's analysis of cardinal characteristics of the continuum. Its morphisms have been used in describing reductions between search problems in complexity theory. We describe…

Logic · Mathematics 2009-09-25 Andreas Blass

The central focus is on clarifying the distinction between sets and proper classes. To this end we identify several categories of concepts (surveyable, definite, indefinite), and we attribute the classical set theoretic paradoxes to a…

History and Overview · Mathematics 2011-12-30 Nik Weaver

We work with a generalization of knot theory, in which one diagram is reachable from another via a finite sequence of moves if a fixed condition, regarding the existence of certain morphisms in an associated category, is satisfied for every…

Geometric Topology · Mathematics 2019-10-29 Maciej Niebrzydowski

We present a form convergence theorem for sequences of sectorial forms and their associated semigroups in a complex Hilbert space. Roughly speaking, the approximating forms $a_n$ are all `bounded below' by the limiting form $a$, but in…

Functional Analysis · Mathematics 2023-03-16 Hendrik Vogt , Jürgen Voigt

Notions of guardedness serve to delineate the admissibility of cycles, e.g. in recursion, corecursion, iteration, or tracing. We introduce an abstract notion of guardedness structure on a symmetric monoidal category, along with a…

Logic in Computer Science · Computer Science 2018-02-27 Sergey Goncharov , Lutz Schröder

Groupoid cardinality is an invariant of locally finite groupoids which has many of the properties of the cardinality of finite sets, but which takes values in all non-negative real numbers, and accounts for the morphisms of a groupoid.…

Category Theory · Mathematics 2025-05-08 Krista Zehr

Staton has shown that there is an equivalence between the category of presheaves on (the opposite of) finite sets and partial bijections and the category of nominal restriction sets: see [2, Exercise 9.7]. The aim here is to see that this…

Logic in Computer Science · Computer Science 2014-01-31 Andrew M. Pitts

We verify a confluence result for the rewriting calculus of the linear category introduced in our previous paper. Together with the termination result proved therein, the generalized coherence theorem for linear category is established.…

Category Theory · Mathematics 2021-05-04 Ryu Hasegawa

There is a natural analogue of weak Bruhat order on the involutions in any Coxeter group. The saturated chains of intervals in this order correspond to reduced words for a certain set of group elements called atoms. Brion gives a general…

Combinatorics · Mathematics 2025-06-12 Zachary Hamaker , Eric Marberg

We prove that two infinite p-adic semi-algebraic sets are isomorphic (i.e. there exists a semi-algebraic bijection between them) if and only if they have the same dimension.

Logic · Mathematics 2007-05-23 Raf Cluckers

In this article we provide a simple combinatorial description of morphisms between indecomposable complexes in the bounded derived category of a gentle algebra.

Representation Theory · Mathematics 2015-01-23 Kristin Krogh Arnesen , Rosanna Laking , David Pauksztello

The question "What is category theory" is approached by focusing on universal mapping properties and adjoint functors. Category theory organizes mathematics using morphisms that transmit structure and determination. Structures of…

Category Theory · Mathematics 2007-05-23 David Ellerman

We generalize the monomorphism category from quiver (with monomial relations) to arbitrary finite dimensional algebras by a homological definition. Given two finite dimension algebras $A$ and $B$, we use the special monomorphism category…

Representation Theory · Mathematics 2018-04-25 Wei Hu , Xiu-Hua Luo , Bao-Lin Xiong , Guodong Zhou

Wehrheim and Woodward have shown how to embed all the canonical relations between symplectic manifolds into a category in which the composition is the usual one when transversality and embedding assumptions are satisfied. A morphism in…

Symplectic Geometry · Mathematics 2011-03-14 Alan Weinstein

It is well known that there is a correspondence between sets and complete, atomic Boolean algebras (CABA's) taking a set to its power-set and, reciprocally, a complete, atomic Boolean algebra to its set of atomic elements. Of course, such a…

Category Theory · Mathematics 2022-09-20 Marcelo E. Coniglio , Guilherme V. Toledo

We introduce a method for associating a chain complex to a module over a combinatorial category, such that if the complex is exact then the module has a rational Hilbert series. We prove homology--vanishing theorems for these complexes for…

Representation Theory · Mathematics 2023-02-15 Philip Tosteson

New homotopy invariant finiteness conditions on modules over commutative rings are introduced, and their properties are studied systematically. A number of finiteness results for classical homological invariants like flat dimension,…

Commutative Algebra · Mathematics 2007-05-23 W. Dwyer , J. P. C. Greenlees , S. Iyengar

We introduce the notion of Gabriel filter for a preadditive category C and we show that there is a bijective correspondence between Gabriel filters of C and hereditary torsion theories in the category of additive functors (C,Ab), obtaining…

Representation Theory · Mathematics 2014-12-02 M. Ortiz-Morales , S. Diaz-Alvarado

The purpose of this note is to work out the details of the concrete incarnation of a few categorical constructions (products, coproducts, pullbacks, pushouts, equalizers, coequalizers, and exponentials) in some useful and basic categories:…

Category Theory · Mathematics 2023-06-14 Ignacio Viglizzo