Skip to main content
Presentation
Introduction to Superpatterns
Georgia Southern University Mathematics Colloquium
  • Daniel Gray, Georgia Southern University
Document Type
Presentation
Presentation Date
10-2-2015
Abstract or Description

In the Combinatorics of permutations, patterns describe how a smaller permutation can be 'contained' in a larger permutation. There has been an explosion of research papers in permutation patterns since it was first defined by Donald Knuth in 1968. Within the realm of permutation patterns is a relatively new topic called the superpattern problem, which asks, "If P is a set of permutations, what is the smallest n such that there exists a permutation of length n which contains every element of P as a pattern?" In this talk, we will detail some known results on the superpattern problem and explore some variations to this question.

Location
Statesboro, GA
Citation Information
Daniel Gray. "Introduction to Superpatterns" Georgia Southern University Mathematics Colloquium (2015)
Available at: http://works.bepress.com/daniel-gray/16/