scientific article; zbMATH DE number 2221703

zbMath1160.20306arXivmath/0512401MaRDI QIDQ5702495

E. S. Esyp, Ilya V. Kazachkov, Vladimir N. Remeslennikov

Publication date: 1 November 2005

Full work available at URL: https://arxiv.org/abs/math/0512401

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

conjugacy classespolynomial algorithmsdivisibilityleast common multiplesconjugacy problemgreatest common divisorsnormal form theoremspartially commutative groupsalgorithmic problemstime complexities

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Generators, relations, and presentations of groups (20F05) Braid groups; Artin groups (20F36) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10)

Related Items

Intersection problem for Droms RAAGs ⋮ Quasivarieties generated by partially commutative groups. ⋮ One-relator quotients of right-angled Artin groups ⋮ Partially commutative metabelian groups: centralizers and elementary equivalence. ⋮ Structure of coordinate groups for algebraic sets in partially commutative nilpotent groups. ⋮ Structure of the automorphism group for partially commutative class two nilpotent groups. ⋮ Finding k Partially Disjoint Paths in a Directed Planar Graph ⋮ A basis for a partially commutative metabelian group ⋮ The submonoid and rational subset membership problems for graph groups. ⋮ Automorphisms of partially commutative groups. I: Linear subgroups. ⋮ Centraliser dimension of partially commutative groups. ⋮ A presentation for the subgroup of compressed conjugating automorphisms of a partially commutative group ⋮ On systems of equations over free partially commutative groups ⋮ Limit groups over partially commutative groups and group actions on real cubings ⋮ Fast distance multiplication of unit-Monge matrices