English
Related papers

Related papers: Reflection and Preservation of Properties in Coalg…

200 papers

We study which standard operators of probabilistic process calculi allow for compositional reasoning with respect to bisimulation metric semantics. We argue that uniform continuity (generalizing the earlier proposed property of…

Logic in Computer Science · Computer Science 2019-03-14 Daniel Gebler , Kim G. Larsen , Simone Tini

We propose a generalization of first-order logic originating in a neglected work by C.C. Chang: a natural and generic correspondence language for any types of structures which can be recast as Set-coalgebras. We discuss axiomatization and…

Logic in Computer Science · Computer Science 2023-06-22 Tadeusz Litak , Dirk Pattinson , Katsuhiko Sano , Lutz Schröder

The goal of this paper is to present an algebraic approach to the basic results of the theory of linear recurrence relations. This approach is based on the ideas from the theory of representations of one endomorphisms (a special case of…

Combinatorics · Mathematics 2016-04-19 Nikolai V. Ivanov

We introduce the bicategory of bialgebras with coverings (which can be thought of as coalgebra-indexed families of morphisms), and provide a motivating application to the transfer of formulas for primitives and antipode. Additionally, we…

Rings and Algebras · Mathematics 2018-09-14 Aaron Lauve , Mitja Mastnak

We explore the geometric notion of prolongations in the setting of computational algebra, extending results of Landsberg and Manivel which relate prolongations to equations for secant varieties. We also develop methods for computing…

Commutative Algebra · Mathematics 2008-04-03 Jessica Sidman , Seth Sullivant

The paper is devoted to several questions related to the notion of Cohomological Hall algebra (COHA for short) introduced few years ago by Maxim Kontsevich and the author. In particular we discuss a class of representations of COHA in the…

Representation Theory · Mathematics 2014-07-25 Yan Soibelman

In this paper the notion of bisimulation relation for linear input-state-output systems is extended to general linear differential-algebraic (DAE) systems. Geometric control theory is used to derive a linear-algebraic characterization of…

Dynamical Systems · Mathematics 2016-12-01 Noorma Yulia Megawati , Arjan van der Schaft

Bisimilarity as an equivalence notion of systems has been central to process theory. Due to the recent rise of interest in quantitative systems (probabilistic, weighted, hybrid, etc.), bisimilarity has been extended in various ways:…

Logic in Computer Science · Computer Science 2019-07-24 Yuichi Komorida , Shin-ya Katsumata , Nick Hu , Bartek Klin , Ichiro Hasuo

In computer science, various logical languages are defined to analyze properties of systems. One way to pinpoint the essential differences between those logics is to compare their expressivity in terms of distinguishing power and expressive…

Logic in Computer Science · Computer Science 2009-05-28 Yanjing Wang , Francien Dechesne

We present theory and practice for robust implementations of bivariate Jacobi set and Reeb space algorithms. Robustness is a fundamental topic in computational geometry that deals with the issues of numerical errors and degenerate cases in…

Computational Geometry · Computer Science 2025-10-10 Petar Hristov , Ingrid Hotz , Talha Bin Masood

The standard engineering approach to modelling of complex systems is highly compositional. In order to be able to understand (or to control) the behavior of a complex dynamical systems, it is often desirable, if not necessary, to view this…

Systems and Control · Computer Science 2013-07-01 Antoine Girard

We prove a general result on presentations of finitely-generated algebras and apply it to obtain nice presentations for some noncommutative algebras arising in the matrix bispectral problem. By "nice presentation" we mean a presentation…

Spectral Theory · Mathematics 2022-03-11 Brian D. Vasquez , Jorge P. Zubelli

The algebra of volume-preserving vector fields is considered. The potentials for that fields are introduced, and induced algebra of potentials is considered. It is shown, that this algebra fails to satisfy the Jacoby identity. Analogy with…

High Energy Physics - Theory · Physics 2007-05-23 R. L. Mkrtchyan

Coalgebras for analytic functors uniformly model graph-like systems where the successors of a state may admit certain symmetries. Examples of successor structure include ordered tuples, cyclic lists and multisets. Motivated by goals in…

Formal Languages and Automata Theory · Computer Science 2025-06-09 Anton Chernev , Corina Cîrstea , Helle Hvid Hansen , Clemens Kupke

Reversible computation opens up the possibility of overcoming some of the hardware's current physical limitations. It also offers theoretical insights, as it enriches multiple paradigms and models of computation, and sometimes…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-05-15 Clément Aubert , Ioana Cristescu

The present survey results from the will to reconcile two approaches to quantum probabilities: one rather physical and coming directly from quantum mechanics, the other more algebraic. The second leading idea is to provide a unified picture…

Mathematical Physics · Physics 2022-10-18 Raphael Chetrite , Frederic Patras

Coinductive reasoning about infinitary structures such as streams is widely applicable. However, practical frameworks for developing coinductive proofs and finding reasoning principles that help structure such proofs remain a challenge,…

Programming Languages · Computer Science 2020-01-13 Yannick Zakowski , Paul He , Chung-Kil Hur , Steve Zdancewic

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

Hopf representation is a module and comodule with a consistency condition that is more general than the consistency condition of Hopf modules. For a Hopf algebra $H$, we construct an induced Hopf representation from a representation of a…

Representation Theory · Mathematics 2014-04-03 Ibrahim Saleh

We propose a modal study of the notion of bisimulation. Our contribution is threefold. First, we extend the basic modal language with a new modality $\nbi$, whose intended meaning is universal quantification over all states that are…

Logic in Computer Science · Computer Science 2026-04-14 Alfredo Burrieza , Fernando Soler-Toscano , Antonio Yuste-Ginel