Loading Events

« All Events

  • This event has passed.

Inversions for reduced words (Sami Assaf, USC)

September 18, 2018 @ 12:15 pm - 1:10 pm

The number of inversions of a permutation is an important statistic that arises in many contexts, including as the minimum number of simple transpositions needed to express the permutation and, equivalently, as the rank function for weak Bruhat order on the symmetric group. In this talk, I’ll describe an analogous statistic on the reduced expressions for a given permutation that turns the Coxeter graph into a ranked poset with unique maximal element. This statistic simplifies greatly when shifting our paradigm from reduced expressions to balanced tableaux, and I’ll use this simplification to give an elementary proof computing the diameter of the Coxeter graph for the long permutation.

This talk is elementary and assumes no background other than passing familiarity with the symmetric group.

Details

Date:
September 18, 2018
Time:
12:15 pm - 1:10 pm
Event Category:

Venue

Millikan 2099, Pomona College
610 N. College Ave.
Claremont, CA 91711 United States
+ Google Map

Other

Speaker Name
Sami Assaf (USC)

Details

Date:
September 18, 2018
Time:
12:15 pm - 1:10 pm
Event Category:

Venue

Millikan 2099, Pomona College
610 N. College Ave.
Claremont, CA 91711 United States
+ Google Map

Other

Speaker Name
Sami Assaf (USC)