Presentation
Packing (Colored) Patterns in Permutations
Palmetto Number Theory Series (PANTS)
(2014)
Abstract
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.
Keywords
- Layered patterns,
- Layered permutations,
- Optimal permutations,
- Colored permutations
Disciplines
Publication Date
December 6, 2014
Location
Columbia, SC
Citation Information
Hua Wang. "Packing (Colored) Patterns in Permutations" Palmetto Number Theory Series (PANTS) (2014) Available at: http://works.bepress.com/hua_wang/88/