Permutations Containing Many Patterns

Details Permutations Containing Many Patterns Permutations Containing Many Patterns

2006-09-27

arxiv.org/abs/math/0609771v1

Annals of Combinatorics, Vol 11 (2007), 265-270

Mathematics

Combinatorics

Scientific paper

10.1007/s00026-007-0319-9

It is shown that the maximum number of patterns that can occur in a
permutation of length $n$ is asymptotically $2^n$. This significantly improves
a previous result of Coleman.

Affiliated with

Also associated with

No associations

Rating

Permutations Containing Many 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 Permutations Containing Many Patterns, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Permutations Containing Many Patterns will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-532246