Packing (Colored) Patterns in Permutations

Document Type

Presentation

Presentation Date

12-6-2014

Abstract or Description

It is known that the maximum number of layered patterns is achieved in layered permutations. This general result allows the presentation of such optimal permutations with regard to all patterns of length three and most patterns of length four. When the pattern and permutations are colored, the problem, although still of the same nature, becomes different. We present background information and some preliminary studies on this topic.

Sponsorship/Conference/Institution

Palmetto Number Theory Series (PANTS)

Location

Columbia, SC

Link to Full Text

Share

COinS