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.

Location:	Zoom link provided on Math Seminars page [map]
Price:	free
Sponsor:	Department of Mathematics
Contact:	Department of Mathematics (517) 353-0844
Share: Facebook Twitter Download event (.ics) Print