English
Related papers

Related papers: Better Bounded Bisimulation Contractions (Preprint…

200 papers

While behavioural equivalences among systems of the same type, such as Park/Milner bisimilarity of labelled transition systems, are an established notion, a systematic treatment of relationships between systems of different type is…

Logic in Computer Science · Computer Science 2025-02-07 Pedro Nora , Jurriaan Rot , Lutz Schröder , Paul Wild

Given a bounding class $B$, we construct a bounded refinement $BK(-)$ of Quillen's $K$-theory functor from rings to spaces. $BK(-)$ is a functor from weighted rings to spaces, and is equipped with a comparison map $BK \to K$ induced by…

K-Theory and Homology · Mathematics 2012-04-19 J. Fowler , C. Ogle

The boundary knot method (BKM) is a recent boundary-type radial basis function (RBF) collocation scheme for general PDEs. Like the method of fundamental solution (MFS), the RBF is employed to approximate the inhomogeneous terms via the dual…

Computational Engineering, Finance, and Science · Computer Science 2007-05-23 W. Chen

In studies of bundled modalities, we encode a complex conceptual notion into the semantics of a single modal operator and study its logic. Although there is already a substantial body of work on various concrete bundled operators, we still…

Logic in Computer Science · Computer Science 2026-03-30 Yifeng Ding , Yuanzhe Yang

Recently, Baltag and van Benthem arXiv:2103.14946 [cs.LO] introduced a new decidable logic of functional dependence (LFD) with local dependence formulas and dependence quantifiers. The language is interpreted over dependence models, which…

Logic in Computer Science · Computer Science 2021-07-14 Raoul Koudijs

I investigate contractions via Kac-Moody formalism. In particular, I show how the symmetry algebra of the standard 2-D Kepler system, which was identified by Daboul and Slodowy as an infinite-dimensional Kac-Moody loop algebra, and was…

Mathematical Physics · Physics 2015-06-26 Jamil Daboul

This paper concerns branching simulation for weighted Kripke structures with parametric weights. Concretely, we consider a weighted extension of branching simulation where a single transitions can be matched by a sequence of transitions…

Logic in Computer Science · Computer Science 2016-08-03 Louise Foshammer , Kim Guldstrand Larsen , Anders Mariegaard

It is well known that the theory of coalgebras provides an abstract definition of behavioural equivalence that coincides with strong bisimulation across a wide variety of state-based systems. Unfortunately, the theory in the presence of…

Logic in Computer Science · Computer Science 2017-05-31 Harsh Beohar , Sebastian Küpper

In two earlier papers we derived congruence formats with regard to transition system specifications for weak semantics on the basis of a decomposition method for modal formulas. The idea is that a congruence format for a semantics must…

Logic in Computer Science · Computer Science 2019-08-20 Wan Fokkink , Rob van Glabbeek , Bas Luttik

Understanding the relationship between various different forms of nonclassicality and their resource character is of great importance in quantum foundation and quantum information. Here, we discuss a quantitative link between quantum…

Quantum Physics · Physics 2026-01-01 Agung Budiyono

A bipartite state $\rho^{AB}$ has a $k$-symmetric extension if there exists a $k+1$-partite state $\rho^{AB_1B_2\ldots B_k}$ with marginals $\rho^{AB_i}=\rho^{AB}, \forall i$. The $k$-symmetric extension is called bosonic if…

Quantum Physics · Physics 2019-01-23 Youning Li , Shilin Huang , Dong Ruan , Bei Zeng

In a recent series of papers we have analyzed a certain deformation of the canonical commutation relations producing an interesting functional structure which has been proved to have some connections with physics, and in particular with…

Mathematical Physics · Physics 2015-06-05 Fabio Bagarello

A good state-time quantized symbolic abstraction of an already input quantized control system would satisfy three conditions: proximity, soundness and completeness. Extant approaches for symbolic abstraction of unstable systems limit to…

Systems and Control · Computer Science 2014-02-18 Santosh Arvind Adimoolam

In view of the Segal construction each category with a coherent operation gives rise to a cohomology theory. Similarly each open stable differential relation $R$ imposed on smooth maps of manifolds determines cohomology theories $k^*$ and…

Geometric Topology · Mathematics 2018-01-18 Rustam Sadykov

The theory of coalgebras, for an endofunctor on a category, has been proposed as a general theory of transition systems. We investigate and relate four generalizations of bisimulation to this setting, providing conditions under which the…

Logic in Computer Science · Computer Science 2015-07-01 Sam Staton

We study comparisons between interpretations in description logics with respect to "logical consequences" of the form of semi-positive concepts (like semi-positive concept assertions). Such comparisons are characterized by conditions…

Logic in Computer Science · Computer Science 2013-04-23 Ali Rezaei Divroodi , Linh Anh Nguyen

Normal-form bisimilarity is a simple, easy-to-use behavioral equivalence that relates terms in $\lambda$-calculi by decomposing their normal forms into bisimilar subterms. Moreover, it typically allows for powerful up-to techniques, such as…

Logic in Computer Science · Computer Science 2023-06-22 Dariusz Biernacki , Serguei Lenglet , Piotr Polesiuk

A cohomology theory of root systems emerges naturally in the context of Automorphic Lie Algebras, where it helps formulating some structure theory questions. In particular, one can find concrete models for an Automorphic Lie Algebra by…

Rings and Algebras · Mathematics 2020-02-24 Vincent Knibbeler , Sara Lombardo , Jan A. Sanders

In this paper we introduce a novel notion of probabilistic bisimulation for quantum processes and prove that it is congruent with respect to various process algebra combinators including parallel composition even when both classical and…

Quantum Physics · Physics 2013-11-15 Yuan Feng , Runyao Duan , Mingsheng Ying

In this work we attempt to generalize our result in [6] [7] for real rings (not just von Neumann regular real rings). In other words we attempt to characterize and construct real closure * of commutative unitary rings that are real. We also…

Rings and Algebras · Mathematics 2009-12-07 Jose Capco