Upload

Loading icon Loading...

This video is unavailable.

Algorithms for Permutation Statistics Part1

Sign in to YouTube

Sign in with your Google Account (YouTube, Google+, Gmail, Orkut, Picasa, or Chrome) to like Experimental mathematics's video.

Sign in to YouTube

Sign in with your Google Account (YouTube, Google+, Gmail, Orkut, Picasa, or Chrome) to dislike Experimental mathematics's video.

Sign in to YouTube

Sign in with your Google Account (YouTube, Google+, Gmail, Orkut, Picasa, or Chrome) to add Experimental mathematics's video to your playlist.

Uploaded on Apr 20, 2011

Date: April 14, 2011
Speaker: Andrew Baxter, Rutgers
Title: Algorithms for Permutation Statistics (Ph.D. Thesis Defense)
Abstract: We consider the problem of counting the number of permutations
containing a given number of subpermutations matching a given
pattern. This "number of copies" statistic provides many
interesting counting problems, including counting the number of
permutations with no copies of (i.e. avoiding) a given pattern
or patterns. In this thesis defense I will discuss several of
these problems, providing algorithmic solutions which apply to
broad classes of patterns. These include applying the
Goulden-Jackson cluster method to count permutations with a
given number of copies of "dashed" patterns, adapting
enumeration schemes to count permutations with no copies of
dashed patterns, and adapting enumeration schemes to count
permutations with no copies of certain patterns and a given
number of copies of others. I will also briefly discuss the following related extensions:
converting enumeration schemes into functional equations for the
corresponding generating functions, pattern avoidance by even
permutations, and asymptotic joint-distributions of the
permutation statistics "inversion number" and "major index."

  • Category

  • License

    Standard YouTube License

Loading icon Loading...

Loading icon Loading...

Loading icon Loading...

The interactive transcript could not be loaded.

Loading icon Loading...

Loading icon Loading...

Ratings have been disabled for this video.
Rating is available when the video has been rented.
This feature is not available right now. Please try again later.

Loading icon Loading...

Loading...
Working...
to add this to Watch Later

Add to