English
Related papers

Related papers: A computational glimpse at the Leibniz and Frege h…

200 papers

The \emph{Entscheidungsproblem}, or the classical decision problem, asks whether a given formula of first-order logic is satisfiable. In this work, we consider an extension of this problem to regular first-order \emph{theories}, i.e.,…

Logic in Computer Science · Computer Science 2024-12-31 Umang Mathur , David Mestel , Mahesh Viswanathan

The paper concerns the classification problem of a subclass of complex filiform Leibniz algebras in dimensions 7 and 8. This subclass arises from naturally graded filiform Lie algebras. We give a complete list of isomorphism classes of…

Rings and Algebras · Mathematics 2010-04-19 Isamiddin S. Rakhimov , Munther A. Hassan

Using an algebraic framework we solve a problem posed in [5] and [7] about the axiomatizability of a quantum computational type logic related to fuzzy logic. A Hilbert-style calculus is developed obtaining an algebraic strong completeness…

Quantum Physics · Physics 2013-07-30 Hector Freytes , Graciela Domenech

In this paper solvable Leibniz algebras whose nilradical is quasi-filiform Lie algebra of maximum length, are classified. The rigidity of such Leibniz algebras with two-dimensional complemented space to nilradical is proved.

Rings and Algebras · Mathematics 2018-01-29 Kh. A. Khalkulova , M. Ladra , B. A. Omirov , A. M. Sattorov

We show that for fields that are of characteristic 0 or algebraically closed of characteristic greater than 5, that certain classes of Leibniz algebras are 2-recognizeable. These classes are solvable, strongly solvable and super solvable.…

Rings and Algebras · Mathematics 2015-04-20 Tiffany Burch , Meredith Harris , Allison McAlister , Elyse Rogers , Ernie Stitzinger , S. McKay Sullivan

The present work presents some results about the categorial relation between logics and its categories of structures. A (propositional, finitary) logic is a pair given by a signature and Tarskian consequence relation on its formula algebra.…

Category Theory · Mathematics 2016-03-04 Darllan Conceição Pinto , Hugo Luiz Mariano

Leibniz algebras are certain generalization of Lie algebras. In this paper we give the classification of $5-$dimensional complex non-Lie nilpotent Leibniz algebras. We use the canonical forms for the congruence classes of matrices of…

Rings and Algebras · Mathematics 2017-06-06 Ismail Demir

A general procedure of affinization of linear algebra structures is illustrated by the case of Leibniz algebras. Specifically, the definition of an affine Leibniz bracket, that is, a bi-affine operation on an affine space that at each…

Rings and Algebras · Mathematics 2025-07-01 Tomasz Brzeziński , Krzysztof Radziszewski , Brais Ramos Pérez

We present new results on finite satisfiability of logics with counting and arithmetic. One result is a tight bound on the complexity of satisfiability of logics with so-called local Presburger quantifiers, which sum over neighbors of a…

Logic in Computer Science · Computer Science 2025-10-31 Michael Benedikt , Chia-Hsuan Lu , Tony Tan

We develop a version of Herbrand's theorem for continuous logic and use it to prove that definable functions in infinite-dimensional Hilbert spaces are piecewise approximable by affine functions. We obtain similar results for definable…

Logic · Mathematics 2011-07-20 Isaac Goldbring

In this paper we focus on algebraic aspects of contractions of Lie and Leibniz algebras. The rigidity of algebras plays an important role in the study of their varieties. The rigid algebras generate the irreducible components of this…

Rings and Algebras · Mathematics 2017-08-02 A. O. Abdulkareem , I. S. Rakhimov , SH. K. Said Hussain

We consider categorical logic on the category of Hilbert spaces. More generally, in fact, any pre-Hilbert category suffices. We characterise closed subobjects, and prove that they form orthomodular lattices. This shows that quantum logic is…

Logic · Mathematics 2010-08-05 Chris Heunen

We classify up to equivalence the gradings on Hurwitz superalgebras and on symmetric composition superalgebras, over any field. Also, classifications up to isomorphism are given in case the field is algebraically closed. By grading, here we…

Rings and Algebras · Mathematics 2014-02-05 Diego Aranda-Orna

In this survey, we present in a unified way the categorical and syntactical settings of coherent differentiation introduced recently, which shows that the basic ideas of differential linear logic and of the differential lambda-calculus are…

Logic in Computer Science · Computer Science 2024-01-29 Thomas Ehrhard

We review the notion of (finitary) filter pair as a tool for creating and analyzing logics. A filter pair can be seen as a presentation of a logic, given by presenting its lattice of theories as the image of a lattice homomorphism, with…

Logic · Mathematics 2021-09-03 Peter Arndt , Hugo Luiz Mariano , Darllan Conceição Pinto

We stratify intuitionistic first-order logic over $(\forall,\to)$ into fragments determined by the alternation of positive and negative occurrences of quantifiers (Mints hierarchy). We study the decidability and complexity of these…

Logic in Computer Science · Computer Science 2019-03-14 Aleksy Schubert , Paweł Urzyczyn , Konrad Zdanowski

We extend the theory of unified correspondence to a very broad class of logics with algebraic semantics given by varieties of normal lattice expansions (LEs), also known as `lattices with operators'. Specifically, we introduce a very…

Logic · Mathematics 2016-04-05 Willem Conradie , Alessandra Palmigiano

We classify all nonnilpotent, solvable Leibniz algebras with the property that all proper subalgebras are nilpotent. This generalizes the work of Stitzinger and Towers in Lie algebras. We show several examples which illustrate the…

Rings and Algebras · Mathematics 2017-09-06 Lindsey Bosko-Dunbar , Jonathan Dunbar , J. T. Hird , Kristen Stagg Rovira

While it is trivial to multiply two C-finite sequences (just like integers), it is not quite so trivial to "factorize" them, or to decide whether they are "prime". The former is plain linear algebra, while the latter is heavy-duty…

Combinatorics · Mathematics 2011-07-19 Doron Zeilberger

The investigations on higher-order type theories and on the related notion of parametric polymorphism constitute the technical counterpart of the old foundational problem of the circularity (or impredicativity) of second and higher order…

Logic · Mathematics 2018-04-30 Paolo Pistone