English
Related papers

Related papers: Labelled transition systems as a Stone space

200 papers

This paper studies the relationships between three notions of behavioural preorder that have been proposed in the literature: refinement over modal transition systems, and the covariant-contravariant simulation and the partial bisimulation…

Logic in Computer Science · Computer Science 2024-02-07 Luca Aceto , Ignacio Fábregas , David de Frutos Escrig , Anna Ingólfsdóttir , Miguel Palomino

The Kantorovich-Rubinshtein metric is an $L^1$-like metric on spaces of probability distributions that enjoys several serendipitous properties. It is complete separable if the underlying metric space of points is complete separable, and in…

General Topology · Mathematics 2022-12-23 Jean Goubault-Larrecq

Fidelity approach has been widely used to detect various types of quantum phase transitions, including some that are beyond the Landau symmetry breaking theory, in condensed matter models. However, challenges remain in locating the…

Strongly Correlated Electrons · Physics 2021-09-01 Ho-Kin Tang , Mohamad Ali Marashli , Wing Chi Yu

This thesis introduces the "method of structural refinement", which serves as a means of transforming the relational semantics of a modal and/or constructive logic into an 'economical' proof system by connecting two proof-theoretic…

Logic in Computer Science · Computer Science 2021-08-02 Tim Lyon

We analyze in detail, beyond the usual scaling hypothesis, the finite-size convergence of static quantities toward the thermodynamic limit. In this way we are able to obtain sequences of pseudo-critical points which display a faster…

Statistical Mechanics · Physics 2008-04-10 M. Roncaglia , L. Campos Venuti , C. Degli Esposti Boschi

We assess the descriptive complexity of *bisimilarity* or "equality of behavior" on a family of Markov decision processes over uncountable standard Borel spaces, namely *nondeterministic labelled Markov processes* (NLMP). We show that…

Logic in Computer Science · Computer Science 2026-04-09 Martín Santiago Moroni , Pedro Sánchez Terraf

A labeled metric space is intuitively speaking a metric space together with a special set of points to be understood as the geometric boundary of the space. We study basic properties of a recently introduced labeled Gromov-Hausdorff…

Metric Geometry · Mathematics 2022-10-04 Reijo Jaakkola , Antti Kykkänen

We propose a way of reasoning about minimal and maximal values of the weights of transitions in a weighted transition system (WTS). This perspective induces a notion of bisimulation that is coarser than the classic bisimulation: it relates…

Logic in Computer Science · Computer Science 2023-06-22 Mikkel Hansen , Kim Guldstrand Larsen , Radu Mardare , Mathias Ruggaard Pedersen

We investigate a variant of spin ice whose degenerate ground states are densely packed monopole configurations. An applied field drives this model through a Z2 confinement transition. This phase change is a variant of the U(1) Kasteleyn…

We establish an intriguing connection between quantum phase transitions and bifurcations in the reduced fidelity between two different reduced density matrices for quantum lattice many-body systems with symmetry-breaking orders. Our finding…

Strongly Correlated Electrons · Physics 2009-05-20 Jin-Hua Liu , Qian-Qian Shi , Jian-Hui Zhao , Huan-Qiang Zhou

This paper revisits soundness and completeness of proof systems for proving that sets of states in infinite-state labeled transition systems satisfy formulas in the modal mu-calculus. Our results rely on novel results in lattice theory,…

Logic in Computer Science · Computer Science 2023-10-04 Jeroen J. A. Keiren , Rance Cleaveland

We give Hennessy-Milner classes for intuitionistic, dual-intuitionistic and bi-intuitionistic logic interpreted in intuitionistic Kripke models, and generalise these results to modal (dual- and bi-)intuitionistic logics. Our main technical…

Logic · Mathematics 2021-05-06 Jim de Groot , Dirk Pattinson

Transitions between steady dynamical regimes in diverse applications are often modelled using discontinuities, but doing so introduces problems of uniqueness. No matter how quickly a transition occurs, its inner workings can affect the…

Dynamical Systems · Mathematics 2017-07-26 Mike R. Jeffrey

This paper considers systems subject to nonholonomic constraints which are not uniform on the whole configuration manifold. When the constraints change, the system undergoes a transition in order to comply with the new imposed conditions.…

Differential Geometry · Mathematics 2007-05-23 Jorge Cortes , Alexandre M. Vinogradov

We present an analytical and numerical study of the fluorescence spectra of a bistable driven system by means of Keldysh diagram technique in pseudo--particle representation. The spectra exhibit smooth transition between ultra-quantum and…

Mesoscale and Nanoscale Physics · Physics 2020-10-07 Evgeny V. Anikin , Natalya S. Maslova , Nikolay A. Gippius , Igor M. Sokolov

This paper introduces the counterpart of strong bisimilarity for labelled transition systems extended with time-out transitions. It supports this concept through a modal characterisation, congruence results for a standard process algebra…

Logic in Computer Science · Computer Science 2023-01-25 Rob van Glabbeek

Motivated by the unexpected Monte Carlo results as well as the theoretical proposal of a large correction to scaling for the critical theory of the 2-d staggered-dimer spin-1/2 Heisenberg model on the square lattice, we study the phase…

Strongly Correlated Electrons · Physics 2012-06-19 M. -T. Kao , D. -J. Tan , F. -J. Jiang

We study quantum phase transitions by measuring the bond energy, the number density, and the half-chain entanglement entropy in the one-dimensional ionic Hubbard model. By performing the infinite density matrix renormalization group with…

Strongly Correlated Electrons · Physics 2021-02-24 Myung-Hoon Chung

We propose a trajectory-based quasiclassical method for approximating dynamics in condensed phase systems. Building upon the previously developed Optimized Mean Trajectory (OMT) approximation that has been used to compute linear and…

Chemical Physics · Physics 2024-08-23 Kritanjan Polley

Among plenty of applications, low-dimensional homogeneous spaces appear in cosmological models as both, classical factor spaces of multidimensional geometry and minisuperspaces in canonical quantization. Here a new tool to restrict their…

General Relativity and Quantum Cosmology · Physics 2016-08-31 M. Rainer