The conjugacy problem for Coxeter groups.

DOI10.4171/GGD/52MaRDI QIDQ1016444zbMATH OpenOpenAlexFDO

Authors Daan Krammer

Publication date 5 May 2009

Published in Groups, Geometry, and Dynamics (Search for Journal in Brave)

Full work available at URL http://www.ems-ph.org/journals/show_pdf.php?issn=1661-7207&vol=3&iss=1&rank=3

zbMATH Keywords

conjugacy problemCoxeter groupsparabolic closuresTits cones

Mathematics Subject Classification ID

Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10) Reflection and Coxeter groups (group-theoretic aspects) (20F55)

Review text

The author shows that for every finite rank Coxeter group there is a polynomial (cubic) solution to the conjugacy problem. He also shows that the conjugacy problem for affine Coxeter groups is solvable in linear time. The section headings of the paper are: Coxeter groups; On the Tits cone; The normalizer of a parabolic subgroup; Hyperbolic reflection groups; The axis; The conjugacy problem; Appendix A: Euclidean complexes of nonpositive curvature; Appendix B: The Davis-Moussong complex.

Recommendations

• The isomorphism problem for Coxeter groups.
• scientific article; zbMATH DE number 2225787
• On the isomorphism problem for Coxeter groups and related topics.
• Conjugacy problem of subgroups in finitely generated Coxeter groups with tree structure.
• Conjugacy classes and straight elements in Coxeter groups.
• A combinatorial approach to Coxeter groups.
• A Combinatorial Characterization of Coxeter Groups
• On the word problem and the conjugacy problem in Coxeter groups with a tree structure.
• On a duality in Coxeter groups.
• On cosets in Coxeter groups.

Cites work

• A finiteness property and an automatic structure for Coxeter groups
• Combinatorics of Coxeter Groups
• Conjugacy of 2-spherical subgroups of Coxeter groups and parallel walls.
• Flat rank of automorphism groups of buildings
• Géométrie et théorie des groupes. Les groupes hyperboliques de Gromov. (Geometry and group theory. The hyperbolic groups of Gromov)
• scientific article; zbMATH DE number 3838373 (Why is no real title available?)
• scientific article; zbMATH DE number 3846864 (Why is no real title available?)
• scientific article; zbMATH DE number 3760340 (Why is no real title available?)
• scientific article; zbMATH DE number 16854 (Why is no real title available?)
• scientific article; zbMATH DE number 41264 (Why is no real title available?)
• scientific article; zbMATH DE number 1317155 (Why is no real title available?)
• scientific article; zbMATH DE number 665681 (Why is no real title available?)
• scientific article; zbMATH DE number 1385418 (Why is no real title available?)
• scientific article; zbMATH DE number 3804333 (Why is no real title available?)
• scientific article; zbMATH DE number 849252 (Why is no real title available?)
• scientific article; zbMATH DE number 3297198 (Why is no real title available?)
• Lectures on hyperbolic geometry
• Reflection triangles in Coxeter groups and biautomaticity
• The Complete Enumeration of Finite Groups of the Form Ri2=(RiRj)kij=1
• Totally disconnected locally compact groups as geometric objects. A survey of work in progress

Cited in

(75)

