Skip to Content

Sponsors

No results

Keywords

No results

Types

No results

Search Results

Events

No results
Search events using: keywords, sponsors, locations or event type
When / Where
All occurrences of this event have passed.
This listing is displayed for historical purposes.

Presented By: Department of Mathematics

Student Combinatorics Seminar

The RSK algorithm for longest paths

The Robinson-Schensted-Knuth correspondence gives a very concrete algorithm for converting a permutation into a pair of Young Tableaux, from which we can extract the longest increasing subsequence of the original permutation. Fulton and Viennot's Geometric construction gives a different algorithm for producing these Young Tableaux, without so many intermediate steps. Along the way, it converts longest increasing subsequence(s) into disjoint longest paths in N^2 (the positive integer lattice). We will go over this alternative algorithm, enjoy some of its symmetries, and (time permitting) discuss how we might recover these longest disjoint paths. Speaker(s): Scott Neville

Explore Similar Events

  •  Loading Similar Events...

Keywords


Back to Main Content