Sorting orders, subword complexes, Bruhat order and total positivity

Drew Armstrong, Patricia Hersh

Research output: Contribution to journalArticle

2 Citations (Scopus)

Abstract

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 totally nonnegative spaces. This relationship gives a simple new proof that the proper part of Bruhat order is homotopy equivalent to the proper part of a Boolean algebra - that is, to a sphere. We also obtain a geometric interpretation for sorting orders. We conclude with two new results: that the intersection of all sorting orders is the weak order, and the union of sorting orders is the Bruhat order.

Original languageEnglish (US)
Pages (from-to)46-53
Number of pages8
JournalAdvances in Applied Mathematics
Volume46
Issue number1-4
DOIs
StatePublished - Jan 2011

Fingerprint

Total Positivity
Bruhat Order
Subword
Sorting
Boolean algebra
Weak Order
Poset
Homotopy
Union
Intersection
Non-negative

Keywords

  • Bruhat order
  • Homotopy type
  • Quillen Fiber Lemma
  • Weak order

ASJC Scopus subject areas

  • Applied Mathematics

Cite this

Sorting orders, subword complexes, Bruhat order and total positivity. / Armstrong, Drew; Hersh, Patricia.

In: Advances in Applied Mathematics, Vol. 46, No. 1-4, 01.2011, p. 46-53.

Research output: Contribution to journalArticle

@article{c5abe01eb8c54559bf807d41ef1842d2,
title = "Sorting orders, subword complexes, Bruhat order and total positivity",
abstract = "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 totally nonnegative spaces. This relationship gives a simple new proof that the proper part of Bruhat order is homotopy equivalent to the proper part of a Boolean algebra - that is, to a sphere. We also obtain a geometric interpretation for sorting orders. We conclude with two new results: that the intersection of all sorting orders is the weak order, and the union of sorting orders is the Bruhat order.",
keywords = "Bruhat order, Homotopy type, Quillen Fiber Lemma, Weak order",
author = "Drew Armstrong and Patricia Hersh",
year = "2011",
month = "1",
doi = "10.1016/j.aam.2010.09.006",
language = "English (US)",
volume = "46",
pages = "46--53",
journal = "Advances in Applied Mathematics",
issn = "0196-8858",
publisher = "Academic Press Inc.",
number = "1-4",

}

TY - JOUR

T1 - Sorting orders, subword complexes, Bruhat order and total positivity

AU - Armstrong, Drew

AU - Hersh, Patricia

PY - 2011/1

Y1 - 2011/1

N2 - 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 totally nonnegative spaces. This relationship gives a simple new proof that the proper part of Bruhat order is homotopy equivalent to the proper part of a Boolean algebra - that is, to a sphere. We also obtain a geometric interpretation for sorting orders. We conclude with two new results: that the intersection of all sorting orders is the weak order, and the union of sorting orders is the Bruhat order.

AB - 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 totally nonnegative spaces. This relationship gives a simple new proof that the proper part of Bruhat order is homotopy equivalent to the proper part of a Boolean algebra - that is, to a sphere. We also obtain a geometric interpretation for sorting orders. We conclude with two new results: that the intersection of all sorting orders is the weak order, and the union of sorting orders is the Bruhat order.

KW - Bruhat order

KW - Homotopy type

KW - Quillen Fiber Lemma

KW - Weak order

UR - http://www.scopus.com/inward/record.url?scp=79953699022&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=79953699022&partnerID=8YFLogxK

U2 - 10.1016/j.aam.2010.09.006

DO - 10.1016/j.aam.2010.09.006

M3 - Article

VL - 46

SP - 46

EP - 53

JO - Advances in Applied Mathematics

JF - Advances in Applied Mathematics

SN - 0196-8858

IS - 1-4

ER -