arXiv subjects
Publications and source records attributed to Ruvim Lipyanski.
We prove that the classification problem for graphs and several types of algebraic lattices (distributive, congruence and modular) up to isomorphism contains the classification problem for pairs of matrices up to simultaneous similarity.
A number of geometric properties of $Ω$-groups from a given variety of $Ω$-groups can be characterized using the notions of domain and equational domain. An $Ω$-group $H$ of a variety $Θ$ is an equational domain in $Θ$ if the union of algebraic varieties over $H$ is an algebraic variety. We give necessary and sufficient conditions for an $Ω$-group $H$ in $Θ$ to be an equational domain in this variety.
We reduce the isomorphism problem for undirected graphs without loops to the isomorphism problems for a class of finite dimensional $2$-step nilpotent Lie algebras over a field and for a class of finite $p$-groups. We show that the isomorphism problem for graphs is harder than the two latter isomorphism problems in the sense of Borel reducibility. A computable analogue of Borel reducibility was introduced by S. Coskey, J.D. Hamkins, and R. Miller. A relation of the isomorphism problem for undirected graphs to the well-known problem of classifying pairs of matrices over a field (up to similarity) is also studied.
We prove that over an algebraically closed field of characteristic not two the problems of classifying pairs of sesquilinear forms in which the second is Hermitian, pairs of bilinear forms in which the second is symmetric (skew-symmetric), and local algebras with zero cube radical and square radical of dimension 2 are hopeless since each of them reduces to the problem of classifying pairs of n-by-n matrices up to simultaneous similarity.
We prove that the problems of classifying triples of symmetric or skew-symmetric matrices up to congruence, local commutative associative algebras with zero cube radical and square radical of dimension 3, and Lie algebras with central commutator subalgebra of dimension 3 are hopeless since each of them reduces to the problem of classifying pairs of n-by-n matrices up to simultaneous similarity.
We consider homogeneous varieties of linear algebras over an associative-commutative ring K with 1, i.e., the varieties in which free algebras are graded. Let F be a free algebra of some variety A of linear algebras over K freely generated by a finite set X, EndF be the semigroup of endomorphisms of F, and AutEndF be the group of automorphisms of the semigroup EndF. We investigate structure of the group AutEndF and its relation to the algebraical and categorical equivalence of algebras from A. We define a wide class of R1MF-domains containing, in particular, Bezout domains, unique factorization domains, and some other domains. We show that every automorphism of semigroup EndF, where F is a free finitely generated Lie algebra over an R1MF-domain, is semi-inner. This solves the Problem 5.1 left open in [21]. As a corollary, semi-innerity of all automorphism of the category of free Lie algebras over R1MF-domains is obtained. Relations between categorical and geometrical equivalence of Lie algebras over R1MF-domains are clarified. The group AutEndF for the variety of m-nilpotent associative algebras over R1MF-domains is described. As a consequence, a complete description of the group of automorphisms of the full matrix semigroup of n x n matrices over R1MF-domains is obtained. We give an example of the variety of linear algebras over a Dedekind domain such that not all automorphisms of AutEndF are quasi-inner. The results obtained generalize the previous studies of various special cases of varieties of linear algebras over infinite fields.
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.