• Conjugacy of Coxeter elements.
• Simplicity and superrigidity of twin building lattices.
• On outer automorphism groups of Coxeter groups
• Parabolic subgroups of Artin groups
• Normalizer and Artin group of spherical type.
• Involutary presentations, with applications to Coxeter groups, NEC- groups, and groups of Kanevskiĭ
• Coxeter groups, 2-completion, perimeter reduction and subgroup separability.
• The dominance hierarchy in root systems of Coxeter groups.
• Open subgroups of locally compact Kac-Moody groups.
• Oriented matroid structures from realized root systems
• On \(A_1^2\) restrictions of Weyl arrangements
• First-order aspects of Coxeter groups
• The conjugacy stability problem for parabolic subgroups in Artin groups
• Birational automorphism groups and the movable cone theorem for Calabi-Yau complete intersections of products of projective spaces
• \(n\)-low elements and maximal rank \(k\) reflection subgroups of Coxeter groups
• Proper affine actions for right-angled Coxeter groups
• Lorentzian Coxeter systems and Boyd-Maxwell ball packings
• Rank-one isometries of buildings and quasi-morphisms of Kac-Moody groups.
• Root systems, symmetries and linear representations of Artin groups
• Twisted Poincaré series and zeta functions on finite quotients of buildings
• Automorphism groups of rational surfaces
• A note on parabolic subgroups of a Coxeter group.
• Geometric and homological properties of affine Deligne-Lusztig varieties
• Algebraic ranks of CAT(0) groups.
• The \(1/3-2/3\) Conjecture for Coxeter groups
• On inversion sets and the weak order in Coxeter groups
• On the isomorphism problem for Coxeter groups and related topics.
• A decomposition theorem for higher rank Coxeter groups.
• Nonorthogonal geometric realizations of Coxeter groups.
• Minimal length elements of extended affine Weyl groups
• Root systems for asymmetric geometric representations of Coxeter groups.
• Even more infinite ball packings from Lorentzian root systems
• A solution of the power conjugacy problem for words in the Coxeter groups of extra large type
• Some remarks on twin groups
• On simplicity of reduced C*-algebras of groups
• Reflection rigidity of 2-spherical Coxeter groups
• Imaginary cones and limit roots of infinite Coxeter groups
• Powers of Coxeter elements in infinite groups are reduced
• Conjugacy classes and straight elements in Coxeter groups.
• On conjugacy separability of some Coxeter groups and parabolic-preserving automorphisms.
• Locally parabolic subgroups in Coxeter groups of arbitrary ranks.
• On the cyclically fully commutative elements of Coxeter groups.
• Coxeter groups, symmetries, and rooted representations
• On commutator relations in 2-spherical RGD-systems
• Distribution of accumulation points of roots for type \((n-1,1)\) Coxeter groups
• Imaginary cone and reflection subgroups of Coxeter groups
• On the limit set of root systems of Coxeter groups acting on Lorentzian spaces
• On the word problem and the conjugacy problem in Coxeter groups with a tree structure.
• Coxeter groups and Kähler groups
• Solution of the generalized conjugacy problem for words in Coxeter groups of large type.
• Solution of the conjugacy problem for words in Coxeter groups of large type.
• On the Direct Indecomposability of Infinite Irreducible Coxeter Groups and the Isomorphism Problem of Coxeter Groups
• Non-distortion of twin building lattices.
• Twist-rigid Coxeter groups.
• Virtual Artin groups
• Narrow normal subgroups of Coxeter groups and of automorphism groups of Coxeter groups
• The centralizer of a Coxeter element
• Word problem and parabolic subgroups in Dyer groups
• Reflection representations of Coxeter groups and homology of Coxeter graphs
• TORIC REFLECTION GROUPS
• The dynamical degrees of rational surface automorphisms
• On the centre of Iwahori-Hecke algebras
• Shi arrangements and low elements in Coxeter groups
• Invariant convex subcones of the Tits cone of a linear Coxeter group
• Convex cocompactness in pseudo-Riemannian hyperbolic spaces
• Coxeter's enumeration of Coxeter groups
• Involutions in Coxeter groups
• The geometry of conjugation in affine Coxeter groups
• Functions on the commuting stack via Langlands duality
• Convex cocompactness for Coxeter groups
• The epimorphism relation among countable groups is a complete analytic quasi-order
• Intrinsic reflections in Coxeter systems
• Conjugacy of 2-spherical subgroups of Coxeter groups and parallel walls.
• The finite antichain property in Coxeter groups.
• Hyperbolic configurations of roots and Hecke algebras

This page was built for publication: The conjugacy problem for Coxeter groups.

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