Mathematics – Combinatorics
Scientific paper
2001-04-08
Mathematics
Combinatorics
24 pages
Scientific paper
Consider the number of permutations in the symmetric group on n letters that contain c copies of a given pattern. As c varies (with n held fixed) these numbers form a sequence whose properties we study for the monotone patterns and the patterns 1, l, l-1, ..., 2. We show that, except for the patterns 1, 2 and 2, 1 where the sequence is well-known to be log concave, there are infinitely many n where the sequence has internal zeros.
Bona Miklos
Sagan Bruce
Vatter Vincent
No associations
LandOfFree
Pattern frequency sequences and internal zeros 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 Pattern frequency sequences and internal zeros, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Pattern frequency sequences and internal zeros will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-9674