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

DOI10.1142/S0218196714500325MaRDI QIDQ2923345zbMATHOpenAlexFDO

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)

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

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)

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.

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

Cites work

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

Cited in

(5)

• Automata and cells in affine Weyl groups.
• scientific article; zbMATH DE number 6291731 (Why is no real title available?)
• Conjectures P1--P15 for Coxeter groups with complete graph
• Conjectures P1--P15 for hyperbolic Coxeter groups of rank 3
• IntroSurvey of representation theory

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)