English
Related papers

Related papers: Concurrent Dynamic Algebra

200 papers

We show that the variety of modal lattices has the superamalgamation property. As a consequence, we obtain that the weak positive modal logic has the Craig interpolation property. Our proof employs the recent duality for modal lattices…

Logic · Mathematics 2026-03-17 Rodrigo Nicolau Almeida , Nick Bezhanishvili , Simon Lemal

We show that for any class of Boolean algebras with an associative operator, if it contains the complex algebra of (P(N), U), its equational theory is undecidable. Equivalently, any associative normal modal logic valid over the frame (P(N),…

Logic · Mathematics 2025-06-23 Søren Brinck Knudstorp

We expand on some invariants used for classifying nonselfadjoint operator algebras. Specifically to nonselfadjoint operator algebras which have a conditional expectation onto a commutative diagonal we construct an edge-colored directed…

Operator Algebras · Mathematics 2013-07-23 Benton Duncan

Notions of iteration range from the arguably most general Elgot iteration to a very specific Kleene iteration. The fundamental nature of Elgot iteration has been extensively explored by Bloom and Esik in the form of iteration theories,…

Logic in Computer Science · Computer Science 2023-06-05 Sergey Goncharov

Multi-adjoint logic programming is a general framework with interesting features, which involves other positive logic programming frameworks such as monotonic and residuated logic programming, generalized annotated logic programs, fuzzy…

Logic in Computer Science · Computer Science 2024-09-25 M. Eugenia Cornejo , David Lobo , Jesús Medina

We study the classical cosmic string solution in a theory with dynamical $U(1)$ symmetry breaking. We calculate the energy per unit length of the string and compare it to that obtained in a model with a fundamental Higgs. We find that the…

High Energy Physics - Phenomenology · Physics 2010-01-06 R. Brandenberger , T. Huang , K. Yang , X. Zhang

Let E be an operator algebra on a Hilbert space with finite-dimensional generated C*-algebra. A classification is given of the locally finite algebras and the operator algebras obtained as limits of direct sums of matrix algebras over E…

Operator Algebras · Mathematics 2007-05-23 S. C. Power

Concurrent Kleene Algebra is an elegant tool for equational reasoning about concurrent programs. An important feature of concurrent programs that is missing from CKA is the ability to restrict legal interleavings. To remedy this we extend…

Logic in Computer Science · Computer Science 2020-05-07 Paul Brunet , David Pym

The concept of a Kleene algebra (sometimes also called Kleene lattice) was already generalized by the first author for non-distributive lattices under the name pseudo-Kleene algebra. We extend these concepts to posets and show how…

Rings and Algebras · Mathematics 2020-06-09 Ivan Chajda , Helmut Länger

The Debreu Koopmans theorem restricts separable aggregation to at most one nonconvex component. We solve this by proving that a separable, additive or multiplicative, function is star quasiconvex, those with star shaped sublevel sets about…

Optimization and Control · Mathematics 2026-03-19 Felipe Lara

We study reflexivity and structure properties of operator algebras generated by representations of the discrete Heisenberg semi-group. We show that the left regular representation of this semi-group gives rise to a semi-simple reflexive…

Operator Algebras · Mathematics 2014-07-15 M. Anoussis , A. Katavolos , I. G. Todorov

Confluence in abstract parallel category systems is established for net class-rewriting in iterative closed multilevel quotient graph structures with uncountable node arities by multi-dimensional transducer operations in topological metrics…

Logic in Computer Science · Computer Science 2016-12-26 Seppo Ilari Tirri

This paper continues our survey about the mean-field derivation of the two-dimensional signal-dependent Keller-Segel system studied in [1]. Therefore, we consider the same system of moderately interacting particles as before. The difference…

Probability · Mathematics 2026-05-18 Lukas Bol , Li Chen

The celebrated Kleene fixed point theorem is crucial in the mathematical modelling of recursive specifications in Denotational Semantics. In this paper we discuss whether the hypothesis of the aforementioned result can be weakened. An…

Information Theory · Computer Science 2024-01-25 Asier Estevan , Juan-José Minãna , Oscar Valero

A number of model-comparison games central to (finite) model theory, such as pebble and Ehrenfeucht-Fra\"{i}ss\'{e} games, can be captured as comonads on categories of relational structures. In particular, the coalgebras for these comonads…

Logic in Computer Science · Computer Science 2025-05-07 Samson Abramsky , Thomas Laure , Luca Reggio

This paper introduces a refinement of the sequent calculus approach called cirquent calculus. While in Gentzen-style proof trees sibling (or cousin, etc.) sequents are disjoint sequences of formulas, in cirquent calculus they are permitted…

Logic · Mathematics 2011-04-15 Giorgi Japaridze

We propose a new formalism for specifying and reasoning about problems that involve heterogeneous "pieces of information" -- large collections of data, decision procedures of any kind and complexity and connections between them. The essence…

Logic in Computer Science · Computer Science 2016-12-30 Eugenia Ternovska

We introduce and study single-conclusioned nested sequent calculi for a broad class of intuitionistic multi-modal logics known as "intuitionistic grammar logics (IGLs)." These logics serve as the intuitionistic counterparts of classical…

Logic in Computer Science · Computer Science 2026-05-06 Tim S. Lyon

We introduce a class of recursive subhomogeneous algebras that we call diagonal subhomogeneous and we give a notion of diagonal maps between these algebras. We show that any simple limit of diagonal subhomogeneous algebras with diagonal…

Operator Algebras · Mathematics 2017-09-29 James Lutley

Coherence with respect to Kelly-Mac Lane graphs is proved for categories that correspond to the multiplicative fragment without constant propositions of classical linear first-order predicate logic without or with mix. To obtain this…

Logic · Mathematics 2014-06-18 K. Dosen , Z. Petric