A Central Limit Theorem for Repeating Patterns

Details A Central Limit Theorem for Repeating Patterns A Central Limit Theorem for Repeating Patterns

2012-04-13

arxiv.org/abs/1204.2872v1

Mathematics

Combinatorics

Scientific paper

This note gives a central limit theorem for the length of the longest subsequence of a random permutation which follows some repeating pattern. This includes the case of any fixed pattern of ups and downs which has at least one of each, such as the alternating case considered by Stanley in [2] and Widom in [3]. In every case considered the convergence in the limit of long permutations is to normal with mean and variance linear in the length of the permutations.

Affiliated with

Also associated with

No associations

Rating

A Central Limit Theorem for Repeating Patterns 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 A Central Limit Theorem for Repeating Patterns, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A Central Limit Theorem for Repeating Patterns will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-143241