Pattern Avoidance for Alternating Permutations and Reading Words of Tableaux
Author | : Joel Brewster Lewis |
Publisher | : |
Total Pages | : 69 |
Release | : 2012 |
ISBN-10 | : OCLC:809654848 |
ISBN-13 | : |
Rating | : 4/5 (48 Downloads) |
Download or read book Pattern Avoidance for Alternating Permutations and Reading Words of Tableaux written by Joel Brewster Lewis and published by . This book was released on 2012 with total page 69 pages. Available in PDF, EPUB and Kindle. Book excerpt: We consider a variety of questions related to pattern avoidance in alternating permutations and generalizations thereof. We give bijective enumerations of alternating permutations avoiding patterns of length 3 and 4, of permutations that are the reading words of a "thickened staircase" shape (or equivalently of permutations with descent set {k, 2k, 3k, . . .}) avoiding a monotone pattern, and of the reading words of Young tableaux of any skew shape avoiding any of the patterns 132, 213, 312, or 231. Our bijections include a simple bijection involving binary trees, variations on the Robinson-Schensted-Knuth correspondence, and recursive bijections established via isomorphisms of generating trees.