![]() |
Journal of Integer Sequences, Vol. 15 (2012), Article 12.6.2 |
Lara K. Pudwell
Department of Mathematics and Computer Science
Valparaiso University
Valparaiso, IN 46383
USA
Abstract:
In an earlier work, the authors studied pattern avoidance in colored set
partitions in the equality sense. Here we study pattern avoidance in
colored partitions in the pattern sense. We say that
contains
in the
pattern sense if
contains a copy
when the colors are
ignored and the colors on this copy of
are order isomorphic to
the colors on
. Otherwise we say that
avoids
.
We focus on patterns from
and find that many familiar
and some new integer sequences appear. We provide bijective proofs
wherever possible, and we provide formulas for computing those
sequences that are new.
(Concerned with sequences
A000027
A000079
A000110
A000898
A000918
A001861
A005425
A005843
A011965
A014322
A052889
A052944
A081124.)
Received March 17 2012; revised version received June 9 2012. Published in Journal of Integer Sequences, June 13 2012.