Automata, reduced words and Garside shadows in Coxeter groups.

DOI10.1016/j.jalgebra.2016.04.006zbMath1346.20053arXiv1510.01607OpenAlexW2962801181MaRDI QIDQ279744

F. Blanchet-Sadri, M. Dambrine

Publication date: 29 April 2016

Published in: Journal of Algebra (Search for Journal in Brave)

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

zbMATH Keywords

Coxeter groupsfinite automatareduced wordsdominance orderGarside shadowslow elementssmall rootsweak order

Mathematics Subject Classification ID

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

Related Items (6)

\(n\)-low elements and maximal rank \(k\) reflection subgroups of Coxeter groups ⋮ Low elements and small inversion sets are in bijection in rank 3 Coxeter graphs ⋮ Polytopal realizations of finite type \(\mathbf{g}\)-vector fans ⋮ Coxeter systems for which the Brink-Howlett automaton is minimal ⋮ On the length of fully commutative elements ⋮ Cone types, automata, and regular partitions in Coxeter groups

Uses Software

• SageMath

Cites Work

• The reduced expressions in a Coxeter system with a strictly complete Coxeter graph
• The Kazhdan-Lusztig cells in certain affine Weyl groups
• The set of dominance-minimal roots
• A finiteness property and an automatic structure for Coxeter groups
• Machine calculations in Weyl groups
• Computation in Coxeter groups. I: Multiplication
• Coxeter groups are almost convex
• The dominance hierarchy in root systems of Coxeter groups.
• Foundations of Garside theory
• Garside families in Artin-Tits monoids and low elements in Coxeter groups.
• Combinatorics of Coxeter Groups
• Computation in Coxeter groups II. Constructing minimal roots
• Asymptotical Behaviour of Roots of Infinite Coxeter Groups
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Automata, reduced words and Garside shadows in Coxeter groups.