English
Related papers

Related papers: A Classification of Symbolic Transition Systems

200 papers

In this note we consider a class of linear time invariant systems with infinitely many unstable modes. By using the parameterization of all stabilizing controllers and a data transformation, we show that H-infinity controllers for such…

Systems and Control · Electrical Eng. & Systems 2020-03-13 Suat Gumussoy , Hitay Ozbay

We define a general notion of transition system where states and action labels can be from arbitrary nominal sets, actions may bind names, and state predicates from an arbitrary logic define properties of states. A Hennessy-Milner logic for…

Logic in Computer Science · Computer Science 2023-06-22 Joachim Parrow , Johannes Borgström , Lars-Henrik Eriksson , Ramūnas Forsberg Gutkovas , Tjark Weber

We show that the category of finite $\textit{S5}$-algebras (dual to finite reflexive, symmetric and transitive Kripke frames) classifies the essentially algebraic theory whose models are Kan extensions of faithful actions of the finite…

Logic · Mathematics 2025-11-04 Matteo De Berardinis , Silvio Ghilardi

The spectrum of linearized excitations of the Type IIB SUGRA on AdS5xS5 contains both unitary and non-unitary representations. Among the non-unitary, some are finite-dimensional. We explicitly construct the pure spinor vertex operators for…

High Energy Physics - Theory · Physics 2015-05-28 Andrei Mikhailov

In this paper we study the number of finite topologies on an $n$-element set subject to various restrictions.

Combinatorics · Mathematics 2024-01-02 Eldar Fischer , Johann A. Makowsky

In this work we propose a new type of shift spaces, called blur shift spaces, where one can represent with a single symbol an entire set of infinite symbols. Such shift spaces are constructed from classical shift spaces, by choosing some…

Dynamical Systems · Mathematics 2021-08-31 Tadeu Zavistanovicz Almeida , Marcelo Sobottka

We introduce quantum finite state transducers (qfst), and study the class of relations which they compute. It turns out that they share many features with probabilistic finite state transducers, especially regarding undecidability of…

Quantum Physics · Physics 2007-05-23 R. Freivalds , A. Winter

We investigate the ground states of classical Heisenberg spin systems which have point group symmetry. Examples are the regular polygons (spin rings) and the seven quasi-regular polyhedra including the five Platonic solids. For these…

Condensed Matter · Physics 2007-05-23 Heinz-Juergen Schmidt , Marshall Luban

Controlling hybrid systems is mostly very challenging due to the variety of dynamics these systems can exhibit. Inspired by the concept of differential flatness of nonlinear continuous systems and their inherent invertibility property, the…

Systems and Control · Electrical Eng. & Systems 2024-09-23 Tobias Kleinert , Veit Hagenmeyer

We classify local unitary equivalence classes of symmetric states via a classification of their local unitary stabilizer subgroups. For states whose local unitary stabilizer groups have a positive number of continuous degrees of freedom,…

Quantum Physics · Physics 2011-03-03 Curt D. Cenci , David W. Lyons , Laura M. Snyder , Scott N. Walck

We define various type of states on implicative involutive BE algebras (Jauch-Piron state, (P)-state, (B)-state, subadditive state, valuation), and we investigate the relationships between these states. Moreover, we introduce the unital,…

Quantum Algebra · Mathematics 2025-03-04 Lavinia Corina Ciungu

In this paper we provide examples of topological dynamical systems having either finite or countable scrambled sets. In particular we study conditions for the existence of Li-Yorke, asymptotic and distal pairs in constant--length…

Dynamical Systems · Mathematics 2009-11-13 François Blanchard , Fabien Durand , Alejandro Maass

The canonical coherent states are expressed as infinite series in powers of a complex number $z$ in their infinite series version. In this article we present classes of coherent states by replacing this complex number $z$ by other choices,…

Mathematical Physics · Physics 2009-11-10 K. Thirulogasanthar , G. Honnouvo

We describe various strengthenings of the concept of topological transitivity. Especially when one departs from the family of invertible systems, a number of interesting properties arise. We present the architecture of implications among…

Dynamical Systems · Mathematics 2016-01-22 Ethan Akin , Joseph Auslander , Anima Nagar

We define a notion of (one-sided) shift spaces over infinite alphabets. Unlike many previous approaches to shift spaces over countable alphabets, our shift spaces are compact Hausdorff spaces. We examine shift morphisms between these shift…

Operator Algebras · Mathematics 2013-07-03 William Ott , Mark Tomforde , Paulette Willis

Matthes and Uustalu (TCS 327(1-2):155-174, 2004) presented a categorical description of substitution systems capable of capturing syntax involving binding which is independent of whether the syntax is made up from least or greatest fixed…

Logic in Computer Science · Computer Science 2023-08-17 Benedikt Ahrens , Ralph Matthes

In this paper, we study a class of stochastic Generalized Linear Switched System (GLSS), which includes subclasses of jump-Markov, piecewide-linear and Linear Parameter-Varying (LPV) systems. We prove that the output of such systems can be…

Optimization and Control · Mathematics 2024-03-19 Elie Rouphael , Manas Mejari , Mihaly Petreczky , Lotfi Belkoura

We discuss that there exist at least two different choices in the signs of the induced A-infinity structures in shifting the degree of objects in an A-infinity category. We show that both of these choices are naturalin the sense that they…

Algebraic Topology · Mathematics 2018-12-03 Hiroshige Kajiura

We define classes of quantum states associated to isotropic submanifolds of cotangent bundles. The classes are stable under the action of semiclassical pseudo-differential operators and covariant under the action of semiclassical Fourier…

Analysis of PDEs · Mathematics 2016-06-22 Victor Guillemin , Alejandro Uribe , Zuoqin Wang

We define here two new classes of saturated fusion systems, reduced fusion systems and tame fusion systems. These are motivated by our attempts to better understand and search for exotic fusion systems: fusion systems which are not the…

Algebraic Topology · Mathematics 2014-02-26 Kasper K. S. Andersen , Bob Oliver , Joana Ventura