Patterns in Permutations and Words

• Main Author: Kitaev, Sergey (Author)
• Corporate Author: SpringerLink (Online service)
• Format: Electronic eBook
• Language: English
• Published: Berlin, Heidelberg : Springer Berlin Heidelberg, 2011.
• Series: Monographs in Theoretical Computer Science. An EATCS Series,
• Subjects: Computer science.; Computers.; Computer science > Mathematics.; Bioinformatics.; Algebra.; Combinatorics.; Computer Science.; Theory of Computation.; Mathematics of Computing.; Computational Biology/Bioinformatics.

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 poin...