Skip to main content
Article
Note on Superpatterns
Involve
  • Daniel Gray, Georgia Southern University
  • Hua Wang, Georgia Southern University
Document Type
Article
Publication Date
8-25-2016
DOI
10.2140/involve.2016.9.797
Disciplines
Abstract

Given a set P of permutations, a P-superpattern is a permutation that contains every permutation in P as a pattern. The study of the minimum length of a superpattern has been of interest. For P being the set of all permutations of a given length, bounds on the minimum length have been improved over the years, and the minimum length is conjectured to be asymptotic with k2/e2. Similar questions have been considered for the set of layered permutations. We consider superpatterns with respect to packing colored permutations or multiple copies of permutations. Some simple but interesting observations will be presented. We also propose a few questions.

Citation Information
Daniel Gray and Hua Wang. "Note on Superpatterns" Involve Vol. 9 Iss. 5 (2016) p. 797 - 804 ISSN: 1944-4176
Available at: http://works.bepress.com/hua_wang/123/