English
Related papers

Related papers: Relating coalgebraic notions of bisimulation

200 papers

We implement the method developed in [1] to construct the most general parametrised action for linear cosmological perturbations of bimetric theories of gravity. Specifically, we consider perturbations around a homogeneous and isotropic…

General Relativity and Quantum Cosmology · Physics 2017-01-27 Macarena Lagos , Pedro G. Ferreira

We propose a probabilistic transition system specification format, referred to as probabilistic RBB safe, for which rooted branching bisimulation is a congruence. The congruence theorem is based on the approach of Fokkink for the…

Logic in Computer Science · Computer Science 2015-09-30 Matias D. Lee , Erik P. de Vink

The emergence of multicellularity and developmental programs are among the major problems of evolutionary biology. Traditionally, research in this area has been based on the combination of data analysis and experimental work on one hand and…

Populations and Evolution · Quantitative Biology 2014-03-14 Ricard V. Solé , Salva Duran-Nebreda

For endofunctors of varieties preserving intersections, a new description of the final coalgebra and the initial algebra is presented: the former consists of all well-pointed coalgebras. These are the pointed coalgebras having no proper…

Logic in Computer Science · Computer Science 2015-07-01 Jiří Adámek , Stefan Milius , Lawrence S Moss , Lurdes Sousa

In this paper, we investigate diagrams, namely functors from any small category to a fixed category, and more particularly, their bisimilarity. Initially defined using the theory of open maps of Joyal et al., we prove several equivalent…

Logic in Computer Science · Computer Science 2020-06-08 Jérémy Dubut

The powerset construction is a standard method for converting a nondeterministic automaton into a deterministic one recognizing the same language. In this paper, we lift the powerset construction from automata to the more general framework…

Logic in Computer Science · Computer Science 2015-07-01 Alexandra Silva , Filippo Bonchi , Marcello Bonsangue , Jan Rutten

Categorical deep learning (CDL) has recently emerged as a framework that leverages category theory to unify diverse neural architectures. While geometric deep learning (GDL) is grounded in the specific context of invariants of group…

Machine Learning · Computer Science 2026-03-04 Dragan Mašulović

This paper considers how many conjugacy classes of reflections a map can have, under various transitivity conditions. It is shown that for vertex- and for face-transitive maps there is no restriction on their number or size, whereas…

Combinatorics · Mathematics 2014-12-04 Gareth A. Jones

A coalgebraic definition of finite and infinite trace semantics for probabilistic transition systems has recently been given using a certain Kleisli category. In this paper this semantics is developed using a coalgebraic method which is an…

Logic in Computer Science · Computer Science 2018-02-27 Alexandre Goy

The deformation bicomplex of a module-algebra over a bialgebra is constructed. It is then applied to study algebraic deformations in which both the module structure and the algebra structure are deformed. The cases of module-coalgebras,…

Algebraic Topology · Mathematics 2008-12-07 Donald Yau

We review definitions of generalized parallel transports in terms of Cheeger-Simons differential characters. Integration formulae are given in terms of Deligne-Beilinson cohomology classes. These representations of parallel transport can be…

High Energy Physics - Theory · Physics 2009-11-10 M. Bauer , G. Girardi , R. Stora , F. Thuillier

We introduce the notion of Rota-Baxter coalgebra which can be viewed as the dual notion of Rota-Baxter algebra. We provide some concrete examples and establish various properties of this new object. We also consider comodules over…

Rings and Algebras · Mathematics 2021-10-05 Run-Qiang Jian , Jiao Zhang

There exist cubical transition systems containing cubes having an arbitrarily large number of faces. A regular transition system is a cubical transition system such that each cube has the good number of faces. The categorical and…

Category Theory · Mathematics 2016-05-18 Philippe Gaucher

This article tackles categorical coherence within a two-dimensional generalization of Lawvere's functorial semantics. 2-theories, a syntactical way of describing categories with structure, are presented. From the perspective here afforded,…

Category Theory · Mathematics 2007-05-23 Noson S. Yanofsky

We revisit our earlier work on the representation of quantum systems as Chu spaces, and investigate the use of coalgebra as an alternative framework. On the one hand, coalgebras allow the dynamics of repeated measurement to be captured, and…

Quantum Physics · Physics 2009-10-22 Samson Abramsky

This paper brings together C*-algebras and algebraic topology in terms of viewing a C*-algebraic invariant in terms of a topological spectrum. E-theory, E(A,B), is a bivariant functor in the sense that is a cohomology functor in the first…

Operator Algebras · Mathematics 2017-08-11 Sarah L. Browne

We present a concept of uniform encodability of theories and develop tools related to this concept. As an application we obtain general undecidability results which are uniform for large families of structures. In the way, we define…

Logic · Mathematics 2010-12-07 Hector Pasten , Thanases Pheidas , Xavier Vidaux

We provide sufficient conditions for systems of polynomial equations over general (real or complex) algebras to have a solution. This generalizes known results on quaternions, octonions and matrix algebras. We also generalize the…

Rings and Algebras · Mathematics 2022-09-30 Maximilian Illmer , Tim Netzer

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

This work is divided between two main areas: in the theory of multialgebras, we focus mostly on a new definition of what a freely generated object should be in their category, and on how this category is equivalent to another with partially…

Logic · Mathematics 2022-06-23 Guilherme Vicentin de Toledo