English
Related papers

Related papers: Better Bounded Bisimulation Contractions (Preprint…

200 papers

The Z_k parafermionic conformal field theories, despite the relative complexity of their modes algebra, offer the simplest context for the study of the bases of states and their different combinatorial representations. Three bases are…

High Energy Physics - Theory · Physics 2014-11-18 Pierre Mathieu

It is known that pure row contractions with one-dimensional defect spaces can be classified up to unitary equivalence by compressions of the standard $d$-shift acting on the full Fock space. Upon settling for a softer relation than unitary…

Functional Analysis · Mathematics 2018-09-10 Raphaël Clouâtre , Edward J. Timko

This paper studies various notions of approximate probabilistic bisimulation on labeled Markov chains (LMCs). We introduce approximate versions of weak and branching bisimulation, as well as a notion of $\varepsilon$-perturbed bisimulation…

Logic in Computer Science · Computer Science 2024-07-11 Timm Spork , Christel Baier , Joost-Pieter Katoen , Jakob Piribauer , Tim Quatmann

It is proved recently by Benamara-Nikolski that a contraction having finite defects and spectrum not filling in the closed unit disc, is similar to a normal operator if and only if it has the so-called linear resolvent growth property. We…

Spectral Theory · Mathematics 2007-05-23 Stanislav Kupin

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 study the exceptional loci of birational (bimeromorphic) contractions of a hyperk\"ahler manifold $M$. Such a contraction locus is the union of all minimal rational curves in a collection of cohomology classes which are orthogonal to a…

Algebraic Geometry · Mathematics 2021-09-20 Ekaterina Amerik , Misha Verbitsky

Otto's Theorem characterises the bisimulation-invariant PTIME queries over graphs as exactly those that can be formulated in the polyadic mu-calculus, hinging on the Immerman-Vardi Theorem which characterises PTIME (over ordered structures)…

Logic in Computer Science · Computer Science 2022-09-22 Florian Bruse , David Kronenberger , Martin Lange

We define commutants mod normed ideals associated with compact smooth manifolds with boundary. The results about the K-theory of these operator algebras include an exact sequence for the connected sum of manifolds, derived from the…

Functional Analysis · Mathematics 2021-07-16 Dan-Virgil Voiculescu

We consider a Lurie system obtained via a connection of a linear time-invariant system and a nonlinear feedback function. Such systems often have more than a single equilibrium and are thus not contractive with respect to any norm. We…

Systems and Control · Electrical Eng. & Systems 2023-04-18 Ron Ofir , Alexander Ovseevich , Michael Margaliot

We give properties of strict pseudocontractions and demicontractions defined on a Hilbert space, which constitute wide classes of operators that arise in iterative methods for solving fixed point problems. In particular, we give necessary…

Optimization and Control · Mathematics 2023-07-17 Andrzej Cegielski

We study similarity classes of commuting row contractions annihilated by what we call higher order vanishing ideals of interpolating sequences. Our main result exhibits a Jordan-type direct sum decomposition for these row contractions. We…

Functional Analysis · Mathematics 2019-02-20 Raphaël Clouâtre , Edward J. Timko

We revisit the standard bisimulation equalities in process models free of the restriction operator. As is well-known, in general the weak bisimilarity is coarser than the strong bisimilarity because it abstracts from internal actions. In…

Logic in Computer Science · Computer Science 2022-10-20 Xian Xu

We ask what happens when the index set carries modal structure, with possibilities organized into a Kripke frame. We define modal exchangeability as invariance under accessibility-preserving automorphisms that fix a designated base world,…

Logic · Mathematics 2026-04-16 Daniel Zantedeschi

Event structures represent concurrent processes in terms of events and dependencies between events modelling behavioural relations like causality and conflict. Since the introduction of prime event structures, many variants of event…

Logic in Computer Science · Computer Science 2014-07-01 Abel Armas-Cervantes , Paolo Baldan , Luciano Garcia-Bañuelos

A torsion class $\mathcal{T}$ of the module category $\operatorname{\mathsf{mod}} A$ of a finite dimensional algebra $A$ over a field $K$ is said to be compact if there exists a module $M \in \operatorname{\mathsf{mod}} A$ such that…

Representation Theory · Mathematics 2026-04-07 Sota Asai

Cointegration is an important topic for time-series, and describes a relationship between two series in which a linear combination is stationary. Classically, the test for cointegration is based on a two stage process in which first the…

Computational Engineering, Finance, and Science · Computer Science 2012-07-03 Chris Bracegirdle , David Barber

Like bisimulations, simulations and directed simulations are used for analyzing graph-based structures such as automata, labeled transition systems, linked data networks, Kripke models and interpretations in description logic. Simulations…

Data Structures and Algorithms · Computer Science 2020-12-04 Linh Anh Nguyen

The logic IK is the intuitionistic variant of modal logic introduced by Fischer Servi, Plotkin and Stirling, and studied by Simpson. This logic is considered a fundamental intuitionstic modal system as it corresponds, modulo the standard…

Logic in Computer Science · Computer Science 2025-05-14 Han Gao , Marianna Girlando , Nicola Olivetti

We derive a uniform bound for the difference of two contractive semigroups, if the difference of their generators is form-bounded by the Hermitian parts of the generators themselves. We construct a semigroup dynamics for second order…

Dynamical Systems · Mathematics 2007-05-23 Kresimir Veselic

We consider reasoning and minimization in systems of polynomial ordinary differential equations (ode's). The ring of multivariate polynomials is employed as a syntax for denoting system behaviours. We endow this set with a transition system…

Logic in Computer Science · Computer Science 2023-06-22 Michele Boreale
‹ Prev 1 4 5 6 7 8 10 Next ›