Kazhdan-Lusztig cells in planar hyperbolic Coxeter groups and automata.

DOI10.1142/S0218196714500325zbMATH Open1314.20027arXiv1212.3274OpenAlexW2149300310MaRDI QIDQ2923345FDOQ2923345

Authors: Mikhail Belolipetsky, Paul E. Gunnells, Richard A. Scott 

Publication date: 15 October 2014

Published in: International Journal of Algebra and Computation (Search for Journal in Brave)

Abstract: Let C be a one- or two-sided Kazhdan--Lusztig cell in a Coxeter group (W,S), and let Reduced(C) denote the set of reduced expressions of all w in C, regarded as a language over the alphabet S. Casselman has conjectured that Reduced(C) is regular. In this paper we give a conjectural description of the cells when W is the group corresponding to a hyperbolic polygon, and show that our conjectures imply Casselman's.

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

Recommendations

• Automata and cells in affine Weyl groups.
• Cells and representations of right-angled Coxeter groups.
• Cells in Coxeter groups. I.
• Automata, reduced words and Garside shadows in Coxeter groups.
• Cone types, automata, and regular partitions in Coxeter groups

zbMATH Keywords

hyperbolic Coxeter groupsword hyperbolic groupsfinite state automataregular languagesKazhdan-Lusztig cells

Mathematics Subject Classification ID

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

Cites Work

• Combinatorics of Coxeter Groups
• Representations of Coxeter groups and Hecke algebras
• REGULAR COCYCLES AND BIAUTOMATIC STRUCTURES
• A finiteness property and an automatic structure for Coxeter groups
• Coxeter groups are almost convex
• Automata and cells in affine Weyl groups.
• Fully commutative Kazhdan-Lusztig cells
• Cells for two coxeter groups
• Left cells containing a fully commutative element.
• Cells and representations of right-angled Coxeter groups.
• Cells in Coxeter groups. I.
• Left V-cells for hyperbolic coxeter groups

Cited In (5)

• Conjectures P1--P15 for hyperbolic Coxeter groups of rank 3
• Conjectures P1--P15 for Coxeter groups with complete graph
• Title not available (Why is that?)
• IntroSurvey of representation theory
• Automata and cells in affine Weyl groups.

This page was built for publication: Kazhdan-Lusztig cells in planar hyperbolic Coxeter groups and automata.

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