Mathematics – Combinatorics
Scientific paper
2009-08-27
Mathematics
Combinatorics
Results presented at Permutation Patterns 2009
Scientific paper
We present several multi-variable generating functions for a new pattern matching condition on the wreath product of the cyclic group and the symmetric group. Our new pattern matching condition requires that the underlying permutations match in the usual sense of pattern matching for the symmetric group and that the corresponding sequence of signs match in the sense of words, rather than the exact equality of signs which has been previously studied. We produce the generating functions for the number of matches that occur in elements of the wreath product for any pattern of length 2 by applying appropriate homomorphisms from the ring of symmetric functions over an infinite number of variables to simple symmetric function identities. We also provide multi-variable generating functions for the distribution of non-overlapping matches and for the number of elements of the wreath product which have exactly 2 matches which do not overlap for several patterns of length 2.
Kitaev Sergey
Niedermaier Andrew
Remmel Jeffrey
Riehl Manda
No associations
LandOfFree
New pattern matching conditions for wreath products of the cyclic groups with symmetric groups does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with New pattern matching conditions for wreath products of the cyclic groups with symmetric groups, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and New pattern matching conditions for wreath products of the cyclic groups with symmetric groups will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-412338