English
Related papers

Related papers: Pseudo-Kleene algebras determined by rough sets

200 papers

In this paper, we investigate the varieties $\mathbf M_n$ and $\mathbf K_n$ of regular pseudocomplemented de Morgan and Kleene algebras of range $n$, respectively. Priestley duality as it applies to pseudocomplemented de Morgan algebras is…

Logic · Mathematics 2020-01-20 M. E. Adams , H. P. Sankappanavar , Júlia Vaz de Carvalho

We study $\Bbb Z_2^{\otimes N}$ graded contractions of the real compact simple Lie algebra $so(N+1)$, and we identify within them the Cayley-Klein algebras as a naturally distinguished subset.

High Energy Physics - Theory · Physics 2019-07-19 F. J. Herranz , M. de Montigny , M. A. del Olmo , M. Santander

We study rings of real-valued continuous functions in terms of pseudocomplementation conditions on various lattices attached to their prime spectrum. We fully characterize pseudocomplementation in all cases and have an almost complete…

General Topology · Mathematics 2026-03-31 Guram Bezhanishvili , Marcus Tressl

Covering is a common type of data structure and covering-based rough set theory is an efficient tool to process this data. Lattice is an important algebraic structure and used extensively in investigating some types of generalized rough…

Artificial Intelligence · Computer Science 2012-09-26 Qingyin Li , William Zhu

In this paper, we give an algebraic completeness theorem for constructive logic with strong negation in terms of finite rough set-based Nelson algebras determined by quasiorders. We show how for a quasiorder $R$, its rough set-based Nelson…

Rings and Algebras · Mathematics 2014-03-26 Jouni Järvinen , Piero Pagliani , Sándor Radeleczki

We investigate the complexity of isomorphism relations for classes of finitely generated and n-generated computably enumerable (c.e.) algebras, presented via c.e. presentations -- that is, as quotients of term algebras over decidable sets…

Logic · Mathematics 2026-01-21 Meng-Che "Turbo" Ho , Martin Ritter , Luca San Mauro

The subalgebra of diagonal elements of a quantum matrix group has been conjectured by Daniel Krob and Jean-Yves Thibon to be isomorphic to a cubic algebra, coined the quantum pseudo-plactic algebra. We present a functorial approach to the…

Quantum Algebra · Mathematics 2019-12-10 Todor Popov

To a tree of semi-simple algebras we associate a qurve (or formally smooth algebra) S. We introduce a Zariski- and etale quiver describing the finite dimensional representations of S. In particular, we show that all quotient varieties of…

Rings and Algebras · Mathematics 2007-05-23 Jan Adriaenssens , Lieven Le Bruyn

Graded $C^*$-algebras by a semi lattice were introduced and studied by Anne Boutet de Monvel, Vladimir Georgescu and their collaborators in relation with the quantum N body problem. This thesis is devoted to a systematic study of these…

Operator Algebras · Mathematics 2007-05-23 Athina Mageira

We study the model theoretic strength of various lattices that occur naturally in topology, like closed (semi-linear or semi-algebraic or convex) sets. The method is based on weak monadic second order logic and sharpens previous results by…

Logic · Mathematics 2018-07-26 Marcus Tressl

The subgroup lattice of a group is a great source of information about the structure of the group itself. The aim of this paper is to use a similar tool for studying profinite groups. In more detail, we study the lattices of closed or open…

Group Theory · Mathematics 2024-01-12 Francesco de Giovanni , Iker de las Heras , Marco Trombetti

We consider algebras of languages over the signature of reversible Kleene lattices, that is the regular operations (empty and unit languages, union, concatenation and Kleene star) together with intersection and mirror image. We provide a…

Logic in Computer Science · Computer Science 2019-02-22 Paul Brunet

Kleene algebra (KA) is an important tool for reasoning about general program equivalences, with a decidable and complete equational theory. However, KA cannot always prove equivalences between specific programs. For this purpose, one adds…

Programming Languages · Computer Science 2026-01-21 Liam Chung , Tobias Kappé

In this paper a characterisation is given of solvable complemented Lie algebras. They decompose as a direct sum of abelian subalgebras and their ideals relate nicely to this decomposition. The class of such algebras is shown to be a…

Rings and Algebras · Mathematics 2011-04-20 David A. Towers

A notion of degeneration of elements in groups is introduced. It is used to parametrize the orbits in a finite abelian group under its full automorphism group by a finite distributive lattice. A pictorial description of this lattice leads…

Group Theory · Mathematics 2011-03-02 Kunal Dutta , Amritanshu Prasad

We build a notion of algebraic recognition for visibly pushdown languages by finite algebraic objects. These come with a typical Eilenberg relationship, now between classes of visibly pushdown languages and classes of finite algebras.…

Formal Languages and Automata Theory · Computer Science 2018-10-31 Silke Czarnetzki , Andreas Krebs , Klaus-Jörn Lange

We define a general concept of pseudo algebras over theories and 2-theories. A more restrictive such notion was introduced by Hu and Kriz, but as noticed by M. Gould, did not capture the desired examples. The approach taken in this paper…

Category Theory · Mathematics 2008-04-27 Thomas M. Fiore , Po Hu , Igor Kriz

We prove "untyping" theorems: in some typed theories (semirings, Kleene algebras, residuated lattices, involutive residuated lattices), typed equations can be derived from the underlying untyped equations. As a consequence, the…

Logic in Computer Science · Computer Science 2015-07-01 Damien Pous

We introduce the notion of the full quiver of a representation of an algebra, which is a cover of the (classical) quiver, but which captures properties of the representation itself. Gluing of vertices and of arrows enables one to study…

Rings and Algebras · Mathematics 2017-12-05 Alexei Belov-Kanel , Louis H. Rowen , Uzi Vishne

We study linear abstract differential-algebraic equations (ADAEs), and we introduce an index concept which is based on polynomial growth of a~pseudo-resolvent. Our approach to solvability analysis is based on degenerate semigroups. We apply…

Functional Analysis · Mathematics 2023-12-06 Hannes Gernandt , Timo Reis