Note on superpatterns

Daniel Gray, Hua Wang

Research output: Contribution to journalArticlepeer-review

2 Scopus citations

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.

Original languageEnglish
Pages (from-to)797-804
Number of pages8
JournalInvolve
Volume9
Issue number5
DOIs
StatePublished - 2016

Scopus Subject Areas

  • General Mathematics

Keywords

  • colored permutations
  • superpatterns

Fingerprint

Dive into the research topics of 'Note on superpatterns'. Together they form a unique fingerprint.

Cite this