Wednesday, September 16, 2020
![](images/spacer.gif)
3:00pm to 3:50pm
|
|
Math Seminar Series
(Conferences / Seminars / Lectures)
Combinatorics and Graph Theory
Samantha Dahlberg from Arizona State University will be speaking.
The seminar is titled "Diameters of Graphs of Reduced Words of Permutations."
This seminar will take place online via Zoom.
Abstract:
It is a classical result that any two reduced words of a permutation in the symmetric group can be transformed into one another by a sequence of long braid moves and commutation moves. In this talk we will discuss the diameters of these connected graphs formed from the reduced words connected by single moves. Recently, the diameter has been calculated for the longest permutation n...21 by Reiner and Roichman as well as Assaf. In this talk we present our results on diameters for certain classes or permutation . We also make progress on conjectured bounds of the diameter by Reiner and Roichman, which are based on the underlying hyperplane arrangement. more information...
Location: |
Zoom link provided on Math Seminars page [map] |
Price: |
free |
Sponsor: |
Department of Mathematics |
Contact: |
Department of Mathematics
(517) 353-0844 |
|
|
|
|