Séminaire Lotharingien de Combinatoire, 89B.11 (2023), 10 pp.
Christian Gaetz and Yibo Gao
Automorphisms of Undirected Bruhat Graphs
Abstract.
The undirected Bruhat graph Γ(u,v) has the elements of the Bruhat interval [u,v] as vertices, with edges given by multiplication by a reflection. Famously, Γ(e,v) is regular if and only if the Schubert variety Xv is smooth, and this condition on v is characterized by pattern avoidance. In this work, we classify when Γ(e,v) is vertex-transitive; surprisingly this class of permutations is also characterized by pattern avoidance and sits nicely between the classes of smooth permutations and self-dual permutations. This leads us to a general investigation of automorphisms of Γ(u,v) in the course of which we show that special matchings, which originally appeared in the theory of Kazhdan--Lusztig polynomials, can be characterized, for the symmetric and right-angled groups, as certain Γ(u,v)-automorphisms which are conjecturally sufficient to generate the orbit of e under Aut(Γ(e,v)).
Received: November 15, 2022.
Accepted: February 20, 2023.
Final version: April 1, 2023.
The following versions are available: