Shape and Other Properties of 1324-Avoiding Permutations

Loading...
Thumbnail Image
Degree type
Doctor of Philosophy (PhD)
Graduate group
Mathematics
Discipline
Subject
1324
avoiding
pattern
permutations
shape
Mathematics
Funder
Grant number
License
Copyright date
2016-11-29T00:00:00-08:00
Distributor
Related resources
Contributor
Abstract

Of the three Wilf classes of permutations avoiding a single pattern of length 4, the exact enumerations for two of them were found by Gessel (1990) and Bona (1997). More recently, the Stanley-Wilf conjecture was proved by Marcus and Tardos (2004) relying on work by Furedi and Hajnal (1992), and work by Klazar (2000). Work by Arratia (1999) shows that this implies the existence of an exponential growth rate for any of these classes of permutations. 1324-avoiding permutations belong to the final Wilf class of permutations avoiding a single pattern of length 4. Unlike the other two, not only is the exact enumeration yet to be found, the growth rate is also unknown. We explore the known bounds to the growth rate of this class as well as discuss possible approaches to improving them. There has also been recent work done by Dokos and Pak (2014) and Miner and Pak (2014) regarding the shape of other classes of permutations. In the second part of this thesis, we explore the shape of 1324-avoiding permutations, and show that there are two regions that decay to 0 exponentially, which has a size that depends on the growth rate of the class.

Advisor
Robin Pemantle
Date of degree
2015-01-01
Date Range for Data Collection (Start Date)
Date Range for Data Collection (End Date)
Digital Object Identifier
Series name and number
Volume number
Issue number
Publisher
Publisher DOI
Journal Issue
Comments
Recommended citation