Alexei G. Myasnikov

From MaRDI portal
Revision as of 14:14, 24 September 2023 by Import230924090903 (talk | contribs) (Created automatically from import230924090903)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Person:639687

Available identifiers

zbMath Open myasnikov.alexei-gMaRDI QIDQ639687

List of research outcomes





PublicationDate of PublicationType
Log-space complexity of the conjugacy problem in wreath products2024-09-09Paper
Varieties of exponential \(R\)-groups2024-02-23Paper
Generic types and generic elements in divisible rigid groups2024-01-16Paper
https://portal.mardi4nfdi.de/entity/Q61814662024-01-02Paper
Groups elementary equivalent to finitely generated free metabelian2023-09-15Paper
Decomposing Finite $\mathbb{Z}$-Algebras2023-08-03Paper
Description of coordinate groups of irreducible algebraic sets over free 2-nilpotent groups2022-07-15Paper
Parallel complexity for nilpotent groups2022-06-24Paper
The Diophantine problem in the classical matrix groups2022-02-24Paper
Hierarchy for groups acting on hyperbolic ℤn-spaces2022-01-13Paper
Rich groups, weak second order logic, and applications2021-09-27Paper
Algebraic geometry over algebraic structures. VIII: Geometric equivalences and special classes of algebraic structures2021-09-23Paper
3 Quantifier elimination algorithm to boolean combination of ∃∀-formulas in the theory of a free group2021-08-26Paper
4 Rich groups, weak second-order logic, and applications2021-08-26Paper
Diophantine problems in solvable groups2021-06-30Paper
Complete first-order theories of some classical matrix groups over algebraic integers2021-06-03Paper
Metabelian groups: full-rank presentations, randomness and Diophantine problems2021-05-11Paper
The Diophantine problem in finitely generated commutative rings2020-12-17Paper
Explicit universal axioms for Kaplansky groups2020-08-21Paper
The Diophantine problem in some metabelian groups2020-06-15Paper
TC^0 circuits for algorithmic problems in nilpotent groups2020-05-26Paper
Full rank presentations and nilpotent groups: structure, Diophantine problem, and genericity2020-05-11Paper
Effective construction of covers of canonical Hom-diagrams for equations over torsion-free hyperbolic groups2020-05-11Paper
Bi-interpretability with $\mathbb{Z}$ and models of the complete elementary theories of $\text{SL}_n(\mathcal{O})$, $\text{T}_n(\mathcal{O})$ and $\text{GL}_n(\mathcal{O})$, $n\geq 3$2020-04-06Paper
Fraïssé limits of limit groups2019-12-27Paper
Algebraic geometry over algebraic structures. IX: Principal universal classes and dis-limits2019-12-06Paper
Low-complexity computations for nilpotent subgroup problems2019-07-12Paper
The conjugacy problem in free solvable groups and wreath products of abelian groups is in \(\mathsf{TC}^0\)2019-07-04Paper
Diophantine Problem in Some Metabelian Groups2019-03-24Paper
The complexity of verbal languages over groups2019-01-25Paper
Algebraic geometry over algebraic structures X: Ordinal dimension2019-01-18Paper
Equations in Algebras2019-01-18Paper
Characterization of finitely generated groups by types2019-01-18Paper
Undecidability of equations in free Lie algebras2019-01-10Paper
UNDECIDABILITY OF THE FIRST ORDER THEORIES OF FREE NONCOMMUTATIVE LIE ALGEBRAS2018-10-26Paper
Divisible rigid groups. II: Stability, saturation, and elementary submodels2018-10-11Paper
Studying the Diophantine problem in finitely generated rings and algebras via bilinear maps2018-05-07Paper
Elementary equivalence of rings with finitely generated additive groups2018-04-06Paper
What does a group algebra of a free group ``know about the group?2018-04-06Paper
Algebraic geometry over algebraic structures. VI: Geometrical equivalence2018-03-02Paper
Tarski-type problems for free associative algebras2018-02-28Paper
Universal geometrical equivalence of the algebraic structures of common signature2018-02-06Paper
Computational complexity and the conjugacy problem2018-01-18Paper
Algorithmically complex residually finite groups2017-11-29Paper
Random nilpotent groups, polycyclic presentations, and Diophantine problems2017-11-06Paper
Distortion of embeddings of a torsion-free finitely generated nilpotent group into a unitriangular group2017-11-03Paper
https://portal.mardi4nfdi.de/entity/Q53712342017-10-25Paper
Model-theoretic aspects of the theory of divisible rigid soluble groups2017-09-04Paper
Stallings graphs for quasi-convex subgroups2017-09-04Paper
The conjugacy problem in free solvable groups and wreath products of abelian groups is in \({\mathsf {TC}^0}\)2017-08-22Paper
ω-STABILITY AND MORLEY RANK OF BILINEAR MAPS, RINGS AND NILPOTENT GROUPS2017-08-03Paper
Amenability of Schreier graphs and strongly generic algorithms for the conjugacy problem2017-06-01Paper
Random Burnside Groups2017-05-22Paper
The Complexity of Verbal Languages over Groups2017-05-16Paper
Log-space conjugacy problem in the Grigorchuk group2017-05-03Paper
Random presentations and random subgroups: a survey2017-02-07Paper
Efim Isaakovich Zelmanov is 60 years old2017-01-05Paper
Conjugacy in Baumslag's group, generic case complexity, and division in power circuits2016-12-21Paper
Hierarchy for groups acting on hyperbolic $\mathbf{Z}^n$-spaces2016-11-01Paper
On groups elementarily equivalent to a group of triangular matrices $T_n(R)$2016-09-30Paper
On elementary equivalence of rings with a finitely generated additive group2016-09-30Paper
Amenability of Schreier graphs and strongly generic algorithms for the conjugacy problem2016-09-29Paper
Generic case completeness2016-08-04Paper
On asymptotic properties of verbal subsets in a group.2016-04-13Paper
Quadratic equations in the Grigorchuk group.2016-03-18Paper
Groups acting on hyperbolic Λ-metric spaces2015-11-20Paper
Generic theories as a method for approximating elementary theories2015-07-28Paper
Logical aspects of the theory of divisible rigid groups.2015-07-07Paper
An example of an automatic graph of intermediate growth2015-06-30Paper
A linear decomposition attack2015-05-12Paper
Dimension in universal algebraic geometry.2014-12-17Paper
Diophantine cryptography in free metabelian groups: theoretical base.2014-11-18Paper
Verbally closed subgroups of free groups2014-09-17Paper
The elementary theory of groups. A guide through the proofs of the Tarski conjectures.2014-08-22Paper
A polynomial bound on solutions of quadratic equations in free groups.2014-08-04Paper
Infinite words and universal free actions.2014-07-02Paper
From automatic structures to automatic groups.2014-06-19Paper
Tame Automorphisms of Elementary Free Groups2014-05-23Paper
Conjugacy in Baumslag's group, generic case complexity, and division in power circuits2014-03-31Paper
Finitely presented expansions of groups, semigroups, and algebras2014-03-12Paper
Amalgamated free product of groups: normal forms and measures.2014-02-21Paper
On Tarski's Decidability Problem2014-02-03Paper
Cyclic rewriting and conjugacy problems2014-01-30Paper
Elementary coordinatization of finitely generated nilpotent groups2013-11-06Paper
On rationality of verbal subsets in a group2013-08-01Paper
ACTIONS, LENGTH FUNCTIONS, AND NON-ARCHIMEDEAN WORDS2013-04-26Paper
DEFINABLE SETS IN A HYPERBOLIC GROUP2013-04-22Paper
Decidability of the Elementary Theory of a Torsion-Free Hyperbolic Group2013-03-04Paper
GROUP EXTENSIONS OVER INFINITE WORDS2013-01-18Paper
Amalgamated products of groups: measures of random normal forms.2013-01-10Paper
Algebraic geometry over algebraic structures. II: Foundations2013-01-10Paper
Erratum to: ``A classification of conjugately separated abelian, commutative transitive and restricted Gromov one-relator groups2013-01-10Paper
Universal theories for rigid soluble groups.2012-12-17Paper
Algebraic geometry over algebraic structures. V: The case of arbitrary signature2012-12-11Paper
POWER CIRCUITS, EXPONENTIAL ALGEBRA, AND TIME COMPLEXITY2012-11-22Paper
Regular completions of $\mathbb{Z}^n$-free groups2012-08-22Paper
Random equations in nilpotent groups.2012-07-13Paper
Quantifier elimination algorithm to boolean combination of $\exists\forall$-formulas in the theory of a free group2012-07-08Paper
Groups elementarily equivalent to a free 2-nilpotent group of finite rank.2012-06-29Paper
Pregroups and the big powers condition.2012-06-29Paper
Cayley Graph Automatic Groups Are Not Necessarily Cayley Graph Biautomatic2012-06-08Paper
Groups with free regular length functions in $\mathbb{Z}^{n}$2012-05-29Paper
Random equations in free groups2012-05-18Paper
Random van Kampen diagrams and algorithmic problems in groups2012-05-07Paper
Limits of relatively hyperbolic groups and Lyndon's completions.2012-04-20Paper
The word problem in the Baumslag group with a non-elementary Dehn function is polynomial time decidable.2012-04-10Paper
Universal algebraic geometry2012-01-17Paper
https://portal.mardi4nfdi.de/entity/Q31014332011-11-29Paper
https://portal.mardi4nfdi.de/entity/Q31010282011-11-22Paper
Algorithmically finite groups.2011-10-21Paper
Groups elementarily equivalent to a free nilpotent group of finite rank2011-09-22Paper
Solving Word Problems in Group Extensions over Infinite Words2011-07-29Paper
Algebraic geometry over algebraic structures. IV: Equational domains and codomains2011-06-08Paper
Exponentially generic subsets of groups2011-04-28Paper
The conjugacy problem in the Grigorchuk group is polynomial time decidable.2011-04-21Paper
Krull dimension of solvable groups.2011-01-21Paper
The word and geodesic problems in free solvable groups2010-09-27Paper
Geodesic rewriting systems and pregroups2010-09-14Paper
Regular sets and counting in free groups2010-09-14Paper
Equations and fully residually free groups2010-09-14Paper
The solvability problem for quadratic equations over free groups is NP-complete2010-08-13Paper
Groups acting freely on $\Lambda$-trees2009-11-01Paper
A geometric zero-one law2009-09-29Paper
Solving one-variable equations in free groups2009-04-08Paper
Generic Subgroups of Group Amalgams2009-03-23Paper
https://portal.mardi4nfdi.de/entity/Q35374332008-11-06Paper
https://portal.mardi4nfdi.de/entity/Q35254532008-09-12Paper
Random subgroups and analysis of the length-based and quotient attacks2008-08-11Paper
Generic complexity of undecidable problems2008-06-09Paper
Generic Complexity of Undecidable Problems2008-06-03Paper
Group-based cryptography2008-05-29Paper
THE CONJUGACY PROBLEM IN AMALGAMATED PRODUCTS I: REGULAR ELEMENTS AND BLACK HOLES2008-05-20Paper
GENERIC COMPLEXITY OF THE CONJUGACY PROBLEM IN HNN-EXTENSIONS AND ALGORITHMIC STRATIFICATION OF MILLER'S GROUPS2008-05-14Paper
A Practical Attack on a Braid Group Based Cryptographic Protocol2008-03-17Paper
A classification of conjugately separated abelian, commutative transitive, and restricted Gromov one-relator groups.2008-03-14Paper
Exponential extensions of groups2008-02-26Paper
The halting problem is decidable on a set of asymptotic probability one2007-08-01Paper
ON POSITIVE THEORIES OF GROUPS WITH REGULAR FREE LENGTH FUNCTIONS2007-06-20Paper
https://portal.mardi4nfdi.de/entity/Q34425822007-05-18Paper
The Finitary Andrews-Curtis Conjecture2007-05-11Paper
Public Key Cryptography - PKC 20062007-05-02Paper
Heuristics for the Whitehead Minimization Problem2007-02-05Paper
The isomorphism problem for finitely generated fully residually free groups.2007-01-09Paper
Some metric properties of automorphisms of groups.2006-12-07Paper
Elementary theory of free non-abelian groups.2006-12-07Paper
FULLY RESIDUALLY FREE GROUPS AND GRAPHS LABELED BY INFINITE WORDS2006-10-16Paper
https://portal.mardi4nfdi.de/entity/Q54888712006-09-25Paper
https://portal.mardi4nfdi.de/entity/Q57024912005-11-01Paper
https://portal.mardi4nfdi.de/entity/Q57024932005-11-01Paper
https://portal.mardi4nfdi.de/entity/Q57024942005-11-01Paper
Pattern recognition and minimal words in free groups of rank 22005-09-05Paper
Implicit function theorem over free groups.2005-08-22Paper
Algebraic geometry over groups. III: Elements of model theory.2005-06-10Paper
FOLDINGS, GRAPHS OF GROUPS AND THE MEMBERSHIP PROBLEM2005-06-07Paper
https://portal.mardi4nfdi.de/entity/Q46569572005-03-14Paper
https://portal.mardi4nfdi.de/entity/Q46569752005-03-14Paper
https://portal.mardi4nfdi.de/entity/Q46569762005-03-14Paper
https://portal.mardi4nfdi.de/entity/Q46569782005-03-14Paper
Average-case complexity and decision problems in group theory.2005-01-11Paper
THE ANDREWS–CURTIS CONJECTURE AND BLACK BOX GROUPS2004-08-06Paper
MULTIPLICATIVE MEASURES ON FREE GROUPS2004-06-15Paper
https://portal.mardi4nfdi.de/entity/Q44638932004-06-08Paper
Discriminating groups and c-dimension2004-03-30Paper
Automorphic orbits in free groups.2003-11-19Paper
Generic-case complexity, decision problems in group theory, and random walks.2003-07-30Paper
MALNORMAL SUBGROUPS OF FREE GROUPS2003-05-01Paper
https://portal.mardi4nfdi.de/entity/Q47819792003-04-24Paper
https://portal.mardi4nfdi.de/entity/Q31526802003-02-23Paper
On the Hanna Neumann Conjecture2003-02-01Paper
https://portal.mardi4nfdi.de/entity/Q45294722002-10-15Paper
Stallings foldings and subgroups of free groups2002-09-26Paper
Discriminating completions of hyperbolic groups2002-09-18Paper
Groups whose universal theory is axiomatizable by quasi-identities2002-08-19Paper
Discriminating groups2002-05-29Paper
https://portal.mardi4nfdi.de/entity/Q27596342002-03-10Paper
https://portal.mardi4nfdi.de/entity/Q31526732002-01-01Paper
https://portal.mardi4nfdi.de/entity/Q49462102001-09-19Paper
Algebraic geometry over groups. II: Logical foundations2001-07-09Paper
https://portal.mardi4nfdi.de/entity/Q49422692001-06-20Paper
Discriminating and co-discriminating groups2001-05-08Paper
MALNORMALITY IS DECIDABLE IN FREE GROUPS2000-12-04Paper
Centroids of groups2000-11-05Paper
https://portal.mardi4nfdi.de/entity/Q49422682000-08-01Paper
Algebraic geometry over groups. I: Algebraic sets and ideal theory1999-12-20Paper
https://portal.mardi4nfdi.de/entity/Q42405681999-06-13Paper
Equations in the Q-completion of a torsion-free hyperbolic group1999-05-19Paper
Tarski’s problem about the elementary theory of free groups has a positive solution1999-03-22Paper
Irreducible affine varieties over a free group. I: Irreducibility of quadratic equations and Nullstellensatz1998-11-23Paper
Irreducible affine varieties over a free group. II: Systems in triangular quasi-quadratic form and description of residually free groups1998-11-23Paper
A classification of fully residually free groups of rank three or less1998-09-09Paper
Hyperbolic groups and free constructions1998-03-24Paper
Equations in a free 𝐐-group1998-03-24Paper
Two theorems about equationally Noetherian groups1997-11-24Paper
Formal power series representations of free exponential groups1997-10-05Paper
EXPONENTIAL GROUPS 2: EXTENSIONS OF CENTRALIZERS AND TENSOR COMPLETION OF CSA-GROUPS1997-07-13Paper
Groups with exponents. I: Fundamentals of the theory and tensor completions1996-11-24Paper
CSA-groups and separated free constructions1996-06-02Paper
Toward a generalized computability theory1995-04-20Paper
Admissible sets in group theory1994-04-12Paper
https://portal.mardi4nfdi.de/entity/Q40157661993-01-16Paper
Definable invariants of bilinear mappings1992-06-25Paper
The theory of models of bilinear mappings1992-06-25Paper
THE STRUCTURE OF MODELS AND A DECIDABILITY CRITERION FOR COMPLETE THEORIES OF FINITE-DIMENSIONAL ALGEBRAS1990-01-01Paper
https://portal.mardi4nfdi.de/entity/Q31979921989-01-01Paper
Elementary theory of a module over a local ring1989-01-01Paper
RECURSIVEp-ADIC NUMBERS AND ELEMENTARY THEORIES OF FINITELY GENERATED PRO-p-GROUPS1988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38184661988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q34964041987-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37643401987-01-01Paper
Elementary group equivalence with the integral length function1986-01-01Paper
https://portal.mardi4nfdi.de/entity/Q33443611984-01-01Paper
Extended Nielsen transformations and triviality of a group1984-01-01Paper
Formularity of sets of Mal'tsev bases, and elementary theories of finite- dimensional algebras. II1983-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36635211982-01-01Paper
Formularity of sets of Mal'tsev bases, and elementary theories of finite algebras. I1982-01-01Paper
Approximability of outer automorphism groups of free groups of finite rank1982-01-01Paper
https://portal.mardi4nfdi.de/entity/Q47508531981-01-01Paper

Research outcomes over time

This page was built for person: Alexei G. Myasnikov