arXiv++ Combinatorics

Browse math.CO papers from arXiv

On Three Different Notions of Monotone Subsequences

Published: 2007-11-27
Comments: 25 pages, 1 figure

Abstract

We review how the monotone pattern compares to other patterns in terms of enumerative results on pattern avoiding permutations. We consider three natural definitions of pattern avoidance, give an overview of classic and recent formulas, and provide some new results related to limiting distributions.

BibTeX

Loading...