English
Related papers

Related papers: Relative fixed points of functors

200 papers

We provide a construction of the fixed points of functors which may not be inital algebras or final coalgebras. For an endofunctor F, this fixed point construction may be expressed as a pair of adjoint functors between F-coalgebras and…

Category Theory · Mathematics 2023-03-06 Ezra Schoen , Jade Master , Clemens Kupke

Graduated locally finitely presentable categories are introduced, examples include categories of sets, vector spaces, posets, presheaves and Boolean algebras. A finitary functor between graduated locally finitely presentable categories is…

Category Theory · Mathematics 2024-02-06 Jirí Adámek , Lurdes Sousa

The rational fixed point of a set functor is well-known to capture the behaviour of finite coalgebras. In this paper we consider functors on algebraic categories. For them the rational fixed point may no longer be fully abstract, i.e. a…

Logic in Computer Science · Computer Science 2023-06-22 Stefan Milius

Nominal sets provide a framework to study key notions of syntax and semantics such as fresh names, variable binding and $\alpha$-equivalence on a conveniently abstract categorical level. Coalgebras for endofunctors on nominal sets model,…

Logic in Computer Science · Computer Science 2016-07-27 Stefan Milius , Lutz Schröder , Thorsten Wißmann

For an adjoint pair $(F, G)$ of functors, we prove that $G$ is a separable functor if and only if the defined monad is separable and the associated comparison functor is an equivalence up to retracts. In this case, under an idempotent…

Rings and Algebras · Mathematics 2016-11-01 Xiao-Wu Chen

For topological spaces $X$ and $Y$, a (not necessarily continuous) function $f:X \rightarrow Y$ naturally induces a functor from the category of closed subsets of $X$ (with morphisms given by inclusions) to the category of closed subsets of…

Category Theory · Mathematics 2014-08-13 Edward S. Letzter

For each pair of lax-idempotent pseudomonads $R$ and $I$, for which $I$ is locally fully faithful and $R$ distributes over $I$, we establish an adjoint functor theorem, relating $R$-cocontinuity to adjointness relative to $I$. This provides…

Category Theory · Mathematics 2025-10-16 Nathanael Arkor , Ivan Di Liberti , Fosco Loregian

Representation theorems are established for fixed points of adjoint functors between categories enriched in a small quantaloid. In a very general setting these results set up a common framework for representation theorems of concept…

Logic in Computer Science · Computer Science 2017-08-09 Hongliang Lai , Lili Shen

We introduce a generalization of monads, called relative monads, allowing for underlying functors between different categories. Examples include finite-dimensional vector spaces, untyped and typed lambda-calculus syntax and indexed…

Programming Languages · Computer Science 2015-09-14 Thosten Altenkirch , James Chapman , Tarmo Uustalu

On a smooth projective threefold, we construct an essentially surjective functor $\mathcal{F}$ from a category of two-term complexes to a category of quotients of coherent sheaves, and describe the fibers of this functor. Under a coprime…

Algebraic Geometry · Mathematics 2023-02-22 Jason Lo

If C and D are varieties of algebras in the sense of general algebra, then by a representable functor C --> D we understand a functor which, when composed with the forgetful functor D --> Set, gives a representable functor in the classical…

Category Theory · Mathematics 2013-05-10 George M. Bergman

We establish a relative monadicity theorem for relative monads with dense roots in a virtual equipment, specialising to a relative monadicity theorem for enriched relative monads. In particular, for a dense $\mathbb V$-functor $j \colon A…

Category Theory · Mathematics 2024-10-18 Nathanael Arkor , Dylan McDermott

Let $C$ be a convex subset of a locally convex space. We provide optimal approximate fixed point results for sequentially continuous maps $f\colon C\to\bar{C}$. First we prove that if $f(C)$ is totally bounded, then it has an approximate…

Functional Analysis · Mathematics 2013-02-27 Cleon S. Barroso , Ondřej F. K. Kalenda , Michel P. Rebouças

In a previous paper we introduced the concept of semiseparable functor. Here we continue our study of these functors in connection with idempotent (Cauchy) completion. To this aim, we introduce and investigate the notions of (co)reflection…

Category Theory · Mathematics 2023-06-13 Alessandro Ardizzoni , Lucrezia Bottegoni

In this paper we establish the existence of related fixed points theorems for two pairs of mappings with different contraction conditions in two fuzzy metric spaces.

General Mathematics · Mathematics 2012-05-14 T. K. Samanta , Sumit Mohinta , Iqbal H. Jebril

Starting from a comonad G on a category A, and a functor L : B -> A with a right adjoint R : A -> B, we will give a parametrization of the functors K from B to the category of all G-coalgebras that factorize throughout L in terms of…

Category Theory · Mathematics 2007-05-23 J. Gomez-Torrecillas

Given an adjoint pair of functors $F,G$, the composite $GF$ naturally gets the structure of a monad. The same monad may arise from many such adjoint pairs of functors, however. Can one describe all of the adjunctions giving rise to a given…

Category Theory · Mathematics 2016-06-30 Andrew Salch

Let R be a commutative Noetherian ring, I and J ideals of R and M a finitely generated R-module. Let F be a covariant R-linear functor from the category of finitely generated R-modules to itself. We first show that if F is coherent, then…

Commutative Algebra · Mathematics 2015-07-31 Tony Se

This paper contributes to a theory of the behaviour of "finite-state" systems that is generic in the system type. We propose that such systems are modeled as coalgebras with a finitely generated carrier for an endofunctor on a locally…

Category Theory · Mathematics 2017-10-23 Stefan Milius , Dirk Pattinson , Thorsten Wißmann

We study the discrete dynamics of standard (or left) polynomials $f(x)$ over division rings $D$. We define their fixed points to be the points $\lambda \in D$ for which $f^{\circ n}(\lambda)=\lambda$ for any $n \in \mathbb{N}$, where…

Rings and Algebras · Mathematics 2023-06-22 Adam Chapman , Solomon Vishkautsan
‹ Prev 1 2 3 10 Next ›