English
Related papers

Related papers: Satisfiability degrees for BCK-algebras

200 papers

We systematically investigate the complexity of model checking the existential positive fragment of first-order logic. In particular, for a set of existential positive sentences, we consider model checking where the sentence is restricted…

Logic in Computer Science · Computer Science 2015-03-20 Hubie Chen

In this paper we define two types of implicative derivations on pseudo-BCI algebras, we investigate their properties and we give a characterization of regular implicative derivations of type II. We also define the notion of a $d$-invariant…

Logic · Mathematics 2019-03-22 Lavinia Corina Ciungu

In this paper, we introduce the notion of a BCK-topological module in a natural way and establish that every decreasing sequence of submodules on a BCK-module M over bounded commutative BCK-algebra X is indeed a BCK- topological module. We…

General Mathematics · Mathematics 2015-09-04 Agha Kashif , M. Aslam

We define regular Kac-Moody superalgebras and classify them using integrable modules. We give conditions for irreducible highest weight modules of regular Kac-Moody superalgebras to be integrable. This paper is a major part of the proof for…

Representation Theory · Mathematics 2010-11-08 Crystal Hoyt

In this paper, the possible values of commutativity degree of Lie algebras are determined. Also, we define the asymptotic commutativity degree of Lie algebras and obtain the asymptotic commutativity degree for some of them. Moreover, we…

Algebraic Geometry · Mathematics 2024-06-17 Afsaneh Shamsaki , Ahmad Erfanian , Mohsen Parvizi

We show that provability in the implicational fragment of relevance logic is complete for doubly exponential time, using reductions to and from coverability in branching vector addition systems.

Logic in Computer Science · Computer Science 2022-05-18 Sylvain Schmitz

Let $R$ be an algebra over a ring $\Bbbk$, $T$ an $R$-algebra, $M$ a finitely generated projective $R$-module, and $N$ a $T$-module. Let $G$ be a linearly reductive group scheme over $\Bbbk$ equipped with a representation…

The analysis of incomplete contingency tables is an important problem, which is also of practical interest. In this paper, we consider boundary solutions under nonignorable nonresponse models in two-way incomplete tables with data on both…

Methodology · Statistics 2017-11-02 S. Ghosh , P. Vellaisamy

We address three questions posed by Bibak \cite{KB20}, and generalize some results of Bibak, Lehmer and K G Ramanathan on solutions of linear congruences $\sum_{i=1}^k a_i x_i \equiv b \Mod{n}$. In particular, we obtain explicit expressions…

Number Theory · Mathematics 2024-03-05 C. G. Karthick Babu , Ranjan Bera , B. Sury

We study the problem of whether a given finite algebra with finitely many basic operations contains a cube term; we give both structural and algorithmic results. We show that if such an algebra has a cube term then it has a cube term of…

Rings and Algebras · Mathematics 2020-09-17 Alexandr Kazda , Dmitriy Zhuk

Quasi-Boolean algebras were introduced as the generalization of Boolean algebras in the setting of quantum computation logic. In this paper, we investigate the completeness and congruences of quasi-Boolean algebras. First, we discuss the…

Logic · Mathematics 2025-10-28 Xiaohao Liu , Heyan Wang , Wenjuan Chen

Let $F$ be a field of characteristic not $2$ . An associative $F$-algebra $R$ gives rise to the commutator Lie algebra $R^{(-)}=(R,[a,b]=ab-ba).$ If the algebra $R$ is equipped with an involution $*:R\rightarrow R$ then the space of the…

Rings and Algebras · Mathematics 2014-04-29 Adel Alahmedi , Hamed Alsulami , S. K. Jain , Efim Zelmanov

We prove a general result on presentations of finitely-generated algebras and apply it to obtain nice presentations for some noncommutative algebras arising in the matrix bispectral problem. By "nice presentation" we mean a presentation…

Spectral Theory · Mathematics 2022-03-11 Brian D. Vasquez , Jorge P. Zubelli

We show that the class of representable substitution algebras is characterized by a set of universal first order sentences. In addition, it is shown that a necessary and sufficient condition for a substitution algebra to be representable is…

Logic · Mathematics 2015-03-05 Norman Feldman

The constraint satisfaction probem (CSP) is a well-acknowledged framework in which many combinatorial search problems can be naturally formulated. The CSP may be viewed as the problem of deciding the truth of a logical sentence consisting…

Logic in Computer Science · Computer Science 2007-05-23 Hubie Chen

We define the probability of an equation in a finite algebra as the proportion of tuples in its domain that satisfy it. We call the probabilistic spectrum of an algebra the set of probability values obtained when the equation varies. We…

Logic · Mathematics 2026-04-10 Carles Cardó

We prove that the enveloping algebra $U(\mathfrak q)$ of a finite-dimensional Lie algebra $\mathfrak q$ contains a commutative subalgebra of the maximal possible transcendence degree $(\dim\mathfrak q+ \mathrm{ind}\,\mathfrak q)/2$.

Representation Theory · Mathematics 2020-01-31 Oksana Yakimova

For finite dimensional algebras over algebraically closed fields, we study the sets of pairwise Hom-orthogonal modules and obtain new results on some open conjectures on the behaviour of bricks and several related problems, which we…

Representation Theory · Mathematics 2025-02-18 Kaveh Mousavand , Charles Paquette

Let $a=(a_1,\ldots,a_n)$ and $b=(b_1,\ldots,b_n)$ be two $n$-tuples of positive integers, let $X$ be a set of positive integers, and let $g$ be a positive integer. In this work we show an algorithmic process in order to compute all the sets…

Combinatorics · Mathematics 2019-04-10 Aureliano M. Robles-Pérez , José Carlos Rosales

One of the algebraic structures that has emerged recently in the study of the operator product expansions of chiral fields in conformal field theory is that of a Lie conformal algebra [K]. A Lie pseudoalgebra is a generalization of the…

Quantum Algebra · Mathematics 2007-05-23 B. Bakalov , A. D'Andrea , V. G. Kac