Sorting orders, subword complexes, Bruhat order and total positivity

Drew Armstrong, Patricia Hersh

In this note we construct a poset map from a Boolean algebra to the Bruhat order which unveils an interesting connection between subword complexes, sorting orders, and certain tota…