arXiv subjects
Publications and source records attributed to Boris Plotkin.
The paper is devoted to two types of algebraic models of automata. The usual (first type) model leads to the developed decomposition theory (Krohn-Rhodes theory). We introduce another type of automata model and study how these automata are related to cascade connections of automata of the first type. The introduced automata play a significant role in group theory and, hopefully, in the theory of formal languages.
The Krohn-Rhodes complexity theory for pure (without linearity) automata is well-known. This theory uses an operation of wreath product as a decomposition tool. The main goal of the paper is to introduce the notion of complexity of linear automata. This notion is ultimately related with decompositions of linear automata. The study of these decompositions is the second objective of the paper. In order to define complexity for linear automata, we have to use three operations, namely, triangular product of linear automata, wreath product of pure automata and wreath product of a linear automaton with a pure one which returns a linear automaton. We define the complexity of a linear automaton as the minimal number of operations in the decompositions of the automaton into indecomposable components (atoms). This theory relies on the following parallelism between wreath and triangular products: both of them are terminal objects in the categories of cascade connections of automata. The wreath product is the terminal object in the Krohn-Rhodes theory for pure automata, while the triangular product provides the terminal object for the cascade connections of linear automata.
Let $\Theta$ be a variety of algebras, $(H, \Psi, f)$ be a model, where $H$ is an algebra from $\Theta$, $\Psi$ is a set of relation symbols $\varphi$, $f$ is an interpretation of all $\varphi$ in $H$. Let $X^0$ be an infinite set of variables, $\Gamma$ be a collection of all finite subsets in $X^0$ (collection of sorts), $\widetilde\Phi$ be the multi-sorted algebra of formulas. These data define a knowledge base $KB(H,\Psi, f)$. In the paper the notion of isomorphism of knowledge bases is considered. We give sufficient conditions which provide isomorphism of knowledge bases. We also study the problem of necessary and sufficient conditions for isomorphism of two knowledge bases.
The paper has a form of a survey and consists of three parts. It is focused on the relationship between the many-sorted theory, which leads to logical geometry and one-sorted theory, which is based on the important model-theoretic concepts. Our aim is to show that both approaches go in parallel and there are bridges which allow to transfer results, notions and problems back and forth. Thus, an additional freedom in choosing an approach appear.
The paper has a form of a talk on the given topic. It consists of three parts. The first part of the paper contains main notions, the second one is devoted to logical geometry, the third part describes types and isotypeness. The problems are distributed in the corresponding parts. The whole material oriented towards universal algebraic geometry (UAG), i.e., geometry in an arbitrary variety of algebras $\Theta$. We consider logical geometry (LG) as a part of UAG. This theory is strongly influenced by model theory and ideas of A.Tarski and A.I.Malcev.
The paper consists of two parts. The first part is devoted to logic for universal algebraic geometry. The second one deals with problems and some results. It may be regarded as a brief exposition of some ideas from the book in progress: B.Plotkin, E.Aladova, E.Plotkin, "Algebraic logic and logical geometry in arbitrary varieties of algebras"
The main objective of this paper is to show that the notion of type which was developed within the frames of logic and model theory has deep ties with geometric properties of algebras. These ties go back and forth from universal algebraic geometry to the model theory through the machinery of algebraic logic. We show that types appear naturally as logical kernels in the Galois correspondence between filters in the Halmos algebra of first order formulas with equalities and elementary sets in the corresponding affine space.
The goal of this paper is to consider some relations between varieties of representations of groups and varieties of associative algebras. The main emphasis is put on the varieties of representations of groups induced by the varieties of associative algebras. We provide the reader with the list of some open problems.
The paper is essentially a continuation of B.Plotkin, G.Zhitomirski, "Some logical invariants of algebras and logical relations between algebras", St.Peterburg Math. J., {19:5}, (2008) 859 -- 879, whose main notion is that of logic-geometrical equivalence of algebras (LG-equivalence of algebras). This equivalence of algebras is more strict than elementary equivalence. In the paper we introduce the notion of unityped algebras and relate it to LG-equivalence. We show that these notions coincide. The idea of the type is one of the central ideas in M odel Theory. The correspondence introduced in the paper stimulates a bunch of problems which connect universal algebraic geometry and Model Theory. The paper consists of five sections: 1. General view 2. Logical noetherianity 3. Unitypeness and isomorphism 4. Logically perfect algebras 5. Some facts from algebraic logic. We provide a new general view on the subject, arising "on the territory" of universal algebraic geometry, which yield applications of algebraic logic and universal geometry in Model Theory.
In algebraic geometry over a variety of universal algebras $Θ$, the group $Aut(Θ^{0})$ of automorphisms of the category $Θ^{0}$ of finitely generated free algebras of $Θ$ is of great importance. In this paper, semi-inner automorphisms are defined for the categories of free (semi)modules and free Lie modules; then, under natural conditions on a (semi)ring, it is shown that all automorphisms of those categories are semi-inner. We thus prove that for a variety $_{R}\mathcal{M}$ of semimodules over an IBN-semiring $R$ (an IBN-semiring is a semiring analog of a ring with IBN), all automorphisms of $Aut(_{R}\mathcal{M}^{0})$ are semi-inner. Therefore, for a wide range of rings, this solves Problem 12 left open in \cite{plotkin:slotuag}; in particular, for Artinian (Noetherian, $PI$-) rings $R$, or a division semiring $R$, all automorphisms of $Aut(_{R}\mathcal{M}^{0})$ are semi-inner.
Given a variety of universal algebras. A method is suggested for describing automorphisms of a category of free algebras of this variety. Applying this general method all automorphisms of such categories are found in two cases: 1) for the variety of all free associative K-algebras over an infinite field K and 2) for the variety of all representations of groups in unital R-modules over a commutative associative ring R with unit. It turns out that they are almost inner in a sense.
Let $Θ$ be a variety of algebras. In every $Θ$ and every algebra $H$ from $Θ$ one can consider algebraic geometry in $Θ$ over $H$. We consider also a special categorical invariant $K_Θ(H)$ of this geometry. The classical algebraic geometry deals with the variety $Θ=Com-P$ of all associative and commutative algebras over the ground field of constants $P$. An algebra $H$ in this setting is an extension of the ground field $P$. Geometry in groups is related to varieties $\Grp$ and $\Grp-G$, where $G$ is a group of constants. The case $\Grp -F$ where $F$ is a free group, is related to Tarski's problems devoted to logic of a free group. he described general insight on algebraic geometry in different varieties of algebras inspires some new problems in algebra and algebraic geometry. The problems of such kind determine, to a great extent, the content of universal algebraic geometry. We start with the short overview of main definitions and results and then consider the list of unsolved problems.
A new approach is suggested to characterize algebraically automorphisms of the category of free algebras of a given variety. It gives in many cases an answer to the problem set by the first of authors, if automorphisms of such a category are inner or not. This question is important for universal algebraic geometry [arXiv:math. GM\slash 0210187],[arXiv:math. GM\slash 0210194]. Most of results are actually valid for arbitrary categories with a represented forgetful functor.
The paper adjoins the book B.Plotkin, S.Vovsi "Varieties of representations of groups", Riga, "Zinatne", 1983, and turns to be, in a sense, its continuation. In the book the varieties of representations had been considered. In the matter of fact, the varieties under consideration are action-type varieties. This paper studies other classes of representations, axiomatizable in the special action-type logic.
Engel groups and Engel elements became popular in 50s. We consider in the paper the more general nil-groups and nil-elements in groups. All these notions are related to nilpotent groups and nilpotent radicals in groups. These notions generate problems which are parallel to Burnside problems for periodic groups. The first three theorems of the paper are devoted to nil-groups and Engel groups, while the other results are connected with the further generalizations. These generalizations extend the theory to solvable groups and solvable radicals in groups. The paper has two parts. The first one (sections 2-4) deals with old ideas, while the second one (sections 5-9) is devoted to generalizations.
Some notions of algebraic geometry can be defined for arbitrary varieties of algebras. This leads to universal algebraic geometry. The main idea of the presented theory is to consider interactions between algebra, logic and geometry in algebras from a given variety of algebras.