Mathematical Sciences: Faculty Presentations (1991-2022)

Superpatterns and Generalizations of Layered Permutations

Document Type

Presentation

Presentation Date

10-17-2015

Copyright

This work is archived and distributed under the repository's Standard Copyright and Reuse License (opens in new tab). End users may copy, store, and distribute this work without restriction. For all other uses, permission must be obtained from the copyright owners or their authorized agents.

Abstract or Description

In the study of permutation patterns, superpatterns are permutations that contain many patterns at least once. For a set P of permutations, we say that a permutation σ is a P -superpattern if it contains every permutation in P , and we denote by sp(P ) the shortest length of all P -superpatterns. When P is the set of layered permutations of length k, it has been shown that sp(P ) = Θ(k log(k)). The notion of superpatterns can be extended naturally to words. In this talk, we explore some generalizations of layered permutations to ‘layered words’ and seek to find shortest lengths for superpatterns containing these sets.

Sponsorship/Conference/Institution

Midwestern Conference on Combinatorics and Combinatorial Computing (MCCCC)

Location

Charleston, SC

This document is currently not available here.

Share

COinS