Compressed decision problems for graph products and applications to (outer) automorphism groups.
graph productsconjugacy problemouter automorphism groupsright-angled Artin groupsright-angled Coxeter groupsalgorithms for compressed stringscompressed word problemdecision problems for groups
Analysis of algorithms and problem complexity (68Q25) Free products of groups, free products with amalgamation, Higman-Neumann-Neumann extensions, and generalizations (20E06) Automorphism groups of groups (20F28) Braid groups; Artin groups (20F36) Reflection and Coxeter groups (group-theoretic aspects) (20F55) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10)
- scientific article; zbMATH DE number 610968 (Why is no real title available?)
- scientific article; zbMATH DE number 918133 (Why is no real title available?)
- A Generating Set for the Automorphism Group of a Graph Group
- A complex for right-angled Coxeter groups
- A generating set for the automorphism group of a graph product of Abelian groups.
- Algorithms and geometry for graph products of groups
- An introduction to right-angled Artin groups.
- Asynchronous mappings and asynchronous cellular automata
- Automorphisms of 2-dimensional right-angled Artin groups.
- Automorphisms of graph groups.
- Combinatorics on traces
- Compressed word problems in HNN-extensions and amalgamated products
- Compressed words and automorphisms in fully residually free groups.
- Efficient solution of some problems in free partially commutative monoids
- Finiteness properties of automorphism groups of right-angled Artin groups
- Generic-case complexity, decision problems in group theory, and random walks.
- Group-based cryptography
- Isoperimetric inequalities for nilpotent groups.
- LOGICAL ASPECTS OF CAYLEY-GRAPHS: THE MONOID CASE
- On the algorithmic insolvability of the word problem in group theory
- Pattern matching and membership for hierarchical message sequence charts
- Peak reduction and finite presentations for automorphism groups of right-angled Artin groups.
- Polynomial-time word problems.
- The conjugacy problem in subgroups of right-angled Artin groups
- The word problem
- The word problem for free partially commutative groups
- WORD EQUATIONS OVER GRAPH PRODUCTS
- Word Problems Solvable in Logspace
- Word Problems and Membership Problems on Compressed Words
- Logspace and compressed-word computations in nilpotent groups
- Closure properties of knapsack semilinear groups
- Algorithmic problems in right-angled Artin groups: complexity and applications
- Efficient Computation in Groups Via Compression
- Polynomial-time word problems.
- The power word problem in graph products
- Compressed decision problems in hyperbolic groups
- The power word problem in graph products
- Compression techniques in group theory
- Compressed word problems in HNN-extensions and amalgamated products
- Logspace computations in graph products
- scientific article; zbMATH DE number 7559146 (Why is no real title available?)
- Compressed Word Problems in HNN-Extensions and Amalgamated Products
- Compressed Conjugacy and the Word Problem for Outer Automorphism Groups of Graph Groups
- Compressed words and automorphisms in fully residually free groups.
- Taming the hydra: the word problem and extreme integer compression
This page was built for publication: Compressed decision problems for graph products and applications to (outer) automorphism groups.
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4904513)
