Packing patterns into words
Combinatorics
2007-05-23 v2
Abstract
In this article we generalize packing density problems from permutations to patterns with repeated letters and generalized patterns. We are able to find the packing density for some classes of patterns and several other short patterns.
Cite
@article{arxiv.math/0212343,
title = {Packing patterns into words},
author = {A. Burstein and Peter Hästö and T. Mansour},
journal= {arXiv preprint arXiv:math/0212343},
year = {2007}
}
Comments
11 pages