English
Related papers

Related papers: Bisimulations of potentialist systems

200 papers

We introduce the notion of a {\it mock tridiagonal system}. This is a generalization of a tridiagonal system in which the irreducibility assumption is replaced by a certain non-vanishing condition. We show how mock tridiagonal systems can…

Rings and Algebras · Mathematics 2008-07-29 Tatsuro Ito , Paul Terwilliger

The analysis of concurrent and reactive systems is based to a large degree on various notions of process equivalence, ranging, on the so-called linear-time/branching-time spectrum, from fine-grained equivalences such as strong bisimilarity…

Logic in Computer Science · Computer Science 2014-10-17 Alexander Kurz , Stefan Milius , Dirk Pattinson , Lutz Schröder

It is well known that the kind of P systems involved in the definition of the P conjecture is able to solve problems in the complexity class $\mathbf{P}$ by leveraging the uniformity condition. Here we show that these systems are indeed…

Computational Complexity · Computer Science 2020-08-05 Alberto Leporati , Luca Manzoni , Giancarlo Mauri , Antonio E. Porreca , Claudio Zandron

A general primal-dual splitting algorithm for solving systems of structured coupled monotone inclusions in Hilbert spaces is introduced and its asymptotic behavior is analyzed. Each inclusion in the primal system features compositions with…

Optimization and Control · Mathematics 2013-02-14 Patrick L. Combettes

There are two kinds of bisimulation, namely crisp and fuzzy, between fuzzy structures such as fuzzy automata, fuzzy labeled transition systems, fuzzy Kripke models and fuzzy interpretations in description logics. Fuzzy bisimulations between…

Logic in Computer Science · Computer Science 2021-06-16 Linh Anh Nguyen

The category of presheaves on a (small) category is a suitable semantic universe to study behaviour of various dynamical systems. In particular, presheaves can be used to record the executions of a system and their morphisms correspond to…

Logic in Computer Science · Computer Science 2019-09-05 Harsh Beohar , Sebastian Küpper

We make a series of model-theoretic contributions to Connes' bicentralizer problem, one of the most prominent open problems in the theory of von Neumann algebras. Our work builds on the recent result of Houdayer and Marrakchi who show that,…

Operator Algebras · Mathematics 2026-05-14 Hiroshi Ando , Isaac Goldbring

We describe the structure of bimodules (over finite dimensional algebras) which have the property that the functor of tensoring with such a bimodule sends any module to a projective module. The main result is that all such bimodules are…

Representation Theory · Mathematics 2019-06-24 Volodymyr Mazorchuk , Vanessa Miemietz , Xiaoting Zhang

Normal form bisimilarities are a natural form of program equivalence resting on open terms, first introduced by Sangiorgi in call-by-name. The literature contains a normal form bisimilarity for Plotkin's call-by-value $\lambda$-calculus,…

Logic in Computer Science · Computer Science 2023-09-06 Beniamino Accattoli , Adrienne Lancelot , Claudia Faggian

Models in which causation arises from higher level structures as well as from microdynamics may be relevant to unifying quantum theory with classical physics or general relativity. They also give a way of defining a form of panprotopsychist…

Quantum Physics · Physics 2020-11-03 Adrian Kent

Recent authors have proposed analyzing conditional reasoning through a notion of intervention on a simulation program, and have found a sound and complete axiomatization of the logic of conditionals in this setting. Here we extend this…

Artificial Intelligence · Computer Science 2018-07-31 Duligur Ibeling

In this paper we study a class of physical systems that combine a finite number of mechanical and thermodynamic observables. We call them finite dimensional thermo-mechanical systems. We introduce these systems by means of simple examples.…

Mathematical Physics · Physics 2016-09-29 Hernán Cendra , Sergio Grillo , Maximiliano Palacios Amaya

The embedding procedure of Batalin, Fradkin, and Tyutin, which allows to convert a second-class system into a first-class one, is employed to convert second-class interacting models. Two cases are considered. One, is the Self-Dual model…

High Energy Physics - Theory · Physics 2007-05-23 Martin Fleck

Aczel-Mendler bisimulations are a coalgebraic extension of a variety of computational relations between systems. It is usual to assume that the underlying category satisfies some form of the axiom of choice, so that the collection of…

Logic in Computer Science · Computer Science 2025-09-10 Jeremy Dubut

Here we present two explicit counterexamples to the widely spread beliefs about an exclusive role of bimodality as the first order phase transition signal. On the basis of an exactly solvable statistical model generalizing the statistical…

Nuclear Theory · Physics 2015-06-16 K. A. Bugaev , A. I. Ivanytskyi , V. V. Sagun , D. R. Oliinychenko

A modeloid, a certain set of partial bijections, emerges from the idea to abstract from a structure to the set of its partial automorphisms. It comes with an operation, called the derivative, which is inspired by Ehrenfeucht-Fra\"iss\'e…

Logic in Computer Science · Computer Science 2022-12-12 Lucca Tiemens , Dana S. Scott , Christoph Benzmüller , Miroslav Benda

Several notions of bisimulation relations for probabilistic non-deterministic transition systems have been considered in the literature. We consider a novel testing-based behavioral equivalence called upper-expectation bisimilarity and…

Logic in Computer Science · Computer Science 2013-10-03 Matteo Mio

We introduce a generalization of the bisimulation game that finds distinguishing Hennessy-Milner logic formulas from every finitary, subformula-closed language in van Glabbeek's linear-time--branching-time spectrum between two finite-state…

Computer Science and Game Theory · Computer Science 2023-06-22 Benjamin Bisping , David N. Jansen , Uwe Nestmann

We introduce two new model comparison games that characterize separability by first-order formulas with generalized quantifiers. One is built on the Ehrenfeucht-Fra\"iss\'e game and the other is a formula-size game.

Logic · Mathematics 2026-05-21 Antti Kuusisto , Miguel Moreno , Matias Selin

A PT-symmetric Bose-Einstein condensate can be theoretically described using a complex optical potential, however, the experimental realization of such an optical potential describing the coherent in- and outcoupling of particles is a…

Quantum Physics · Physics 2013-05-08 Manuel Kreibich , Jörg Main , Holger Cartarius , Günter Wunner