English
Related papers

Related papers: A complete axiomatisation of reversible Kleene lat…

200 papers

Flat iteration is a variation on the original binary version of the Kleene star operation P*Q, obtained by restricting the first argument to be a sum of atomic actions. It generalizes prefix iteration, in which the first argument is a…

Logic in Computer Science · Computer Science 2007-05-23 R. J. van Glabbeek

We generalize some of the central results in automata theory to the abstraction level of coalgebras and thus lay out the foundations of a universal theory of automata operating on infinite objects. Let F be any set functor that preserves…

Logic in Computer Science · Computer Science 2015-07-01 C. Kupke , Y. Venema

Leibniz algebras are certain generalization of Lie algebras. It is natural to generalize concepts in Lie algebras to Leibniz algebras and investigate whether the corresponding results still hold. In this paper we introduce the notion of…

Rings and Algebras · Mathematics 2020-02-03 Kristen Boyle , Kailash C. Misra , Ernie Stitzinger

The primary goal of this paper is to present a unified way to transform the syntax of a logic system into certain initial algebraic structure so that it can be studied algebraically. The algebraic structures which one may choose for this…

Logic in Computer Science · Computer Science 2008-10-20 Zhaohua Luo

We introduce an operator on classes of regular languages, the star-free closure. Our motivation is to generalize standard results of automata theory within a unified framework. Given an arbitrary input class $C$, the star-free closure…

Formal Languages and Automata Theory · Computer Science 2023-07-19 Thomas Place , Marc Zeitoun

Let $\Gamma$ be a generic subgroup of the multiplicative group $\mathbb{C}^*$ of nonzero complex numbers. We define a class of Lie algebras associated to $\Gamma$, called twisted $\Gamma$-Lie algebras, which is a natural generalization of…

Representation Theory · Mathematics 2013-10-21 Fulin Chen , Shaobin Tan , Qing Wang

We call an operator algebra A {\em reversible} if A with reversed multiplication is also an abstract operator algebra (in the modern operator space sense). This class of operator algebras is intimately related to the {\em symmetric operator…

Operator Algebras · Mathematics 2025-11-24 David P. Blecher

Concurrent Kleene Algebra (CKA) is a mathematical formalism to study programs that exhibit concurrent behaviour. As with previous extensions of Kleene Algebra, characterizing the free model is crucial in order to develop the foundations of…

Formal Languages and Automata Theory · Computer Science 2023-02-03 Tobias Kappé , Paul Brunet , Bas Luttik , Alexandra Silva , Fabio Zanasi

The Kleene star operator is an important pattern construct for representing a pattern that repeats multiple times. Due to its simplicity and usefulness, it is imported into various pattern-matching systems other than regular expressions.…

Programming Languages · Computer Science 2018-09-11 Satoshi Egi

In joint work with M. Hopkins and C. Teleman we find a new description of the Verlinde algebra associated to a compact Lie group. In this expository account we describe twisted K-theory, prove the theorem for the group SU(2), and motivate…

Representation Theory · Mathematics 2007-05-23 Daniel S. Freed

In this letter we make a brief review of some basic properties (the matrix elements, the trace, the Glauber formula) of coherent operators and study the corresponding ones for generalized coherent operators based on Lie algebra su(1,1). We…

Quantum Physics · Physics 2016-09-08 Kazuyuki Fujii

We study the Reverse algorithm, a multidimensional continued fraction algorithm, which is not unimodular. We show that the Reverse algorithm is ergodic and, by proving that its second Lyapunov exponent is negative, that it is a.e.…

Dynamical Systems · Mathematics 2026-02-17 Hiroaki Ito , Niels Langeveld , Jörg Thuswaldner

Guarded Kleene Algebra with Tests (GKAT for short) is an efficient fragment of Kleene Algebra with Tests, suitable for reasoning about simple imperative while-programs. Following earlier work by Das and Pous on Kleene Algebra, we study GKAT…

Logic in Computer Science · Computer Science 2024-05-14 Jan Rooduijn , Dexter Kozen , Alexandra Silva

We use Reznick's Theorem for positive homogeneous polynomials to prove an elliptic regularity result for representations of enveloping algebras of Lie algebras. This allows us to relax a technical condition for a sum of squares…

Operator Algebras · Mathematics 2011-12-02 J. Nahas

Given a graph of C*-algebras, we prove a long exact sequence in KK-theory for both the maximal and the vertex-reduced fundamental C*-algebras in the presence of possibly non GNS-faithful conditional expectations. We deduce from it the…

Operator Algebras · Mathematics 2016-12-28 Fima Pierre , Germain Emmanuel

We investigate the extensions of the Hecke algebras of finite (complex) reflection groups by lattices of reflection subgroups that we introduced, for some of them, in our previous work on the Yokonuma-Hecke algebras and their connections…

Representation Theory · Mathematics 2017-02-07 Ivan Marin

We present a general unified approach for finding the coherent states of polynomially deformed algebras such as the quadratic and Higgs algebras, which are relevant for various multiphoton processes in quantum optics. We give a general…

Quantum Physics · Physics 2015-06-26 V. SunilKumar , B. A. Bambah , R. Jagannathan , P. K. Panigrahi , V. Srinivasan

That announcement gives the structure of totally reducible linear Lie algebras which are the Lie algebra of the holonomy group of (at least) one torsion-free connection. The result uses the (already known) classi cation of the irreducible…

Differential Geometry · Mathematics 2013-04-10 Lionel Bérard Bergery

We show how finite limits and colimits can be calculated compositionally using the algebras of spans and cospans, and give as an application a proof of the Kleene Theorem on regular languages.

Category Theory · Mathematics 2007-12-18 R. Rosebrugh , N. Sabadini , R. F. C. Walters

We characterize the strength, in terms of Weihrauch degrees, of certain problems related to Ramsey-like theorems concerning colourings of the rationals and of the natural numbers. The theorems we are chiefly interested in assert the…

Logic in Computer Science · Computer Science 2023-12-05 Arno Pauly , Cécilia Pradic , Giovanni Solda