Abstract
Patterns in permutations has been an interesting topic of research for many years. In terms of pattern containment, we are interested in either a permutation, as short as possible, that contains a given collection of patterns (this permutation is called a superpattern); or the number of times some patterns can be contained in a permutation (called pattern packing). On the other hand, in pattern avoidance, we explore permutations, as long as possible, without a particular pattern or set of patterns. In this review chapter, we will review some of the recent work on pattern packing, superpatterns, and pattern avoidance when colored or circular patterns/permutations are considered.
| Original language | English |
|---|---|
| Title of host publication | Advances in Mathematics Research. Volume 32 |
| Publisher | Nova Science Publishers, Inc. |
| Pages | 293-308 |
| Number of pages | 16 |
| ISBN (Print) | 9798886973518 |
| State | Published - Oct 12 2022 |
Scopus Subject Areas
- General Mathematics
Keywords
- Avoidance
- Containment
- Pattern packing
- Patterns
- Superpatterns