English
Related papers

Related papers: A New Foundation for Finitary Corecursion

200 papers

An algebraic proof is presented for the finite strong standard completeness of involutive uninorm logic with fixed point. The result may provide a first step towards settling the open standard completeness problem for involutive uninorm…

Logic · Mathematics 2019-10-04 Sándor Jenei

We construct families of rational functions $f \colon \bP^1_k \to \bP^1_k$ of degree $d \geq 2$ over a perfect field $k$ whose associated fixed-point processes fail to be martingales. Conversely, for any normal variety $X \subset…

Number Theory · Mathematics 2026-04-09 Jianfei He , Zheng Zhu

The injective right comodules appearing in the minimal injective resolution of a finite-dimensional comodule need not to be of finite dimension or even quasi-finite. The obstruction here is that factor comodules of quasi-finite comodules…

Rings and Algebras · Mathematics 2007-05-23 J. Gomez-Torrecillas , C. Nastasescu , B. Torrecillas

We show that both the $\infty$-category of $(\infty, \infty)$-categories with inductively defined equivalences, and with coinductively defined equivalences, satisfy universal properties with respect to weak enrichment in the sense of Gepner…

Category Theory · Mathematics 2024-09-24 Zach Goldthorpe

There is a wide range of modal logics whose semantics goes beyond relational structures, and instead involves, e.g., probabilities, multi-player games, weights, or neighbourhood structures. Coalgebraic logic serves as a unifying semantic…

Logic in Computer Science · Computer Science 2023-06-16 Oliver Görlitz , Daniel Hausmann , Merlin Humml , Dirk Pattinson , Simon Prucker , Lutz Schröder

For finitely generated subgroups $H$ of a free group $F_m$ of finite rank $m$, we study the language $L_H$ of reduced words that represent $H$ which is a regular language. Using the (extended) core of Schreier graph of $H$, we construct the…

Group Theory · Mathematics 2023-06-22 Arman Darbinyan , Rostislav Grigorchuk , Asif Shaikh

We are interested in proving input-output properties of functions that handle infinite data such as streams or non-wellfounded trees. We provide a finitary refinement type system which is (sound and) complete for Scott-open properties…

Logic in Computer Science · Computer Science 2026-04-30 Colin Riba , Adam Donadille

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 analyze a model for the homotopy theory of complete filtered $L_\infty$-algebras intended for applications in algebraic and algebro-geometric deformation theory. We provide an explicit proof of an unpublished result of E.\ Getzler which…

Algebraic Topology · Mathematics 2023-05-16 Christopher L. Rogers

Universality has been an important concept in computable structure theory. A class $\mathcal{C}$ of structures is universal if, informally, for any structure, of any kind, there is a structure in $\mathcal{C}$ with the same…

Logic · Mathematics 2017-12-05 Matthew Harrison-Trainor , Meng-Che Ho

We introduce the universal functorial equivariant Lefschetz invariant for endomorphisms of finite proper G-CW-complexes, where G is a discrete group. We use K_0 of the category of "phi-endomorphisms of finitely generated free…

Algebraic Topology · Mathematics 2007-05-23 Julia Weber

If $G$ is a group, then we say that the functor $H^n(G,-)$ is finitary if it commutes with all filtered colimit systems of coefficient modules. We investigate groups with cohomology almost everywhere finitary; that is, groups with $n$th…

Group Theory · Mathematics 2008-03-19 Martin Hamilton

This paper exhibits a general and uniform method to prove completeness for certain modal fixpoint logics. Given a set \Gamma of modal formulas of the form \gamma(x, p1, . . ., pn), where x occurs only positively in \gamma, the language…

Logic in Computer Science · Computer Science 2008-12-16 Luigi Santocanale , Yde Venema

Purpose: To develop the algebraic foundation of finite commutative ternary $\Gamma$-semirings by identifying their intrinsic invariants, lattice organization, and radical behavior that generalize classical semiring and $\Gamma$-ring…

Rings and Algebras · Mathematics 2026-02-06 Chandrasekhar Gokavarapu , D Madhusudhana Rao

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 study the locally compact abelian groups in the class $\mathfrak E_{<\infty}$, that is, having only continuous endomorphisms of finite topological entropy, and in its subclass $\mathfrak E_0$, that is, having all continuous endomorphisms…

Dynamical Systems · Mathematics 2020-12-16 Dikran Dikranjan , Anna Giordano Bruno , Francesco G. Russo

One way of studying a relational structure is to investigate functions which are related to that structure and which leave certain aspects of the structure invariant. Examples are the automorphism group, the self-embedding monoid, the…

Logic · Mathematics 2011-05-31 Manuel Bodirsky , Michael Pinsker

Formal Concept Analysis makes the fundamental observation that any finite lattice $(L, \leq)$ is determined up to isomorphism by the restriction of the relation ${\leq} \subseteq L \times L$ to the set $J(L) \times M(L)$, where $J(L)$ is…

Combinatorics · Mathematics 2025-08-11 Scott Balchin , Ben Spitz

Stable basis algebras were introduced by Fountain and Gould and developed in a series of articles. They form a class of universal algebras, extending that of independence algebras. If a stable basis algebra $\mathbb{B}$ of finite rank…

Rings and Algebras · Mathematics 2019-08-28 Wolfram Bentz , Victoria Gould

We study a number of categorical quasi-uniform structures induced by functors. We depart from a category $\mathcal{C}$ with a proper $(\mathcal{E}, \mathcal{M})$-factorization system, then define the continuity of a $\mathcal{C}$-morphism…

Category Theory · Mathematics 2023-02-07 Minani Iragi , David Holgate