Some Results on Superpatterns for Preferential Arrangements

Yonah Biers-Ariel, Yiguang Zhang, Anant Godbole

A {\it superpattern} is a string of characters of length $n$ that contains as a subsequence, and in a sense that depends on the context, all the smaller strings of length $k$ in a…