Back to Search Start Over

Permutations Containing Many Patterns.

Authors :
Albert, M.
Coleman, Micah
Flynn, Ryan
Leader, Imre
Source :
Annals of Combinatorics. 2007, Vol. 11 Issue 3/4, p265-270. 6p. 2 Diagrams.
Publication Year :
2007

Abstract

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. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
02180006
Volume :
11
Issue :
3/4
Database :
Academic Search Index
Journal :
Annals of Combinatorics
Publication Type :
Academic Journal
Accession number :
31794847
Full Text :
https://doi.org/10.1007/s00026-007-0319-9