Department of

Mathematics


Seminar Calendar
for events the day of Sunday, October 25, 2020.

     .
events for the
events containing  

(Requires a password.)
More information on this calendar program is available.
Questions regarding events or the calendar should be directed to Tori Corkery.
    September 2020          October 2020          November 2020    
 Su Mo Tu We Th Fr Sa   Su Mo Tu We Th Fr Sa   Su Mo Tu We Th Fr Sa
        1  2  3  4  5                1  2  3    1  2  3  4  5  6  7
  6  7  8  9 10 11 12    4  5  6  7  8  9 10    8  9 10 11 12 13 14
 13 14 15 16 17 18 19   11 12 13 14 15 16 17   15 16 17 18 19 20 21
 20 21 22 23 24 25 26   18 19 20 21 22 23 24   22 23 24 25 26 27 28
 27 28 29 30            25 26 27 28 29 30 31   29 30               
                                                                   

Sunday, October 25, 2020

10:00 am in Zoom,Sunday, October 25, 2020

Diameters of Graphs of Reduced Words of Permutations

Samantha Dahlberg   [email] (Arizona State University)

Abstract: It is a classical result that any permutation in the symmetric group can be generated by a sequence of adjacent transpositions. The sequences of minimal length are called reduced words. The graphs of these reduced words, with edges determined by relations in the underlying Coxeter group, have been well studied. Recently, the diameter has been calculated for the longest permutation $n\ldots 21$ by Reiner and Roichman as well as Assaf. In this talk we present our results on diameters for certain classes or permutations. We also make progress on conjectured bounds of the diameter by Reiner and Roichman, which are based on the underlying hyperplane arrangement. Please email Colleen at cer2 (at) illinois (dot) edu for the Zoom ID and password.