Home /  MSRI/Pseudorandomness seminar: Anatomy of integers and random permutations

Seminar

MSRI/Pseudorandomness seminar: Anatomy of integers and random permutations March 30, 2017 (04:00 PM PDT - 05:00 PM PDT)
Parent Program:
Location: Simons Institute for the Theory of Computing: Melvin Calvin Laboratory
Speaker(s) Kevin Ford (University of Illinois at Urbana-Champaign)
Description No Description
Keywords and Mathematics Subject Classification (MSC)
Primary Mathematics Subject Classification No Primary AMS MSC
Secondary Mathematics Subject Classification No Secondary AMS MSC
Video
No Video Uploaded
Abstract/Media

This talk will address the questions "what is a random number?" and "what is a random permutation?" and make connections between the two seemingly dissimilar problems.  I will describe how a certain Poisson model underlies both questions, from a factorization point of view, and how to use this to predict how the prime factors of typical integers and cycles of typical permutations are distributed.  This has applications to interesting questions about divisors of integers, the familiar multiplication table, sets fixed by permutations, generation of the symmetric group,  and other questions.

 

No Notes/Supplements Uploaded No Video Files Uploaded