On Pattern Avoiding Permutations

dc.contributor.advisorGetu, Seyoum (PhD)
dc.contributor.authorWorkneh, Daniel
dc.date.accessioned2018-07-12T11:08:14Z
dc.date.accessioned2023-11-04T12:30:34Z
dc.date.available2018-07-12T11:08:14Z
dc.date.available2023-11-04T12:30:34Z
dc.date.issued2012-06
dc.description.abstractFinding the Number of n-permutations avoiding a pattern q and also _nding the Stanley-Wilf limit of this pattern are some of the most di_cult questions in the theory of pattern avoidance. Very few a_rmative answers are known regarding these problems. One of the most prominent ones is the Simon-Schimidt bijection from which we can _nd the Stanley-Wilf limit of patterns of length three. The aim of this work is to generalize an upper bound for the Stanley-Wilf limit of an in_nite sequence of patterns using a result of particular kind. We start by introducing major results in pattern avoidance and studying their behaviour deeply. In particular, patterns of length three and four. Generalizations for an upper bound of the Stanley-Wilf limit of the pattern 1324 to an in_nite sequences of patterns are the main results of this work and one of them is an improvement of the previous result of Mikl_os Bona.en_US
dc.identifier.urihttp://etd.aau.edu.et/handle/123456789/8334
dc.language.isoenen_US
dc.publisherAddis Ababa Universityen_US
dc.subjectOn Pattern Avoiding Permutationsen_US
dc.titleOn Pattern Avoiding Permutationsen_US
dc.typeThesisen_US

Files

Original bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
Damtew Bewket.pdf
Size:
691.73 KB
Format:
Adobe Portable Document Format
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Plain Text
Description:

Collections