Skip to main content
Presentation
Plane Binary Trees and Superpatterns for Layered Permutations
Spring Southeastern Sectional Meeting of the American Mathematical Society (AMS)
  • Daniel Gray, Georgia Southern University
Document Type
Presentation
Presentation Date
3-5-2016
Abstract or Description

Let P be a set of permutation patterns. If τ is a permutation that contains every element of P as a pattern, then we say that τ is a P -superpattern. Since Arratia coined the term in 1999, there have been several investigations into the length of the shortest Sk-superpattern, where Sk is the set of permutations of length k. Here, we will construct superpatterns for layered permutations of length k and explore an interesting connection between this set of superpatterns and plane binary trees on k vertices.

Location
Athens, GA
Citation Information
Daniel Gray. "Plane Binary Trees and Superpatterns for Layered Permutations" Spring Southeastern Sectional Meeting of the American Mathematical Society (AMS) (2016)
Available at: http://works.bepress.com/daniel-gray/18/