Algorithmically Distinguishing Irreducible Characters of the Symmetric Group from zero of the zero polynomial Watch Video
Preview(s):
Gallery
Play Video: (Note: The default playback of the video is HD VERSION. If your browser is buffering the video slowly, please play the REGULAR MP4 VERSION or Open The Video below for better experience. Thank you!)
⏲ Duration: 29 min 80 sec ✓ Published: 15-Dec-2020
Description: Timothy Chow speaks to the Experimental Mathematics Seminar.nnAbstract: Suppose χλ and χμ are two distinct irreducible characters of the symmetric group Sn. How hard is it to find a permutation π such that χλ(π) differs from χμ(π)? Surprisingly, this natural question seems not to have been considered before in the literature. One might expect that the problem is hard, since even determining whether χλ(π) is zero or not is in general NP-hard. A closely related problem is, given orac
Play Video: (Note: The default playback of the video is HD VERSION. If your browser is buffering the video slowly, please play the REGULAR MP4 VERSION or Open The Video below for better experience. Thank you!)