Average-case complexity of the Whitehead problem for free groups
From MaRDI portal
Publication:5879445
DOI10.1080/00927872.2022.2113791OpenAlexW4293249019MaRDI QIDQ5879445FDOQ5879445
Publication date: 1 March 2023
Published in: Communications in Algebra (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2105.01366
Recommendations
- Average-case complexity and decision problems in group theory.
- ON THE COMPLEXITY OF THE WHITEHEAD MINIMIZATION PROBLEM
- Generic properties of Whitehead's algorithm and isomorphism rigidity of random one-relator groups.
- Generic-case complexity, decision problems in group theory, and random walks.
- scientific article; zbMATH DE number 2144698
Automorphism groups of groups (20F28) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10) Complexity of computation (including implicit computational complexity) (03D15)
Cites Work
- Title not available (Why is that?)
- Fast Pattern Matching in Strings
- Generic-case complexity, decision problems in group theory, and random walks.
- Automorphic orbits in free groups.
- Counting words of minimum length in an automorphic orbit.
- On equivalent sets of elements in a free group
- Title not available (Why is that?)
- The class of groups all of whose subgroups with lesser number of generators are free is generic
- Growth and ergodicity of context-free languages
- Generic properties of Whitehead's algorithm and isomorphism rigidity of random one-relator groups.
- Densities in free groups and \(\mathbb{Z}^k\), visible points and test elements.
- Average-case complexity and decision problems in group theory.
- Growth of primitive elements in free groups.
- On two-generator subgroups in \(\mathrm{SL}_2(\mathbb{Z})\), \(\mathrm{SL}_2(\mathbb{Q})\), and \(\mathrm{SL}_2(\mathbb{R})\)
- Title not available (Why is that?)
- Sublinear time algorithms in the theory of groups and semigroups.
- Title not available (Why is that?)
- A remark on Whitehead's cut-vertex lemma
Cited In (6)
- Generic properties of Whitehead's algorithm and isomorphism rigidity of random one-relator groups.
- Average-case complexity and decision problems in group theory.
- Title not available (Why is that?)
- The central tree property and algorithmic problems on subgroups of free groups
- Heuristics for the Whitehead Minimization Problem
- Generic-case complexity, decision problems in group theory, and random walks.
This page was built for publication: Average-case complexity of the Whitehead problem for free groups
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5879445)
