English
Related papers

Related papers: The Combinatorics of Polynomial Functors

200 papers

Let $\mathbb C$ be the set of complex numbers, and let $\mathcal P$ be a collection of complex polynomial maps in several variables. Assuming at least one $P\in\mathcal P$ depends on at least two variables, we classify all possibilities for…

Logic · Mathematics 2023-08-04 Benjamin Castle , Chieu-Minh Tran

The structure of the category of matroids and strong maps is investigated: it has coproducts and equalizers, but not products or coequalizers; there are functors from the categories of graphs and vector spaces, the latter being faithful;…

Category Theory · Mathematics 2020-12-03 Chris Heunen , Vaia Patta

We classify the polynomials with integral coefficients that, when evaluated on a group element of finite order $n$, define a unit in the integral group ring for infinitely many positive integers $n$. We show that this happens if and only if…

Rings and Algebras · Mathematics 2014-10-10 Osnel Broche , Ángel del Río

We build an explicit link between coherent functors in the sense of Auslander and strict polynomial functors in the sense of Friedlander and Suslin. Applications to functor cohomology are discussed.

Representation Theory · Mathematics 2008-05-19 Vincent Franjou , Teimuraz Pirashvili

We prove a classification of additive polynomial superfunctors, which allows us to compute some extensions of a superfunctor of the form $F \circ A$ where $F$ is a classical polynomial functor and $A$ is additive. We get a formula which…

Algebraic Topology · Mathematics 2022-02-01 Iacopo Giordano

We introduce a new functor category: the category $\mathcal{P}_{d,n}$ of strict polynomial functors with bounded by $n$ domain of degree $d$ over a field of characteristic $p>0$. It is equivalent to the category of finite dimensional…

Representation Theory · Mathematics 2022-08-16 Marcin Chałupnik , Patryk Jaśniewski

We define tensors, corresponding to cubic polynomials, which have the same exponent $\omega$ as the matrix multiplication tensor. In particular, we study the symmetrized matrix multiplication tensor $sM_n$ defined on an $n\times n$ matrix…

Algebraic Geometry · Mathematics 2018-04-04 Luca Chiantini , Jonathan D. Hauenstein , Christian Ikenmeyer , J. M. Landsberg , Giorgio Ottaviani

We show that single-variable polynomial functors over the category $\mathcal{S}$ of infinity groupoids, as defined by Gepner-Haugseng-Kock, are exactly colimits of representable copresheaves indexed by infinity groupoid. This allows us to…

Algebraic Topology · Mathematics 2026-02-02 Kun Chen

We show how the categorial approach to inverse monoids can be described as a certain endofunctor (which we call the partialization functor) of some category. In this paper we show that this functor can be used to obtain several recently…

Group Theory · Mathematics 2010-04-02 Ganna Kudryavtseva , Volodymyr Mazorchuk

In 1994, Long and Moody gave a construction on representations of braid groups which associates a representation of \mathbf{B}\_{n} with a representation of \mathbf{B}\_{n+1}. In this paper, we prove that this construction is functorial and…

Algebraic Topology · Mathematics 2021-08-17 Arthur Souli{é}

We study the category $\mathcal{F}(\mathfrak{S}_S,\mathcal{V})$ of functors from the category $\mathfrak{S}_S$, which is the category of elements of some presheaf $S$ on the category $\mathcal{V}^f$ of finite dimensional vector spaces, to…

Category Theory · Mathematics 2023-11-22 Ouriel Bloede

We study selfadjoint functors acting on categories of finite dimensional modules over finite dimensional algebras with an emphasis on functors satisfying some polynomial relations. Selfadjoint functors satisfying several easy relations, in…

Representation Theory · Mathematics 2011-09-08 Troels Agerholm , Volodymyr Mazorchuk

We study polynomial comonads and polynomial bicomodules. Polynomial comonads amount to categories. Polynomial bicomodules between categories amount to parametric right adjoint functors between corresponding copresheaf categories. These may…

Category Theory · Mathematics 2026-05-25 David I. Spivak , Richard Garner , Aaron David Fairbanks

We study the integral torsion of the values of strict polynomial functors defined over the integers. We interpret some classical homological invariants as values of strict polynomial functors and therefore obtain estimates of the integral…

Representation Theory · Mathematics 2015-08-26 Antoine Touzé

For classical dynamical systems, the polynomial entropy serves as a refined invariant of the topological entropy. In the setting of categorical dynamical systems, that is, triangulated categories endowed with an endofunctor, we develop the…

Algebraic Geometry · Mathematics 2021-03-23 Yu-Wei Fan , Lie Fu , Genki Ouchi

We prove a generalisation to any characteristic of a result of Macdonald that describes strict polynomial functors in characteristic zero in terms of representations of the groupoid of finite sets and bijections. Our result will give an…

Representation Theory · Mathematics 2007-05-23 Torsten Ekedahl , Pelle Salomonsson

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

In this paper, we investigate how the initial models and the final models for the polynomial functors can be uniformly specified in matching logic.

Logic in Computer Science · Computer Science 2023-09-26 Dorel Lucanu

Polynomial functors are useful in the theory of data types, where they are often called containers. They are also useful in algebra, combinatorics, topology, and higher category theory, and in this broader perspective the polynomial aspect…

Logic in Computer Science · Computer Science 2014-07-15 Joachim Kock

This paper is concerned with the taxonomy of finitely complete categories, based on 'matrix properties' - these are a particular type of exactness properties that can be represented by integer matrices. In particular, the main result of the…

Category Theory · Mathematics 2022-05-14 Michael Hoefnagel , Pierre-Alain Jacqmin , Zurab Janelidze