Patterns in Permutations and Words

by Sergey Kitaev

Book Overview

There has been considerable interest recently in the subject of patterns in permutations and words, a new branch of combinatorics with its roots in the works of Rotem, Rogers, and Knuth in the 1970s. Consideration of the patterns in question has been extremely interesting from the combinatorial point of view, and it has proved to be a useful language in a variety of seemingly unrelated problems, including the theory of Kazhdan--Lusztig polynomials,...

• Format: Hardcover
• Language: English
• ISBN: 3642173322
• ISBN13: 9783642173325
• Release Date: September 2011
• Publisher: Springer
• Length: 494 Pages
• Weight: 1.95 lbs.
• Dimensions: 1.3" x 6.4" x 9.2"