Pattern Popularity in 132-Avoiding Permutations

The popularity of a pattern p is the total number of copies of p within all permutations of a set. We address popularity in the set of 132-avoidng permutations. Bona showed that in this set, all other non-monotone length-3 patterns are equipopular, and proved equipopularity relations between some le...

Full description

Bibliographic Details
Main Author: Rudolph, Kate (Contributor)
Other Authors: Massachusetts Institute of Technology. Department of Mathematics (Contributor)
Format: Article
Language:English
Published: Electronic Journal of Combinatorics, 2014-09-18T16:43:31Z.
Subjects:
Online Access:Get fulltext