Journal of Combinatorics
Volume 2 (2011)
Packing a binary pattern in compositions
Pages: 111 – 137
In this article we generalize packing density problems from permutations and words to compositions. We are able to find the packing density for some classes of subsequence and generalized patterns and all the three letter binary patterns.
2010 Mathematics Subject Classification
Primary 05A15. Secondary 05A16.