English
Related papers

Related papers: The Combinatorics of Polynomial Functors

200 papers

Containers represent a wide class of type constructions relevant for functional programming and (co)inductive reasoning. Indexed containers generalize this notion to better fit the scope of dependently typed programming. When interpreting…

Logic in Computer Science · Computer Science 2025-10-01 Michele De Pascalis , Tarmo Uustalu , Niccolò Veltrì

We compare closed and rigid monoidal categories. Closedness is defined by the tensor product having a right adjoint: the internal hom functor. Rigidity, on the other hand, generalises the duality of finite-dimensional vector spaces. In the…

Category Theory · Mathematics 2026-02-06 Sebastian Halbig , Tony Zorman

We prove a class of equivalences of additive functor categories that are relevant to enumerative combinatorics, representation theory, and homotopy theory. Let $\mathscr{X}$ denote an additive category with finite direct sums and split…

Category Theory · Mathematics 2019-04-01 Stephen Lack , Ross Street

A functor of sets $\mathbb X$ over the category of $K$-commutative algebras is said to be an affine functor if its functor of functions, $\mathbb A_{\mathbb X}$, is reflexive and $\mathbb X=\Spec \mathbb A_{\mathbb X}$. We prove that affine…

Algebraic Geometry · Mathematics 2012-05-08 J. Navarro , C. Sancho , P. Sancho

Multisorted modules, equivalently representations of quivers, equivalently additive functors on preadditive categories, encompass a wide variety of additive structures. In addition, every module has a natural and useful multisorted…

Representation Theory · Mathematics 2018-08-01 Mike Prest

We investigate fundamental properties of adjoint functors to the precomposition functor in the category of strict polynomial functors.

K-Theory and Homology · Mathematics 2014-11-11 Marcin Chałupnik

This is a report on recent work of Chalupnik and Touze. We explain the Koszul duality for the category of strict polynomial functors and make explicit the underlying monoidal structure which seems to be of independent interest. Then we…

Representation Theory · Mathematics 2019-02-20 Henning Krause

We introduce the notion of affine strict polynomial functor. We show how this concept helps to understand homological behavior of the operation of Frobenius twist in the category of strict polynomial functors over a field of positive…

K-Theory and Homology · Mathematics 2014-11-14 Marcin Chałupnik

We introduce lifespan functors, which are endofunctors on the category of persistence modules that filter out intervals from barcodes according to their boundedness properties. They can be used to classify injective and projective objects…

Algebraic Topology · Mathematics 2024-02-21 Ulrich Bauer , Maximilian Schmahl

In this paper we show that each polynomial exponential functor on complex finite-dimensional inner product spaces is defined up to equivalence of monoidal functors by an involutive solution to the Yang-Baxter equation (an involutive…

Algebraic Topology · Mathematics 2020-06-03 Ulrich Pennig

Not every positive functional defined on bi-variate polynomials of a prescribed degree bound is represented by the integration against a positive measure. We isolate a couple of conditions filling this gap, either by restricting the class…

Functional Analysis · Mathematics 2018-06-11 J. -B Lasserre , Mihai Putinar

In this paper, we extend the notion of modular functor and fusion category to what we called $G$ equivariant modular functor and $G$ equivariant fusion category, where $G$ is a finite group, and establish a correspondence between between…

Quantum Algebra · Mathematics 2008-07-08 Alexander Kirillov , Tanvir Prince

In this survey, we summarize some results in the literature involving the mesh category, which is a combinatorial representation of the category of modules over a finite-dimensional associative algebra. We discuss Riedtmann's well-behaved…

Representation Theory · Mathematics 2025-07-08 Viktor Chust , Flávio U. Coelho

The theory developed by Gambino and Kock, of polynomials over a locally cartesian closed category E, is generalised for E just having pullbacks. The 2-categorical analogue of the theory of polynomials and polynomial functors is given, and…

Category Theory · Mathematics 2015-05-22 Mark Weber

Two of the pillars of combinatorics are the notion of choosing an arbitrary subset of a set with $n$ elements (which can be done in $2^n$ ways), and the notion of choosing a $k$-element subset of a set with $n$ elements (which can be done…

Combinatorics · Mathematics 2007-05-23 James Propp

Let $\mathcal{M}$ be an $n$-cluster tilting subcategory of ${\rm mod}\mbox{-}\Lambda$, where $\Lambda$ is an artin algebra. Let $\mathcal{S}(\mathcal{M})$ denotes the full subcategory of $\mathcal{S}(\Lambda)$, the submodule category of…

Representation Theory · Mathematics 2020-08-11 Javad Asadollahi , Rasool Hafezi , Somayeh Sadeghi

In this paper, we study the list object functor $L : \mathcal{C} \rightarrow \mathcal{C}$ for a general category $\mathcal{C}$ with finite limits and parametrized list objects. We show that $L$ is polynomial as long as $\mathcal{C}$ is…

Category Theory · Mathematics 2025-03-27 Samuel Desrochers

We initiate the combinatorial study of factorization systems on finite lattices, paying special attention to the role that reflective and coreflective factorization systems play in partitioning the poset of factorization systems on a fixed…

Combinatorics · Mathematics 2025-04-01 Jishnu Bose , Tien Chih , Hannah Housden , Legrand Jones , Chloe Lewis , Kyle Ormsby , Millie Rose

In this paper, it is shown that every polynomial function is mixed monotone globally with a polynomial decomposition function. For univariate polynomials, the decomposition functions can be constructed from the Gram matrix representation of…

Optimization and Control · Mathematics 2026-01-21 Adam M Tahir

Categories can be identified -- up to isomorphism -- with polynomial comonads on Set. The left Kan extension of a functor along itself is always a comonad -- called the density comonad -- so it defines a category when its carrier is…

Category Theory · Mathematics 2025-04-28 David I. Spivak