Algebra and Logic最新文献

Families 𝒫_I consisting of permutations of the natural numbers ω whose degrees belong to an ideal I of Turing degrees, as well as their jumps ({mathcal{P}}_{mathrm{I}}{prime}), are studied. For any countable Turing ideal I, the degree spectra of families 𝒫_I and their jumps ({mathcal{P}}_{mathrm{I}}{prime}) are described. For some ideals I generated by c.e. degrees, the spectra of families 𝒫_I are defined.

Previously, Došen and Božić introduced four independent intuitionistic modal logics, one for each of four types of modal operators—necessity N, possibility P, impossibility Im, and unnecessity Un. These logics are denoted HKM, where M ∈ {N, P, Un, Im}. Interest in treating the four types of modal operators separately is associated with just the fact that these cannot be reduced to each other over intuitionistic logic. Here we study extensions of logics HKM that have normal companions. It turns out that all extensions of the logics HKN and HKUn possess normal companions. For the extensions of HKP and HKIm, we obtain a criterion for the existence of normal companions, which is postulated as the presence of some modal law of double negation. Also we show how adding of this law influences expressive capacities of a logic. Of particular interest is the result saying that extensions of HKP and HKIm have normal companions only if they are definitionally equivalent to those of HKN and HKUn respectively. This result is one more example of the differences in behavior of the four types of modal operators over intuitionistic logic.

Generic algorithms decide problems on sets of almost all inputs, outputting an indefinite answer for other rare inputs. We will prove that the word problem is generically decidable in finitely generated semigroups 𝔖, for which there exists a congruence θ such that the semigroup 𝔖/θ is an infinite residually finite monoid with cancellation property and decidable word problem. This generalizes the author’ earlier result on generic decidability of the word problem in finitely presented semigroups that remain infinite when adding commutativity and cancelling properties. Examples of such semigroups are one-relator semigroups as well as so-called balanced semigroups, for which generic decidability of the word problem has been proved by Won. In particular, balanced are Tseitin and Makanin’s classical semigroups with undecidable word problem.

It is proved that a singular superalgebra with a 2-dimensional even part is isomorphic to a superalgebra B_2|3(φ, ξ, ψ). In particular, there do not exist infinite-dimensional simple singular superalgebras with a 2-dimensional even part. It is proved that if a singular superalgebra contains an odd left annihilator, then it contains a nondegenerate switch. Lastly, it is established that for any number N ≥ 5, except the numbers 6, 7, 8, 11, there exist singular superalgebras with a switch of dimension N. For the numbers N = 6, 7, 8, 11, there do not exist singular N -dimensional superalgebras with a switch.

The joint logic of problems and propositions QHC introduced by S. A. Melikhov, as well as intuitionistic modal logic QH4, is studied. An immersion of these logics into classical first-order predicate logic is considered. An analog of the Löwenheim–Skolem theorem on the existence of countable elementary submodels for QHC and QH4 is established.

We consider a class of generalized derivations that arise in connection with the problem of adjoining unity to an algebra with generalized derivation, and of searching envelopes for Novikov–Poisson algebras. Conditions for the existence of the localization of an algebra with ternary derivation are specified, as well as conditions under which given an algebra with ternary derivation, we can construct a Novikov–Poisson algebra and a Jordan superalgebra. Finally, we show how the simplicity of an algebra with Brešar generalized derivation is connected with simplicity of the appropriate Novikov algebra.

The concept of P-stability is a particular case of generalized stability of complete theories. We study injective S-acts with a P-stable theory. It is proved that the class of injective S-acts is (P, 1)-stable only if S is a one-element monoid. Also we describe commutative and linearly ordered monoids S the class of injective S-acts over which is (P, s)-, (P, a)-, and (P, e)-stable.