Geometry of the conjugacy problem in lamplighter groups

DOI10.1090/CONM/677/13627MaRDI QIDQ2975254zbMATH OpenOpenAlexFDO

Authors Andrew W. Sale

Publication date 11 April 2017

Published in Algebra and Computer Science (Search for Journal in Brave)

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

zbMATH Keywords

conjugacy length functionconjugacy problemlamplighter groups

Mathematics Subject Classification ID

Extensions, wreath products, and other compositions of groups (20E22) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10) Solvable groups, supersolvable groups (20F16) Geometric group theory (20F65)

Abstract: In this note we investigate the conjugacy problem in lamplighter groups with particular interest in the role of their geometry. In particular we show that the conjugacy length function is linear.

Recommendations

• The geometry of the conjugacy problem in wreath products and free solvable groups.
• Conjugacy length in group extensions
• Cone types and geodesic languages for lamplighter groups and Thompson's group \(F\).
• The conjugacy ratio of groups
• THE LINEARITY OF THE CONJUGACY PROBLEM IN WORD-HYPERBOLIC GROUPS

Cites work

• A conjecture concerning a limit of non-Cayley graphs
• A Finitely Presented Metabelian Group with a Free Abelian Derived Group of Infinite Rank
• An algebraic method for public-key cryptography
• Conjugacy length in group extensions
• Divergence, thick groups, and short conjugators
• Geometry of the complex of curves. II: Hierarchical structure
• Horocyclic products of trees
• scientific article; zbMATH DE number 3475662 (Why is no real title available?)
• scientific article; zbMATH DE number 1759777 (Why is no real title available?)
• scientific article; zbMATH DE number 1385418 (Why is no real title available?)
• Lamplighters, Diestel–Leader Graphs, Random Walks, and Harmonic Functions
• Lamplighters, metabelian groups, and horocyclic products
• Linearly bounded conjugator property for mapping class groups
• Metric properties of Diestel-Leader groups.
• ON SOME ALGORITHMIC PROPERTIES OF HYPERBOLIC GROUPS
• The geometry of the conjugacy problem in wreath products and free solvable groups.

Cited in

(5)

• The geometry of the conjugacy problem in wreath products and free solvable groups.
• Conjugacy length in group extensions
• Arbitrary residual finiteness and conjugacy separability growth
• Linear average-case complexity of algorithmic problems in groups
• Quadratic equations in the lamplighter group

This page was built for publication: Geometry of the conjugacy problem in lamplighter groups

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2975254)