Skip to main content
Unpublished Paper
Kazhdan-Lusztig Cells In Planar Hyperbolic Coxeter Groups And Automata
International Journal of Algebra and Computation (2014)
  • Mikhail V. Belolipetsky
  • Paul E. Gunnells, University of Massachusetts - Amherst
  • Richard A. Scott
Abstract
Let C be a one- or two-sided Kazhdan–Lusztig cell in a Coxeter group (W, S), and let Red(C) be the set of reduced expressions of all w ∈ C, regarded as a language over the alphabet S. Casselman has conjectured that Red(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.
Keywords
  • Kazhdan-Lusztig cells,
  • hyperbolic groups,
  • finite state automata
Publication Date
August 26, 2014
Comments
Pre-published version downloaded from archive ArXiv.org. Published version located at http://www.worldscientific.com/doi/abs/10.1142/S0218196714500325.
Citation Information
Mikhail V. Belolipetsky, Paul E. Gunnells and Richard A. Scott. "Kazhdan-Lusztig Cells In Planar Hyperbolic Coxeter Groups And Automata" International Journal of Algebra and Computation (2014)
Available at: http://works.bepress.com/paul_gunnells/33/