Non-commutative lattice problems

DOI10.1515/jgth-2016-0506zbMath1392.20028arXiv1508.02388MaRDI QIDQ285583

F. Blanchet-Sadri, M. Dambrine

Publication date: 19 May 2016

Published in: Journal of Group Theory (Search for Journal in Brave)

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

zbMATH Keywords

Coxeter groups; geodesics; nilpotent groups; computational lattice problems; surface groups

Mathematics Subject Classification ID

68Q25: Analysis of algorithms and problem complexity

20F65: Geometric group theory

20F55: Reflection and Coxeter groups (group-theoretic aspects)

20F18: Nilpotent groups

20F10: Word problems, other decision problems, connections with logic and automata (group-theoretic aspects)