English
Related papers

Related papers: Hedetniemi's conjecture and adjoint functors in th…

200 papers

A folklore result in category theory is that a (weakly) Cartesian closed category with finite co-products is distributive. Usually, the proof of this small result is carried on using the fact that the exponential functor is right adjoint to…

Category Theory · Mathematics 2014-06-16 Marco Benini

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

Consider a coring with exact rational functor, and a finitely generated and projective right comodule. We construct a functor (\emph{coinduction functor}) which is right adjoint to the hom-functor represented by this comodule. Using the…

Rings and Algebras · Mathematics 2009-02-13 L. El Kaoutit , J. Gómez-Torrecillas

Hadwiger's conjecture asserts that if a simple graph $G$ has no $K_{t+1}$ minor, then its vertex set $V(G)$ can be partitioned into $t$ stable sets. This is still open, but we prove under the same hypotheses that $V(G)$ can be partitioned…

Combinatorics · Mathematics 2015-12-24 Katherine Edwards , Dong Yeap Kang , Jaehoon Kim , Sang-il Oum , Paul Seymour

We present a logical and algebraic description of right adjoint functors between generalized quasi-varieties, inspired by the work of McKenzie on category equivalence. This result is achieved by developing a correspondence between the…

Logic · Mathematics 2019-08-02 T. Moraschini

We construct an abelian category C and exact functors in C which on the Grothendieck group descend to the action of a simply-laced quantum group in its adjoint representation. The braid group action in the adjoint representation lifts to an…

Quantum Algebra · Mathematics 2007-05-23 Ruth Stella Huerfano , Mikhail Khovanov

This paper aims to answer the following question: Given an adjunction between two categories, how is Quillen (co)homology in one category related to that in the other? We identify the induced comparison diagram, giving necessary and…

Algebraic Topology · Mathematics 2015-05-18 Martin Frankland

The theory of condensed mathematics by Dustin Clausen and Peter Scholze claims that topological spaces should be replaced by the definition of condensed sets. The main purpose of this paper is to investigate in which way the theory of…

Algebraic Topology · Mathematics 2021-05-18 Catrin Mair

A pair of biadjoint functors between two categories produces a collection of elements in the centers of these categories, one for each isotopy class of nested circles in the plane. If the centers are equipped with a trace map into the…

Quantum Algebra · Mathematics 2024-02-23 Mikhail Khovanov , Robert Laugwitz

We define the Grothendieck-Witt category over a fixed ground ring. In order to study the structure of this category, we introduce the general theory of Gysin functors and their associated categories of correspondences. The latter…

Algebraic Topology · Mathematics 2016-02-03 Daniel Dugger

We consider a natural graph operation $\Omega_k$ that is a certain inverse (formally: the right adjoint) to taking the k-th power of a graph. We show that it preserves the topology (the $\mathbb{Z}_2$-homotopy type) of the box complex, a…

Combinatorics · Mathematics 2019-05-15 Marcin Wrochna

The category of small covariant functors from simplicial sets to simplicial sets supports the projective model structure. In this paper we construct various localizations of the projective model structure and also give a variant for…

Algebraic Topology · Mathematics 2013-09-11 Georg Biedermann , Boris Chorny , Oliver Röndigs

In the context of infinity categories, we rethink the notion of derived functor in terms of correspondences. This is especially convenient for the description of a passage from an adjoint pair (F,G) of functors to a derived adjoint pair…

Category Theory · Mathematics 2020-03-25 V. Hinich

A paradigm that was successfully applied in the study of both pure and algorithmic problems in graph theory can be colloquially summarized as stating that "any graph is close to being the disjoint union of expanders". Our goal in this paper…

Combinatorics · Mathematics 2015-02-03 Guy Moshkovitz , Asaf Shapira

The objective of this work is to reconsider the schematization problem of [6], with a particular focus on the global case over Z. For this, we prove the conjecture [Conj. 2.3.6][15] which gives a formula for the homotopy groups of the…

Algebraic Geometry · Mathematics 2024-04-17 Bertrand Toën

This paper describes several cases of adjunction in the homomorphism preorder of relational structures. We say that two functors $\Lambda$ and $\Gamma$ between thin categories of relational structures are adjoint if for all structures…

Combinatorics · Mathematics 2024-04-10 Víctor Dalmau , Andrei Krokhin , Jakub Opršal

We establish inequalities that constrain the genera of smooth cobordisms between knots in 4-dimensional cobordisms. These "relative adjunction inequalities" improve the adjunction inequalities for closed surfaces which have been…

Geometric Topology · Mathematics 2021-08-10 Matthew Hedden , Katherine Raoux

We propose a geometric and categorical approach to the Hodge Conjecture for all smooth projective complex varieties. By embedding any such variety into a flat family with general fibers smooth complete intersections, we prove the conjecture…

Algebraic Geometry · Mathematics 2025-08-15 Karim Mansour

The theory of graphons has proven to be a powerful tool in many areas of graph theory. In this paper, we introduce several foundational aspects of the theory of digraphons -- asymmetric two-variable functions that arise as limits of…

Combinatorics · Mathematics 2025-12-16 Jan Hladký , Petr Savický

Hadwiger's Conjecture states that every graph with chromatic number $k$ contains a complete graph on $k$ vertices as a minor. This conjecture is a tremendous strengthening of the Four-Colour Theorem and is regarded as one of the most…

Combinatorics · Mathematics 2025-12-23 Jofre Costa , Eric Luu , David R. Wood , Jung Hon Yip