BZPEERPapers, people, evidence and research pathsDiscover
Research tools
Network
Opportunities
Account
Source author record
Ruvim Lipyanski appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.
Catalog footprint
Research graph
Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.
BZPEER is loading the nearby papers, people, topics and institutions for this page.
Published work
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.
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 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.