The conflated expression graph for an arbitrary permutation
classification
🧮 math.CO
math.RT
keywords
expressionmaximalarbitrarychainconflatedelementexplicitgive
read the original abstract
We show that the conflated expression graph for an arbitrary permutation has a unique minimal element and a unique maximal element, and every reduced expression sits on a maximal chain from the source to the sink. This generalizes the work of Manin-Schechtman regarding higher Bruhat orders, and gives an independent and self-contained proof of certain results in Hothem. In addition, we give explicit algorithms for elements in the top and bottom commutation classes. Given any reduced expression $\rho$, we give an explicit method for producing a maximal chain containing $\rho$.
This paper has not been read by Pith yet.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.