Coxeter systems for which the Brink-Howlett automaton is minimal

DOI10.1016/J.JALGEBRA.2019.02.014MaRDI QIDQ1732907zbMATH OpenOpenAlexWikidataFDO

Authors Xianqiang Yang

Publication date 25 March 2019

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

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

zbMATH Keywords

automataCoxeter groupsreduced wordssmall rootsroot systemsCoxeter graphelementary rootscone types

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)

Abstract: In this article we classify the Coxeter systems for which the Brink-Howlett automaton is minimal. We show that this automaton is minimal if and only if each elementary root is supported on a standard spherical subsystem, thereby resolving a conjecture of Hohlweg, Nadeau and Williams.

Recommendations

• Automata, reduced words and Garside shadows in Coxeter groups.
• Publication:4865646
• A finiteness property and an automatic structure for Coxeter groups
• The set of dominance-minimal roots
• Minimal length elements of finite Coxeter groups.

Cites work

• scientific article; zbMATH DE number 1713119 (Why is no real title available?)
• scientific article; zbMATH DE number 47598 (Why is no real title available?)
• scientific article; zbMATH DE number 53661 (Why is no real title available?)
• A finiteness property and an automatic structure for Coxeter groups
• Automata, reduced words and Garside shadows in Coxeter groups.
• Buildings
• Combinatorics of Coxeter Groups
• Garside families in Artin-Tits monoids and low elements in Coxeter groups.
• Groups, languages and automata
• Reflection subgroups of finite and affine Weyl groups.
• Small roots, low elements, and the weak order in Coxeter groups
• The set of dominance-minimal roots

Cited in

(2)

• The set of minimal braids is co-NP-complete
• Cone types, automata, and regular partitions in Coxeter groups

This page was built for publication: Coxeter systems for which the Brink-Howlett automaton is minimal

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